算不准?——来看看FFT算法的量化误差

对数学证明还有些疑问,这儿给出一个思维的框架

1.FFT的乘法量小于DFT的乘法量,但是与直观感觉不同的是:两者的量化误差是相等的。

跟踪某一个输出的全过程可见 当N点的FFT时某一个输出的乘法量是N-1个:

wps_clip_image-29552

wps_clip_image-8483

PS:  SNR裕量

重统计是角度来看误差 数学可证FFT月DFT的结果相同

wps_clip_image-19706

wps_clip_image-17939wps_clip_image-21144

FFT没有减少每一点所需的乘法量,只是利用W的周期性减少啦DFT的乘法总体数量

定点计算时为防止溢出 一般会有一个1/N的缩放 我们可以吧尺度变换分配到FFT算法的每一阶段中 可令量化误差减小

wps_clip_image-15495

这里还提到了  SNR信噪比 两者相除就可求出wps_clip_image-11124

原文地址:https://www.cnblogs.com/sleepy/p/2147241.html