[an error occurred while processing this directive]
|
Иначе, извините, трудно Вас таким считать.
Теперь по делу.
Поскольку обратное FFT получается из прямого простым комплексным сопряжением поворачивающих множителей и делением на N, то легко проверить, что
fft(fft(s(n)))=s(-n)
Вывод - применять для обратного Фурье процедуру прямого с последующей зеркальной перестановкой коэффициентов 1..N-1
Проверьте на Матлабе
>> a=randn(1,8)
a =
-0.4326 -1.6656 0.1253 0.2877 -1.1465 1.1909 1.1892 -0.0376
>> b=fft(fft(a))/8
b =
-0.4326 -0.0376 1.1892 1.1909 -1.1465 0.2877 0.1253 -1.6656
E-mail: info@telesys.ru