FFT, Практическая реализация Опции

[lexl]

Кто-нибудь может указать перстом, где просто и доступно объясняется БПФ с примерами кода?

[Moks]

А вот отсюда можно поподробней и внятней, а?
DRUID : некоторые ссылки не работают, к сожалению.
SasaTheProgrammer: не такого ответа я хотел бы. Ты непоянтное объяснил ещё более непотным языком, от этого не легче.
st256: А про сведение к малому не можешь подробнее объяснить или ссылки полезные дать?

Заранее спасибо. Кстати, а БПФ так же, как и ДПФ даёт спектральное представление в виде Cn коэффициентов? Извиняюсь за наивный вопрос ... Что именно считает БПФ?

[DRUID3]

А вот отсюда можно поподробней и внятней, а?
DRUID : некоторые ссылки не работают, к сожалению.

Когда я писАл пост http://vadis7.chat.ru/articl.htm еще работала, странно. Ну качаем тогда отсюда (книга в самом низу) http://www.analog.spb.ru/pub_dsp.htm

Кстати, а БПФ так же, как и ДПФ даёт спектральное представление в виде Cn коэффициентов? Извиняюсь за наивный вопрос ... Что именно считает БПФ?

БПФ это и есть ДПФ. Это не аппроксимация и не альтернативный базис!!! Так что дает оно абсолютно те же коэффициенты разложения в ряд Фурье. Либо спектр комплексных экспонент (наверно под ними имелись ввиду Cn) либо амплитуд синусов и косинусов (в соответствии с известной формулой Эйлера exp(j*w) = cos(w)+ j*sin(w) т.е. будут коэффициенты Sc(w) и Ss(w)). Можно так же получить и модуль спектральной плотности («энергетический спектр») sqrt(Sc(w)*Sc(w) + Ss(w)*Ss(w)) или спектр «фаз» atan(Ss(w)/ Sc(w))