关键字 |
VDigital信号处理(DSP)、忠实的舍入、有限脉冲响应(杉木)过滤器,截断乘数,VLSI设计 |
介绍 |
有限脉冲响应(杉木)数字滤波器的基本组件在许多数字信号处理(DSP)和通信系统。它也广泛应用于许多便携式应用程序和权力预算有限的区域。一般数字滤波器的顺序可以表示为 |
![方程](//www.cheescube.com/articles-images/IJAREEIE-70-e001.gif) |
在线性相位的情况下,系数是对称的或反对称的我=一个,我或者一个我=−,我。 |
有两种基本的冷杉结构,直接形式和转置形式,多个常数乘法(MCM) /积累(MCMA)模块执行个体延迟信号的并行乘法和各自的滤波器系数,其次是积累的所有产品。因此,操作数的乘数在MCMA延迟输入信号x [n−我]和系数我。 |
MCM的乘数模块的操作数是当前输入信号x [n]和系数。个人不断的乘法的结果经过结构小蝰蛇(SAs)和延迟的元素。为了避免昂贵的乘数,大多数之前的硬件实现数字FIR滤波器可以分为两类:基于乘数和记忆。 |
Multiplier-based设计实现MCM与饮食结构添加操作和共享数字签署的常见的子操作使用规范(CSD)重新编码和公共子表达式消除(CSE) MCM的加法器成本降到最低。更多地区储蓄通过共同考虑的优化系数量化和CSE。大多数乘数MCM-based冷杉滤波器的设计采用转置结构,允许交叉系数共享和往往是更快,尤其是当过滤器订单很大。然而,延迟元素的面积大而直接的形式由于范围的扩张常数乘法SAs和随后的补充。片断和Gustafsson高通量(TP)数字滤波器设计的流水线进位存储加法器的树木在不断乘法使用整数线性规划的区域成本降到最低完整的蛇(FAs),一半小蝰蛇(已经)和寄存器(算法和管线式寄存器)。 |
基于内存的冷杉设计包含两种类型的方法:查找表(附近地区)方法和分布式算术(DA)方法。LUT-based设计存储在rom奇数倍的输入信号实现恒定的MCM的乘法。DA-based方法递归地积累位内积计算的部分结果冷杉过滤。 |
在这短暂的,我们目前的低成本实现FIR滤波器的基础上,直接与展台结构乘数。MCMA模块实现通过积累的所有部分产品(PPs)不必要的PP比特(ppb)删除而不影响最终输出的精度。所有过滤器的位宽度系数最小化使用非均匀量化和不平等的单词长度以降低硬件成本,同时满足规范的频率响应。 |
系数量化和优化 |
通用的数字滤波器设计和实现可分为三个阶段:发现过滤器秩序和系数,系数量化,和硬件优化,在第一阶段,无限精度的滤波顺序和相应的系数决定满足频率响应的规范。然后,系数是量子化的有限精度。最后,CSE等各种优化方法用于区域的硬件实现成本最小化。大多数之前冷杉滤波器实现关注硬件优化阶段。 |
在这短暂,我们采用直接冷杉结构MCMA因为延迟的拖鞋元素的区域成本相比还是小的转置的形式。此外,我们共同考虑三个设计阶段以达到更高效的硬件设计与忠实的输出信号。 |
系数量化后,我们进行重新编码非零数字的数量降到最低。在这短暂,我们考虑CSD重新编码和数字组{0 1−1}radix-4修改展位重新编码和数字组{0 1−1 2−2}和选择的结果在较小的区域成本。 |
虽然大多数FIR滤波器设计使用最小滤波器秩序,我们观察到它可以最小化总面积通过略微增加过滤器的顺序。因此,冷杉的总面积滤波器估计使用子程序区域,成本和估计()。的确,在MCMA PPB的总数成正比所需的足总细胞数磅的压缩,因为FA减少一磅。 |
均匀量化和过滤步骤1后顺序优化,非均匀量化步骤2中逐渐减少每个系数的位宽频率响应之前不再满意。 |
最后,我们调整的非均匀量化系数通过添加或减去LSB的权重系数和检查如果进一步减少宽度是可能的。我们可以发现过滤器订单M和非均匀量化系数,导致成本最小化区域数字滤波器实现。 |
布斯乘数 |
它是一个强大的有符号数的乘法的算法,把正面和负面数据一致。 |
对标准add-shift操作,每个乘数位生成一个多个被乘数的添加到部分产品。如果乘数非常大,那么大量的被乘数必须补充道。在这种情况下,延迟乘数主要是由增加的数量决定。如果有一种方法可以减少的数量增加,性能会更好。 |
布斯算法是一个方法,将减少被乘数倍数。对于一个给定的数字表示,高表示基数导致更少的数字。自K位二进制数可以解释为K /便是radix-4号码,K /三位数radix-8号码,等等,它可以处理多个乘数在每个循环利用的高基数乘法。这是Radix-4的例子所示。 |
如上图所示,如果基数4中做乘法,在每一步中,部分产品术语(Bi + 1 Bi) 2需要形成并添加到累积部分产品。而在radix-2乘法,部分产品矩阵中的每一行的点代表0或必须包括一个移位和补充道。 |
下面的表1用于将一个二进制数转换成radix-4号码。最初,“0”是放在最右边的乘数。3位被乘数的记录根据下表或根据以下方程: |
Z我x = 2我+ 1+ x我+ x张 |
例子: |
乘数= 0 1 0 1 1 10 0补充道 |
3位数选择一次最多重叠的左位如下: |
例如,一个无符号数可以被转换成一个signed-digit数基数4: |
(10 01 11 01 10 10 11)2= (2 2 1 2 1 1 0 2)4 |
乘数bit-pair重新编码表2所示 |
这里2 *被乘数实际上是2 s补的被乘数的等价左移一个位置。另外,+ 2 *被乘数被乘数左移一个位置相当于乘以2。 |
进入±2 *被乘数到加法器,一个(n + 1)位加法器是必需的。在这种情况下,被乘数抵消一点进入左边的加法器,而低阶被乘数位置添加0。每次部分产品是向右移两位位置和信号扩展到左边。 |
在每个add-shift周期,不同版本的被乘数被添加到新的部分产品取决于上述方程来源于bit-pair重新编码表。 |
让我们看看一些例子: |
![方程](//www.cheescube.com/articles-images/IJAREEIE-70-e002.gif) |
实验结果 |
![图像](//www.cheescube.com/articles-images/IJAREEIE-70-g006.gif) |
![图像](//www.cheescube.com/articles-images/IJAREEIE-70-g007.gif) |
![图像](//www.cheescube.com/articles-images/IJAREEIE-70-g008.gif) |
![图像](//www.cheescube.com/articles-images/IJAREEIE-70-g009.gif) |
![图像](//www.cheescube.com/articles-images/IJAREEIE-70-g010.gif) |
结论 |
这个简短的介绍了低成本的数字滤波器设计的共同考虑系数位宽度和硬件资源的优化实现。在这种方法中一个展位实现乘法器。通过使用展位乘数也把签名的数字。尽管大多数之前的设计是基于转置形式,使信息直接冷杉结构亭乘数导致成本和能耗最小的区域。 |
表乍一看 |
![Click Here 表的图标](//www.cheescube.com/articles-images/table-icon.gif) |
![Click Here 表的图标](//www.cheescube.com/articles-images/table-icon.gif) |
表1 |
表2 |
|
数据乍一看 |
|
引用 |
- p . k .默赫”新方法查阅表设计和基于内存的实现FIR数字滤波器,”IEEE反式。电路系统。我,注册。论文卷,57号3,pp.592 - 603, 2010年3月。
- p . k .默赫、美国Candrasekaran和a .剧中“FPGA实现FIR滤波器的有效和灵活systolization使用分布式算术,”IEEE反式。SignalProcess。卷,56号7日,第3017 - 3009页,2008年7月。
- f .徐、c . h . Chang和c . c .金正日“争用共享的分辨率范围通用的子表达式的新方法在多个常数乘法,”IEEE反式。电路系统。我,注册。论文,55卷,不。2,页559 - 571,2008年3月。
- f .徐、c . h . Chang和c . c .金正日“争用解决的公共子表达式消除算法在数字滤波器设计中,“IEEE反式。电路系统。第二,经验值。三角裤,52卷,不。10日,第700 - 695页,2005年10月。
- I.-C。公园和周宏儒。康”,数字滤波器合成基于算法来生成所有最小签署数字表示,“IEEE反式。第一版。降落凡间DesignIntegr。电路系统。,21卷,不。12日,第1529 - 1525页,2002年12月。
- 损坏和o . Gustafsson整数线性programming-based位优化高速冷杉过滤器体系结构中,“电路系统。信号的过程。卷,29号1,pp. 81–101, Feb. 2010.
- f .徐、c . h . Chang和c . c .金正日“低FIR滤波器的设计基于signed-powers-of-two系数与可重用公共子表达式,”IEEETrans。第一版。辅助设计中国。电路系统。,26卷,不。10日,第1907 - 1898页,2007年10月。
- y . j . Yu和y . c . Lim”设计线性相位FIR滤波器的子表达式空间使用混合整数线性规划,“IEEE反式。电路系统。我,Reg.Papers,54卷,不。10日,第2338 - 2330页,2007年10月。
- k . c . Bickerstaff m·舒尔特,e·e·Swartzlander Jr .)在“区域乘数,减少”Proc, Int。相依之达成。特殊阵列处理器,1993,pp。478 - 489。
- r·黄学术界。h . Chang m·福斯特:Lotze, y Manoli,“Signextension回避和字长优化为FIRfilter设计positive-offset表示,“IEEE反式。电路系统。二世,Exp。内裤,卷。58岁的没有。12日,第920 - 916页,2011年10月。
- m . m . Peiro,依Boemo, l . Wanhammar”设计的高速multiplierless过滤器使用签署nonrecursive公共子表达式的算法,”IEEETrans。电路系统。二世,模拟数字。信号的过程。卷,49号3,第203 - 196页,2002年3月。
- 学术界。Chang, j·陈,a . p . Vinod”信息冷杉滤波器设计的理论方法来减少复杂性,”IEEE反式。电路系统。我,注册。论文,vol.55,不。8日,页。2310 - 2321年,2008年9月。
- s .黄g·汉、美国康和js。金”,新的低功耗数字滤波器实现分布式算术算法,”IEEE信号的过程。列托人。,11卷,不。5,pp. 463–466, May 2004.
- 周宏儒。Ko和S.-F。萧”,忠实地圆的设计和应用删除和截断因子结合,减少截断,和舍入”IEEETrans。电路系统。二世,Exp。内裤,卷。58岁的没有。5、2011年5月,页304 - 308。
- h·萨姆厄”,一种改进的搜索算法设计为2的幂的multiplierless FIR滤波器系数,”IEEE反式。电路系统。,36卷,不。7,pp.1044 - 1047, 1989年7月。
- y . c .林和美国帕克“离散系数FIR数字滤波器设计基于LMS准则,”IEEE反式。电路系统。,30卷,不。10日,页。723 - 739年Oct.1983。
- 美国SudhaRani,……苏雷什奈克”附近地区数字滤波器设计与实现基于FPGA使用忠实的截断多个常数乘法/积累”在国际工程研究杂志》上发表卷3号没有问题:特殊2,
|