[发明专利]一种针对基-2^kFFT旋转因子常数值确定的图解算法

说明书

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

技术领域

本申请涉及FFT处理器技术领域，尤其是涉及一种针对基-2^k FFT旋转因子常数值确定的图解算法。

背景技术

目前已有的确定旋转因子常数值的计算方法都是针对基-2与基-4FFT算法的，并无针对基-2^k FFT算法旋转因子常数值确定的算法。由于基-2^k FFT算法不但具有与基-2FFT算法同样简单的蝶形单元结构，而且还能大幅降低旋转因子计算的复杂度，因此常被用于硬件实现方面，FFT处理器广泛应用于频谱分析、图像处理、语音识别、生物医学、雷达、滤波、无线及有线通信等领域。在进行FFT处理器建模时，复数乘法运算是最为复杂的部分，需要选择对应的复数乘法单元，以及旋转因子的确定，不同k值的基-2^k FFT算法在处理不同点数FFT计算时所需的旋转因子常数值在每个阶段都不同，因此对旋转因子常数值的确定繁琐复杂，已有的报导没有针对基-2^k FFT算法旋转因子常数值确定的计算方法。

发明内容

有鉴于此，本申请的目的在于提供一种针对基-2^k FFT旋转因子常数值确定的图解算法，利用图解的方法对基-2^k FFT算法旋转因子常数值进行确定，直观明了；将旋转因子分为两类：W_常数和W_点数，前者代表由基-2^k FFT算法分解合并得到的旋转因子，后者代表根据需要计算的FFT点数所需要的旋转因子。确定不同点数基-2^k FFT算法在不同阶段复数乘法运算时的旋转因子常数值与顺序，适用于一些不规则分解方式的基-2^k FFT算法，能够帮助FFT处理器设计者快速确定旋转因子数值从而进行FFT处理器的建模。

本申请实施例提供了一种针对基-2^k FFT旋转因子常数值确定的图解算法，包括：

构建W_常数旋转因子的索引框，其中，所述W_常数旋转因子的索引框包含二位二进制数；

将所述W_常数旋转因子的索引框中的低位作为高位，W_常数旋转因子的索引框中的高位作为低位，进行逆序计算，得到对应W_常数旋转因子的索引框的十进制数；

将所述十进制数分别与W_常数旋转因子的操作数相承，得到W_常数旋转因子的确定值以及顺序；

基于W_点数(W_N＝32)索引框二进制数值与操作数图解计算原理确定W_点数旋转因子的索引框和W_点数旋转因子的操作数；

根据W_点数旋转因子的索引框和W_点数旋转因子的操作数，得到W_点数旋转因子的确定值。