Hardware-Aware Design of Multiplierless Second-Order IIR Filters With Minimum Adders

被引:6
|
作者
Garcia, Remi [1 ]
Volkova, Anastasia [1 ]
Kumm, Martin [2 ]
Goldsztejn, Alexandre [1 ]
Kuehle, Jonas [2 ]
机构
[1] Nantes Univ, LS2N, CNRS, Ecole Cent Nantes,UMR 6004, F-44000 Nantes, France
[2] Fulda Univ Appl Sci, Fac Appl Comp Sci, D-36037 Fulda, Germany
关键词
Hardware; Field programmable gate arrays; Adders; Transfer functions; Quantization (signal); IIR filters; Mathematical models; Digital filters; IIR; ILP; multiplierless hardware; optimal design; SYMMETRY-BREAKING; INTEGER; OPTIMIZATION;
D O I
10.1109/TSP.2022.3161158
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this work we optimally solve the problem of multiplierless design of second-order Infinite Impulse Response filters with minimum number of adders. Given a frequency specification, we design a stable direct form filter with hardware-aware fixed-point coefficients where all multiplications are replaced by bit shifts and additions. The coefficient design, quantization and implementation, typically conducted independently, are now gathered into one global optimization problem, modeled through integer linear programming and efficiently solved using generic solvers. The optimal filters are implemented within the FloPoCo IP core generator and synthesized for field programmable gate arrays (FPGAs) and application specific integrated circuits (ASICs). With respect to state-of-the-art three-step filter design methods, our one-step design approach achieves, on average, 48% reduction in number of lookup tables, 27% delay reduction and 57% reduction in power on FPGAs. ASICs experiment illustrate similar 48% reduction in circuit area, 27% delay reduction and 65% power reduction for a 14 nm ASIC.
引用
收藏
页码:1673 / 1686
页数:14
相关论文
共 50 条
  • [1] Hardware-Aware Quantization for Multiplierless Neural Network Controllers
    Habermann, Tobias
    Kuehle, Jonas
    Kumm, Martin
    Volkova, Anastasia
    2022 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, APCCAS, 2022, : 541 - 545
  • [2] Design of multiplierless elliptic IIR filters
    Milic, LD
    Lutovac, MD
    1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS, 1997, : 2201 - 2204
  • [3] MINIMUM NUMBER OF ADDERS FOR IMPLEMENTING A MULTIPLIER AND ITS APPLICATION TO THE DESIGN OF MULTIPLIERLESS DIGITAL-FILTERS
    LI, DN
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (07): : 453 - 460
  • [4] The design of multiplierless FIR filters with a minimum adder step and reduced hardware complexity
    Maskell, Douglas L.
    Leiwo, Jussipekka
    Patra, Jagdish C.
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 605 - +
  • [5] Comments on "Minimum number of adders for implementing a multiplier and its application to the design of multiplierless digital filters"
    Dempster, AG
    Macleod, MD
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (02): : 242 - 243
  • [6] Efficient WLS Design of IIR Digital Filters Using Partial Second-Order Factorization
    Jiang, Aimin
    Kwan, Hon Keung
    Zhu, Yanping
    Xu, Ning
    Liu, Xiaofeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2016, 63 (07) : 703 - 707
  • [7] Hardware-Aware design for edge intelligence
    Gross W.J.
    Meyer B.H.
    Ardakani A.
    IEEE Open Journal of Circuits and Systems, 2021, 2 : 113 - 127
  • [8] Design of Optimal Multiplierless FIR Filters With Minimal Number of Adders
    Kumm, Martin
    Volkova, Anastasia
    Filip, Silviu-Ioan
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (02) : 658 - 671
  • [9] A Sequential Minimization Procedure for Minimax Design of IIR Filters Based on Second-Order Factor Updates
    Lai, Xiaoping
    Lin, Zhiping
    Kwan, Hon Keung
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2011, 58 (01) : 51 - 55
  • [10] Convergence analysis of complex adaptive second-order IIR notch filters
    College of Marine, Northwestern Polytechnical University, Xi'an 710072, China
    Xitong Fangzhen Xuebao, 2008, 1 (37-39):