技术总结
本发明涉及快速傅里叶变换的数据处理，尤其涉及一种非基2点多数据模式FFT的实现方法和装置。实现方法包括：使用混合基算法和素因子分解算法分解原FFT运算成为多级使用可编程WFTA算法的FFT串联运算；一级可编程WFTA单元完成3点、3点、5点、3点的FFT运算；二级可编程WFTA单元完成4点、5点、5点、5点的FFT运算；三级可编程WFTA单元完成9点、8点、5点、9点的FFT运算；四级可编程WFTA单元完成5点、5点、5点、5点的FFT运算；五级可编程WFTA单元完成7点、7点、7点、7点的FFT运算。实现系统包括多模FFT模块，多模FFT模块包括：依次连接的可编程WFTA单元，对3780点数据、4200点数据、4375点数据和4725点数据进行FFT运算，每一级可编程WFTA单元为一个FFT运算阶段。
技术研发人员：邹阳;荣辉;徐桥铭
受保护的技术使用者：晶晨半导体（上海）有限公司
文档号码：201610566194
技术研发日：2016.07.18
技术公布日：2016.12.07