论文部分内容阅读
A new FFT algorithm has been deduced, which is called the base-6 FFT algorithm. The amount for calculating the DFT of complex sequence of N =2 r by the base-6 FFT algorithm is M r( N )=14/3· N log 6 N -4 N +4 for multiplication operation of real number and A r( N )=23/3· N log 6 N -2 N +2 for addition operation of real number. The amount for calculating the DFT of real sequence is a half of it with the complex sequence.
A new FFT algorithm has been deduced, which is called the base-6 FFT algorithm. The amount for calculating the DFT of complex sequence of N = 2 r by the base-6 FFT algorithm is M r (N) = 14/3 · The amount for calculating the DFT of real is N log 6 N -4 N + 4 for multiplication operation of real number and A r (N) = 23/3 · N log 6 N -2 N + 2 for addition operation of real number. sequence is a half of it with the complex sequence.