Форум разработчиков электроники ELECTRONIX.ru > БПФ с нечетным основанием

Nitr

Dec 8 2009, 21:02

Нужно реализовать алгоритм БПФ с фиксированным основанием 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! =\
Правильно??

bahurin

Dec 9 2009, 11:19

Цитата(Nitr @ Dec 9 2009, 00:02)

Нужно реализовать алгоритм БПФ с фиксированным основанием 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! =\
Правильно??

Правильно. Только надо нули добавлять к исходной последовательности а не внутри БПФ

Nitr

Dec 9 2009, 13:19

спасибо, теперь понятно =)