Всем привет.
Вот у меня появилась проблема.
Пришел я работать на предприятие (прохожу преддипломную практику) и выдали мне задание. Необходимо запрограммировать контроллер, что бы он производил быстрое преобразование Фурье,но ,порывшись в нете, ничего путнего не нашел.Все говорят посмотрите у нас супер открываешь а там ерунда какая-то.Толком ничего найти не могу, может кто занимался эти м вопросом и подскажет пару хороших ссылочек,а может поделится опытом.
Заранее благодарен.

Добавлено @ 16:59 
жду 

http://psi-logic.narod.ru/fft/fft.htm

СУВ. 

Я бы порылся в "Полезных ссылках"
http://elm-chan.org/docs/avrlib/avrfft.zip 

Ссылка не работает.

СУВ. 

http://elm-chan.org/cc_e.html
Поискать здесь.
Если опять не сработает, то поискать в "полезных ссылках" в библ. на асме. 

Вот тут дядька красивый сайт сделал...
http://www.dspdimension.com/
тут есть FFT
http://www.dspdimension.com/data/html/dftapied.html 

Чтоб тебе помоч, нужно знать какая предельная частота сигнала поступающая на вход, необходимое количество итераций и прочее. Короче сформулируй ТЗ, так будет проще.
Если ты обратил внимание, то по ссылке данной PILOT есть исходник на С:
 http://psi-ogic.narod.ru/fft/fft6.htm
Так там числа с плавующей запятой, причем нормальной длинны... короче нужен нормальный проц или дргой алгоритм...
Если это теоретическое задание, то зайди на сайт Analog Device и выбери какойто супер DSP, в котором БПФ уже есть. А если это тебе на практике сказали сделать им на халяву БПФ, то я бы на твоём месте отказался бы. Ведь работы там много, да и самому пригодиться.... 

  PILOT спасибо за ссылку, интересные исходники, но более запутанного и загроможденного формулами объяснения я еще не встречал. Такие статьи требуют соответствующей подготовки для их прочтения, а у а втора пост, я так понял, речь об этом не идет. Лично по себе могу сказать что промежуток:
 услышал о рядах Фурье... понял кое-что в рядах Фурье... услышал о ДПФ и БПФ... понял кое-что в БПФ... смог правильно перековырять чужой исходник БПФ... довольно неплохо научился делать БПФ...
- это довольно таки большой отрезок времени   
 Но ТЗ автор ветки и впрямь не сформулировал. Частота дискретизации, битность преобразования, допустимая выходная погрешность (зависит еще и от точности представления экспоненты или синуса-косинуса). Тем более что БПФ, как ни странно, еще и много, причем есть более, а есть менее быстрые   . На чем просют, на C или на ассемблере (  )?
 Ну и наконец, что непонятно? Сама суть (а по-видимому так и есть, раз то множество интернетных ссылок вызывает затруднение) или же конкретная реализация на платформе? Так какой контроллер?