关于 FFT（快速傅里叶变换）算法中 data size 的疑问

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1182 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近在看 FFT 算法，里面要求 data size 为 2 的 N 次方：This simplified form assumes that N is a power of two;

但是如果我的数据量不是 2 的 N 次方，要怎么办呢？

6 条回复 • 2021-08-29 19:43:26 +08:00

ikn0wzxc

2021-08-29 13:42:00 +08:00 via Android

补 0

whywaoxaks

2021-08-29 14:01:40 +08:00

课本举 2^N 的例子，因为最简单和最容易说明。
非 2^N 也可以算，只是复杂一点，也有很多经典算法。

BiteTheDust

2021-08-29 14:20:48 +08:00

向上取到 2 的整幂次呗

3Uxb7zLU2AMa6N4g

2021-08-29 14:28:32 +08:00

一样可以算，算法效率低一点而已

dsn93

2021-08-29 17:54:29 +08:00 via iPhone

频谱可能会泄漏，因为 FFT 算法的原因要配对计算。不是整数点最后看到的频谱 1kHz 的 Tone 可能能量会泄漏到两边去，和系统实际情况就不一样了

Hackghost

2021-08-29 19:43:26 +08:00