摘要
本发明提供了一种FFT旋转因子和校正因子的生成器,该生成器包括:控制模块、第一存储模块、第二存储模块和生成模块;控制模块分别与第一存储模块、第二存储模块和生成模块连接,控制模块用于连续不断产生每级蝶形运算所需的旋转因子和校正因子的子式存储地址;第一存储模块和第二存储模块分别与控制模块和生成模块连接,第一存储模块和第二存储模块分别将对应地址的中预存储的旋转因子和校正因子的子式发送至生成模块;生成模块生成旋转因子和校正因子。本发明保留预存储旋转因子方法的优点,对生成器的计算性能要求较低,易于实现,通过压缩算法,压缩过大的存储空间。同时,本发明还能够利用预存储的子式不断输出校正因子。
- 单位