MODULAR ARCHITECTURE FOR HIGH-PERFORMANCE IMPLEMENTATION OF 2-DIMENSIONAL FAST FOURIER-TRANSFORM

Authors
KORCHEV DV
Citation
Dv. Korchev, MODULAR ARCHITECTURE FOR HIGH-PERFORMANCE IMPLEMENTATION OF 2-DIMENSIONAL FAST FOURIER-TRANSFORM, IEE proceedings. Part E. Computers and digital techniques, 140(3), 1993, pp. 167-173
Citations number
27
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics
Journal title
IEE proceedings. Part E. Computers and digital techniques → ACNP
ISSN journal
01437062
Volume
140
Issue
3
Year of publication
1993
Pages
167 - 173
Database
ISI
SICI code
0143-7062(1993)140:3<167:MAFHIO>2.0.ZU;2-#
Abstract
The paper proposes new structural schemes of high-throughput processor s executing 2-dimensional fast Fourier transforms (FFTs) by the column -row method and the vector-radix algorithm. These structures offer a s implified system of data commutation (eliminating cross-commutations o f complex data flows), and a simple ordering of input array without pr eliminary accumulation. These structures also eliminate overlap of inp ut arrays and matrix-transposition devices during computation.