买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

主权项：1.一种针对基-2^kFFT旋转因子常数值确定的图解方法，该方法应用于FFT处理器，其特征在于，包括：构建W常数旋转因子的索引框，其中，所述W常数旋转因子的索引框包含二位二进制数；将所述W常数旋转因子的索引框中的低位作为高位，W常数旋转因子的索引框中的高位作为低位，进行逆序计算，得到对应W常数旋转因子的索引框的十进制数；将所述十进制数分别与W常数旋转因子的操作数相乘，得到W常数旋转因子的确定值以及顺序；基于W点数索引框二进制数值与操作数图解计算原理确定W点数旋转因子的索引框和W点数旋转因子的操作数，其中W点数为WN，WN＝32；根据W点数旋转因子的索引框和W点数旋转因子的操作数，得到W点数旋转因子的确定值；所述基于W点数索引框二进制数值与操作数图解计算原理确定W点数旋转因子的索引框和W点数旋转因子的操作数的步骤，包括：W点数旋转因子的操作数的确定过程为：获取所述W点数旋转因子在完整计算过程中所处的位置；基于所述位置确定所述W点数旋转因子完成的复数乘法的次数，将所述次数作为所述W点数旋转因子的操作数；所述基于W点数索引框二进制数值与操作数图解计算原理确定W点数旋转因子的索引框和W点数旋转因子的操作数的步骤，还包括：W点数旋转因子的索引框中二进制数的个数的获取过程为：利用FFT点数除以当前阶段每组蝶形单元包含蝶形的个数，得到W点数旋转因子的索引框中二进制数的个数；基于所述W点数旋转因子的索引框中二进制数的个数构建W点数旋转因子的索引框。

全文数据：

权利要求：

百度查询： 河北民族师范学院 一种针对基-2^kFFT旋转因子常数值确定的图解算法