DocumentCode
884862
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
Volume
15
fYear
2008
fDate
6/30/1905 12:00:00 AM
Firstpage
637
Lastpage
640
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;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/LSP.2008.2003988
Filename
4639568
Link To Document