Title :
A novel pipeline design for the realization of the prime factor FFT
Author :
Lun, Daniel Pak-Kong ; Siu, Wan-chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
An extremely efficient pipeline architecture is proposed for the realization of the prime factor algorithm (PFA). Using the extended diagonal feature of the Chinese remainder theorem mapping, it is shown that data transactions during the computation can be efficiently carried out with the simplest control strategy. Thus, the approach has the least hardware requirement as compared to previous methods. In the case of multidimensional PFA computation, it does not require the computation to be split up into a number of two-dimensional ones. Consequently, the overhead for data loading and data retrieval in each two-dimensional stage can be saved. All these savings are achieved by using just one more link, which connects all the memory buffers via the extended diagonal of a multidimensional array
Keywords :
fast Fourier transforms; parallel architectures; pipeline processing; Chinese remainder theorem mapping; efficient pipeline architecture; hardware requirement; multidimensional PFA computation; multidimensional array; pipeline design; prime factor FFT; prime factor algorithm; realization; Cathode ray tubes; Computer architecture; Discrete Fourier transforms; Hardware; Information retrieval; Niobium; Pipelines; Switches;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.229989