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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02392522
Contributor : Silviu-Ioan Filip <>
Submitted on : Wednesday, December 4, 2019 - 9:35:50 AM
Last modification on : Sunday, December 8, 2019 - 1:14:23 AM

Files

fir_ilp_paper_preprint.pdf
Files produced by the author(s)

Identifiers

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

Citation

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

Share

Metrics

Record views

31

Files downloads

50