Design of Optimal Multiplierless FIR Filters - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2019

Design of Optimal Multiplierless FIR Filters

Abstract

This work presents two novel optimization methods based on integer linear programming (ILP) that minimize the number of adders used to implement a direct/transposed finite impulse response (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 approaches, the methods introduced here ensure adder count optimality. To demonstrate their effectiveness, we perform several experiments using established design problems from the literature, showing superior results.
Fichier principal
Vignette du fichier
fir_ilp_paper_preprint.pdf (420.01 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and 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)

Identifiers

Cite

Martin Kumm, Anastasia Volkova, Silviu-Ioan Filip. Design of Optimal Multiplierless FIR Filters. 2019. ⟨hal-02392522v1⟩
607 View
1006 Download

Altmetric

Share

More