本发明专利技术涉及一种实现3780点FFT/IFFT的方法及其处理器，它由顶层、中间层和底层三层组成。顶层用混合基法分解3780点，中间层用素因子算法分解63点和60点FFT，底层用WFTA算法完成7点、9点、3点、4点、5点的FFT计算。该方法综合了混合基算法、素因子算法、WFTA算法的优点来实现3780点的FFT，避免了用内插法计算4096点所带来的误差，又减少了混合基算法中的旋转因子和混序单元。此外，本发明专利技术的设计中采用复用存储器完成索引的结构不仅电路简单，易于实现，而且可节约芯片资源。
【技术实现步骤摘要】
本专利技术涉及一种快速傅里叶变换(Fast Fourier Transform，FFT)处理器，尤其涉及一种用于中国地面传输的数字多路电视、高清晰度电视固定和移动广播业务的调制系统。
技术介绍
2006年8月，国家标准管理委员会公布中国数字电视地面广播传输系统标准 GB20600-2006《数字电视地面广播传输系统帧结构、信道编码和调制》，即DMB-TH标准。该标准采用时域同步正交频分复用(TDS-OFDM)分别对信号进行调制和解调，其中通过综合考虑多种因素而设计出来的3780点子载波数，亦不同于DVB-T标准中的基2或基4的蝶形算法，在实际应用中具有一定的独创性和新颖性。常用的实现3780点FFT的方法有两种。一种是内插成4096点FFT，这种方法把 3780点FFT通过内插得到4096点，再利用各种基2或基4算法做4096点的FFT，再通过抽取得到3780点FFT。以基4算法为例，由于4096=46，所以需要6级FFT单元。该方法的缺点主要有，一方面由于该方法没有做准确的3780点FFT，前后分别采用了内插器和抽取器，所以必然会带来误差，且这样做采样速率会发生改变，在OFDM系统中将增加同步的复杂度；另一方面由DFT性质可知，有限长序列补零之后，不影响频谱的特性，只是增加了频谱的抽样点数，同时也增加了运算量，运算效率约为92. 4%。第二种方法是利用混合基算法实现3780点FFT。根据混合基算法，把3780点做如下分解3780=7*9*3*4*5，其中7点、9 点、3点、4点、5点的FFT采用WFTA算法计算，而各点之间用混合基级联，但不足之处是系统每两级间都要进行混序和引入旋转因子，增加算法的运算量和复杂度，导致硬件设计时消耗更多资源。为了克服前面两种实现3780点FFT的缺点，本专利技术结合混合基算法、素因子算法和WFTA算法的优点，在混合基算法的基础上，利用素因子算法消除级与级之间的旋转因子，同时采用WFTA算法减少小点N的DFT运算量。
技术实现思路
本专利技术的目的是提出一种实现3780点FFT/IFFT的方法及其处理器，其能同时实现OFDM的调制和解调，其不仅能够精确的计算3780点的IFFT/FFT，而且该方法简单，降低硬件实现的复杂度和芯片的资源利用。本专利技术的一种实现3780点FFT/IFFT的方法，其特征在于该方法是将3780点FFT 分为三层，顶层用混合基法分解3780点，中间层用素因子算法分解63点和60点FFT，底层用WFTA算法完成7点、9点、3点、4点、5点的FFT计算。本专利技术采用综合分解法实现3780点FFT/IFFT处理器(见图1所示)，就是把3780 点FFT分为三层，顶层用混合基法分解3780点，中间层用素因子算法分解63点和60点FFT， 底层用WFTA算法完成7点、9点、3点、4点、5点的FFT计算。这样不仅减少算法复杂度，而且极大地减少了运算量，在资源利用上占有相当大的优势。本专利技术设计的3780点FFT/IFFT处理器由以下单元组成(见图2所示)1、倍频器11，将输入的时钟进行倍频，倍频后的时钟提供给其他模块处理数据使用。2、输入共轭单元12，对系统的输入进行调整，即对输入数据取共轭。3、RAM单元13，输入的数据在时钟同步下存入RAM单元13，在控制单元17的控制下进行数据的读写操作。4、WFTA运算单元14，主要进行7点，9点，3点，4点以及5点等各级FFT运算。且对数据重新排序，保证原址运算，减小操作时间，节约存储空间的开销。5、旋转因子运算15，对9点WFTA的输出数据进行旋转因子的相乘。6、选择器16，选择WFTA运算单元14或者旋转因子运算单元15的输出数据作为 RAM单元13数据的输入。7、控制单元17，控制各个模块协同工作。它给定RAM单元13的读写地址和读写控制，控制选择器16正确选择输入作为输出，控制N点WFTA运算单元14之间正确切换。8、输出共轭单元18，对系统的输出进行调整，即对输出数据取共轭。与输入共轭单元12 —起能够同时实现OFDM调制和解调。本专利技术提出的3780点FFT/IFFT处理器，通过图2所示的电路结构，并对每一级运算后有效数据位进行重新定制，用存储器流水线架构，在保证数据处理实时性的同时节省存储资源。附图说明图1是综合分解法的层次图。图2是3780点的IFFT的硬件实现框图。图3是不同点数WFTA运算状态切换。图4是控制单元实现框图。图5是WFTA运算单元实现框图。图6是5点WFTA的实现框图。图7是5点WFTA运算矩阵。图8是流水线的存储器结构。具体实施例方式下面结合附图以一个具体实施例子阐述本专利技术涉及的技术方案。本FFT/IFFT处理器基于FPGA平台的硬件架构如图2所示。图2为本专利技术FFT/IFFT处理器的硬件系统框图。在本实例中，一组长度为3780 点的数据在时钟的同步作用下进入输入共轭模块12，按实部、虚部分开循环存入RAM单元 13，在控制单元17的控制下，数据从RAM单元13中读出，进入到WFTA运算单元14进行η点 WFTA运算，计算完再存到RAM单元13的相应地址中，实现原址运算。当进行9点WFTA运算后，数据需要先进入旋转因子运算单元15乘以旋转因子，然后再通过选择器16存入RAM 单元13，而其它点进入到WFTA运算单元14进行η点WFTA运算后直接通过选择器16存入 RAM单元13，而后输出数据从RAM单元13输出后进入输出共轭单元18再取共轭，完成3780点的IFFT计算。控制单元17见图4，它保证了数据在各个模块间正确流动，它给定存储器的读写地址和读写控制，控制η点WFTA运算状态以及RAM工作状态的正确切换。控制单元主要由控制信号产生模块171和地址产生模块172组成。控制信号产生模块171根据输入的帧起始信号，根据每个WFTA运算状态所需要的时钟数，利用计数器产生标志WFTA运算状态的控制信号，分别进行7点、9点、5点、3点和4 点的WFTA运算。状态间的切换由状态机实现。如图3所示。地址产生模块172主要是给RAM提供读写地址以及对应的使能信号，如图4所示， 地址产生模块172包含输入地址产生模块1721、运算地址产生模块1722和输出地址产生模块1723。运算地址产生模块是地址产生模块的关键码，通过产生运算过程中的读写地址，保证WFTA运算过程中数据在存储器重的正确读写。下面以7点为例来说明读写地址是如何产生的。7点WFTA运算RAM的读写地址为60 X (91^+71^)1110(163+ ，其可转化为 (540n1+420n2)mod3780+n3O该式可用四级流水线实现第一级完成540ηι和420n2 ； 第二级完成^01^+420 ； 第三级完成(540ηι+420η2)%3780 ； 第四级完成(540ni+420n2)%3780+n3。其中，540、420和3780可以作为常数，当然这些常数在做不同点WFTA时，其值也不同，那所有的值都保存起来，根据具体情况，选择对应的常数。I^n2和n3为三个自变量，但它们都有变化范围，使地址产生形成了三层循环，每层循环都用一个计数器控制。其中n3为最外层的循环的计数值，其值从0至59 ;n2为次外层的循环的计数值，其值从0至8 本文档来自技高网...
【技术保护点】
１．一种实现３７８０点ＦＦＴ／ＩＦＦＴ的方法，其特征在于：该方法是将３７８０点ＦＦＴ分为三层，顶层用混合基法分解３７８０点，中间层用素因子算法分解６３点和６０点ＦＦＴ，底层用ＷＦＴＡ算法完成７点、９点、３点、４点、５点的ＦＦＴ计算。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：苏凯雄，庄敏敏，程钢，杨秀芝，
申请(专利权)人：福州大学，
类型：发明
国别省市：35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。