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 :
بازگشت