Отправлено Vadim Kudryavtsev 28 октября 2004 г. 02:09 В ответ на: Обратное Фурье на TS-201 отправлено MShura 27 октября 2004 г. 21:09

Иначе, извините, трудно Вас таким считать.
Теперь по делу.
Поскольку обратное 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

• Ответ: — MShura   (28.10.2004 14:24, 300 байт)
• Ответ: Судя по апломбу, так ты, дружок, раньше не менее как преподавателем ПТУ работал. А поскольку здесь люди пообразованней, совет на будущее - не вы...айся. — PGN   (28.10.2004 10:37, пустое)
  • Оба-на! Преобразование Фурье уже в ПТУ преподают! Да... Отстал от жизни... — Victor Yurchenko   (28.10.2004 12:35, пустое)
    • Нет. Вы не поняли. Там не преподают правила хорошего тона. — st256   (28.10.2004 12:38, пустое)
  • а фурье лежит себе и улыбается... — под дурака   (28.10.2004 11:44, пустое)
• У меня предложение. — st256   (28.10.2004 04:32, 278 байт)