
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
H. Yokoo, "Overflow/UnderflowFree FloatingPoint Number Representations with SelfDelimiting VariableLength Exponent Field," IEEE Transactions on Computers, vol. 41, no. 8, pp. 10331039, August, 1992.  
BibTex  x  
@article{ 10.1109/12.156546, author = {H. Yokoo}, title = {Overflow/UnderflowFree FloatingPoint Number Representations with SelfDelimiting VariableLength Exponent Field}, journal ={IEEE Transactions on Computers}, volume = {41}, number = {8}, issn = {00189340}, year = {1992}, pages = {10331039}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.156546}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Overflow/UnderflowFree FloatingPoint Number Representations with SelfDelimiting VariableLength Exponent Field IS  8 SN  00189340 SP1033 EP1039 EPD  10331039 A1  H. Yokoo, PY  1992 KW  integer representation; floatingpoint number representations; selfdelimiting variablelength exponent field; real numbers; digital arithmetic; number theory. VL  41 JA  IEEE Transactions on Computers ER   
A class of new floatingpoint representations of real numbers, based on representations of the integers, is described. In the class, every representation uses a selfdelimiting representation of the integers as a variable length field of the exponent, and neither overflow nor underflow appears in practice. The adopted representations of the integers are defined systematically, so that representation's of numbers greater than one have both exponentsignificant and integerfraction interpretations. Since representation errors are characterized by the length function of an underlying representation of the integers, superior systems in precision can be easily selected from the proposed class.
[1] A. Apostolico and A. S. Fraenkel, "Robust transmission of unbounded strings using Fibonacci representations,"IEEE Trans. Inform. Theory, vol. IT33, no. 2, pp. 238245, 1987.
[2] C. W. Clenshaw and F. W. J. Olver, "Beyond floating point,"J. ACM, vol. 31, pp. 319328, Apr. 1984.
[3] C. W. Clenshaw, F. W. J. Olver, and P. R. Turner, "Levelindex arithmetic: An introductory survey," inNumerical Analysis and Parallel Processing, Lecture Notes in Mathematics, vol. 1397, P. R. Turner. Ed. Berlin, Germany: SpringerVerlag, 1989, pp. 95168.
[4] J. W. Demmel, "On error analyis in arithmetic with varying relative precision," inProc. 8th IEEE Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 148152.
[5] P. Elias, "Universal codeword sets and representations of the integers,"IEEE Trans. Inform. Theory, vol. IT21, no. 2, pp. 194203, 1975.
[6] S. Even and M. Rodeh, "Economical encoding of commas between strings,"Commun. ACM, vol. 21, no. 4, pp. 315317, 1978.
[7] R. G. Gallager,Information Theory and Reliable Communication. New York: Wiley, 1972, p. 80.
[8] H. Hamada, "URR: Universal representation of real numbers,"New Generation Comput., vol. 1, pp. 205209, 1983.
[9] H. Hamada, "Data length independent real number representation based on double exponential cut,"J. Inform. Processing, vol. 10, no. 1, pp. 16, 1986.
[10] H. Hamada, "A new real number representation and its operation," inProc. 8th IEEE Symp. Comput. Arithmetic, Como, Italy, 1987, pp. 153157.
[11] IBM,IBM System/370 Principles of Operation, GA2270008, 1981.
[12] D. E. Knuth, "Supernatural numbers," inThe Mathematical Gardner, D. A. Klarner, Ed. Boston, MA: Prindle Weber and Schmidt, 1980, pp. 310325.
[13] D. E. Knuth,The Art of Computer Programming, Vol. 2, Seminumerical Algorithms. Reading, MA: AddisonWesley, 1981.
[14] D. W. Lozier and F. W. J. Olver, "Closure and precision in levelindex arithmetic,"SIAM J. Numer. Anal., vol. 27, no. 5, pp. 12951304, 1990.
[15] S. Matsui and M. Iri, "An overflow/underflowfree floatingpoint representation of numbers,"J. Inform. Processing, vol. 4, no. 3, pp. 123133, 1981.
[16] D. W. Matula and F. Kornerup, "An order preserving finite binary encoding of the rationals," inProc. 6th IEEE Symp. Comput. Arithmetic, Aarhus, Denmark, 1983. pp. 201209.
[17] R. Morris, "Tapered floating point: A new floatingpoint representation,"IEEE Trans. Comput., vol. C20, no. 6, pp. 15781579, 1971.
[18] ANSI/IEEE Std. 7541985: "IEEE Standard for Binary Floating Point Arithmetic," New York: ANSI/IEEE, 1985.