System and method for encoding and decoding data using numerical

Details System and method for encoding and decoding data using numerical System and method for encoding and decoding data using numerical

1995-10-12

1998-07-28

Elmore, Reba I.

Excavating

371 3711, 371 3712, H03M 1300

Patent

active

057870993

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: Re34088 (1992-10-01), Tsang et al.
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: 4633470 (1986-12-01), Welch et al.
patent: 4763332 (1988-08-01), Glover
patent: 4777635 (1988-10-01), Glover
patent: 4782490 (1988-11-01), Tenengolts
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: 4979173 (1990-12-01), Geldman et al.
patent: 5107503 (1992-04-01), Riggle et al.
patent: 5168509 (1992-12-01), Nakamura et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5325373 (1994-06-01), Iwamura et al.
patent: 5422895 (1995-06-01), Nguyen et al.

Affiliated with

Also associated with

Rating

System and method for encoding and decoding data using numerical 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 encoding and decoding data using numerical, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for encoding and decoding data using numerical will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-28900