Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Design of Optimal Multiplierless FIR Filters with Minimal Number of Adders

Abstract : 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 superior to those in the literature.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02392522
Contributor : Silviu-Ioan Filip <>
Submitted on : Thursday, May 6, 2021 - 3:09:55 PM
Last modification on : Saturday, May 8, 2021 - 3:13:39 AM

File

fir_ilp_paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02392522, version 2
  • ARXIV : 1912.04210

Citation

Martin Kumm, Anastasia Volkova, Silviu-Ioan Filip. Design of Optimal Multiplierless FIR Filters with Minimal Number of Adders. 2021. ⟨hal-02392522v2⟩

Share

Metrics

Record views

50

Files downloads

67