Добро пожаловать на SO ... чтобы использовать этот сайт, наведите указатель мыши на тег fft
на свой вопрос ... затем нажмите View tag
..., затем нажмите learn more
... и после прочтения информациина странице fft нажмите Votes
, чтобы увидеть самые популярные посты здесь, на SO ... эти вопросы / ответы приведут вас в стадо
Я настоятельно рекомендую вам освоить детали, объясненные здесь Discrete FourierПреобразование - простой шаг за шагом
Интерактивное руководство по преобразованию Фурье
https://betterexplained.com/articles/an-interactive-guide-to-the-fourier-transform/
Интуитивное понимание преобразования Фурье и БПФ
https://www.youtube.com/watch?v=FjmwwDHT98c
Интуитивное учебное пособие по дискретному преобразованию Фурье
http://practicalcryptography.com/miscellaneous/machine-learning/intuitive-guide-discrete-fourier-transform/
Как получить частоту из результата fft?
Я мог бы упомянуть самородки из своегооднако, я оставлю вас с этим отрывком из превосходной книги
http://www.dspguide.com/ch10/6.htm
The Discrete Time Fourier Transform (DTFT) is the member of the Fourier transform family that operates on aperiodic,
discrete signals. The best way to understand the DTFT is how it relates to the DFT. To start, imagine that you
acquire an N sample signal, and want to find its frequency spectrum. By using the DFT, the signal can be
decomposed into sine and cosine waves, with frequencies equally spaced between zero and one-half of the
sampling rate. As discussed in the last chapter, padding the time domain signal with zeros makes the period
of the time domain longer, as well as making the spacing between samples in the frequency domain narrower.
As N approaches infinity, the time domain becomes aperiodic, and the frequency domain becomes a continuous signal.
This is the DTFT, the Fourier transform that relates an aperiodic, discrete signal, with a periodic,
continuous frequency spectrum