查表法实现FFT

只看该作者 · 2025-2-17 12:05

列表在一定的复杂程度上可以省钱，

1万 · 2025-2-17 13:20

当将查找表中的值存储为离散的数值时，会引入量化误差。这种误差可能会随着计算的传播而积累，影响最终的结果。因此，需要在构建查找表时选择合适的量化精度，并在计算过程中采取适当的措施来控制误差的传播。

只看该作者 · 2025-2-18 17:30

查表法实现FFT通过预先计算并存储常见的复数乘积结果，在运算时直接查表获取，从而提高运算速度。具体实现包括构建蝶形运算的预先计算表，并在运算时根据输入信号的下标查找对应结果。