• DocumentCode
    1561540
  • Title

    Low cost logarithmic techniques for high-precision computations

  • Author

    Lam, S.K. ; Chaudhary, D.K. ; Srikanthan, T.

  • Author_Institution
    Centre for High Performance Embedded Syst., Nanyang Technol. Univ., Singapore
  • Volume
    5
  • fYear
    2003
  • Abstract
    In this paper, we propose a novel high-precision logarithmic conversion method that relies on linear approximation to reduce the hardware cost and non-linear approximation to increase the conversion precision. It has been shown that for an 8-bit number conversion, the proposed method can achieve a precision of 10 fractional bits with only 24 Look-Up Table (LUT) entries, thereby justifying the approach for incorporation into low-cost and high-precision applications such as an environment modeling strategy for dynamic path planning.
  • Keywords
    approximation theory; computational complexity; data conversion; digital arithmetic; piecewise linear techniques; table lookup; LUT entries; conversion precision; dynamic path planning; environment modeling strategy; high-precision computations; high-precision logarithmic conversion method; linear approximation; look-up table entries; low cost logarithmic techniques; nonlinear approximation; nonlinear error function; Costs; Embedded system; Hardware; High performance computing; Iterative algorithms; Iterative methods; Linear approximation; Path planning; Piecewise linear approximation; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
  • Print_ISBN
    0-7803-7761-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.2003.1206206
  • Filename
    1206206