Может кто реализовывал БПФ на MSP430F1611
Если у кого есть опыт, поделитесь
сколько времени занимает общет реализации 1024точек.

Неужели никто не реализовывал БПФ на MSPшках
У меня 1024 точки общитывается примерно за 1сек.
Хотелосьбы услышать если у когото побыстрее. Имеет ли смысл рыть землю, что улучшить этот паказатель.

При какой тактовой частоте???

P.S.: Сразу говорю MSP430, я даже в руках не держал...

Тактовая частота процессора 8МГц

У меня FFT на С реализован в плавающей арифметике. На AVR 6 Мгц 4096 точек расчитывались порядка 10 секунд

Ну насколько я знаю СЯ аппаратное умножение не использует.

В MSP использует, достаточно посмотреть исходники библиотек.

Не было, видимо в IAR появилась поддержка в последних версиях.

Сколько помню, было всегда. Надо было только разрешить использование, указав в линкерном скрипте. При включенной поддержке аппаратного умножителя просто линкуются другие функции, где используется этот модуль.

статейка "Реализация БПФ на маломощных микроконтролллерах", не MSP, но тоже 16-ти битник. http://terraelectronica.ru/files/notes/s60403.pdf
http://www.embedded.com/columns/showArticl...cleID=172302493

Если это классическое прореживание по времени, то это 5120 умножений и 10240 сложений - итого 15360 операций (раз умножитель "на борту"), это не считая реверса битов (там тоже порядочно операций, смотря какой метод, но конечно не больше чем при вычислении "бабочек", кстати, имеются БПФ и без реверса битов) и вычисления тригонометрии (а вот этого лучше не делать, таблицы, т.е. подстановочные массивы, - лучшие друзья программиста-оптимизатора ). Все равно что-то уж больно медленно он у Вас на 8-ми MHzах считает. Тем более, я сомневаюсь, что Вы вводите данные в виде IQ, т.е. входной массив у Вас вещественный, а там есть почва для оптимизации. Делали? А спектр чего Вы получаете на выходе - Экспонент, мощностей ("амплитуд"), квадратур (sin(F), cos(F))? Мне кажется тут, скорее всего, и "собака порылась" - т.е. применена "небыстрая" арифметика. Писалось на C или ASM, "по мотивам" или прям влоб из формулы? А вычисления с плавающей, фиксированной или целочисленной арифметикой? Какова их «битность» - разрешение по амплитуде?

Народ у когонибудь есть рабочие исходники FFT для MSP430 на ассемблере или Си. Скиньте пожалуйста на почту imote23@gmail.com. Заранее спасибо.
Кто нибудь заставил работать алгоритм БПФ из application Report The MSP430 Hardware Multiplier ?