DocumentCode
1056540
Title
The efficient implementation and analysis of a hybrid number system processor
Author
Lai, Fang-shi
Author_Institution
IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Volume
40
Issue
6
fYear
1993
fDate
6/1/1993 12:00:00 AM
Firstpage
382
Lastpage
392
Abstract
A hybrid number system processor designed with the antilogarithm programmable logic array (PLA) is described. In the hybrid number system, linear interpolation is used to achieve accurate conversions between floating-point (FLP) and logarithmic number system (LNS) numbers. Originally, a multiplier was used to do the interpolation. Here, the antilogarithm PLA is shown to have smaller silicon area, comparable overall performance, and structured design. The basic arithmetic operations and processor architecture are explained for performing addition, subtraction, multiplication, division, and square root. The conversion errors are analyzed mathematically. The Taylor series approximation is used as the framework for analysis of the conversion errors of logarithm, antilogarithm, multiplication/division, and addition/subtraction operations. The analyses indicate that the Taylor series truncation results in very small error when the ROM size is properly chosen for the desired precision. Consequently, the finite width truncation becomes the major source of conversion errors
Keywords
digital arithmetic; interpolation; logic arrays; Taylor series approximation; antilogarithm programmable logic array; arithmetic operations; conversion errors; digital arithmetic; finite width truncation; floating-point; hybrid number system processor; linear interpolation; logarithmic number system; processor architecture; series truncation; Arithmetic; Digital signal processing; Error analysis; Interpolation; Logic design; Process design; Programmable logic arrays; Read only memory; Silicon; Taylor series;
fLanguage
English
Journal_Title
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7130
Type
jour
DOI
10.1109/82.277883
Filename
277883
Link To Document