Cross-checking for on-the-fly Reed Solomon error correction code

Details Cross-checking for on-the-fly Reed Solomon error correction code Cross-checking for on-the-fly Reed Solomon error correction code

1992-01-09

1995-06-06

Beausoliel, Jr., Robert W.

Excavating

371 391, G06F 1110, H03M 1300

Patent

active

054228956

ABSTRACT:
An improved cross-checking circuit is provided for use within a Reed-Solomon error correction and cross checking apparatus for performing error correction and cross checking upon a data block within an incoming stream of substantially contiguous data blocks flowing from a source to a destination. The circuit is based upon a distinguished primitive element, alpha.sup.1 (2B (Hex))=x.sup.5 +x.sup.3 +x+1, of a Galois field whose elements are represented by residue classes of binary polynomials modulo p(x)=x.sup.8 +x.sup.4 +x.sup.3 +x.sup.2 +1. The apparatus includes a microcontroller for supervising the flow of the data blocks and for making calculations related to error corrections, and a Galois field syndrome generator and remainder recovery circuit is connected to receive the incoming stream and recover therefrom plural error correction remainder bytes for each block and selectively to hold said bytes in a syndrome latch, the remainder bytes being related to syndrome bytes appended to the data block. The generator and remainder recovery circuit includes the Reed-Solomon cross-checking circuit for recovering cross-checking remainder information related to cross check syndrome information in accordance with the polynomial GXC(x)=x.sup.2 +alpha.sup. 134 x+alpha.sup.1.

REFERENCES:
patent: Re34088 (1992-10-01), Tsang et al.
patent: 4730321 (1988-03-01), Machado
patent: 4782490 (1988-11-01), Tenengolts
patent: 5107503 (1992-04-01), Riggle et al.
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5280488 (1994-01-01), Glover et al.

Affiliated with

Also associated with

Rating

Cross-checking for on-the-fly Reed Solomon error correction code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cross-checking for on-the-fly Reed Solomon error correction code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cross-checking for on-the-fly Reed Solomon error correction code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-992889