Как известно, можно сделать с помощью быстрого дискретного преобразования фурье.
C^-1 = 1/N F diag(Fc) F*
где c - первый столбец циркулянтной матрицы.
Так вот, есть с помощью какой библиотеки (C) можно это реализовать?
Обычно в библиотеках реализовано прямое и обратное преобразование Фурье, но ведь здесь нужно умножить на F* справа, а не слева.
|