半导体光子学与技术, 2003, 9 (1): 23, 网络出版: 2011-08-11
A New Base-6FFT Algorithm
A New Base-6FFT Algorithm
摘要
Abstract
A new FFT algorithm has been deduced, which is called the base-6 FFT algorithm. The amount for calculating the DFT of complex sequence ofN=2rby the base-6 FFT algorithm isMr(N)=14/3·Nlog6N-4N+4 for multiplication operation of real number andAr(N)=23/3·Nlog6N-2N+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.
ZHANG Qi, YI Qing-ming, ZHOU Wei-xian, HUANG Jun-kai. A New Base-6FFT Algorithm[J]. 半导体光子学与技术, 2003, 9(1): 23. ZHANG Qi, YI Qing-ming, ZHOU Wei-xian, HUANG Jun-kai. A New Base-6FFT Algorithm[J]. Semiconductor Photonics and Technology, 2003, 9(1): 23.