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 条
  • [21] TRANSFORM DOMAIN IIR FILTERING
    KIM, D
    LEE, BG
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (10) : 2431 - 2434
  • [22] A FAST BLOCK FIR ADAPTIVE DIGITAL FILTERING ALGORITHM WITH INDIVIDUAL ADAPTATION OF PARAMETERS - COMMENT
    WANG, T
    WANG, CL
    MIKHAEL, WB
    WU, FH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (04): : 254 - 256
  • [23] A Fast FIR filtering technique for multirate filters
    Mayilavelane, Aroutchelvame
    Berscheid, Brian
    INTEGRATION-THE VLSI JOURNAL, 2016, 52 : 62 - 70
  • [24] Parallel Discrete Fourier Transform for Fast FIR Filtering Based on Overlapped-save Block Structure
    Bai, Ying-Wen
    Chen, Ju-Maw
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 2, 2005, 2 : 233 - 237
  • [25] Development of a Noise Filtering Algorithm for Strain Signals Using the Fast Fourier Transform
    Asrina, Desy
    Putra, Teuku Edisah
    Husaini, Husaini
    INTERNATIONAL JOURNAL OF INTEGRATED ENGINEERING, 2020, 12 (05): : 191 - 196
  • [26] Fast algorithm for continuous wavelet transform based on band-pass filtering
    Department of Mechanical Engineering, Chongqing University, Chongqing 400030, China
    J Vib Shock, 2008, 12 (23-27):
  • [27] A fast nonlinear filtering algorithm for tracking a target in clutter using the wavelet transform
    Chun, J
    Chun, J
    Johnson, T
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 882 - 886
  • [28] Gain optimized cosine transform domain LMS algorithm for adaptive filtering of EEG
    Olkkonen, H
    Pesola, P
    Valjakka, A
    Tuomisto, L
    COMPUTERS IN BIOLOGY AND MEDICINE, 1999, 29 (02) : 129 - 136
  • [29] An iterative algorithm for time-variant filtering in the discrete Gabor transform domain
    Xia, XG
    Qian, 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, : 2121 - 2124
  • [30] Cyclic Wiener Filtering Algorithm in Discrete Cosine Transform Domain for Vibration Signal
    Zhang Feng
    Yang Shangjun
    Hu Yantao
    Shi Xianfeng
    INTERNATIONAL SEMINAR ON APPLIED PHYSICS, OPTOELECTRONICS AND PHOTONICS (APOP 2016), 2016, 61
12345