Apparatus for computing multiplicative inverses in data encoding and decoding devices
CA 1312954 C · Owner: Digital Equipment Corporation · Inventors: Weng, Lih-Jyh
Overview
Its claims, description and drawings are in the Canadian Patents Database.
Open the CIPO recordAbstract From the Canadian patent
The invention is an apparatus and/or method which enables one to divide two elements, A and B of GF(22M), that is, perform the operation B/A by finding the multipli-, cative inverse of the divisor A and then multiplying the, inverse by the numerator B. The multiplicative inverse, A-1, of A is found by computing a conversion factor D, and, then multiplying A by D to convert it to an element C where, C is also an element of a smaller Galois Field GF(2M), which is a subfield of GF(22M). Specifically C is equal to, A2M+1, or A2M*A, in the field GF(22M). Next the, multiplicative inverse, C-1, of C in GF(2M) is found by appropriately entering a stored look-up table containing the 2M elements of …
Read the whole patent
Listed from its CIPO record in Patent Yard's archive of Canadian patents past their term. Its claims, description and drawings are in the CIPO record and on Google Patents, and the Claude kit works from them.
Why it's free to use
- Granted January 19, 1993. A Canadian patent filed before October 1, 1989 lasted 17 years from grant, so its term ended January 19, 2010.
- We check Canadian rights only. A patent in its family in another country could still be in force: check its family on Google Patents.
Timeline
Timeline From CIPO dates
Sources & verification
Official CIPO records
Everything on this page comes from the CIPO record linked above. Contains information licensed under the Open Government Licence – Canada.