A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2018

A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters

Résumé

Many applications of finite impulse response (FIR) digital filters impose strict format constraints for the filter coefficients. Such requirements increase the complexity of determining optimal designs for the problem at hand. We introduce a fast and efficient method, based on the computation of good nodes for polynomial interpolation and Euclidean lattice basis reduction. Experiments show that it returns quasi-optimal finite wordlength FIR filters; compared to previous approaches it also scales remarkably well (length 125 filters are treated in < 9s). It also proves useful for accelerating the determination of optimal finite wordlength FIR filters.
Fichier principal
Vignette du fichier
firlll_hal.pdf (456.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01308801 , version 1 (28-04-2016)
hal-01308801 , version 2 (30-05-2017)
hal-01308801 , version 3 (22-02-2018)

Identifiants

Citer

Nicolas Brisebarre, Silviu-Ioan Filip, Guillaume Hanrot. A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters. IEEE Transactions on Signal Processing, 2018, 66 (10), pp.2673-2684. ⟨10.1109/TSP.2018.2812739⟩. ⟨hal-01308801v3⟩
431 Consultations
588 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More