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