• DocumentCode
    3561843
  • Title

    Reliable Evaluation of the Worst-Case Peak Gain Matrix in Multiple Precision

  • Author

    Volkova, Anastasia ; Hilaire, Thibault ; Lauter, Christoph

  • Author_Institution
    LIP6, Sorbonne Univ., Paris, France
  • fYear
    2015
  • Firstpage
    96
  • Lastpage
    103
  • Abstract
    The worst-case peak gain (WCPG) of a linear filter is an important measure for the implementation of signal processing algorithms. It is used in the error propagation analysis for filters, thus a reliable evaluation with controlled precision is required. The WCPG is computed as an infinite sum and has matrix powers in each summand. We propose a direct formula for the lower bound on truncation order of the infinite sum in dependency of desired truncation error. Several multiprecision methods for complex matrix operations are developed and their error analysis performed. A multiprecision matrix powering method is presented. All methods yield a rigorous solution with an absolute error bounded by an a priori given value. The results are illustrated with numerical examples.
  • Keywords
    filtering theory; matrix algebra; signal processing; WCPG; error propagation analysis; linear filter; matrix operations; signal processing algorithm; truncation error; truncation order; worst-case peak gain matrix; Algorithm design and analysis; Approximation algorithms; Approximation methods; Error analysis; Linear systems; Reliability; Signal processing algorithms; LTI filters; multiple precision; reliable floating-point arithmetic; truncation error;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 2015 IEEE 22nd Symposium on
  • ISSN
    1063-6889
  • Print_ISBN
    978-1-4799-8663-7
  • Type

    conf

  • DOI
    10.1109/ARITH.2015.14
  • Filename
    7203802