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
Link To Document :
بازگشت