Title :
Fast Algorithm for Optimal Design of Block Digital Filters Based on Circulant Matrices
Author :
Daher, Ali ; Baghious, El Houssain ; Burel, Gilles
Author_Institution :
Lab. des Sci. et Tech. de i´´Inf., Univ. de Bretagne Occidentale, Brest
fDate :
6/30/1905 12:00:00 AM
Abstract :
Block digital filtering has been suggested to reduce the computational complexity and to increase the parallelism of computation in digital filtering systems. In this letter, a fast algorithm for optimal design of block digital filters (BDFs) is developed. This algorithm, based on circulant, Toeplitz and shift cyclic matrices, not only reduces the computational complexity of the design process but also decreases the memory requirements.
Keywords :
Toeplitz matrices; computational complexity; digital filters; Toeplitz matrices; block digital filtering; circulant matrices; computational complexity; fast algorithm; shift cyclic matrices; Algorithm design and analysis; Computational complexity; Concurrent computing; Digital filters; Discrete Fourier transforms; Filtering algorithms; Matrix decomposition; Parallel processing; Process design; Signal processing algorithms; Aliasing; Toeplitz matrix; block digital filters; circulant matrix; overlap-save; time-varying systems;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2008.2003988
