基于Winograd算法的近似FIR滤波器设计与仿真.pdfVIP

摘要

随着信息时代的进步，通信领域的持续发展，在通信设备中，滤波器被广泛用

于信号传输和处理过程中，以实现噪声消除、信号分离和优化。随着数据吞吐率需

求的不断增高，对并行FIR滤波器的需求也更大。WinogradFIR滤波器是一种并

行数字滤波器的优化方案，并且为了满足对高效、低功耗的数字信号处理技术的需

求，将WinogradFIR滤波器与近似计算相结合成为了更有效提升硬件性能的设计

方法。

本文首先根据Winograd算法所展示的一般性规律，基于2并行度Winograd算

法表达形式，提出了一种新型递推结构的WinogradFIR滤波器。提出的新型递推

结构可以针对难以分解为级联结构的质数并行度下并行FIR滤波器，提出有效的

低复杂度设计方案。然后从FIR滤波器重要子模块二进制乘法器入手进行第一步

的近似设计。首先分析了近似乘法器0点可靠性问题以及该问题解决思路和电路

实现。同时提出一种基于近似压缩器的补偿电路设计方法，可以对近似乘法器任意

截断位宽下的均值误差进行超过95%幅度的补偿。然后介绍对于近似WinogradFIR

滤波器整体的设计方案，通过将权值结构和本文提出的近似二进制乘法器相结合，

提出了对WinogradFIR滤波器分段设计补偿的方案，分析了其中设计思路、电路

实现与精度对比。

本文提出的递推结构WinogradFIR滤波器，明显的降低了电路复杂度，与传

统并行多相滤波结构精确FIR滤波器相比，在5并行度下整体PDAP降低42.82%。

本文提出的基于分段设计的近似设计方案相比较于传统多相滤波器精确方案，在

级联结构下和本文提出的递推结构下均很大程度上降低了面积功耗，整体的PDAP

分别降低了77.10%，56.08%。与其他文献中的截断补偿结构相比，达到了面积功

耗等硬件指标和误差分析指标折中的最优解。

关键词：近似计算，FIR滤波器，Winograd，截断补偿，近似乘法器

ABSTRACT

Withtheprogressoftheinformationageandthecontinuousdevelopmentofthe

communicationfield,filtersarewidelyusedinsignaltransmissionandprocessingto

achievenoiseelimination,signalseparation,andoptimization.Asthedemandfordata

throughputcontinuestoincrease,theneedforparallelFIRfiltershasalsogrown.The

WinogradFIRfilterisanoptimizedsolutionforparalleldigitalfilters,whichmeetsthe

demandforefficientandlow-powerdigitalsignalprocessingtechnology.Combiningthe

WinogradFIRfilterwithapproximatecomputinghasbecomeadesignmethodthat

effectivelyimproveshardwareperformance.

Firstly,basedonthegenerallawsdemonstratedbytheWinogradalgorithmandthe

expressionformofthe2parallelismsWinogradalgorithm,thesisproposesanovel

recursiveWinogradFIRfilter.Theproposedrecursivestructurecanprovideaneffective

low-complexitydesignsolutionforparallelFIRfil