A new algorithm for the radix-3 FFT

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.