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 条
  • [1] Wavelet transform domain adaptive FIR filtering
    Hosur, S
    Tewfik, AH
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) : 617 - 630
  • [2] A modified wavelet transform domain adaptive FIR filtering algorithm for removing the SPN in the MFL data
    Han, Wenhua
    Que, Peiwen
    MEASUREMENT, 2006, 39 (07) : 621 - 627
  • [3] FAST DIGITAL DISTANCE ALGORITHM USING FIR FILTERING
    YANG, Q
    MORRISON, IF
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1985, 7 (04) : 243 - 246
  • [4] A modified wavelet transform domain adaptive FIR filtering algorithm for removing the SPN contained in the MFL data
    Han, Wenhua
    Que, Peiwen
    2005 IEEE International Conference on Industrial Technology - (ICIT), Vols 1 and 2, 2005, : 216 - 221
  • [5] Fast surface-search algorithm for adaptive FIR filtering
    Feng, DZ
    Zheng, WX
    2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 376 - 379
  • [6] A TRANSFORM DOMAIN CIRCULAR CONVOLUTION ALGORITHM FOR ADAPTIVE FILTERING
    PANDA, G
    ALVAREZ, AM
    GRANT, PM
    COWAN, CFN
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (08): : 1217 - 1220
  • [7] TRANSFORM DOMAIN CONJUGATE GRADIENT ALGORITHM FOR ADAPTIVE FILTERING
    S.C.Chan
    T.S.Ng
    JournalofElectronics(China), 2000, (01) : 69 - 76
  • [8] Research on the fast adaptive filtering methods for the wavelet transform domain
    Peng, Zhiwei
    Bao, Zheng
    Liao, Guisheng
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 25 (04): : 420 - 425
  • [9] Fast sliding transforms in transform-domain adaptive filtering
    VarkonyiKoczy, AR
    Theodoridis, S
    1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 2009 - 2012
  • [10] Fast recursive total least squares algorithm for adaptive FIR filtering
    Feng, DZ
    Zhang, XD
    Chang, DX
    Zheng, WX
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (10) : 2729 - 2737
12345