Как работает БПФ, если число точек N не является степенью двойки? - PullRequest
0 голосов
/ 02 июля 2018

В MATLAB, если я делаю расчет

FFT {1,2,3,4,5,6}

Я получил результаты как

{ 21, -3+5.196i, -3+1.732i, -3, -3-1.732i, -3-5.196i}

В основном FFT работает для 2^n данных, тогда как они рассчитываются? какая здесь логика?

Потому что я написал Python-код FFT, который работает только для 2^n данных.

...