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.
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.5009477