最近在看 FFT 算法，里面要求 data size 为 2 的 N 次方：This simplified form assumes that N is a power of two;
但是如果我的数据量不是 2 的 N 次方，要怎么办呢？
This topic created in 1899 days ago, the information mentioned may be changed or developed.
 |
DKTAug 29, 2021 via Android
1
补 0
|
 |
whywaoxaksAug 29, 2021
2
课本举 2^N 的例子，因为最简单和最容易说明。
非 2^N 也可以算，只是复杂一点，也有很多经典算法。 |
 |
BiteTheDustAug 29, 2021
3
向上取到 2 的整幂次呗
|
 |
3Uxb7zLU2AMa6N4gAug 29, 2021
4
一样可以算，算法效率低一点而已
|
 |
dsn93Aug 29, 2021 via iPhone
5
频谱可能会泄漏，因为 FFT 算法的原因要配对计算。不是整数点最后看到的频谱 1kHz 的 Tone 可能能量会泄漏到两边去，和系统实际情况就不一样了
|
Select Language