|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Loss of Significance in Floating Point Subtraction and Addition
April 1982 (vol. 31 no. 4)
pp. 328-335
| ASCII Text | x | ||
| A. Feldstein, R. Goodman, "Loss of Significance in Floating Point Subtraction and Addition," IEEE Transactions on Computers, vol. 31, no. 4, pp. 328-335, April, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1676002, author = {A. Feldstein and R. Goodman}, title = {Loss of Significance in Floating Point Subtraction and Addition}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {4}, issn = {0018-9340}, year = {1982}, pages = {328-335}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1676002}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Loss of Significance in Floating Point Subtraction and Addition IS - 4 SN - 0018-9340 SP328 EP335 EPD - 328-335 A1 - A. Feldstein, A1 - R. Goodman, PY - 1982 KW - uniformly distributed numbers KW - Computer arithmetic KW - floating point addition and subtraction KW - floating point precision and significance KW - logarithmically distributed numbers KW - loss of significant digits KW - significant digits VL - 31 JA - IEEE Transactions on Computers ER - | |||
We study the loss of significant ?its (?base ? digits) in floating point addition or subtraction. To do this, we calculate the conditional probability of a post-arithmetic normalization shift of m ?its, given an exponent difference of k ?its. The study is done for various bases ?, under two different assumptions?that the operands are selected at random from the logarithmic distribution or from the uniform distribution.
Index Terms:
uniformly distributed numbers, Computer arithmetic, floating point addition and subtraction, floating point precision and significance, logarithmically distributed numbers, loss of significant digits, significant digits
Citation:
A. Feldstein, R. Goodman, "Loss of Significance in Floating Point Subtraction and Addition," IEEE Transactions on Computers, vol. 31, no. 4, pp. 328-335, April 1982, doi:10.1109/TC.1982.1676002
Usage of this product signifies your acceptance of the Terms of Use.