Простые вопросы по FFT, Реализация на микроконтроллерах без плавающей точки. Опции

[JohnKorsh]

Добрый день | вечер | утро! Не поможет ли кто понять простые вопросы по FFT. Пытаюсь сделать FFT для MSP430. Для начала написал на C простое FT, затем, FFT. Сравнил результаты. Совпадают. Пытаюсь перевести в MSP430 без переменных типа float. (Побыстрее, думаю, будет). Не могу понять простую вещь: чтобы использовать поворотные множители создал массив. Пока он на C в виде float (cos и sin (2*Pi*k/N)) - всё нормально, но если попытаться умножить на константу (для того, чтобы перевести cos и sin в значения int - больше единицы) FT продолжает работать исправно (с ростом амплитуды на выходе), а FFT - распадается - появляются новые гармоники. Наверное так не должно быть, ведь FFT это лишь способ считать, или я не прав?

[JohnKorsh]

Добрый день!
Вот очередной работающий вариант программы исследования преобразования Фурье.
Может, кому пригодится. Если понадобится исходник - напишите. Не кладу, просто, чтобы не загромождать сайт (CBuilder6).
Пока остался непонятым вопрос о соотношении сигнал/шум. При увеличении числа точек
соотношение сигнал/шум растёт не как корень из полосы сигнала к пjлосе разрешения преобразования, а гораздо медленнее.
Ошибки предыдущих вариантов были в неправильном использовании целочисленной арифметики. (Ошибки округления и, даже, переполнения.)
FFT написано так, как его видит MSP430 - 16-битная целочисленная арифметика, входной сигнал - 12 бит.
Кто заинтересуется - первые две закладки - имитация сигнала.
Вторые две закладки - работа с реальным сигналом со входа Sound Blaster-a.
Пятая закладка - не по делу - дальнейшие исследования.
Амплитуда должна быть не менее 200 милливольт. (Посмотрите на закладке, как рисуется сигнал).
Диапазон 3500-4500 Гц (По условиям моей задачи). При работе с реальным сигналом при увеличении
частоты максимальная составляющая спектра ползёт в сторону уменьшения - эффект от децимации.
Программа выдаёт файл отчёта и файл с перестановочным массивом и поворотными
множителями для выбранного количества точек.

Прикрепленные файлы

 S_Ft.rar ( 383.97 килобайт ) Кол-во скачиваний: 43