具有优化资源消耗的定点FFT实现架构

摘要

一种具有优化资源消耗的定点FFT实现架构，包括：log2 N级蝶形运算模块及其存储模块，每级的蝶形运算由各自的蝶形运算模块及其对应的存储模块配合实现，每级的蝶形运算模块计算该级的全部次蝶形运算，在此基础上通过流水线插入使得处理连续的输入序列时，整个处理器的计算周期大大减少。本发明基于对运算单元的数量优化以及蝶形运算架构，通过基‑2FFT的算法在利用旋转因子的对称性以及在不损失计算结果精度的情况下尽可能减小每一级蝶形运算的字长，利用这两种方法来减少定点FFT运算的资源消耗。