Reliable verification of digital implemented filters against frequency specifications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Reliable verification of digital implemented filters against frequency specifications

Résumé

Reliable implementation of digital filters in finite-precision is based on accurate error analysis. However, a small error in the time domain does not guarantee that the implemented filter verifies the initial band specifications in the frequency domain. We propose a novel certified algorithm for the verification of a filter's transfer function, or of an existing finite-precision implementation. We show that this problem boils down to the verification of bounds on a rational function, and further to the positivity of a polynomial. Our algorithm has reasonable runtime efficiency to be used as a criterion in large implementation space explorations. We ensure that there are no false positives but false negative answers may occur. For negative answers we give a tight bound on the margin of acceptable specifications. We demonstrate application of our algorithm to the comparison of various finite-precision implementations of filters already fully designed.
Fichier principal
Vignette du fichier
tf_verif_v3.pdf (532.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01432000 , version 1 (11-01-2017)
hal-01432000 , version 2 (23-04-2017)
hal-01432000 , version 3 (24-04-2017)

Identifiants

  • HAL Id : hal-01432000 , version 3

Citer

Anastasia Volkova, Christoph Lauter, Thibault Hilaire. Reliable verification of digital implemented filters against frequency specifications. 24th IEEE Symposium on Computer Arithmetic (ARITH 24), Jul 2017, London, United Kingdom. ⟨hal-01432000v3⟩
669 Consultations
321 Téléchargements

Partager

More