DocumentCode
1245951
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
Volume
44
Issue
1
fYear
1996
fDate
1/1/1996 12:00:00 AM
Firstpage
126
Lastpage
129
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.482019
Filename
482019
Link To Document