US4949294A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computation circuit using residual arithmetic
Assignee: Thales SA
•
Filing: 1988-10-28
•
Granted: 1990-08-14
•
Expires: 2008-10-28
Abstract
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.
Inventors
- 👤 Claude Wambergue
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 06:05
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/60; G06F7/72; G06F7/729
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
118 words
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 i of the form m 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.
Claim 2
Dependent Claim
118 words
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 i of the form m 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.
Claim 3
Dependent Claim
26 words
A computing device according to claim 1, comprising buses capable of connecting the computation module to internal or external memories containing numbers written in residual notation.
Claim 4
Dependent Claim
20 words
A computing device according to claim 2, wherein the computation module is connected by a bus to a read-only memory.
Claim 5
Dependent Claim
15 words
A computing device according to claim 1, wherein said device is capable of performing convolutions.
Claim 6
Dependent Claim
11 words
A computing device according to claim 1, capable of performing correlations.
Claim 7
Dependent Claim
16 words
A computing device according to claim 1, comprising read-only memories in which tabulated functions are stored.
Claim 8
Dependent Claim
32 words
A device according to claim 1, wherein the encoding and decoding modules comprise data paths used to perform the addition of carried-over values computed for each digit during encoding and decoding operations.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-13 | 1994-02-12 | 1994-08-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-13 | 1998-02-12 | 1998-08-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-13 | 2002-02-12 | 2002-08-14 | $7700.00 | Window Closed / Lapsed |