Skip to Main content Skip to Navigation
Journal articles

Fast Algorithm for Optimal Design of Bloc Digital Filters Based on Circulant Matrices

Ali Daher 1 El Houssaïn Baghious 2 Gilles Burel 2
1 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)
2 Lab-STICC_UBO_CACS_COM
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
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 matrix Aliasing block digital filters circulant matrix overlap-save time-varying systems Toeplitz matrix.
Document type :
Journal articles
Complete list of metadata
https://hal.univ-brest.fr/hal-00395189
Contributor : Stéphane Azou Connect in order to contact the contributor
Submitted on : Monday, June 15, 2009 - 11:07:37 AM
Last modification on : Monday, October 11, 2021 - 2:23:30 PM

Identifiers

  • HAL Id : hal-00395189, version 1

Collections

UNIV-BREST | CNRS | INSTITUT-TELECOM | LAB-STICC_UBO | LAB-STICC | ENIB | LAB-STICC_ENIB | IBNM

`

Citation

Ali Daher, El Houssaïn Baghious, Gilles Burel. Fast Algorithm for Optimal Design of Bloc Digital Filters Based on Circulant Matrices. IEEE Signal Processing Letters, Institute of Electrical and Electronics Engineers, 2008, 15, pp.637-640. ⟨hal-00395189⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

230