如果点数N不是2的幂，则FFT如何工作？

Question

在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数据，然后如何计算？这里的逻辑是什么？

因为我已经编写了FFT的Python代码，该代码仅适用于2^n数据。

Answer 1

我在DSP书中得到了答案，有一个复合基数fft，它可以处理N个点。

我已经在python和android上为此编写了代码。

我在GitHub上的Composite FFT Python代码：

https://github.com/Ashvanee-Patel/Composite_FFT-FFT-DFT-Python

可以随时问我任何与此有关的问题。