Да его написать - нечего делать. Коренное сортировочное отличие:-) от основания 2 - вместо bit-reverse (двоично-инверсной перест.) используется digit-reverse (четвертично-инверсная:-)), т.е. крутите не биты, а пары битов вокруг центра числа (индекса). («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Да его написать - нечего делать. Коренное сортировочное отличие:-) от основания 2 - вместо bit-reverse (двоично-инверсной перест.) используется digit-reverse (четвертично-инверсная:-)), т.е. крутите не биты, а пары битов вокруг центра числа (индекса).

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено -=ВН=- 27 марта 2006 г. 17:06
В ответ на: Где можно посмотреть внятное описание и исходники на Си алгоритма FFT radix-4 временным прореживанием? (+) отправлено <font color=gray>bp</font> 27 марта 2006 г. 16:49

Хотя можно и с 2-инверсной перестановкой сделать бпф по основанию 4.

Составить ответ ||| Конференция ||| Архив

Ответы

Что-то с большим трудом идет (+) — bp (28.03.2006 17:52 81.3.189.234, 371 байт)
- То есть : 3. Сделать такую же перестановку 4. Сделать четырехточечные преобразования. А умножения на Wn где ? — bp (29.03.2006 11:28 81.3.189.234, пустое)
  - Ответ: — -=ВН=- (29.03.2006 14:49 194.190.181.231, 50338 байт)
    - Огромное спасибо, с 16-ю точками разобрался - все получилось. Буду теперь до 4096 пытаться увеличивать. — bp (29.03.2006 18:32 81.3.189.234, пустое)
    - Аж посерел. — -=ВН=- (29.03.2006 14:50 194.190.181.231, пустое)
  - Ответ+ — andy_P (29.03.2006 13:59 80.82.63.185, 196 байт)
  - Аккуратно расписал формулу ДПФ (+) — bp (29.03.2006 13:56 81.3.189.234, 316 байт)
    - Думаю, что в общем случае потребуется 3/4 всех твиддлов. Хотя может и не прав. — andy_P (29.03.2006 14:18 80.82.63.185, пустое)
- Извините - встряну. Для Вашего случая шаг 4 должен быть таким же как шаг 2. Потом перестановка частот. — andy_P (28.03.2006 18:53 80.82.63.185, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа