Отправлено bp 02 мая 2006 г. 14:42

На эту тему что-то есть в numerical recipies (параграф 12.3 - FFT of Single Real Function) - но алгоритма я не понял из их описания.

Задача - взять ДПФ от вещественной последовательности x(n)длиной N.
Для экономии они предлагают создать комплексную последовательность y(n) длиной N/2, веществ. часть которой это четные значения x(n) , а мнимая это нечетные. Далее взять БПФ от y(n) и потом как-то добыть X(k) из Y(k). А вот как - непонятно.
Кто-нибудь встречал/использовал этот метод ?

• http://www.library.cornell.edu/nr/bookcpdf/c12-3.pdf

• Как наложить окно на исходный сигнал для такого преобразования? — zxcv   (03.05.2006 11:25 194.24.240.168, 159 байт, ссылка)
• Я часто встречал и широко использовал — Fat Robot   (02.05.2006 14:46 62.105.138.5, 26 байт)
  • непонятно по какой формуле вычислять — bp   (02.05.2006 14:49 81.3.189.234, пустое)
    • Выводите сами. — -=ВН=-   (02.05.2006 15:53 194.190.181.231, 1006 байт)
      • cgfcb,j — bp   (03.05.2006 11:52 81.3.189.234, пустое)
        • Спасибо, разобрался! Вывелась та же формула, что и в учебнике, и в примере Fat Robota реализована. Просто до этого в матлабе с коэффициентами напутал - поэтому не получалось. А в примере Fat Robota смутило непонятное действие с таблицей синусов-косинусов и выбором четности - только потом понял что там четные в таблице берутся а нечетные линейно интерполируются. — bp   (03.05.2006 11:56 81.3.189.234, пустое)
      • У Вас, ВН, талант педагогический. — Fat Robot   (02.05.2006 16:50 62.105.138.5, 104 байт)
        • Нет, там есть что выводить. Уже почти что-то начало вырисовываться. — bp   (02.05.2006 16:59 81.3.189.234, пустое)
        • Вы ударение не там поставили в слове "выводите". Я только показал, как вывод делается:-) — -=ВН=-   (02.05.2006 16:58 194.190.181.231, пустое)
    • почту смотрите. Может станет более понятно.(-) — Fat Robot   (02.05.2006 14:52 62.105.138.5, пустое)

E-mail: info@telesys.ru