关于 FFT（快速傅里叶变换）算法中 data size 的疑问

[zhaofish]

最近在看 FFT 算法，里面要求 data size 为 2 的 N 次方：This simplified form assumes that N is a power of two;

但是如果我的数据量不是 2 的 N 次方，要怎么办呢？

[ikn0wzxc]

补 0

[whywaoxaks]

课本举 2^N 的例子，因为最简单和最容易说明。
非 2^N 也可以算，只是复杂一点，也有很多经典算法。

[BiteTheDust]

向上取到 2 的整幂次呗

[3Uxb7zLU2AMa6N4g]

一样可以算，算法效率低一点而已

[dsn93]

频谱可能会泄漏，因为 FFT 算法的原因要配对计算。不是整数点最后看到的频谱 1kHz 的 Tone 可能能量会泄漏到两边去，和系统实际情况就不一样了

[Hackghost]

https://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm