Простые вопросы по 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]

Вот скриншоты. Моё понимание пока на том же уровне.

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

 Furrie.doc ( 256 килобайт ) Кол-во скачиваний: 185

 

[SPACUM]

Вот скриншоты. Не слишком ли сильно "отщипнул" по краям?

1.Это что за операция "отщипнул"?
2.Переполнение может быть только при операции суммирования. Тк. после каждого прохода все равно весь массив должен делиться пополам(сдвигаться на единицу вправо) попробуйте делать это со слагаемыми перед суммированием.
3.Если в плавучке работает - можно сверить каждый проход.
3.В логарифмическом виде спектры после окон выглядят понятнее и видны Ваши шумы округления, тоже интересно.