简介:AnewFFTalgorithmhasbeendeduced,whichiscalledthebase-6FFTalgorithm.TheamountforcalculatingtheDFTofcomplexsequenceofN=2rbythebase-6FFTalgorithmisMr(N)=14/3*Nlog6N-4N+4formultiplicationoperationofrealnumberandAr(N)=23/3*Nlog6N-2N+2foradditionoperationofrealnumber.TheamountforcalculatingtheDFTofrealsequenceisahalfofitwiththecomplexsequence.