Title :
A new algorithm for the radix-3 FFT
Author :
Dubois, Eric ; Venetsanopoulos, Anastasion N.
Author_Institution :
INRS-Telecommunications, Verdun, Quebec, Canada
fDate :
6/1/1978 12:00:00 AM
Abstract :
A radix-3 FFT which has no multiplications in the three-point DFT´s is introduced. It uses arithmetic with numbers of the form a + bμ, where μ is a complex cube root of unity. The application to fast convolution of real sequences is discussed.
Keywords :
Acoustic signal detection; Arithmetic; Business; Convolution; Councils; Discrete Fourier transforms; Erbium; Estimation theory; Sensor arrays; Speech processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1978.1163084
