Method and system for estimating a base-2 logarithm of a number
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
May 29, 2003
app pub date -
Jan 18, 2002
filing date -
Jul 31, 2001
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
The present invention is directed to methods and systems for estimating the log base-2 of a fixed point binary number using a single polynomial for an entire possible range of input numbers. An estimation of the log base-2 of a fixed-point binary number in either hardware or software may be implemented using a minimal number of parameters. In particular, a single 2.sup.nd order or greater polynomial may be sufficient to cover an entire range of input values for any arbitrary input word precision. The present invention provides a method and system for estimating a logarithm of a number where a linear approximation of a fractional part is determined and the linear approximation is implemented in a single polynomial function for estimating the fractional part for a range of input values. A circuit for generating an integer part and an estimate of a fractional part of a logarithm may include a shift register for loading a valid input data and for generating an estimate of a fractional part and a counter for loading a total number of bits in an input data and for generating an integer part, wherein the circuit implements a single polynomial for generating an improved estimate of the fractional part.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully