[1]王浩,包永强,奚吉,等.基于一维PCA-EIR技术的二维SVD-FIR滤波器设计[J].东南大学学报(自然科学版),2013,43(2):247-251.[doi:10.3969/j.issn.1001-0505.2013.02.004]
 Wang Hao,Bao Yongqiang,Xi Ji,et al.2D SVD-FIR filter design based on 1D PCA-EIR technique[J].Journal of Southeast University (Natural Science Edition),2013,43(2):247-251.[doi:10.3969/j.issn.1001-0505.2013.02.004]
点击复制

基于一维PCA-EIR技术的二维SVD-FIR滤波器设计()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第2期
页码:
247-251
栏目:
电子科学与工程
出版日期:
2013-03-20

文章信息/Info

Title:
2D SVD-FIR filter design based on 1D PCA-EIR technique
作者:
王浩1包永强2奚吉1赵力1邹采荣1
1东南大学水声信号处理教育部重点实验室, 南京 210096; 2南京工程学院通信工程学院, 南京 210093
Author(s):
Wang Hao1 Bao Yongqiang2 Xi Ji1 Zhao Li1 Zou Cairong1
1Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University, Nanjing 210096, China
2School of Communication Engineering, Nanjing Institute of Technology, Nanjing 210093, China
关键词:
外插脉冲响应滤波器 有限冲击响应滤波器 奇异值分解 低复杂度滤波器
Keywords:
extrapolated impulse response filter finite impulse response(FIR)filter singular value decomposition(SVD) low complexity filter
分类号:
TN713
DOI:
10.3969/j.issn.1001-0505.2013.02.004
摘要:
为了减少2D有限冲击响应(FIR)滤波器的硬件执行复杂度,采用基于主成分分析(PCA)的1D外插脉冲响应(PCA-EIR)滤波器设计技术,合成了基于奇异值分解(SVD)的2D FIR(2D SVD-FIR)滤波器系统中的所有1D FIR子滤波器.在不影响2D FIR滤波器频率响应指标的前提下,如果1D EIR技术所合成的1D FIR子滤波器的硬件执行复杂度低于原型1D FIR子滤波器的硬件执行复杂度,则前者可替代后者;反之,原型1D FIR子滤波器保持不变.仿真结果表明,在不影响2D FIR滤波器频率响应性能的前提下,与传统的2D SVD-FIR滤波器设计相比,采用1D PCA-EIR技术设计2D冲击响应矩阵SVD-FIR滤波器和2D频率响应矩阵SVD-FIR滤波器,可使其硬件执行分别减少8.85%和7.37%的乘法器,而加法器则分别减少13.15%和13.19%.由此可知,1D PCA-EIR技术可用于合成任意1D FIR滤波器.
Abstract:
In order to reduce the hardware implementation complexity of two-dimensional(2D)finite impulse response(FIR)filters, a principal-component-analysis(PCA)based one-dimensional(1D)extrapolated impulse response(1D PCA-EIR)filter design technique is used to synthesize the 1D FIR sub-filters of singular-value-decomposition(SVD)based 2D FIR(2D SVD-FIR)filters. Provided that the frequency response performance metrics of the designed 2D FIR filter are not affected, if the hardware implementation complexity of the synthesized 1D FIR sub-filter by EIR technique is less than that of the prototype 1D FIR sub-filter, the synthesized sub-filter can be substituted for the prototype sub-filter; otherwise, the prototype sub-filter keeps unchanged. The simulation results show that provided the frequency response performances are not affected, the hardware implementation complexities of the 2D impulse response matrix SVD-FIR filter and the 2D frequency response matrix SVD-FIR filter can be reduced by employing the 1D PCA-EIR technique. The numbers of the multipliers required can be reduced by 8.85% and 7.37% for the 2D impulse response matrix SVD-FIR filter and the 2D frequency response matrix SVD-FIR filter, respectively. And the numbers of the adders required can be reduced by 13.15% and 13.19, respectively. Therefore, the 1D PCA-EIR technique can be used to synthesize any 1D FIR filter.

参考文献/References:

[1] Neuvo Y, Dong C Y, Mitra S K. Interpolated finite impulse response filters [J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1984, 32(3): 563-570.
[2] Lim Y C, Yu Y J, Teo K L, et al. FRM-based FIR filters with optimum finite word-length performance [J]. IEEE Transactions on Signal Processing, 2007, 55(6): 2914-2924.
[3] Lim Y C, Liu B. Extrapolated impulse response FIR filter [J]. IEEE Transactions on Circuits and Systems, 1990, 37(12): 1548-1551.
[4] Yu Y J, Zhao G H, Teo K L, et al. Optimization of extrapolated impulse response filters using semi-infinite programming [C]//Proceedings of the First International Symposium on Control, Communications and Signal Processing. Hammamet, Tunisia, 2004: 397-400.
[5] Zhou L H, Pei W J, Xi P C, et al. Extrapolated impulse filter using coefficient-auto-correlation matrix decomposition [J]. Signal Processing, 2008, 88(7): 1762-1774.
[6] Wang H, Zhao L, Wang H, et al. An optimal design of the extrapolated impulse response filter with analytical solutions [J]. Signal Processing, 2012, 92(7): 1665-1672.
[7] Yu Y J, Shi D, Lim Y C. Design of extrapolated impulse response filter with residual compensation in subexpression space [J]. IEEE Transactions on Circuits and Systems, 2009, 56(12): 2621-2633.
[8] Huang T S. Two-dimensional windows [J]. IEEE Transactions on Audio and Electroacoustics, 1972, 20(1): 88-89.
[9] Kockanat S, Karaboga N, Koza T. Image denoising with 2D FIR filter by using artificial bee colony algorithm [C]//2012 International Symposium on Innovations in Intelligent Systems and Applications(INISTA). Trabzon, Turkey, 2012: 1-4.
[10] Mersereau R, Mecklenbrauker W, Quatieri T J. McClellan transformations for two-dimensional digital filtering—part Ⅰ: design [J]. IEEE Transactions on Circuits and Systems, 1976, 23(7): 405-414.
[11] Lim Y C, Lian Y. The optimal design of one-and two-dimensional FIR filters using frequency response making technique [J]. IEEE Transactions on Circuits and Systems, 1993, 40(2): 88-95.
[12] Trettel S, Shanks J L. The design of multistage separable planar filters [J]. IEEE Transactions on Geoscience and Electronics, 1971, 9(1): 10-27.
[13] Lu W S, Wang H P, Antoniou A. Design of two-dimensional FIR digital filters by using the singular-value decomposition [J]. IEEE Transactions on Circuits and Systems, 1990, 37(1): 35-46.
[14] Zhu W P, Ahmad M O, Swamy M N S. Realization of 2D linear-phase FIR filters by using the singular-value decomposition [J]. IEEE Transactions on Signal Processing, 1999, 47(5): 1349-1358.
[15] Elkarami B, Ahmadi M. An efficient design of 2D FIR digital filters by using singular value decomposition and genetic algorithm with canonical signed digit(CSD)coefficients [C]//Proceedings of the 54th International Midwest Symposium on Circuits and Systems(MWSCAS). Seoul, South Korea, 2011: 1-4.
[16] Lu W S, Hinamoto T. Two dimensional digital filters with sparse coefficients [J]. Multidimensional System and Signal Processing, 2010, 22(1/2/3): 173-189.

备注/Memo

备注/Memo:
作者简介: 王浩(1985—),男,博士生;赵力(联系人),男,博士,教授,博士生导师,zhaoli@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(51075068,60872073,60975017)、教育部博士点基金资助项目(20110092130004)、江苏省高校自然科学基金资助项目(10KJB510005).
引文格式: 王浩,包永强,奚吉,等.基于一维PCA-EIR技术的二维SVD-FIR滤波器设计[J].东南大学学报:自然科学版,2013,43(2):247-251. [doi:10.3969/j.issn.1001-0505.2013.02.004]
更新日期/Last Update: 2013-03-20