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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
submitted for publication. 2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01308801
Contributeur : Silviu-Ioan Filip <>
Soumis le : mardi 30 mai 2017 - 17:11:51
Dernière modification le : vendredi 23 février 2018 - 01:17:58
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 14:19:49

Fichier

firlll_halnew.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01308801, version 2

Citation

Nicolas Brisebarre, Silviu-Ioan Filip, Guillaume Hanrot. A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters. submitted for publication. 2016. 〈hal-01308801v2〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

113