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运算。
2.根据权利要求1所述的非基2点多数据模式FFT的实现方法,其特征在于,所述实现方法还包括:
所述一级可编程WFTA单元、所述二级可编程WFTA单元、所述三级可编程WFTA单元中,相邻的两个可编程WFTA单元的运算使用乒乓结构的SRAM缓存器;或者
所述三级可编程WFTA单元、所述四级可编程WFTA单元之间的运算使用主从结构的SRAM缓存器;其中,从SRAM缓存器于主SRAM缓存器工作时工作;或者
所述四级可编程WFTA单元、所述五级可编程WFTA单元之间的运算使用乒乓结构的SRAM缓存器。
3.根据权利要求1所述的非基2点多数据模式FFT的实现方法,其特征在于,所述实现方法还包括:
在所述一级可编程WFTA单元和/或所述二级可编程WFTA单元和/或所述三级可编程WFTA单元和/或所述四级可编程WFTA单元和/或所述五级可编程WFTA单元进行FFT运算之前和/或之后进行共轭计算。
4.根据权利要求3所述的非基2点多数据模式FFT的实现方法,其特征在于,所述实现方法中:
按照所述一级可编程WFTA单元、所述二级可编程WFTA单元、所述三级可编程WFTA单元、所述四级可编程WFTA单元、所述五级可编程WFTA单元的数据流进行的FFT运算;以及
按照所述第五级可编程WFTA单元、所述第四级可编程WFTA单元、所述第三级可编程WFTA单元、所述第二级可编程WFTA单元、所述第一级可编程WFTA单元的反向数据流进行FFT运算;其中,
在所述FFT运算的前后对数据进行共轭计算以实现IFFT运算。
5.一种非基2点多数据模式FFT的实现系统,其特征在于,应用于对3780点数据、4200点数据、4375点数据和4725点数据的DTMB解调算法中,所述实现系统包括多模FFT模块,所述多模FFT模块包括:
依次连接的可编程WFTA单元,对所述3780点数据、4200点数据、4375点数据和4725点数据进行FFT运算,每一级可编程WFTA单元为一个FFT运算阶段,一个所述运算阶段包括一级分解和二级分解,所述一级分解使用混合基算法,所述二级分解包括第一阶段和第二阶段,所述第一阶段使用混合基算法、所述第二阶段使用素因子分解算法;以及
一级分解中,相邻两级的所述可编程WFTA单元之间连接有一第一相位旋转单元,所述第一相位旋转单元与一第一存储单元连接,并且所述第一存储单元还与下一个FFT运算阶段的可编程WFTA单元连接,所述第一存储单元采用主从结构混续存储所述第一相位旋转单元的数据;以及
二级分解的第一阶段中,相邻两级的所述可编程WFTA单元之间连接有一第二相位旋转单元,所述第二相位旋转单元与一第二存储单元连接,并且所述第二存储单元还与下一个FFT运算阶段的可编程WFTA单元连接,所述第二存储单元采用乒乓结构混续存储所述第二相位旋转单元的数据;以及
二级分解的第二阶段中,相邻两级的所述可编程WFTA单元之间连接有一第三存储单元,所述第三存储单元采用乒乓结构混续存储数据。
6.根据权利要求5所述的非基2点多数据模式FFT的实现系统,其特征在于,所述实现系统还包括:
共轭单元,包括第一共轭单元和第二共轭单元;
所述第一共轭单元与依次连接的所述可编程WFTA单元中的首个可编程WFTA单元连接,所述第一共轭单元对所述首个可编程WFTA单元的输入数据取共轭;
所述第二共轭单元与依次连接的所述可编程WFTA单元中的最后一个可编程WFTA单元连接,所述第二共轭单元对所述最后一个可编程WFTA单元的输出数据取共轭。
7.根据权利要求6所述的非基2点多数据模式FFT的实现系统,其特征在于,所述实现系统还包括多模IFFT模块,所述多模IFFT模块与所述多模FFT模块连接,并且所述多模FFT模块能够与所述多模IFFT模块级联,以实现FFT运算和IFFT的迭代运算。