在 radix-2 FFT 中，为什么位增长等于每个阶段？
我想知道如何获得该值的逻辑。它只是经验性的还是衍生出来的？
radix-2 fft 中位增长的逻辑
信息处理
fft
2022-01-30 09:36:29
1个回答
FFT 误差分析是一个研究充分的领域，有大量文献。对于 radix-2 时间抽取 (DIT) 蝶形，每阶段的比特增长可以是 2.4142...，而对于频率抽取 (DIF) 阶段，它可以是 2.8284...。其他因素与：舍入问题（例如：向上舍入、向下舍入、舍入到最接近、截断等）、硬件考虑因素（保护位的数量、上溢/下溢检测/纠正等）、算法类型、数字表示等
虽然蝴蝶的最大数量可以通过检查来确定，但在表示平均误差、误差方差等方面也进行了重要的分析工作，但须符合上述条件。
还有其他可用信息，例如：https ://groups.google.com/forum/#!msg/comp.dsp/c5c9DKYE1Qw/8SNY4gRqqBcJ