缩放信息传播方法及其在定点FFT的VLSI实现中的应用技术

本发明专利技术的一个技术方案是提供了一种系统中缩放信息传播方法，所述系统同时包含线性可分解变换过程及该线性可分解变换过程的逆过程，其特征在于，所述缩放信息传播方法用于实现数字信号处理DSP中线性可分解变换的位宽优化和节能的硬件实现。本发明专利技术的另一个技术方案是提供了一种上述的系统中缩放信息传播方法在定点FFT的VLSI实现中的应用。本发明专利技术可以节省例如FFT之类的线性可分解变换操作和缓冲区所消耗的大量能量和面积，而在额外的缩放因子实现中仅增加可忽略的面积。实现中仅增加可忽略的面积。实现中仅增加可忽略的面积。

【技术实现步骤摘要】
缩放信息传播方法及其在定点FFT的VLSI实现中的应用


[0001]本专利技术涉及一种缩放信息传播方法，以及该缩放信息传播方法在定点FFT的VLSI实现中的应用。

技术介绍

[0002]快速傅立叶变换(FFT)是数字信号处理(DSP)中最重要的算法之一，可以加速离散傅立叶变换(DFT)并有效地处理离散信号。基于其低计算复杂度的显着优点，FFT已被广泛地用于例如无线通信系统【1】和压缩系统【2】中。我们注意到有应用程序具有以下两个特征：
[0003]1.FFT与快速傅立叶逆变换(IFFT)成对出现，比如先进行FFT，然后将获得的结果进行IFFT，或者反过来；
[0004]2.两种变换在时间或空间上是分离的，并且先进行的变换受到更宽松的约束。
[0005]在这些场景中，FFT和IFFT成对出现，并且一个接一个地执行，这将带来数据依赖性。连续的转换面临不同的约束，即在非对称情况下，这使我们可以重新分配计算成本并使用数据相关性优化硬件电路。例如，在基于正交频分复用(OFDM)的无线通信系统中【1】，执行IFFT的发射机和执行FF本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种系统中缩放信息传播方法，所述系统同时包含线性可分解变换过程及该线性可分解变换过程的逆过程，该线性可分解变换过程的逆过程定义为线性可分解变换逆过程；在时间或空间上，线性可分解变换过程与线性可分解变换逆过程是分离的，则线性可分解变换过程或者线性可分解变换逆过程中的任意一个过程能够先进行，则剩余的另外一个过程随后进行；进一步将先进行的线性可分解变换过程或者线性可分解变换逆过程定义为线性可分解变换一，将后进行的可分解变换逆过程或线性可分解变换过程定义为线性可分解变换二，其特征在于，所述缩放信息传播方法用于实现数字信号处理DSP中线性可分解变换的位宽优化和节能的硬件实现，包括以下步骤：在系统设计阶段：将线性可分解变换二中每个阶段的操作取反作为线性可分解变换一的相应阶段的操作；为线性可分解变换二的每个阶段设计比特位宽；在线性可分解变换一中插入缩放信息收集模块和缩放决策模块，在线性可分解变换二中插入多路复用器。在系统运行阶段：线性可分解变换一运行时，通过缩放信息收集模块收集并计算线性可分解变换二每个阶段可能所需的位宽和饱和成本；缩放决策模块基于每个阶段的所需的位宽和饱和成本判断是否需要缩放，以获得最佳缩放策略，包括以下步骤：若当前阶段所需的位宽小于预先设计的比特位宽，则缩放决策模块判断当前阶段不需要进行缩放；若当前阶段所需的位宽大于预先设计的比特位宽，则进一步判断饱和成本是否大于定值超参数n，约定量化误差为一个定值超参数n，若饱和成本小于定值超参数n，则缩放决策模块判断当前阶段不需要进行缩放，若饱和成本大于定值超参数n，则缩放决策模块判断当前阶段需要进行缩放；线性可分解变换二运行时，在每个阶段，由多路复用器执行缩放决策模块输出的缩放决策。2.如权利要求1所述的一种系...

【专利技术属性】
技术研发人员：刘心哲，陈富鹏，哈亚军，弗兰奇，
申请(专利权)人：比利时微电子研究中心布鲁塞尔自由大学，
类型：发明
国别省市：