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 metadatas
https://hal.univ-brest.fr/hal-00395189
Contributor : Stéphane Azou <>
Submitted on : Monday, June 15, 2009 - 11:07:37 AM
Last modification on : Thursday, December 19, 2019 - 1:14:30 AM

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

193

Contact

Informations

CCSD