提出针对交叉项补偿的新级联FFT算法。通过交叉项补偿处理及级联FFT运算顺序的调整,解决了传统算法数据量大的问题,以及栅瓣效应的出现,同时降低了在进行大数据量FFT运算时,单次处理负荷过大的问题。该算法在雷达、声呐并行信号处理领域具有较好的应用前景,理论推导和仿真验证的结果都表明了该算法的可行性和有效性。
A new Inverse Order Cascade FFT (IOCFFT) algorithm is provided in this paper based on the analysis of the principle and shortage to the traditional Cascade FFT algorithm. The order of the traditional Cascade FFT algorithm is changed to reduce the processing load and energy leakage phenomenon. The inverse order of the traditional Cascade FFT is adopted in this new algorithm and intersection factor compensation is done between the two FFT stages. The phenomenon of grating lobes and high processing load is avoided in this new method. The validity and feasibility of the new algorithm is tested by deduction of the formulation and simulation of the theory.
2016,38(5): 60-63 收稿日期：2015-05-29
DOI：10.3404/j.issn.1672-7619.2016.05.013
分类号：TN957
作者简介：张大炜(1981-),男,博士,高级工程师,研究方向为信息系统工程及信息系统集成。
参考文献：
[1] PERRY R P, KAISER H W. Digital step transform approach to airborne radar processing[C]//Proceedings of IEEE National Aerospace and Electronics Conference. New York:IEEE, 1973:280-287.
[2] YIP P C Y. Some aspects of the Zoom transform[J]. IEEE Transactions on Computers, 1976, C-25(3):287-296.
[3] FJELL P O, LUNDE E B. A modified cascade fast Fourier transform in a spectrum analysing system[C]//Proceedings of IEEE international conference on ICASSP '77 acoustics, speech, and signal processing. Hartford, CT, USA:IEEE, 1997, (2):873-876.
[4] HOYER E A, STORK R F. The Zoom FFT using complex modulation[C]//Proceedings of IEEE international conference on ICASSP '77 acoustics, speech, and signal processing. Hartford, CT, USA:IEEE, 1977, (2):78-81.
[5] WU K H, VANT M R. Extensions to the step transform SAR processing technique[J]. IEEE Transactions on Aerospace and Electronic Systems, 1985, AES-21(3):338-344.
[6] MCGOEY-SMITH A D, VANT M R. Modification of the SAR Step Transform algorithm[J]. IEEE Transactions on Aerospace and Electronic Systems, 1992, 28(3):666-674.
[7] MOREIRA A. Real-time Synthetic aperture radar (SAR) processing with a new subaperture approach[J]. IEEE Transactions on Geoscience and Remote Sensing, 1992, 30(4):714-722.
[8] SUN X B, YEO T S, ZHANG C B, et al. Time-varying step-transform algorithm for high squint SAR imaging[J]. IEEE Transactions on Geoscience and Remote Sensing, 1999, 37(6):2668-2677.
[9] YEO T S, TAN N L, ZHANG C B, et al. A new subaperture approach to high squint SAR processing[J]. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(5):954-968.
