Browse > Article

Efficient short-length running convolution algorithm using filter banks  

Jang Young-Beom (College of Engineering, Sangmyung University)
Oh Se-Man (Graduate School, Sangmyung University)
Lee Won-Sang (Graduate School, Sangmyung University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.42, no.6, 2005 , pp. 187-194 More about this Journal
Abstract
In this paper, an efficient and fast algerian to reduce calculation amount of FIR(Finite Impulse Responses) filtering is proposed. Proposed algorithm enables arbitrary size of parallel processing, and their structures are also easily derived. Furthermore, it is shown that the number of multiplication/sample is reduced, and number of instructions using MAC(Multiplication and Accumulation) processor are also reduced. For theoretical improvement numbers of sub filters are compared with those of conventional algorithm. In addition to the theoretical improvement, it is shown that number of element for hardwired implementation are reduced comparison to those of the conventional algorithm.
Keywords
short-length FIR filter; running convolution; filter banks; pseudocirculant matrix;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Teixeira, and D. Rodriguez, 'A New Method Mathematically Links Fast Fourier Transform Algorithms with Fast Cyclic Convolution Algorithms,' Proc. 37th Midwest Symposium on Circuit and Systems, Lafayette, Lousiana, Aug. 1994   DOI
2 E. Vijay, K. Madisetti, and Douglas B. Williams, 'Digital Signal Processing Handbook,' chapter 8, CRC Press LLC, 1999
3 S. Winigrad, 'Arithmetic complexity of computations,' CBMS-NSF Regional Conf. Series in Applied Mathematics, SIAM Pub.. 33, 1980
4 M. Vetterli, 'Running FIR and IIR filtering using multirate filter banks,' IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 730-738, May 1988   DOI   ScienceOn
5 M. Teixeira, and D. Rodriguez, 'A class of fast cyclic convolution algorithms based on block pseudocirculants,' IEEE Signal Processing Letters, vol. 2, pp. 92-94, May 1995   DOI   ScienceOn
6 Z. Mou, and P. Duhamel, 'Short-length FIR filters and their use in fast nonrecursive filtering,' IEEE Trans. Signal Processing, vol. 39, pp. 1322-1332, Jun. 1991   DOI