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 条
  • [41] Fast approximate inverse power iteration algorithm for adaptive total least-squares FIR filtering
    Feng, Da-Zheng
    Zheng, Wei Xing
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (10) : 4032 - 4039
  • [42] SPECTRAL FILTERING USING THE FAST WALSH TRANSFORM
    ZAROWSKI, CJ
    YUNIK, M
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (05): : 1246 - 1252
  • [43] SPACE AND TRANSFORM DOMAIN FILTERING IN HYBRID CODERS
    SPEIDEL, J
    VOGEL, P
    AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1988, 42 (04): : 230 - 235
  • [44] TRANSFORM DOMAIN FILTERING BASED ON PIPELINING STRUCTURE
    LEE, JB
    LEE, BG
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (08) : 2061 - 2064
  • [45] Multiplicative filtering in the linear canonical transform domain
    Goel, Navdeep
    Singh, Kulbir
    Saxena, Rajiv
    Singh, Ashutosh Kumar
    IET SIGNAL PROCESSING, 2016, 10 (02) : 173 - 181
  • [46] Low rank transform domain adaptive filtering
    Linebarger, D
    Raghothaman, B
    Begusic, D
    Dowling, E
    DeGroat, R
    Oh, S
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 123 - 127
  • [47] A FAST ALGORITHM OF THE HARTLEY TRANSFORM
    VAKULSKY, OA
    VARICHENKO, LV
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1989, 32 (09): : 89 - 91
  • [48] FAST HANKEL TRANSFORM ALGORITHM
    HANSEN, EW
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (03): : 666 - 671
  • [49] FAST HARTLEY TRANSFORM ALGORITHM
    MECKELBURG, HJ
    LIPKA, D
    ELECTRONICS LETTERS, 1985, 21 (08) : 341 - 343
  • [50] THE FAST HARTLEY TRANSFORM ALGORITHM
    HOU, HS
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (02) : 147 - 156
12345