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
Link To Document