通过对传统的基-4快速Fourier变换(FFT)算法进行优化,降低基-4算法的复杂度,使其具有基-2算法的蝶形结构.采用优化后的基-4/2混合基算法及流水线基-22单路延时反馈(R22 SDF)结构设计可变点FFT处理器,并对输出结果进行功能和信号仿真验证.结果表明,该处理器的有效性和执行效率均表现良好.%The complexity of radix-4 algorithm was reduced by optimizing the traditional radix-4 fast Fourier transform (FFT) algorithm ,which retained the butterfly structure of radix-2 algorithm .The optimized mixed radix-4/2 and pipeline radix-22 single-path delay feedback (R22 SDF) structure were adopted to design the variable points FFT processor ,and the output results were verified by the function and signal simulation .The results show that the FFT processor is excellent in validity and efficiency .
展开▼