最近在看 FFT 算法，里面要求 data size 为 2 的 N 次方：This simplified form assumes that N is a power of two;
但是如果我的数据量不是 2 的 N 次方，要怎么办呢？
 |
1
ikn0wzxc 2021-08-29 13:42:00 +08:00 via Android
补 0
|
 |
2
whywaoxaks 2021-08-29 14:01:40 +08:00
课本举 2^N 的例子，因为最简单和最容易说明。
非 2^N 也可以算，只是复杂一点，也有很多经典算法。 |
 |
3
BiteTheDust 2021-08-29 14:20:48 +08:00
向上取到 2 的整幂次呗
|
 |
4
zxcvzxcv444 2021-08-29 14:28:32 +08:00
一样可以算，算法效率低一点而已
|
 |
5
dsn93 2021-08-29 17:54:29 +08:00 via iPhone
频谱可能会泄漏，因为 FFT 算法的原因要配对计算。不是整数点最后看到的频谱 1kHz 的 Tone 可能能量会泄漏到两边去，和系统实际情况就不一样了
|
 |
6
Hackghost 2021-08-29 19:43:26 +08:00
|
Select Language