Отправлено -=ВН=- 08 апреля 2004 г. 18:27 В ответ на: Посчитал наконец-то. отправлено -=ВН=- 08 апреля 2004 г. 18:04

По TI:
Компл. БПФ по основ. 4 размером N:
log4(N)*(29+10*N/4)+36+N/4. При N=256 2776 циклов.
Данные на выходе реверсированы. Сколько выполняется техасовский дигит-реверс не нашел, нашел на бит реверс. Он для N=256 выполняется 480 циклов. Скорректируйте куда хотите (это к T34-85), мне лень, добавьте к Фурье.
Фурье без бл. ПЗ. Для оценки времени с бл. ПЗ можно взять данные по ф-ии bexp. Для нее N+17, но для действительных данных. Для комплексных соответственно 2*N+17, N размер комплексного массива. Для N=256 529 циклов. Хотя бы для 3 ступеней надо делать. Итого 1587 циклов.
Добавьте к Фурье. 4363 цикла. Оценка неточная, поскольку надо еще и нормализацию делать и вставлять и bexp и нормализацию в Фурье. В итоге его переписать. Но другой оценки по Техасовским данным я дать не могу.
Для 62 есть еще в библиотеке ф-ия fft16*16. Она, насколько я понял, тоже без бл. ПЗ. Хотя реверс вроде бы вставлен. Но если она делает Фурье, те же 256 точек, с блочной ПЗ, то я готов съесть все, что угодно и тут же перейти на Техасовские функции.

• Спасибо (-) — Т34-85   (09.04.2004 06:48, пустое)