DocumentCode
2960468
Title
Extended precision logarithmic arithmetic
Author
Coleman, J.N. ; Kadlec, J.
Author_Institution
Dept. of Electr. & Electron. Eng., Newcastle upon Tyne Univ., UK
Volume
1
fYear
2000
fDate
Oct. 29 2000-Nov. 1 2000
Firstpage
124
Abstract
We present a technique with which arithmetic implemented in the logarithmic number system may be performed at considerably higher precision than normally available at 32 bits, with little additional hardware or execution time. Use of the technique requires that all data lie in a restricted range, and relies on scaling each such value into the maximum range of the number system. We illustrate the procedure using a recursive least squares algorithm. We show that the restriction is easily accommodated, and that the technique can yield very substantial gains in accuracy and numerical stability over 32-bit floating-point.
Keywords
digital arithmetic; least squares approximations; numerical stability; recursive estimation; 32 bit; accuracy; extended precision logarithmic arithmetic; logarithmic number system; numerical stability; recursive least squares algorithm; Arithmetic; Automation; Hardware; Information theory; Large-scale systems; Least squares methods; Numerical stability; Roundoff errors;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location
Pacific Grove, CA, USA
ISSN
1058-6393
Print_ISBN
0-7803-6514-3
Type
conf
DOI
10.1109/ACSSC.2000.910929
Filename
910929
Link To Document