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
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;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206206
