发明名称 |
Method and system for estimating a base-2 logarithm of a number |
摘要 |
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 2nd 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.
|
申请公布号 |
US2003101206(A1) |
申请公布日期 |
2003.05.29 |
申请号 |
US20020050533 |
申请日期 |
2002.01.18 |
申请人 |
GRAZIANO MICHAEL J.;LEUNG ERIC TSIN-HO |
发明人 |
GRAZIANO MICHAEL J.;LEUNG ERIC TSIN-HO |
分类号 |
H04L1/00;H04L5/02;H04L5/14;(IPC1-7):G06F1/02 |
主分类号 |
H04L1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|