DocumentCode
904634
Title
Modular architecture for high performance implementation of 2-dimensional fast Fourier transform
Author
Korchev, D.V.
Volume
140
Issue
3
fYear
1993
fDate
5/1/1993 12:00:00 AM
Firstpage
167
Lastpage
173
Abstract
The paper proposes new structural schemes of high-throughput processors executing 2-dimensional fast Fourier transforms (FFTs) by the column-row method and the vector-radix algorithm. These structures offer a simplified system of data commutation (eliminating cross-commutations of complex data flows), and a simple ordering of input array without preliminary accumulation. These structures also eliminate overlap of input arrays and matrix-transposition devices during computation.
Keywords
VLSI; digital signal processing chips; fast Fourier transforms; 2-dimensional fast Fourier transform; column-row method; complex data flows; data commutation; high performance implementation; matrix-transposition devices; modular architecture; vector-radix algorithm;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
216581
Link To Document