Нужно реализовать алгоритм БПФ с фиксированным основанием 9 с прореживанием по времени.
Дана последовательность из 1024:
Код
1. (2+7)
/
1. (12+6) ....
/ \
1. (113+1) ...
/
(1024+2) ...
\ /
9. (113+1) ...
\ /
9. (12+6) ...
\
9. (2+7)
Как мне сказали:"на каждом шаге нужно добавлять к последовательности необходимое количество лишних точек для кратности".
В итоге было на входе 1026 точек, а на выходе получили 9^4=6561. Т.е. лишних получилось аж 5535! =\
Правильно??
БПФ с нечетным основанием, правильно ли я делаю?
Dec 8 2009, 21:02
