摘要
近来,分离基FFT算法已推广到二维矢量基FFT。本文提出一种分离矢量基2DFFT新算法。它将(N×N)点2DDFT分解为一个(N/2)×(N/2)点基22DDFT和十二个(N/4)×(N/4)点基42DDFT外加一些乘法和加法,从而使运算复杂性进一步减少。
Recenty, the split-radix FFT algorithm has been extended to 2D vector-radix FFT. In this paper, A new algorithm of the 2D split vector-radix FFT is derived. It is shown that, the N×N point 2D DFT is decomposed as one((N/2)×(N/2))point radix-2 2D DFT and twelve((N/4)×N/4)) point radix-4 2D DFT with the addition of some complex multiplications and complex additions, therefore, the computational complexity of the new algorithm is further reduced Finally, the signal flow graph is given
出处
《通信学报》
EI
CSCD
北大核心
1991年第5期70-75,共6页
Journal on Communications
