Significand

From HandWiki
Revision as of 19:30, 6 February 2024 by QCDvac (talk | contribs) (change)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: Part of a number in scientific notation

The significand[1] (also coefficient,[1] sometimes also argument, or more ambiguously mantissa,[2] fraction,[3][4][nb 1] or characteristic[5][2]) refers to the first (left) part of a number in scientific notation or related concepts in floating-point representation, consisting of its significant digits. Depending on the interpretation of the exponent, the significand may represent an integer or a fraction.

Example

The number 123.45 can be represented as a decimal floating-point number with the integer 12345 as the significand and a 10−2 power term, also called characteristics,[6][7][8] where −2 is the exponent (and 10 is the base). Its value is given by the following arithmetic:

123.45 = 12345 × 10−2.

The same value can also be represented in normalized form with the significand 1.2345 as a fractional coefficient, and +2 as the exponent (and 10 as the base):

123.45 = 1.2345 × 10+2.

Schmid, however, called this representation with a significand ranging between 1.0 and 10 a modified normalized form.[7][8]

For base 2, this 1.xxxx form is also called a normalized significand.

Finally, the value can be represented in the format given by the Language Independent Arithmetic standard and several programming language standards, including Ada, C, Fortran and Modula-2, as

123.45 = 0.12345 × 10+3.

Schmid called this representation with a significand ranging between 0.1 and 1.0 the true normalized form.[7][8]

For base 2, this 0.xxxx form is also called a normed significand.[citation needed]

The Hidden Bit in Floating-Point

For a normalized number, the most significant digit is always non-zero. When working in binary, this constraint uniquely determines this digit to always be 1. As such, it is not explicitly stored, being called the hidden bit.

The significand is characterized by its width in (binary) digits, and depending on the context, the hidden bit may or may not be counted toward the width. For example, the same IEEE 754 double-precision format is commonly described as having either a 53-bit significand, including the hidden bit, or a 52-bit significand, excluding the hidden bit. IEEE 754 defines the precision p to be the number of digits in the significand, including any implicit leading bit (e.g., p = 53 for the double-precision format), thus in a way independent from the encoding, and the term to express what is encoded (that is, the significand without its leading bit) is trailing significand field.

Floating-Point Mantissa

In 1946, Arthur Burks used the terms mantissa and characteristic to describe the two parts of a floating-point number (Burks[6] et al.) by analogy with the then-prevalent common logarithm tables: the characteristic is the integer part of the logarithm (i.e. the exponent), and the mantissa is the fractional part. The usage remains common among computer scientists today.

The term significand was introduced by George Forsythe and Cleve Moler in 1967[9][10][11][4] and is the word used in the IEEE standard[12] as the coefficient in front of a scientific notation number discussed above. The fractional part is called the fraction.

To understand both terms, notice that in binary [math]\displaystyle{ 1+\text{(mantissa)} \approx \text{(significand)} }[/math], and the correspondence is exact when storing a power-of-2. This fact allows for a fast approximation of the base-2 logarithm, leading to algorithms e.g. for computing the fast square-root and fast inverse-square-root. The implicit leading 1 is nothing but the hidden bit in IEEE 754 floating-point, and the bitfield storing the remainder is thus the mantissa.

However, whether or not the implicit 1 is included is a major point of confusion with both terms—and especially so with mantissa. In keeping with the original usage in the context of log tables, it should not be present.

For those contexts where 1 is considered included, IEEE 754 creator William Kahan,[1] lead creator of IEEE 754, and Donald E. Knuth, prominent computer programmer and author of The Art of Computer Programming,[5] condemn the use of mantissa. This has led to declining use of the term mantissa in all contexts. In particular, the current IEEE 754 standard does not mention it.

See also

  • Mantissa (logarithm)

Notes

  1. The term fraction is used in IEEE 754-1985 with a different meaning: it is the fractional part of the significand, i.e. the significand without its explicit or implicit leading bit.

References

  1. 1.0 1.1 1.2 "Names for Standardized Floating-Point Formats". 2002-04-19. http://www.eecs.berkeley.edu/~wkahan/ieee754status/Names.pdf. "[…] m is the significand or coefficient or (wrongly) mantissa […]"  (8 pages)
  2. 2.0 2.1 Sumner, Frank H., ed (1980). "6.1 Floating-Point Notation / 6.8.5 Exponent Representation". Design of Arithmetic Units for Digital Computers. Macmillan Computer Science Series (1 ed.). Department of Computer Science, University of Manchester, Manchester, UK: The Macmillan Press Ltd. pp. 74, 91, 137–138. ISBN 0-333-26397-9. "[…] In floating-point representation, a number x is represented by two signed numbers m and e such that x = m · be where m is the mantissa, e the exponent and b the base. […] The mantissa is sometimes termed the characteristic and a version of the exponent also has this title from some authors. It is hoped that the terms here will be unambiguous. […] [w]e use a[n exponent] value which is shifted by half the binary range of the number. […] This special form is sometimes referred to as a biased exponent, since it is the conventional value plus a constant. Some authors have called it a characteristic, but this term should not be used, since CDC and others use this term for the mantissa. It is also referred to as an 'excess -' representation, where, for example, - is 64 for a 7-bit exponent (27−1 = 64). […]"  (NB. Gosling does not mention the term significand at all.)
  3. English Electric KDF9: Very high speed data processing system for Commerce, Industry, Science (Product flyer). English Electric. c. 1961. Publication No. DP/103. 096320WP/RP0961. http://www.ourcomputerheritage.org/KDF9_Flier.pdf. Retrieved 2020-07-27. 
  4. 4.0 4.1 "Floating-Point Formats". quadibloc. 2018. A Note on Field Designations. http://www.quadibloc.com/comp/cp0201.htm. 
  5. 5.0 5.1 The Art of Computer Programming. 2. p. 214. ISBN 0-201-89684-2. "[…] Other names are occasionally used for this purpose, notably 'characteristic' and 'mantissa'; but it is an abuse of terminology to call the fraction part a mantissa, since that term has quite a different meaning in connection with logarithms. Furthermore the English word mantissa means 'a worthless addition.' […]" 
  6. 6.0 6.1 Taub, A. H., ed (1963). "5.3.". Preliminary discussion of the logical design of an electronic computing instrument (Technical report, Institute for Advanced Study, Princeton, New Jersey, USA). Collected Works of John von Neumann. 5. New York, USA: The Macmillan Company. p. 42. https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf. Retrieved 2016-02-07. "[…] Several of the digital computers being built or planned in this country and England are to contain a so-called "floating decimal point". This is a mechanism for expressing each word as a characteristic and a mantissa—e.g. 123.45 would be carried in the machine as (0.12345,03), where the 3 is the exponent of 10 associated with the number. […]" 
  7. 7.0 7.1 7.2 Decimal Computation (1 ed.). Binghamton, New York, USA: John Wiley & Sons, Inc.. 1974. p. 204-205. ISBN 0-471-76180-X. https://archive.org/details/decimalcomputati0000schm. Retrieved 2016-01-03. 
  8. 8.0 8.1 8.2 Decimal Computation (1 (reprint) ed.). Malabar, Florida, USA: Robert E. Krieger Publishing Company. 1983. pp. 204–205. ISBN 0-89874-318-4. https://books.google.com/books?id=uEYZAQAAIAAJ. Retrieved 2016-01-03.  (NB. At least some batches of this reprint edition were misprints with defective pages 115–146.)
  9. Computer Solution of Linear Algebraic Systems. Automatic Computation (1st ed.). New Jersey, USA: Prentice-Hall, Englewood Cliffs. September 1967. ISBN 0-13-165779-8. 
  10. Floating-Point Computation. Prentice-Hall Series in Automatic Computation (1 ed.). Englewood Cliffs, New Jersey, USA: Prentice Hall. 1974-05-01. ISBN 0-13-322495-3. 
  11. "What Every Computer Scientist Should Know About Floating-Point Arithmetic". Computing Surveys (Xerox Palo Alto Research Center (PARC), Palo Alto, California, USA: Association for Computing Machinery, Inc.) 23 (1): 7. March 1991. http://perso.ens-lyon.fr/jean-michel.muller/goldberg.pdf. Retrieved 2016-07-13. "[…] This term was introduced by Forsythe and Moler [1967], and has generally replaced the older term mantissa. […]".  (NB. A newer edited version can be found here: [1])
  12. 754-2019 - IEEE Standard for Floating-Point Arithmetic. IEEE. 2019. doi:10.1109/IEEESTD.2019.8766229. ISBN 978-1-5044-5924-2.