Design of Optimal Multiplierless FIR Filters with Minimal Number of Adders - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Année : 2022

Design of Optimal Multiplierless FIR Filters with Minimal Number of Adders

Résumé

This work presents two novel methods that simultaneously optimize both the design of a finite impulse response (FIR) filter and its multiplierless hardware implementation. We use integer linear programming (ILP) to minimize the number of adders used to implement a direct/transposed FIR filter adhering to a given frequency specification. The proposed algorithms work by either fixing the number of adders used to implement the products (multiplier block adders) or by bounding the adder depth (AD) used for these products. The latter can be used to design filters with minimal AD for low power applications. In contrast to previous multiplierless FIR filter approaches, the methods introduced here ensure adder count optimality. We perform extensive numerical experiments which demonstrate that our simultaneous filter design approach yields results which are in many cases on par or better than those in the literature.
Fichier principal
Vignette du fichier
fir_ilp_arXiv.pdf (479.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02392522 , version 1 (04-12-2019)
hal-02392522 , version 2 (06-05-2021)
hal-02392522 , version 3 (03-11-2021)
hal-02392522 , version 4 (01-06-2022)

Identifiants

Citer

Martin Kumm, Anastasia Volkova, Silviu-Ioan Filip. Design of Optimal Multiplierless FIR Filters with Minimal Number of Adders. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022, ⟨10.1109/TCAD.2022.3179221⟩. ⟨hal-02392522v4⟩
510 Consultations
738 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More