Electronics Letters · 1989 · 29 citations · 0 references
Spectral TheoryEngineeringIntegral TransformConjugate Pair FftNew AlgorithmComputer EngineeringFourier AnalysisDiscrete Fourier TransformComputational ElectromagneticsTimefrequency AnalysisFourier ExpansionSignal ProcessingConjugate Pair
A new algorithm for the fast computation of the discrete Fourier transform is introduced. The algorithm, called the conjugate pair FFT (CPFFT), is used to compute a length-2m DFT. The number of multiplications and additions required by the CPFFT is less than that required by the SRFFT algorithm.