Modified reed solomon code selection and encoding system

Details Modified reed solomon code selection and encoding system Modified reed solomon code selection and encoding system

1996-11-14

1998-10-13

Baker, Stephen M.

Excavating

371 4014, H03M 1300, G11B 2018

Patent

active

058223363

ABSTRACT:
An error correction system includes an encoder that uses a modified Reed-Solomon code to encode m-bit data symbols over GF(2.sup.m+i) and form a preliminary code with d-1 (m+i)-bit ECC symbols. The encoder then modifies the ECC symbols by combining the preliminary code word with a combination of one or more modifying code words to produce modified ECC symbols that have i bits set in a pre-selected pattern. This combination also results in "R" pseudo redundancy symbols that include the i-bit pattern being appended to the modified ECC symbols. The encoder truncates the i-bit pattern from each of the ECC symbols and the pseudo-redundancy symbols, to produce a data code word that has symbols that are elements of GF(2.sup.m). To decode the data code word, the decoder fills in the i-bit pattern in each of the data code word symbols and decodes the code word, treating the first R of the modified ECC symbols as code word data, or information, symbols, and the remaining modified ECC symbols and the pseudo redundancy symbols as code word ECC symbols. The system determines for the encoder the generator polynomial, g(x), and the modifying code words by determining a g(x)=(x+.alpha..sup.L)*(x+.alpha..sup.L+1) . . . *(x+.alpha..sup.L+d-2) with L=1, 2, . . . that produces i*(d-1) modifying code words that have only one selected bit of the i-bit pattern set to a one.

REFERENCES:
patent: 4856003 (1989-08-01), Weng
patent: 5428630 (1995-06-01), Weng et al.

Affiliated with

Also associated with

Rating

Modified reed solomon code selection and encoding system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modified reed solomon code selection and encoding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modified reed solomon code selection and encoding system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-320993