Fast algorithm for FIR filtering in the transform domain

被引：9
|
作者：
Chiang, HC
Liu, JC
机构：
[1] Department of Electrical Engineering, Tatung Institute of Technology, Taipei
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1996年 / 44卷 / 01期
关键词：
D O I：
10.1109/78.482019
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this correspondence, a more efficient algorithm than the overlap-and-add (or overlap-and save) method is developed for quickly computing the convolution involving very long impulse response. By dividing the input and the impulse response into segments of proper length, the algorithm requires fewer multiplications than the existing methods and therefore reduces the complexity of the filtering process.
引用
收藏
页码：126 / 129
页数：4
相关论文
共 50 条
  • [31] Fast Intra Prediction Algorithm with Transform Domain Edge Detection For HEVC
    Ting, Yi-Ching
    Chang, Tian-Sheuan
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 144 - 147
  • [32] FILTERING WITH THE FAST T-TRANSFORM
    PENA, TF
    CABALEIRO, JC
    BRUGUERA, JD
    ZAPATA, EL
    ELECTRONICS LETTERS, 1990, 26 (11) : 718 - 720
  • [33] Nonlinear filtering in the wavelet transform domain
    Hawwar, YM
    Reza, AM
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 266 - 269
  • [34] Accelerate the filtering process of filtered back projection algorithm using Fast Hadamard Transform
    Qiao Z.-W.
    Han Y.
    Wei X.-Y.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (09): : 2133 - 2138
  • [35] Constant Modulus Algorithm with Reduced Complexity Employing DFT Domain Fast Filtering
    Yang, Yoon Gi
    Lee, Chang Su
    Yang, Soo Mi
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (07) : 1974 - 1979
  • [36] A HIGHLY EFFECTIVE DCT-DOMAIN FILTERING ALGORITHM FOR DEBLOCKING TRANSFORM COMPRESSED IMAGES
    Zhang, Song
    Zhu, Fang
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 977 - 980
  • [37] FAST ALGORITHMS FOR BLOCK FIR ADAPTIVE DIGITAL FILTERING
    MIKHAEL, WB
    WU, FH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (10): : 1152 - 1160
  • [38] BLOCK Z-TRANSFORM AND ITS APPLICATION TO FIR FILTERING
    LI, WP
    PETERSON, AM
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (10) : 2335 - 2343
  • [39] A fast morphological filtering algorithm
    Hagihara, Y., 1600, John Wiley and Sons Inc. (34):
  • [40] The algorithm of fast mean filtering
    Pan, Jian-Jia
    Tang, Yuan-Yan
    Pan, Bao-Chang
    2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 244 - +
12345