Fast decoder and encoder for Reed-Solomon codes and recording/pl

Details Fast decoder and encoder for Reed-Solomon codes and recording/pl Fast decoder and encoder for Reed-Solomon codes and recording/pl

1985-02-26

1987-06-23

Atkinson, Charles E.

Excavating

371 39, G06F 1110

Patent

active

046758690

ABSTRACT:
A decoding device for code words which are protected against the occurrence of several symbol errors per code word by means of a Reed-Solomon code is provided with a word buffer which comprises a space for the storage of an erasure indication per symbol received. For correction of the code word, first the syndrome symbols are formed by multiplication by the parity check matrix. The sum of twice the number of error symbols and once the number of erasure symbols may not be larger than the number of syndrome symbols. First the syndrome symbols are modified so that the syndrome symbols which could possibly relate to error symbols (non-erasure symbols) are no longer influenced by the erasure symbols. The key equation and error locator equation for the non-influenced syndrome symbols can then be separately solved, so that the locations of error symbols can be found. The latter syndrome symbols are then modified, when necessary, for calculated error locations, while the error values or erasure values are determined from a set of mutually independent syndrome symbols whose number equals the sum of error symbols and erasure symbols. There is provided an arithmetic unit for the Galois-field which, for the sake of simplicity, performs the calculations on the exponents of the symbols which are written as powers of the basic symbol of the Galois-field.

REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.
patent: 4162480 (1979-07-01), Berlekamp
patent: 4476562 (1984-10-01), Sako et al.
patent: 4497058 (1985-01-01), Sako et al.
patent: 4527269 (1985-07-01), Wood et al.

Affiliated with

Also associated with

Rating

Fast decoder and encoder for Reed-Solomon codes and recording/pl does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast decoder and encoder for Reed-Solomon codes and recording/pl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast decoder and encoder for Reed-Solomon codes and recording/pl will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-726684