A Fixed-Point FFT Precision Analysis of Image Processing
图像的定点FFT变换的精度分析

以TMS320DM642为例,针对图像处理中的定点快速傅里叶变换(FFT)进行研究分析。根据FFT的蝶形算法结构及图像数据的傅里叶变换过程,从量化误差和溢出误差的角度分析了实现图像的定点FFT过程中误差的来源,并导出了图像的FFT变换引入的误差均方值和最大噪-信比。对于2维M×N图像的FFT变换产生的量化误差的均方值与M和N成线性关系,而溢出误差的值相对于量化误差的值很小,可以忽略不记。TMS320DM642仿真器上得到的结果验证了理论分析的正确性。