Title :
A new radix-6 FFT algorithm
Author :
Prakash, S. ; Rao, V.V.
Author_Institution :
Indian Institute of Technology, Madras, India
fDate :
8/1/1981 12:00:00 AM
Abstract :
Using complex numbers of the form a + b μ (where μ is a complex cube root of unity), a radix-6 FFT algorithm in which the component six-point DFT´s do not require any multiplication is developed. This number system was used by Dubois and Venetsanopoulos to implement radix-3 FFT. The number of arithmetic operations for the new algorithm is compared with those of standard radix-6, radix-2, and radix-4 FFT algorithms.
Keywords :
Convolution; Convolvers; Deconvolution; Delay; Iterative algorithms; Signal processing algorithms; Signal restoration; Signal synthesis; Stability; Transfer functions;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1981.1163631
