一种针对基-2^kFFT旋转因子常数值确定的图解算法

摘要

本申请提供了一种针对基‑2^kFFT旋转因子常数值确定的图解算法，包括：构建W常数旋转因子的索引框，其中，所述W常数旋转因子的索引框包含二位二进制数；将所述W常数旋转因子的索引框中的低位作为高位，W常数旋转因子的索引框中的高位作为低位，进行逆序计算，得到对应W常数旋转因子的索引框的十进制数；将所述十进制数分别与W常数旋转因子的操作数相承，得到W常数旋转因子的确定值以及顺序；基于W点数(WN＝32)索引框二进制数值与操作数图解计算原理确定W点数旋转因子的索引框和W点数旋转因子的操作数；根据W点数旋转因子的索引框和W点数旋转因子的操作数，得到W点数旋转因子的确定值。满足所有k值基‑2^kFFT算法在计算不同点数FFT时不同复数乘法阶段旋转因子常数值的确定。缩短FFT处理器设计者在进行FFT处理器建模时所需的时间。