Logarithmic number system Logarithmic number system A logarithmic number system (LNS) is an arithmetic system used for representing real numbers in computer and digital hardware, especially for digital signal processing. In an LNS, a number, formula_1, is represented by the logarithm, formula_2, of its absolute value as follows: where formula_4 is a bit denoting the sign of formula_1 (formula_6 if formula_7 and formula_8 if formula_9). The number formula_2 is represented by a binary word which usually is in the two's complement format. An LNS can be considered as a floating-point number with the significand being always equal to 1 and a non-integer exponent.
Binary logarithm and ISO 80000-2), and (with a prior statement that the default base is 2) . Historically, the first application of binary logarithms was in music theory, by Leonhard Euler: the binary logarithm of a frequency ratio of two musical tones gives the number of octaves by which the tones differ. Binary logarithms can be used to calculate the length of the representation of a number in the binary numeral system, or the number of bits needed to encode a message in information theory. In computer science, they count the number of steps needed for binary search and related algorithms. Other