[发明专利]非基2点多数据模式FFT的实现方法和装置

摘要

本发明涉及快速傅里叶变换的数据处理，尤其涉及一种非基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运算阶段。

主权项

1.一种非基2点多数据模式FFT的实现方法，其特征在于，应用于对3780点数据、4200点数据、4375点数据和4725点数据的DTMB解调算法中，所述实现方法包括：对所述对3780点数据、4200点数据、4375点数据和4725点数据的一级分解和二级分解；其中，所述一级分解具体包括：采用混合基算法将所述3780点数据分解成108*35、所述4200点数据分解成120*35、所述4375点数据分解成125*35及所述4725点数据分别分解成135*35；所述二级分解分解包括第一阶段和第二阶段，第一阶段于第二阶段后进行或者第一阶段于第二阶段前进行，所述第一阶段采用混合基算法将108分解成3*4*9、120分解成3*5*8、125分解成5*5*5及135分解成3*5*9，具体包括：利用一级可编程WFTA单元完成3780点数据中的3点、4200点数据中的3点、4375点数据中的5点及4725点数据中的3点的FFT运算；利用二级可编程WFTA单元完成3780点数据中的4点、4200点数据中的5点、4375点数据中的5点及4725点数据中的5点的FFT运算；利用三级可编程WFTA单元完成3780点数据中的9点、4200点数据中的8点、4375点数据中的5点及4725点数据中的9点的FFT运算；所述第二阶段采用素因子分解算法把35分解成5*7，具体包括：利用四级可编程WFTA单元完成3780点数据中的5点、4200点数据中的5点、4375点数据中的5点和4725点数据中的5点的FFT运算；利用五级可编程WFTA单元完成3780点数据中的7点、4200点数据中的7点、4375点数据中的7点及4725点数据中7点的FFT运算。