Decoder for decoding ECC using Euclid's algorithm

Details Decoder for decoding ECC using Euclid's algorithm Decoder for decoding ECC using Euclid's algorithm

1994-03-31

1996-05-14

Gordon, Paul P.

Excavating

341 94, G06F 1110, H03M 1300

Patent

active

055175090

ABSTRACT:
A decoder in the form of a Euclid's algorithm operation circuit in which division polyonomials are repeatedly divided by residues resulting from the division process of dividend polynomials and division polynomials until the degree of residues of the division process satisfies a prescribed condition. The Euclid's algorithm operation circuit comprises register groups for storing dividend polynomials and division polynomials, respectively, a feedback loop for storing residues resulting from the division process of the dividend polynomials by the division polynomials, a shifter for shifting contents of registers, and an exchanger for exchanging coefficients of the dividend polynomials with coefficients of the division polynomials. The decoder comprises a syndrome operator for calculating syndromes from received code-words, an erasure locator generator for generating erasure locator data from erasure locator flags synchronous with received code-words, a modified syndrome generator for generating modified syndromes, an erasure locator polynomial generator for generating erasure locator polynomials from the erasure locator data, a Euclid's algorithm operation circuit for obtaining error locator polynomials and error value polynomials, a Chien searcher for obtaining error locations and error values and a correction processor for correcting errors of the received code-word. The modified syndrome generator and the erasure locator polynomial generator are used jointly with the Euclid's algorithm operation circuit.

REFERENCES:
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4719628 (1988-01-01), Ozaki et al.
patent: 4841300 (1989-06-01), Yoshida et al.
patent: 4868828 (1989-09-01), Shao et al.
patent: 4873688 (1989-10-01), Maki et al.
patent: 5099482 (1992-03-01), Cameron
patent: 5130990 (1992-07-01), Hsu et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5297153 (1994-03-01), Baggen et al.
patent: 5365529 (1994-11-01), Mester

Affiliated with

Also associated with

Rating

Decoder for decoding ECC using Euclid's algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoder for decoding ECC using Euclid's algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoder for decoding ECC using Euclid's algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1902476