Функции обратного преобразования Фурье

Возможно одномерное обратное преобразование Фурье, реализуемое следующими функциями:

Для любого X результат последовательного выполнения прямого и обратного преобразований Фурье ifft(fft(x)) равен X с точностью до погрешности округления. Если X — массив действительных чисел, ifft(fft(x)) может иметь малые мнимые части.

Пример:

» V=[l 1110000]: 

» fft(V)

ans =

Columns 1 through 4

4.0000 1.0000 - 2.41421 0 1.0000 - 0.41421 

Columns 5 through 8

 0 1.0000 + 0.41421 0 1.0000 + 2.41421

» 1fft(fft(V)) 

ans =

1 1 1 1 0 0 0 0

Аналогичные функции есть для двумерного и многомерного случаев: