Towards Hardware IIR Filters Computing Just Right: Direct Form I Case Study

Anastasia Volkova 1 Matei Istoan 2 Florent de Dinechin 2 Thibault Hilaire 1, 3
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
2 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 TOCCATA - Formally Verified Programs, Certified Tools and Numerical Computations
Inria Saclay - Ile de France, LRI - Laboratoire de Recherche en Informatique
Abstract : Linear Time Invariant (LTI) filters are often specified and simulated using high-precision software, before being implemented in low-precision hardware. A problem is that the hardware does not behave exactly as the simulation due to quantization and rounding issues. This article advocates the construction of LTI architectures that behave as if the computation was performed with infinite accuracy, then rounded only once to the low-precision output format. From this minimalist specification, it is possible to deduce the optimal values of many architectural parameters, including all the internal data formats. This requires a detailed error analysis that captures the rounding errors, but also their infinite accumulation in infinite impulse response filters. This error analysis then guides the design of hardware satisfying the accuracy specification at the minimal hardware cost. This is illustrated on the case of low-precision LTI filters implemented in FPGA logic. This approach is fully automated in a generic, open-source architecture generator tool built upon the FloPoCo framework, and evaluated on a range of Finite and Infinite Impulse Response filters.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01561052
Contributor : Anastasia Volkova <>
Submitted on : Friday, December 15, 2017 - 4:58:23 PM
Last modification on : Thursday, October 3, 2019 - 2:04:03 PM

File

LTICJR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01561052, version 2

Collections

Citation

Anastasia Volkova, Matei Istoan, Florent de Dinechin, Thibault Hilaire. Towards Hardware IIR Filters Computing Just Right: Direct Form I Case Study. 2017. ⟨hal-01561052v2⟩

Share

Metrics

Record views

702

Files downloads

162