• DocumentCode
    806711
  • Title

    An algorithm for the computation of binary logarithms

  • Author

    Kostopoulos, Demetrios K.

  • Author_Institution
    Dept. of Electr. Eng. Technol., State Univ. of New York, Farmingdale, NY, USA
  • Volume
    40
  • Issue
    11
  • fYear
    1991
  • fDate
    11/1/1991 12:00:00 AM
  • Firstpage
    1267
  • Lastpage
    1270
  • Abstract
    The author presents a simple algorithm for the computation of the base-2 logarithm of a given binary number. The concept can be easily extended to base-N. Unlike other methods, this is not a curve fitting of the base-2 logarithm of a given binary number. The algorithm constitutes a simple step-by-step, bit-by-bit, computation of the logarithm of binary numbers. It can be easily implemented in simple microcode, and offers precision that is proportional to the number of performed iterations. Thus, it asymptotically converges to the true logarithm of the given number
  • Keywords
    algorithm theory; digital arithmetic; algorithm; base-2 logarithm; base-N; binary logarithms computation; binary number; iterations; microcode; Curve fitting; Digital arithmetic; Digital filters; Digital signal processing; Filtering; Iterative algorithms; Iterative methods; Mathematics; Read only memory; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.102831
  • Filename
    102831
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=806711