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
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
5 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Liste complète des métadonnées

https://hal.sorbonne-universite.fr/hal-01561052
Contributeur : Anastasia Volkova <>
Soumis le : samedi 13 octobre 2018 - 16:05:38
Dernière modification le : jeudi 3 janvier 2019 - 14:06:24
Document(s) archivé(s) le : lundi 14 janvier 2019 - 13:20:23

Fichier

LTICJR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

71