Отправлено bp 28 марта 2006 г. 17:52 В ответ на: Да его написать - нечего делать. Коренное сортировочное отличие:-) от основания 2 - вместо bit-reverse (двоично-инверсной перест.) используется digit-reverse (четвертично-инверсная:-)), т.е. крутите не биты, а пары битов вокруг центра числа (индекса). отправлено -=ВН=- 27 марта 2006 г. 17:06

Для начала пробую 16-точечный массив преобразовать.
Хочется принцип понять.

1. Сделал перестановку
2. Сделал четыре 4х-точетных преобразований

А как лучше всего с ними дальше поступать ?

3. Сделал перестановку
4. Умножил на соответствующие Wn (0000 0124 0246 0469)
5. Сложением получил первые 4 значения пр-я Фурье

Как получить отсальные ?

• То есть : 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