期刊文献+

一种基于迭代短卷积算法的低复杂度并行FIR滤波器结构 被引量:9

Hardware-efficient Parallel Structures for Linear-phase FIR Digital Filter Based on Iterated Short Convolution Algorithm
下载PDF
导出
摘要 该文基于快速卷积算法,提出一种适用于线性相位FIR滤波器的并行结构。该结构采用快速卷积算法减少子滤波器个数,同时让尽可能多的子滤波器具有对称系数,然后利用系数对称的特性减少子滤波器模块中的乘法器数量。对于具有对称系数的FIR滤波器,提出的并行结构能够比已有的并行FIR结构节省大量的硬件资源,尤其当滤波器的抽头数较大时效果更明显。具体地,对一个4并行144抽头的FIR滤波器,提出的结构比改进的快速FIR算法(Fast FIR Algorithm,FFA)结构节省36个乘法器(14.3%),23个加法器(6.6%)和35个延时单元(11.0%)。 Based on fast convolution algorithm, improved parallel FIR filter structures are proposed for linear-phase FIR filters where the number of taps is a multiple of parallelism. The proposed parallel FIR structures not only use fast convolution algorithm to reduce the number of sub-filters, but also exploit the symmetric coefficients of linear-phase FIR filter to reduce half the number of multiplications in sub-filter section at the expense of additional adders in pre-processing and post-processing blocks. The proposed parallel FIR structures save a large amount of hardware cost for symmetric coefficients from the reported parallel FIR filter structures, especially when the length of the filter is large. Specifically, for a 4-parallel 144-tap filter, the proposed structure saves 36 multipliers (14.3%), 23 adders (6.6%), and 35 delay elements (11.0%) from the improved Fast FIR Algorithm (FFA) structure
出处 《电子与信息学报》 EI CSCD 北大核心 2014年第5期1151-1157,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(61006027) 新世纪优秀人才支持计划(NCET-10-0297)资助课题
关键词 并行FIR滤波器 快速卷积 迭代短卷积 对称系数 Parallel FIR filter Fast convolution Iterated short convolution Symmetric coefficients
  • 相关文献

参考文献16

  • 1Parhi K K.VLSI Digital Signal Processing Systems:Design and Implementation[M].New York:John Wiley & Sons,2007 237-275. 被引量:1
  • 2Parker D A and Parhi K K.Low-area/power parallel FIR digital filter implementations[J].Journal of VLSI Signal Processing Systems for Signal,Image and Video Technology,1997,17(1):75 92. 被引量:1
  • 3邓军,杨银堂.全数字接收机中一种基于并行流水线与快速FIR算法的插值滤波器结构及其实现[J].电子与信息学报,2010,32(9):2089-2094. 被引量:9
  • 4Acha J I.Computational structures for fast implementation of L-path and L-block digital filters[J].IEEE Transactions on Circuits and Systems,1989,36(6):805-812. 被引量:1
  • 5Cheng C and Parhi K K.Hardware efficient fast parallel FIR filter structures based on iterated short convolution[J].IEEE Transactions on Circuits and Systems Ⅰ:Regular Papers,2004 51(8):1492-1500. 被引量:1
  • 6Cheng C and Parhi K K.Further complexity reduction of parallel FIR filters[C].Proceedings of IEEE International Symposium on Circuits and Systems,Kobe,2005:1835-1838. 被引量:1
  • 7Cheng C and Parhi K K.Low-cost parallel FIR filter structures with 2-stage parallelism[J].IEEE Transactions on Circuits and Systems Ⅰ:Regular Papers,2007,54(2):280-290. 被引量:1
  • 8Aktan M,Yurdakul A,and Dundar C.An algorithm for the design of low-power hardware-efficient FIR filter[J].IEEE Transactions on Circuits and Systems I:Regular Papers,2008 55(6):1536-1545. 被引量:1
  • 9Shi D and Yu Y J.Design of discrete-valued linear phase FIR filters in cascade form[J].IEEE Transactions on Circuits and Systems Ⅰ:Regular Papers,2011,58(7):1627-1636. 被引量:1
  • 10Park S Y and Meher P K.Low-power,high-throughput,and low-area adaptive FIR filter based on distributed arithmetic [J].IEEE Transactions on Circuits and Systems Ⅱ:Express Brie.fs,2013,60(6):346-350. 被引量:1

二级参考文献10

  • 1Gardner F M.Interpolation in digital modems part I:fundamentals[J].IEEE Transactions on Communications,1993,41(3):501-507. 被引量:1
  • 2Erup L,Gardner F M,and Harris R A.Interpolation in digital modems part II:implementation and performance[J].IEEE Transactions on Communications,1993,41(6):1135-1141. 被引量:1
  • 3Merlino P and Abramo A.A fully pipelined architecture for the LOCO-I compression algorithm[J].IEEE Transactions on Very Large Scale Integration Systems,2009,17(7):967-971. 被引量:1
  • 4Tawfik S A and Ursun V K.Low power and high speed multi threshold voltage interface circuits[J].IEEE Transactions on Very Large Scale Integration Systems,2009,17(5):638-645. 被引量:1
  • 5Tam W P,Lok T M,and Wong T F.Flow optimization in parallel relay netwoks with cooperative relaying[J].IEEE Transactions on Wireless Communications,2009,8(1):278-287. 被引量:1
  • 6Polpo A and Pereira C A B.Reliability nonparametric Bayesian estimation in parallel system[J].IEEE Transactions on Reliability,2009,58(2):364-373. 被引量:1
  • 7Winograd S.Arithmetic complexity of computations.CBMS-NSF Regional Conference Series in Applied Mathematics,SIAM Publications,1980,33:21-33. 被引量:1
  • 8Parker D A and Parhi K K.Low-area/power parallel FIR digital filter implementations[J].Journal of VLSI Signal Processing,1997,2(1):75-92. 被引量:1
  • 9Jain V and Blair W D.Filter design for steady-state tracking of maneuvering targets with LFM waveforms[J].IEEE Transactions on Aerospace and Electronic Systems,2009,45(2):765-772. 被引量:1
  • 10邓军,杨银堂.全数字接收机中一种低功耗插值滤波器结构及其VLSI实现[J].西安电子科技大学学报,2010,37(2):320-325. 被引量:4

共引文献8

同被引文献62

引证文献9

二级引证文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部