%0 Journal Article
%T Real-time processing method of 2D-FFT/IFFT for high-resolution image and hardware implementation<br>高分辨图像二维FFT正/反变换实时处理方法及硬件实现*
%A WEN Bo
%A ZHANG Qi-heng
%A ZHANG Jian-lin
%A <br>温博
%A 张启衡
%A 张建林
%J 计算机应用研究
%D 2011
%I 
%X High precision calculation of massive data and requirement for large-memory, are main difficulties in the real-time implementation of 2D-FFT(fast Fourier transformation) for high-resolution image. Periodic symmetry of the real FFT and conjugate symmetry of frequency data was utilized to improve the 2D-FFT/IFFT of image.This paper proposed a real-time proces-sing method of 2D-FFT/IFFT, which was fit for hardware realization and reduced about half of the 1D-FFT computation and memory demand. 2D-FFT/IFFT and image frequency filtering based on this method was implemented on the DSP platform, which carried ADSP-TS201 chips as the computation core. Experimental results indicate that, without off-chip memory, inputting 512×512 pixels image,the time required for 2D-FFT /IFFT is 49.6 ms with single TS201,and the processing frame rate is over 80 fps by four parallel TS201.The method is feasible and efficient, which can satisfy real-time demand in engineering.
%K 2D-FFT
%K data dependency
%K conjugate symmetry
%K image FFT real-time implementation<br>二维快速傅里叶变换（FFT）
%K 数据依赖性
%K 共轭对称
%K 图像FFT实时实现
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE072A9532B7DC463FDBC&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=C3B51148DD5540A7&eid=BA0CF9469EDEB03C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14