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

Anastasia Volkova 1, 2 Matei Istoan 3 Florent de Dinechin 3 Thibault Hilaire 4, 5, 6
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 SOCRATE - Software and Cognitive radio for telecommunications
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
6 TOCCATA - Certified Programs, Certified Tools, Certified Floating-Point Computations
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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 [12 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01561052
Contributor : Anastasia Volkova <>
Submitted on : Saturday, October 13, 2018 - 4:05:38 PM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM
Long-term archiving on : Monday, January 14, 2019 - 1:20:23 PM

File

LTICJR.pdf
Files produced by the author(s)

Identifiers

Citation

Anastasia Volkova, Matei Istoan, Florent de Dinechin, Thibault Hilaire. Towards Hardware IIR Filters Computing Just Right: Direct Form I Case Study. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, In press, ⟨10.1109/TC.2018.2879432⟩. ⟨hal-01561052v3⟩

Share

Metrics

Record views

800

Files downloads

368