Fast algorithm for FIR filtering in the transform domain

作     者：Chiang, HC Liu, JC 

作者机构：Department of Electrical Engineering Tatung Institute of Technology Taipei Taiwan 

出 版 物：《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 (IEEE Trans Signal Process)

年 卷 期：1996年第44卷第1期

页      面：126-129页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

主　　题：Finite impulse response filter Filtering algorithms Signal processing algorithms Convolution Algorithm design and analysis Data communication Computational complexity Adaptive filters Nonlinear filters Speech processing 

摘      要：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.