scispace - formally typeset
Patent

Method and system for estimating a base-2 logarithm of a number

TLDR
In this paper, 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 is presented.
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 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.

read more

Citations
More filters
Patent

Packet data services using version and capability information

TL;DR: In this article, a method and apparatus of providing packet data services that includes establishing an over-the-air communication connection between a mobile station and a wireless network infrastructure is described.
Patent

Systems and methods for echo cancellation with arbitrary playback sampling rates

TL;DR: In this article, the authors proposed a novel echo cancellation technique that transforms a playback signal to a frequency domain representation and converts its sampling rate to a sampling rate of a frequency-domain transformed received signal for the appropriate number of frequency bins.
Patent

Efficient check node message transform approximation for LDPC decoder

TL;DR: In this paper, a bit mapping between fixed point fractional data format and floating point format is proposed to avoid costly lookup tables and complex computations and further reduces the core processing to a sequence of additions and subtractions using alternating fixed point and floating-point processing units.
Patent

Enhanced floating-point unit for extended functions

TL;DR: In this paper, a floating-point (FP) squarer squares a first argument to produce an intermediate argument, and a multiply-and-add (MAD) unit performs a multiplicative operation on the intermediate argument and a second argument, respectively, to produce a result having a result mantissa and a result exponent.
Patent

Double-ended line probing (delp) for dsl systems

Nima Ferdosi, +1 more
TL;DR: In this paper, double-ended line probing (DELP) techniques are described that enable a loop configuration to be identified based on mathematically simple error functions, which are both time-efficient and less sensitive to measurement errors.
References
More filters
Patent

Exponential and logarithmic conversion circuit

TL;DR: A signal processor includes a normalization circuit (101, 102, 103, 106, 107, 108, 108) for input data and a conversion table (110) as discussed by the authors, where a higher digit portion of mantissa portion after normalization is logarithmically converted by looking up table data stored in the conversion table.
Patent

System for dynamically adapting the length of a filter

TL;DR: In this article, a novel process by which the utilization of a central processing unit (CPU) in performing filtering operations can be reduced by shortening the filter's length thus degrading the performance of the system down to a predetermined level or threshold.
Patent

Floating point to logarithm converter

TL;DR: In this paper, a method for converting an n-bit floating point number to a logarithmic representation, the number having a first set of bits assigned to a mantissa, and a second set of bit assigned to an exponent, is presented.
Patent

Transmission power control method in asymmetric digital subscriber line system

TL;DR: In this article, the authors propose a transmission power control method in an asymmetric digital subscriber line (ADSL) system for transmitting data through a telephone line interposed between an ADSL-TUC (Transmission Unit Center) and an ADSLI-TUR (transmission unit remote).
Patent

Digital circuit for calculating a logarithm of a number

TL;DR: In this paper, a digital circuit computes the logarithm of a number by first determining a multiplicity of factors from a predetermined set of factors such that the product of the multiplicity and the number equals the base of the number.