• DocumentCode
    1699951
  • Title

    A general, novel methodology for studying the generation of finite precision error in any algorithm

  • Author

    Papaodysseus, C. ; Chalatsis, C. ; Arabadjis, D. ; Zannos, S. ; Giannopoulos, F. ; Rousopoulos, P. ; Kalfa, E.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
  • fYear
    2013
  • Abstract
    In this work, a new general approach is introduced for the study of the generation, propagation and accumulation of the quantization error in any algorithm. This methodology employs a number of fundamental propositions demonstrating the way the four operations addition, multiplication, division and subtraction, influence quantization error generation and transmission. Using these, one can obtain knowledge of the exact number of erroneous digits with which all quantities of any algorithm are computed at each step of it. This methodology offers understanding of the actual cause of the generation and propagation of finite precision error in any computational scheme.
  • Keywords
    error analysis; quantisation (signal); addition operation; computational scheme; division operation; finite precision error generation; general approach; multiplication operation; quantization error accumulation; quantization error generation; quantization error propagation; quantization error transmission; subtraction operation; Probability; Terminology; Kalman type algorithms instability; Quantization error; Zernike moments; finite precision error;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Information Technology(ISSPIT), 2013 IEEE International Symposium on
  • Conference_Location
    Athens
  • Type

    conf

  • DOI
    10.1109/ISSPIT.2013.6781911
  • Filename
    6781911