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