|
Match
|
Document |
Document Title |
|
|
7617268 |
Method and apparatus supporting non-additive calculations in graphics accelerators and digital signal processors
A method and apparatus receiving number and using instruction to create resulting number approximating one of square root, reciprocal, or reciprocal square root of number. The resulting number as a...
|
|
|
7617266 |
Nonlinear conversion system using precision mapping and the method thereof
A nonlinear conversion system using precision mapping and the method thereof are described. The system includes a source value converter, a mapping table unit, a recovering parameter computing...
|
|
|
7599980 |
Efficient hardware square-root operation
One embodiment of the present invention provides a system that uses the Newton-Raphson technique to compute a square-root. During operation, the system receives a radicand b. Next, the system...
|
|
|
7574470 |
Multimedia data processing method
The present invention discloses a multimedia data processing method that uses a multiplication operation unit, an exclusive-or operation unit, a bit right shift operation unit, a bit left shift...
|
|
|
7464129 |
Circuitry for carrying out a square root operation
The invention provides circuitry for carrying out a square root operation. The circuitry utilizes iteration circuitry for carrying out a plurality of iterations. The iteration circuitry includes a...
|
|
|
7379957 |
Method and apparatus of demodulating square root for processing digital signals
A method of demodulating a square root for processing digital signals is disclosed. The demodulation includes the following steps. First, define |l arg e| to be the larger one between the absolute...
|
|
|
7346642 |
Arithmetic processor utilizing multi-table look up to obtain reciprocal operands
Methods for determining the square root, reciprocal square root, or reciprocal of a number performed by a processor of a computer system. The methods produce high precision estimates without using...
|
|
|
7313584 |
Increased precision in the computation of a reciprocal square root
A method and arrangements for increased precision in the computation of a reciprocal square root is disclosed. In accordance with the present invention, it is possible to achieve fifty three (53)...
|
|
|
7266578 |
Method and hardware for computing reciprocal square root and program for the same
A reciprocal square root for a radix of x is calculated when S[j] represents the partial result obtained after j iterations of calculation, W[j], a residual, and P[j], the product of an operand...
|
|
|
7200631 |
Method and apparatus for determining an inverse square root of a given positive-definite hermitian matrix
Generally, a method and apparatus are provided for computing a matrix inverse square root of a given positive-definite Hermitian matrix, K. The disclosed technique for computing an inverse square...
|
|
|
7191204 |
Computing system using newton-raphson method
A dividing circuit and square root extracting circuit using the Newton-Raphson method. The number of places of an initial value of the Newton-Raphson method is decreased, and a part of a multiplier...
|
|
|
7185040 |
Apparatus and method for calculation of divisions and square roots
Non-restoring radix-2 division and square rooting procedures are provided. The proposed procedures utilize a quotient/root digit set {â1, 0, +1} and a quotient/root prediction table (QRT/RPT)....
|
|
|
7174357 |
Circuitry for carrying out division and/or square root operations requiring a plurality of iterations
Circuitry for carrying out an arithmetic operation requiring a plurality of iterations, such as division or square root operations, utilizes N sets of iteration circuitry arranged one after the...
|
|
|
7167887 |
Circuitry for carrying out square root and division operations
The invention provides circuitry for carrying out a square root operation and a division operation. The circuitry utilizes common iteration circuitry for carrying out a plurality of iterations and...
|
|
|
7152088 |
SQRT calculator capable of reducing error
A SQRT calculator capable of calculation with a minimal error is provided. The integer calculation unit selects a largest integer from a set of integers with a square of each of the integers...
|
|
|
7139786 |
Method and apparatus for efficiently performing a square root operation
One embodiment of the present invention provides a system that performs a carry-save square root operation that calculates an approximation of a square root, Q, of a radicand, R. The system...
|
|
|
7117238 |
Method and system for performing pipelined reciprocal and reciprocal square root operations
A pipelined circuit configured to generate a Taylor's series approximation at least one function, preferably at least one of the reciprocal and the reciprocal square root, of an input value. The...
|
|
|
7099911 |
Givens rotations computation
A Givens rotation computation technique is provided that makes use of polynomial approximations of an expression that contains a square root function. The polynomial approximation uses polynomial...
|
|
|
7031996 |
Calculating square root of binary numbers with fixed-point microprocessor
A method and system is disclosed for calculating the square root of a number using a fixed-point microprocessor. The method includes employing a binary search to obtain the integer portion of the...
|
|
|
7016930 |
Apparatus and method for performing operations implemented by iterative execution of a recurrence equation
The present invention provides an apparatus and method for performing an operation on an operand or operands in order to generate a result, in which the operation is implemented by iterative...
|
|
|
6999986 |
Calculating circuit and method for computing an N-th root and a reciprocal of a number
A calculating circuit and a method for generating an output signal representing an output number approximating an N-th root and/or a reciprocal of an input number represented by an input signal are...
|
|
|
6944641 |
Method for determining the square root of a long-bit number using a short-bit processor
In a method for determining the square root of a long-bit number using a short-bit processor, the long-bit number is assumed to be cĂ2 2K +d, where c, d<2 2k , and its solution is assumed to be...
|
|
|
6941334 |
Higher precision divide and square root approximations
A floating point unit includes a multiplier, an approximation circuit, and a control circuit coupled to the multiplier and the approximation circuit. The approximation circuit is configured to...
|
|
|
6907441 |
Square root extractor
A square root extractor includes only multipliers, summers, delay elements, and a scaler so that the square root of a signal may be produced without complex computations.
|
|
|
6856256 |
Method and system for detecting and digitally transmitting analog output measured quantities of a number of transducers
Method and arrangement for sensing and digitally transmitting analog output measurement variables of a plurality of transformers The invention relates to a method and an arrangement for sensing...
|
|
|
6820107 |
Square root extraction circuit and floating-point square root extraction device
A square root extraction circuit and a floating-point square root extraction device which simplify a circuit structure and improve an operation speed are provided. Portions for generating square...
|
|
|
6658445 |
Apparatus and method for demodulating a square root of the sum of two squares
An apparatus and method for demodulating a square root of the sum of squares of two inputs I and Q in a digital signal processing are provided. The square root {square root over (I 2 +Q 2 )} is...
|
|
|
6647403 |
Method and digital signal processing equipment for performing digital signal processing calculation
The invention relates to a method and digital signal processing equipment for performing a digital signal processing calculation, the method employing a look-up table in which predetermined...
|
|
|
6578144 |
Secure hash-and-sign signatures
This invention is a method and apparatus which provide a solution to the problem of constructing efficient and secure digital signature schemes. It presents a signature scheme that can be proven to...
|
|
|
6553399 |
Method and circuit for envelope detection using a peel cone approximation
The present invention discloses an envelope detection circuit by using a peel cone approximation concept. The envelope detection circuit comprises an absolute value comparision mechanism, a read...
|
|
|
6542963 |
Partial match partial output cache for computer arithmetic operations
An arithmetic device having a cache for performing arithmetic operations is provided. The cache stores previously performed resultant data and operand for an arithmetic operation and upon receiving...
|
|
|
6542917 |
Storage apparatus
An approximate value calculating unit is provided for a storage apparatus in which a seek control is performed by speed controlling a head. When a square root arithmetic operation is needed in the...
|
|
|
6389443 |
Method and apparatus for an efficient square-root computation
The number X is a number whose square root is to be computed efficiently. A first register of a processor is set to the number X. A second register of the processor is set to a number L, wherein...
|
|
|
6341300 |
Parallel fixed point square root and reciprocal square root computation unit in a processor
A parallel fixed-point square root and reciprocal square root computation uses the same coefficient tables as the floating point square root and reciprocal square root computation by converting the...
|
|
|
6256653 |
Multi-function bipartite look-up table
A multi-function look-up table for determining output values for predetermined ranges of a first mathematical function and a second mathematical function. In one embodiment, the multi-function...
|
|
|
6223192 |
Bipartite look-up table with output values having minimized absolute error
A method for generating entries for a bipartite look-up table having base and difference table portions. In one embodiment, these entries are usable to form output values for a mathematical...
|
|
|
6175907 |
Apparatus and method for fast square root calculation within a microprocessor
An apparatus and method for calculating a square root of an operand in a microprocessor are provided. The microprocessor has a plurality of square root instructions, each of which specifies a...
|
|
|
6126306 |
Natural language processing method for converting a first natural language into a second natural language using data structures
A method which includes performing a structure analysis on a natural sentence inputted by making use of a word dictionary DIC-WD and a configuration dictionary DIC-KT and converting letter series...
|
|
|
6115733 |
Method and apparatus for calculating reciprocals and reciprocal square roots
A processor capable of efficiently evaluating constant powers of an operand such as the reciprocal and reciprocal square root is disclosed. The processor comprises a multiplier that is configured...
|
|
|
6108682 |
Division and/or square root calculating circuit
An iterative division and/or iterative square root circuit 20 uses quotient digits q j +1 within the calculation that are dependent upon the input divisor D or radicand A and current partial...
|
|
|
6101521 |
Data processing method and apparatus operable on an irrational mathematical value
A data processing apparatus (200) which improves the accuracy of resultant data. The data processing apparatus includes an input (220, 222) configured to receive input data. The input data includes...
|
|
|
6070181 |
Method and circuit for envelope detection using a peel cone approximation
An envelope detection method by using a peel cone approximation concept and an envelope detection circuit which implements the envelope detection method are disclosed. The envelope detection...
|
|
|
6026423 |
Fractional precision integer square root processor and method for use with electronic circuit breaker systems
A processor system apparatus and method for determining a square root of a particular value of a square of a parameter for use with an electronic circuit breaker system. The system comprises a...
|
|
|
5956263 |
Multiplication, division and square root extraction apparatus
A multiplication, division and square root extraction apparatus which calculates the solutions to addition, division and square root extraction functions by approximation using iteration has a...
|
|
|
5862068 |
Arithmetic circuit for calculating a square-root of a sum of squares
An arithmetic circuit with a small number of parts performs high-speed arithmetic operations for calculating a square-root of a sum of squares of two numbers. Absolute values of two inputs S in1 ...
|
|
|
5798955 |
High-speed division and square root calculation unit
A calculation unit speedily calculates a division or square root according to an iteration algorithm with a partial remainder expressed with the sum of a sum digit and carry digit. The calculation...
|
|
|
5787030 |
Correct and efficient sticky bit calculation for exact floating point divide/square root results
Quotient digit selection logic is modified so as to prevent a partial remainder equal to the negative divisor from occurring. An enhanced quotient digit selection function prevents the working...
|
|
|
5768171 |
Method and apparatus for improving the precision or area of a memory table used in floating-point computations
A method and apparatus for calculating a value of a function f(x) for a given operand x. A memory, such as a Read Only Memory, is used to stored precalculated values for some bits of the function...
|
|
|
5737255 |
Method and system of rounding for quadratically converging division or square root
A method and system which provides exactly rounded division and square root results for a designated rounding mode independently of a remainder, or equivalent calculation of the relationship...
|
|
|
5650953 |
Reciprocal number arithmetic operating method and circuit which are used in modem
The level of the input vector signal (X+jY) is reduced to (X+jY)/â2 in the overflow preventing circuit. A power arithmetic operating circuit squares the level-down input vector signal, to obtain...
|