U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Did You Know...

...that several people are credited with the invention of the flush toilet? Most people have heard of Thomas Crapper (1837-1910), the sanitary engineer who invented the valve-and-siphon arrangement that made the modern toilet possible. Another claimant to "the throne" was British inventor Alexander Cumming who patented a toilet in 1775. Then there's a nameless Minoan (a native of ancient Crete) who lived 4,000 years ago who supposedly was ahead of his time and created the first flush toilet!

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 708/491 - Residue number


Subclass of Class 708 - Electrical computers: arithmetic processing and calculating
Definition: Subject matter wherein the numerical digits are in the residue
No. of patents: 317
Last issue date: 05/15/2012


              8  
NumberTitleIssue Date
4722067Method and apparatus for implementing modulo arithmetic calculations
A modulo arithmetic unit and method for providing a sum of first and second numbers is provided. In one form, a first adder calculates a first sum which is equal to the arithmetic sum of the first and second numbers. A second adder is provided for adding ...
01/26/1988
4709345Apparatus for executing Chinese remainder theorem for residue decoding through quotient-remainder conversion
A mechanism for implementing the Chinese remainder theorem includes a signal processing architecture that is effectively configured principally of binary adders and lookup tables having small address space. Through a set of lookup tables referencing a pre...
11/24/1987
4689738Integrated and programmable processor for word-wise digital signal processing
An integrated and programmable processor for word-wise digital signal processing. The processor has a multiplier element, an arithmetic and a logic unit, a data memory and a connection for a control memory which may be integrated on-chip. The elements are...
08/25/1987
4598266Modulo adder
A modulo 22n -1 adder employing adders which may all be standard binary adders. A first binary adder sums binary input signals a and b to produce a first sum signal in which the n+2 more significant bits represent the integer part of (a+b)/2
07/01/1986
4588980Residue to analog converter
A residue to analog converter associated with residue numbers {m1,m2,m3} of the residue number system defined by the moduli set {p1=2n -1, p2=2n, p3=2n +1} and which does not require memory comprises five standard binary a...
05/13/1986
4584562Method of residue to analog conversion
A method is disclosed for accomplishing modulo 22n -1 addition with apparatus requiring adders that may be all standard binary adders. The method requires summing binary input signals a and b to produce a first sum signal in which the n+2 more ...
04/22/1986
4584561Method of residue to analog conversion
In a residue number system defined by the moduli set {p1=2n -1, p2=2n, p3=2n +1}, a method of converting residue numbers {m1,m2,m3} to associated analog signals r(m1,m2,m3) comprises the steps of selecting a first binary s...
04/22/1986
4584564Residue to analog converter
A residue to analog converter associated with residue numbers {m1,m2,m3} of the RNS defined by the moduli set {p1=2n -1, p2=2n, p3=2n +1} comprises a pair of ROMs and a pair of standard binary adders. The first ROM stores ...
04/22/1986
4584563Method of residue to analog conversion
In a residue number system defined by the moduli set {p1=2n -1, p2=2n, p3=2n +1}, a method of converting residue number signals {m1,m2,m3} to associated analog signals r(m1,m2,m3), and that does not require memory devices,...
04/22/1986
4567355Method and optical apparatus for converting residue numbers into positionally notated numbers
A method and optical arithmetic apparatus for converting residue numbers into positionally notated numbers utilize linear periodic structures which can be shifted relative to one another, each linear periodic structure being allocated to a prime number mo...
01/28/1986
4555769Circuit apparatus for generating modulus-N residues
A modular modulus-N residue circuit apparatus uses cascode logic networks in the modules for generating greater than one odd integer N residues....
11/26/1985
4537502Multiple discrete frequency ranging with error detection and correction
A range determination apparatus for determining target range within a range depth of D and within a range bin error of e comprises a carrier frequency transmitter for transmitting a carrier frequency and a generator for generating at least two modulating ...
08/27/1985
4538238Method and apparatus for calculating the residue of a signed binary number
Method and apparatus for calculating the residue of a signed binary number of "n" bits with respect to a given check base m where m=2b -1. The bits of the binary number excluding the sign bit are partitioned into number segments, each of b bits...
08/27/1985
4538237Method and apparatus for calculating the residue of a binary number
Method and apparatus for calculating the residue of a binary number of "n" bits with respect to a given check base m where m=2b -1. The binary number is partitioned into segments, each of b bits starting with the least significant bit. If n is ...
08/27/1985
4532638Method and apparatus for the exponentiation of large binary numbers in a residue class modulo N, particularly for encoding and decoding digitally-represented messages
A method and apparatus provides for exponentiation of large binary numbers in a residue class modulo N, particularly for encoding and decoding digitally-represented messages, in which the exponentiation comprises repeated scoring/multiplication cycles wit...
07/30/1985
4506340Method and apparatus for producing the residue of the product of two residues
Method and apparatus for producing the residue of the product of a multiplier and a multiplicand where the multiplier, multiplicand and product are residues with respect to a check base m, and where m=(2b -1) and b is the number of bits in a re...
03/19/1985
4458327Prime or relatively prime radix data processing system
This system is configured to operate in a number system in which the radix of each digit is a different prime number, or a system in which all of the radices are relatively prime, hereafter a prime or relatively prime radix number system. The system inclu...
07/03/1984
4418394Optical residue arithmetic computer having programmable computation module
An optical computer based on the residue number system employs a plurality of computational modules which may be programmed using electronic pulses to perform addition, subtraction, multiplication and division operations. Each module comprises an array of...
11/29/1983
4366549Multiplier with index transforms modulo a prime or modulo a fermat prime and the fermat prime less one
An asynchronous data-processing system for multiplying two binary numbers, by a use of read-only memories storing tables of data for transforming the numbers into exponents of a prime number. The exponents are added and then transformed back into the term...
12/28/1982
4363106Computation module for addition and multiplication in residue arithmetic
A computation module useful as part of a optical numerical computer based on the residue number system includes an M×N array of double input, double output electrically actuated optical switches. Optical pathways interconnect each of the outputs of the s...
12/07/1982
4346451Dual moduli exponent transform type high speed multiplication system
For calculating a product of a first and a second integer, each given by even digits, a multiplier comprises a first unit for calculating a first residue congruent to the product modulo a prime number by the use of one-to-one correspondence of each intege...
08/24/1982
4334277High-accuracy multipliers using analog and digital components
An apparatus multiplies two sequences of digital numbers ai and b.su, which may represent signal pulses of various amplitudes. A first plurality of t read-only memories (ROMs), have a common input adapted to receive the sequence of numbers a
06/08/1982
4281391Number theoretic processor
Input data is converted into its modular equivalents. These equivalents are used to perform the desired computation in a modular manner. Each computation is done for several moduli. The various modular results are woven into a mixed radix version of the a...
07/28/1981
4267580CCD Analog and digital correlators
A charge-coupled device (CCD) analog and digital correlator comprises identical modules, each of which is a simple analog CCD correlator with digital input and output. Circuits are included: (1) for injecting charges proportional to the voltage sequences s(n) ...
05/12/1981
4190893Modular modulo 3 module
A modular modulo 3 module is provided having a plurality of input terminals for receiving in parallel two bytes of numerical data, and a plurality of output terminals for outputting the modulo 3 residue of each byte of data individually and the modulo 3 r...
02/26/1980
4187549Double precision residue combiners/coders
Apparatus, useful in signal processing, and which can be used for modulo (2n -1) addition, subtraction, coding, and decoding, has a plurality of 2n input means: n means for receiving a signal I0, I1, . . . , In-1
02/05/1980
4181968Method and apparatus for forming convolutions of two complex number sequences using the fermat number transform
A digital computing method and apparatus for complex numbers which, more particularly, comprises a technique and hardware for forming the complex linear vector product of two transformed sequences. The invention is designed for use in a computer system wh...
01/01/1980
4121298Central processing unit for numbers represented in the system of residual classes
According to the invention, the central processing unit for numbers represented in a system of residual classes comprises registers of first and second operands which are connected to generators, a multiplier, a divider, a shift unit, a modular arithmetic...
10/17/1978
4107783System for processing arithmetic information using residue arithmetic
A system for processing arithmetic information wherein the residue number system is used to partition a calculation into several simpler calculations each of which can be processed in parallel with complete independence. These segments are computationally...
08/15/1978
4095275Pulse width modulated sine cosine generator
The disclosure relates to a pulse width modulated sine-cosine wave generator in which all bits of a first counter, save the most significant bit, address a read only memory (ROM) which has a programmed output for each address. The ROM has sine and cosine ...
06/13/1978
4064400Device for multiplying numbers represented in a system of residual classes
According to the invention, a device for multiplying numbers represented in the system of residual classes comprises an add-shift unit having its output connected to a product bus, while its inputs are coupled to a multiplicand reducer, a multiplier gener...
12/20/1977
4064421High speed modular arithmetic apparatus having a mask generator and a priority encoder
In a high speed arithmetic apparatus, the tally coded output of a modular mask generator addressed by a binary first operand and the tally coded input of a priority encoder are joined together by an interconnecting apparatus. The interconnecting apparatus...
12/20/1977
4041284Signal processing devices using residue class arithmetic
Apparatus for performing arithmetical calculations on a plurality, N, of ital input signals, utilizing residue class arithmetic, comprising a plurality N of means for coding the N input digital signals into digital modulo mi integers, Kࣘiࣙ...
08/09/1977
3980874Binary to modulo M translation
Modulo M translation is performed on a large binary number of n bits by grouping the binary number in contiguous sets of approximately K bits each, storing the modulo M residues for each K bit set in an individually associated pre-stored ROM, reading the ...
09/14/1976
              8  
 
Sign InRegister
Username  
Password   
forgot password?