Обращение циркулянтной матрицы

[aleksei-1]

Как известно, можно сделать с помощью быстрого дискретного преобразования фурье.

C^-1 = 1/N F diag(Fc) F*

где c - первый столбец циркулянтной матрицы.

Так вот, есть с помощью какой библиотеки (C) можно это реализовать?
Обычно в библиотеках реализовано прямое и обратное преобразование Фурье, но ведь здесь нужно умножить на F* справа, а не слева.