Title :
A new FFT concept for efficient VLSI implementation: Part II - Parallel Pipelined Processing
Author :
Jaber, Marwan A. ; Massicotte, Daniel
Author_Institution :
Electr. & Comput. Eng. Dept., Univ. du Quebec a Trois-Rivieres, Trois-Rivieres, QC, Canada
Abstract :
The success of computational science to accurately describe and model the real world has helped to fuel the ever increasing demand for cheap computing power. This paper presents a solution to the FFT´s parallel multiprocessing problem, and involves novel concepts wherein the realization of parallel pipelines and multistage parallel pipelines are possible. The problem resides in defining the mathematical model of the socalled combination phase, in which the concept of representing the discrete Fourier transform (DFT) in terms of its partial DFTs should be well structured to obtain the right mathematical model. The resulting implementation in which r parallel processors operate simultaneously within a single instruction reduces the number of communications phases and the no-operation states (NOP) to their minimum values. The two papers, Part I and II, Butterfly processing element and Parallel pipelined processing, provide a new FFT concept for efficient VLSI implementation.
Keywords :
VLSI; fast Fourier transforms; microprocessor chips; parallel processing; pipeline processing; FFT concept; VLSI implementation; combination phase; discrete Fourier transform; multistage parallel pipeline; parallel multiprocessing problem; parallel pipelined processing; Concurrent computing; Digital signal processing; Discrete Fourier transforms; Flexible printed circuits; Mathematical model; Pipelines; Power engineering and energy; Power engineering computing; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Digital Signal Processing, 2009 16th International Conference on
Conference_Location :
Santorini-Hellas
Print_ISBN :
978-1-4244-3297-4
Electronic_ISBN :
978-1-4244-3298-1
DOI :
10.1109/ICDSP.2009.5201254