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