[发明专利]一种生成旋转因子和校正因子的生成器

权利要求书

1.一种FFT旋转因子和校正因子的生成器，该生成器包括：控制模块、第一存储模块、第二存储模块和生成模块；

所述控制模块分别与所述第一存储模块、第二存储模块和生成模块连接，所述控制模块用于接收启动命令和配置信息，解析出当前蝶形运算的基数、蝶形器数量、运算的总级数、当前运算的级数、运算的总点数和当前校正点数位置信息，根据上述配置信息连续不断产生每级蝶形运算所需的旋转因子和校正因子的子式存储地址；

所述第一存储模块和第二存储模块分别与所述控制模块和生成模块连接，所述第一存储模块和第二存储模块分别接收所述控制模块发出的存储地址信息，将对应地址的中预存储的旋转因子和校正因子的子式发送至所述生成模块；

所述生成模块与所述第一存储模块、第二存储模块和控制模块连接，通过所述第一存储模块和第二存储模块发送的子式生成旋转因子和校正因子。

2.根据权利要求1所述的生成器，其特征在于，所述第一存储模块和第二存储模块存储的旋转因子和校正因子子式为旋转因子和校正因子拆分得到，所述拆分方法如下式：

其中，W是旋转因子或校正因子，N是总点数，k是当前计算点数。

利用上式的思想将k变换为k＝αβ’+β，k，α，β，β’均为整数，β’是β所在区间中整数的数量，利用旋转因子和校正因子的对称性和可约性将拆分，如下式所示：

所述子式存储于第一存储模块内α对应的地址上；所述子式存储于第二存储模块内β对应的地址上。

3.根据权利要求1所述的生成器，其特征在于，所述控制模块还包括旋转因子存储地址信息生成单元、校正因子存储地址信息生成单元和地址分析单元；

所述旋转因子存储地址信息生成单元用于通过配置信息中解析出的当前蝶形运算的基数、蝶形器数量、当前运算的级数、运算的总级数、当前运算的总点数和预存储点数生成存储的旋转因子子式的存储地址信息；

所述校正因子存储地址信息生成单元用于通过配置信息中解析出的当前校正点数位置的行信息、列信息、当前运算的总点数和预存储点数生成存储的旋转因子子式的存储地址信息；

所述地址分析单元用于将旋转因子存储地址信息生成单元和校正因子存储地址信息生成单元输出的存储地址信息转换为对应子式在第一存储模块和第二存储模块的存储地址。

4.根据权利要求3所述的生成器，其特征在于，所述旋转因子存储地址信息生成单元包括旋转因子第一二选一选择器、旋转因子加法器、旋转因子移位计算器和旋转因子第二二选一选择器；

旋转因子第一二选一选择器的0端输入值为0，1端输入值为步长，初始地址输入值为0，所述初始地址和旋转因子第一二选一选择器的输出端分别连接旋转因子加法器的输入端，旋转因子加法器的输出端通过回环方式与旋转因子加法器输入端连接，将旋转因子加法器输出的值作为下次计算中所述初始地址端的输入值，旋转因子加法器输出端分别与旋转因子第二二选一选择器的0端和旋转因子移位计算器连接，旋转因子移位计算器输出的端连接旋转因子第二二选一选择器的1端。

5.根据权利要求3所述的生成器，其特征在于，所述校正因子存储地址信息生成单元包括校正因子第一移位计算器、校正因子加法器、校正因子第二移位计算器和校正因子二选一选择器；

将当前校正点数位置信息中行信息输入校正因子第一移位计算器，校正因子第一移位计算器的输出和列信息输入与校正因子加法器输入端连接，校正因子加法器输出端分别连接校正因子二选一选择器0端和校正因子第二移位计算器的输入端，校正因子第二移位计算器的输出端与校正因子二选一选择器1端连接。