DocumentCode :
2387659
Title :
A novel radix-2 pipeline architecture for the computation of the DFT
Author :
Storn, Rainer
Author_Institution :
Inst. fuer Netzwerk- und Systemtheorie, Stuttgart Univ., West Germany
fYear :
1988
fDate :
7-9 Jun 1988
Firstpage :
1899
Abstract :
A radix-two discrete Fourier transform (DFT) algorithm is derived which supports a pipeline architecture realization. The amount of necessary multipliers for the pipeline structure can be reduced by a factor up to four compared to the conventional and most often used radix-2 pipeline-FFT. This reduction is obtained without sacrificing computational speed. Several applications of digital signal processing require dedicated hardware to compute the DFT and/or its inverse in order to cope with the fast processing speeds which are needed
Keywords :
Fourier transforms; computerised signal processing; mathematics computing; parallel architectures; digital signal processing; multipliers; radix-2 pipeline architecture; radix-two discrete Fourier transform; Computer architecture; Convolution; Digital signal processing; Discrete Fourier transforms; Equations; Filters; Hardware; Pipelines; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo
Type :
conf
DOI :
10.1109/ISCAS.1988.15308
Filename :
15308
Link To Document :
بازگشت