DocumentCode
1663033
Title
Finite-precision error modeling using affine arithmetic
Author
Vakili, Sattar ; Langlois, J. M. Pierre ; Bois, Guy
Author_Institution
Dept. of Comput. Eng., Ecole Polytech. de Montreal, Montréal, QC, Canada
fYear
2013
Firstpage
2591
Lastpage
2595
Abstract
This paper introduces a new approach for finite-precision error modeling based on affine arithmetic. The paper demonstrates that there is a common hazard in affine arithmetic-based error modeling methods described in the literature. The hazard is linked to early substitution of the signal terms that emerge in operations such as multiplication and division. The paper proposes postponed substitution combined with function maximization to address this problem. The paper also proposes a modification in the error propagation process to enhance the error modeling accuracy. An existing word length optimization method is reproduced to evaluate the efficiency of this modification. The results demonstrate that the proposed modification can improve the hardware area results by up to 7.0% at the expense of negligible complexity overhead.
Keywords
affine transforms; error statistics; fixed point arithmetic; optimisation; signal processing; affine arithmetic; affine arithmetic-based error modeling methods; error propagation process; finite-precision error modeling; function maximization; hardware area; negligible complexity; signal terms; word length optimization method; Abstracts; Digital signal processing; Indexes; Splines (mathematics); Affine Arithmetic; Fixed-point arithmetic; error modeling; precision analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location
Vancouver, BC
ISSN
1520-6149
Type
conf
DOI
10.1109/ICASSP.2013.6638124
Filename
6638124
Link To Document