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
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 produced by the author(s)


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


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



Record views


Files downloads