发明申请
- 专利标题: Circuits, systems, and methods implementing approximations for logarithm, inverse logrithm,and reciprocal
- 专利标题(中): 电路,系统和方法实现对数,倒数和倒数的近似
-
申请号: US10147844申请日: 2002-05-17
-
公开(公告)号: US20030220953A1公开(公告)日: 2003-11-27
- 发明人: Rustin W. Allred
- 申请人: TEXAS INSTRUMENTS INCORPORATED
- 申请人地址: TX Dallas
- 专利权人: TEXAS INSTRUMENTS INCORPORATED
- 当前专利权人: TEXAS INSTRUMENTS INCORPORATED
- 当前专利权人地址: TX Dallas
- 主分类号: G06F001/02
- IPC分类号: G06F001/02
摘要:
A digital signal system (30) for determining an approximate logarithm of a value of x having a base b. The system comprises circuitry (32) for storing x as a digital representation and circuitry for identifying a most significant digit (MSD) of the digital representation. Adjacent the most significant digit is located a set of bits in respective lesser significant bit locations. The system further comprises a table (36) for storing a set of predetermined logarithms having the base b, wherein each of the predetermined logarithms corresponds to a number in a set of numbers. The system further comprises circuitry for addressing the table in response to a first bit group (t) of the set of bits in respective lesser significant bit locations, and in response the table is for outputting a one of the predetermined logarithms corresponding to a first number (Ia) in the set of numbers. Lastly, the system comprises circuitry (38) for outputting the approximate logarithm of the value of x in response to the one of the predetermined logarithms and further in response to a function estimation between logarithms at a first and second endpoint. The first endpoint corresponds to the first number in the set of numbers times a power of b and the second endpoint corresponds to a second number in the set of numbers times the power of b. Further, the function estimation estimates a logarithm at a number located at distance from one of the first and second endpoints, wherein the distance is responsive to a second bit group of the set of bits.
公开/授权文献
信息查询