小点数FFT旋转因子复数乘法加速器制造技术

本发明专利技术涉及一种小点数FFT旋转因子复数乘法加速器，包括：将每个旋转因子小数整体左移6位；将移位后的每个二进制数进行舍入操作，使其近似为整数；将每个整数向右移位，将其还原为原来的小数；用移位相加的方式分别对每个整数进行电路设计，每个整数对应一个整常数乘法器；接着利用二选一多路器将所有的整常数乘法器电路中相同的部分进行复用，进一步减少加法器数量；在每一级加法器后插入寄存器，进行流水处理。

【技术实现步骤摘要】
小点数FFT旋转因子复数乘法加速器
本专利技术属于超大规模集成电路(VeryLargeScaleIntegration，简称VLSI)设计范畴，提出一种小点数快速傅里叶变换(FastFourierTransform，简称FFT)中旋转因子复数乘法加速器的VLSI结构。
技术介绍
快速傅里叶变换是离散傅里叶变换(DiscreteFourierTransform，简称DFT)的快速实现形式，也是数字信号处理领域中的重要算法之一，广泛应用于各种实时的时-频转换处理器中。由于其计算量大，为满足实时处理的需要，必须采用硬件电路实现以提升计算速度；而旋转因子复数乘法又是FFT中最重要的运算单元之一，由于它占据FFT所需硬件资源的70％，而且决定着FFT整体架构的计算速度，因此设计出一种高效的旋转因子复数乘法加速器对提高系统性能具有重要意义。在目前已有的旋转因子复数乘法电路结构中，各文献创新主要集中在复数乘法器实现的硬件效率上。文献[1]利用公式转换法减少了复数乘法器中实数乘法器的个数，硬件资源使用减小不明显，而且计算速度没有提升，导致系统性能不高。文献[2]用DSP核来实现旋转因子复数乘法，计算速度有很大的提升，但是DSP依然占用了较大的硬件资源。文献[3]中利用正则有符号数(CanonicSignedDigit，简称CSD)来实现复数乘法器，减少了二进制数中1的数目，节省了一部分硬件资源，但是计算速度不高，导致系统性能较低。由此可见，目前的旋转因子复数乘法器资源硬件消耗较大而且计算速度较慢，导致系统性能较差。参考文献：[1]B.ZhouandD.Hwang,"ImplementationsandOptimizationsofPipelineFFTsonXilinxFPGAs,"in2008InternationalConferenceonReconfigurableComputingandFPGAs,2008,pp.325-330.[2]B.Zhou,Y.Peng,andD.H.wang,“PipelineFFTarchitecturesoptimizedforFPGAs,”inInternationalJournalofReconfigurableComputing2009(5)·August2009DOI:10.1155/2009/219140·Source:DOAJ[3]H.Y.Wang,J.J.Wu,andC.W.Chiu,"AModifiedPipelineFFTArchitecture,"in2010InternationalConferenceonElectricalandControlEngineering,2010,pp.4611-4614.
技术实现思路
本专利技术的目的是设计一种高效的旋转因子复数乘法加速器来解决目前多数FFT中复数乘法器硬件开销大，计算速度慢等问题，从而提升系统性能。本专利技术的技术方案如下：一种小点数FFT旋转因子复数乘法加速器，其设计方法包括：1)将每个旋转因子小数整体左移6位；2)将移位后的每个二进制数进行舍入操作，使其近似为整数；3)将每个整数向右移位，将其还原为原来的小数；4)用移位相加的方式分别对每个整数进行电路设计，每个整数对应一个整常数乘法器；5)接着利用二选一多路器将所有的整常数乘法器电路中相同的部分进行复用，进一步减少加法器数量；6)在每一级加法器后插入寄存器，进行流水处理。本专利技术设计了一种高效的FFT旋转因子复数乘法加速器电路，使用“选择”“移位”“加减”操作替代了传统复数乘法器，降低了硬件资源消耗，提高了计算速度，提升了电路性能。附图说明图1为旋转因子1所对应的常复数乘法器电路结构图图2为旋转因子0.7071-j0.7071所对应的常复数乘法器电路结构图图3为旋转因子W8的常复数乘法加速器电路结构图图4为旋转因子0.9239-j0.3827所对应的常复数乘法器电路结构图图5为旋转因子W16的常复数乘法加速器电路结构图图6为旋转因子0.9808-j0.1951所对应的常复数乘法器电路结构图图7为旋转因子0.8315-j0.5556所对应的常复数乘法器电路结构图图8为旋转因子W32的常复数乘法加速器电路结构图具体实施方式下面结合附图对本专利技术进行详细说明。本专利技术为一种小点数(8点，16点，32点)FFT旋转因子复数乘法加速器的电路结构设计。已知FFT中的旋转因子复数乘法如下式：(xre+jxim)(cosa-jsina)＝(xrecosa+ximsina)+j(ximcosa-xresina)其中(xre+jxim)为输入数据；(cosa+jsina)为旋转因子。所有旋转因子需要提前计算出来存储在ROM中供乘法计算使用，故此乘法的特点是一乘数已知。根据此特点，本专利技术设计了常复数乘法加速器来代替传统复数乘法器，常复数乘法加速器的常系数即为旋转因子。另外，本专利技术提出“系数放大法”来设计常复数乘法加速器，其设计思路如下：在前人的工作中，通常情况下会把设计重心放在如何设计和改进常复数乘法加速器的电路结构，目的是高效的实现“移位相加”电路；而本专利技术则是将设计重心放在“常系数的选择”上，即不对常系数做任何限制，任其成倍的放大或缩小，将任何可能的系数都考虑进来，从而达到对常系数进行完全自由的选择，最终的目的当然是可以尽量减少加速器中所需加法器的数量，从而降低资源消耗，缩短关键路径，提升电路性能。本专利技术的具体实现步骤如下：已知FFT中的所有旋转因子都是小数，通过移位相加来实现小数常数乘法器会使用较多数量的加法器，而实现整常数乘法器仅仅通过移位就能实现，故可以大大减少加法器的使用量。1)本专利技术首先将每个旋转因子小数整体左移6位；2)将移位后的每个二进制数进行舍入操作，使其近似为整数，此整数的特点是可以通过最少的移位相加操作就可以实现其对应的常数乘法器；3)将每个整数向右移位，将其还原为原来的小数；4)用移位相加的方式分别对每个整数进行电路设计，每个整数对应一个整常数乘法器；5)接着利用二选一多路器将所有整常数乘法器电路中相同的部分进行复用，进一步减少加法器数量；6)最后在每一级加法器后插入寄存器，进行流水处理，缩短关键路径，提高计算速度，从而达到加速的效果。旋转因子W8中所有旋转因子如表1所示：表1W8的所有旋转因子从表1中可以看出，W8共有四组旋转因子，其中当0<θ<π/4时，旋转因子为1和0.7071-j0.7071两组，分别对应着两组常复数乘法，分别为：1·(X+jY)＝(X+jY)(0.7071-j0.7071)·(X+jY)＝(0.7071X+0.7071Y)+j(0.7071Y-0.7071X)当π/4<θ<2π时，旋转因子系数为-0.7071-j0.707，根据旋转因子的对称性，此系数的实部是0<θ<π/4之间系数实部的符号取反，所以此时并不需要第三组常复数乘法，只要在0<θ<π/4之间两组常复数乘法的基础上，对输入、输出数据的实、虚部进行交换和取反即可。表2为W8中[0,π/4]之间两组旋转因子左移6位后的近似系数值C+jS。表2W8中旋转因子左移本文档来自技高网...

【技术保护点】
一种小点数FFT旋转因子复数乘法加速器，其设计方法包括：1)将每个旋转因子小数整体左移6位；2)将移位后的每个二进制数进行舍入操作，使其近似为整数；3)将每个整数向右移位，将其还原为原来的小数；4)用移位相加的方式分别对每个整数进行电路设计，每个整数对应一个整常数乘法器；5)接着利用二选一多路器将所有的整常数乘法器电路中相同的部分进行复用，进一步减少加法器数量；6)在每一级加法器后插入寄存器，进行流水处理。

【技术特征摘要】
1.一种小点数FFT旋转因子复数乘法加速器，其设计方法包括：1)将每个旋转因子小数整体左移6位；2)将移位后的每个二进制数进行舍入操作，使其近似为整数；3)将每个整数向右移位，将其还原为原来的小数；4)用移...

【专利技术属性】
技术研发人员：梁煜，沈耀坡，张为，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12