这是一个创建于 1506 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近在看 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 3Uxb7zLU2AMa6N4g 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