Boots – shoes – and leggings
Patent
1980-05-23
1982-08-24
Malzahn, David H.
Boots, shoes, and leggings
G06F 752
Patent
active
043464513
ABSTRACT:
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 integer to an exponent of a primitive root of the prime number, a second unit for calculating a second residue congruent to the product modulo an even number equal to the prime number less one, and a third unit for processing the first and the second residues to a processed result. A higher and a lower half of digits of the product are given by the processed result and the second residue. Each integer may be given on the basis of a predetermined radix, such as 10 or 2, by h digits with the prime number given by an h-th power of the radix plus one. Preferably, the second residue is calculated by multiplying a higher and a lower half of the digits of the first integer by a higher and a lower half of the second integer and by combining the product in a predetermined manner.
REFERENCES:
patent: 3167645 (1965-01-01), Hoffmann et al.
patent: 4064400 (1977-12-01), Akushsky et al.
patent: 4107783 (1978-08-01), Huang
Soderstrand et al., "A High-Speed Low-Cost Modulo Pi Multiplier with RNS Arithmetic Applications", Proceedings of the IEEE, vol. 68, No. 4, Apr. 1980, pp. 529-532.
LandOfFree
Dual moduli exponent transform type high speed multiplication sy does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual moduli exponent transform type high speed multiplication sy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual moduli exponent transform type high speed multiplication sy will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1439550