A new algorithm for the radix-3 FFT
Éric Dubois, A. Venetsanopoulos · IEEE Transactions on Acoustics Speech and Signal Processing · 1978
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.