Title :
Floating-point error analysis based on affine arithmetic
Author :
Fang, Claire Fang ; Chen, Tsuhan ; Rutenbar, Rob A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
During the development of floating-point signal processing systems, an efficient error analysis method is needed to guarantee the output quality. We present a novel approach to floating-point error bound analysis based on affine arithmetic. The proposed method not only provides a tighter bound than the conventional approach, but also is applicable to any arithmetic operation. The error estimation accuracy is evaluated across several different applications which cover linear operations, nonlinear operations, and feedback systems. The accuracy decreases with the depth of computation path and also is affected by the linearity of the floating-point operations.
Keywords :
error analysis; floating point arithmetic; signal processing; affine arithmetic; computation path depth; error bound analysis; feedback systems; floating-point error analysis; linear operations; linearity; nonlinear operations; signal processing systems; Application software; Computer errors; Error analysis; Feedback; Floating-point arithmetic; Hardware; Linearity; Roundoff errors; Signal processing; Signal processing algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on
Print_ISBN :
0-7803-7663-3
DOI :
10.1109/ICASSP.2003.1202428