DocumentCode
1096274
Title
A new radix-6 FFT algorithm
Author
Prakash, S. ; Rao, V.V.
Author_Institution
Indian Institute of Technology, Madras, India
Volume
29
Issue
4
fYear
1981
fDate
8/1/1981 12:00:00 AM
Firstpage
939
Lastpage
941
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1981.1163631
Filename
1163631
Link To Document