• DocumentCode
    963415
  • Title

    A Hardwired Generalized Algorithm for Generating the Logarithm Base-k by Iteration

  • Author

    Lo, Hao-Yung ; Chen, Jau-Ling

  • Author_Institution
    Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan 300.
  • Issue
    11
  • fYear
    1987
  • Firstpage
    1363
  • Lastpage
    1367
  • Abstract
    A number of previous works of computing the binary logarithm have been developed by a series of line approximations with moderate errors [1]-[3]. In this paper, a generalized iterative method for the logarithm of base-k evalution is proposed. We suggest that an integral constant k is used as a comparative index in each iteration. No table lookup is required. It can yield a more accurate and rapidly convergent value and can be easily implemented either by software or a hardwired device. A numerical example is illustrated for the process of calculation. The accuracy is analyzed and plotted by using two schemes, in which eight iteration cycle and 16 iteration cycle length are used, respectively.
  • Keywords
    Control systems; Decoding; Digital systems; Equations; Error correction; Error correction codes; Fault tolerance; Linear code; Logic; Packaging; Base-k logarithm generation; binary logarithm; iteration; shift operation;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1987.5009477
  • Filename
    5009477