一种应用基-211算法的4096点FFT处理器

本申请提供了一种应用基‑211算法的4096点FFT处理器，其特征在于，从输入端至输出端包含12个复数乘法阶段，各复数乘法阶段的旋转因子依次为：‑j、‑j、‑j、‑j、‑j、其中，所述第2和第3个复数乘法阶段使用CSD常数乘法器进行复数乘法运算，所述第5、第7、第9、第10和第12个复数乘法阶段使用布斯乘法器进行复数乘法运算；其中，所述布斯乘法器包含ROM存储单元，利用本申请提出的旋转因子规则化技术，使存储旋转因子系数的ROM存储单元的尺寸大为缩减；利用本申请提出的CSD常数乘法器共享技术，大幅减少多路径下CSD常数乘法器的使用数量，从而最大程度控制FFT处理器硬件成本的开销。