Title :
A new nesting scheme of PFA [prime factor algorithm]
Author :
Nong, Bin ; Wang, Zhongde
Author_Institution :
Dept. of Electr. Telecommun., Beijing Univ. of Posts & Telecommun., China
Abstract :
A nesting scheme type of prime factor algorithm (PFA) is introduced. It takes advantage of both the PFA and the Winograd Fourier transform algorithm (WFTA) by developing a new nesting scheme and modifying the small-N discrete Fourier transform (DFT) algorithms. This new nesting scheme will not expand the data in the nesting multiplication part. It requires far fewer multiplications and fewer additions than the PFA. In addition, data transfer between the main array and the temporary array, which is needed by the WFTA, is avoided, and it can be implemented in place and in order
Keywords :
Fourier transforms; digital arithmetic; signal processing; DFT algorithms; WFTA; Winograd Fourier transform algorithm; additions; data transfer; multiplications; nesting scheme; prime factor algorithm; signal processing; small-N discrete Fourier transform; Digital signal processing; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Mathematics; Signal processing algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on
Conference_Location :
Albuquerque, NM
DOI :
10.1109/ICASSP.1990.115690
