Back to results
US 4,949,294 AGranted
Computation circuit using residual arithmetic
AssigneeThomson-CSF
InventorClaude Wambergue
Life of this patent
Estimating the term…
Abstract
A computing circuit using residual arithmetic, particularly on complex numbers. The computation circuit uses residual notation. In residual notation, the computations can be done independently on each digit. It is therefore advantageous to perform the computations simultaneously on all the digits. Advantageously, the arithmetic is built on a unitary commutative ring for which the number 1 is not a quadratic residue. In this case, it is possible to perform a complex multiplication by adding two indices. The embodiment of the invention takes the form of a computer, electronic card or integrated circuit.
Claims7
A computation device comprising:
- a numeral encoding module converting numbers from positional notation into residual notation on a ring so that a complex multiplication corresponds to an index addition;
- a computation module connected to the output of the number encoding module performing complex computations in residual notation using residual computed modulo the numbers m.sub.i of the form m.sup.i =4k+3, where k is a whole number, said module including means used to associate, with each complex number, an index, such that a multiplication of two complex numbers corresponds biuniquely to an addition of said complex number indices;
- and,
- a decoding module connected to the output of the computing module, converting numbers from residual notation into positional notation.
1 more element
Dependencies are inferred from the claim text.