Boots – shoes – and leggings
Patent
1995-10-12
1998-06-23
Elmore, Reba I.
Boots, shoes, and leggings
371 371, G06F 700, G06F 1500, H03M 1300
Patent
active
057711844
ABSTRACT:
An integrated circuit for error correction takes advantage of a novel data representation ("tower representation") for a selected finite Galois field. Using this representation, novel circuits which utilize the hierarchical structures in the subfields of the selected finite Galois field can be constructed. In one embodiment, GF(256) multipliers, GF(256) multiplicative inverse circuits, GF(256) logarithm circuits can be constructed out of GF(16) multipliers, GF(16) multiplicative inverse circuits and other GF(16) components. These GF(16) components, in turn, can be constructed from still simpler GF(4) components. In that embodiment, a user-programmable burstlimiter is provided. In that embodiment also, a novel quadratic equation solver is provided.
REFERENCES:
patent: 3568148 (1971-03-01), Clark
patent: 4410989 (1983-10-01), Berlekamp
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4504948 (1985-03-01), Patel
patent: 4567594 (1986-01-01), Deodhar
patent: 4608692 (1986-08-01), Nagumo et al.
patent: 4633470 (1986-12-01), Welch et al.
patent: 4763332 (1988-08-01), Glover
patent: 4777635 (1988-10-01), Glover
patent: 4821268 (1989-04-01), Berlekamp
patent: 4833678 (1989-05-01), Cohen
patent: 4839896 (1989-06-01), Glover et al.
patent: 4843607 (1989-06-01), Tong
patent: 4847801 (1989-07-01), Tong
patent: 4890287 (1989-12-01), Johnson et al.
patent: 4975867 (1990-12-01), Weng
patent: 4979173 (1990-12-01), Geldman et al.
patent: 5107503 (1992-04-01), Riggle et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5227992 (1993-07-01), Lee et al.
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5446745 (1995-08-01), Gibbs
Shayan et al. "Direct Hardware Solution to Quadratic Equation Z.sup.2 .sym.Z+.beta.=0 in Galois Fields Based on Normal Basis Representation" (IEEE Electronic Letters, vol. 24, Issue 14, Jul. 7, 1988, pp. 847-848).
"Error-Correcting Codes", Second Edition, W. Wesley Peterson, E.J. Weldon, Jr., The Massachusetts Institute of Technology, 1972, Chapter 9, pp. 269-309.
Koralek Richard W.
Lan Steven
Miller David H.
Adaptec, Inc.
Elmore Reba I.
Kwok Edward C.
Moise Emmanuel L.
LandOfFree
System and method for solving quadratic equation in galois field does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for solving quadratic equation in galois field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for solving quadratic equation in galois field will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1399133