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

doi:10.3724/SP.J.1146.2013.00976

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (267 KB)
输出: BibTeX | EndNote (RIS)

摘要该文基于快速卷积算法，提出一种适用于线性相位FIR滤波器的并行结构。该结构采用快速卷积算法减少子滤波器个数，同时让尽可能多的子滤波器具有对称系数，然后利用系数对称的特性减少子滤波器模块中的乘法器数量。对于具有对称系数的FIR滤波器，提出的并行结构能够比已有的并行FIR结构节省大量的硬件资源，尤其当滤波器的抽头数较大时效果更明显。具体地，对一个4并行144抽头的FIR滤波器，提出的结构比改进的快速FIR算法(Fast FIR Algorithm, FFA)结构节省36个乘法器(14.3%)，23个加法器(6.6%)和35个延时单元(11.0%)。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	田晶晶
	李广军
	李强

关键词 ：并行FIR滤波器, 快速卷积, 迭代短卷积, 对称系数

Abstract：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.

Key words： Parallel FIR filter Fast convolution Iterated short convolution Symmetric coefficients

收稿日期: 2013-07-08

PACS:

TN713.7

基金资助:

国家自然科学基金(61006027)和新世纪优秀人才支持计划(NCET- 10-0297)资助课题

通讯作者: 田晶晶：男，1989年生，硕士生，研究方向为VLSI数字信号处理实现技术. E-mail: jing.jing.t@163.com

引用本文:

田晶晶, 李广军, 李强. 一种基于迭代短卷积算法的低复杂度并行FIR滤波器结构[J]. 电子与信息学报, 2014, 36(5): 1151-1157. Tian Jing-Jing, Li Guang-Jun, Li Qiang. Hardware-efficient Parallel Structures for Linear-phase FIR Digital Filter Based on Iterated Short Convolution Algorithm. , 2014, 36(5): 1151-1157.

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2013.00976 或 http://jeit.ie.ac.cn/CN/Y2014/V36/I5/1151