Title :
Fast algorithm for FIR filtering in the transform domain
Author :
Chiang, Hwang-Cheng ; Liu, Jie-Chemg
Author_Institution :
Dept. of Electr. Eng., Tatung Inst. of Technol., Taipei, Taiwan
fDate :
1/1/1996 12:00:00 AM
Abstract :
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
Keywords :
FIR filters; computational complexity; convolution; filtering theory; transforms; transient response; FIR filtering; convolution; digital signal processing; efficient algorithm; fast algorithm; filtering process complexity; transform domain; very long impulse response; Adaptive filters; Algorithm design and analysis; Computational complexity; Convolution; Data communication; Filtering algorithms; Finite impulse response filter; Nonlinear filters; Signal processing algorithms; Speech processing;
Journal_Title :
Signal Processing, IEEE Transactions on
