Real-time Reed-Solomon decoder

Details Real-time Reed-Solomon decoder Real-time Reed-Solomon decoder

1992-01-22

1995-07-04

Beausoliel, Jr., Robert W.

Excavating

371 375, G06F 1110, H03M 1300

Patent

active

054307392

ABSTRACT:
A decoder is utilized at the receiving end of a digital communication system for correcting symbol errors occurred in a received digital information which has been encoded into a group of Reed-Solomon codewords. The method used in the decoder follows a modified step-by-step decoding procedure. The decoder first calculates the syndromes of a received word. The syndromes form a first group of matrices whose determinant values are used for determining the weight of the error pattern of the received word. Subsequently, each of the symbols constituting the received word is altered to see how the corresponding weight of the error pattern of the altered word is changed thereby. If the weight is increased, the symbol being altered is a correct one; otherwise if decreased the symbol being altered is an erroneous one and thus correcting action is undertaken.

REFERENCES:
patent: 4191970 (1980-03-01), Witsenhausen et al.
patent: 4397022 (1983-08-01), Weng et al.
patent: 4679082 (1987-07-01), Shibasaki
patent: 4723243 (1988-02-01), Joshi et al.
patent: 4763330 (1988-08-01), Shimizu
patent: 4833678 (1989-05-01), Cohen
patent: 4845713 (1989-07-01), Zook
patent: 4873688 (1989-10-01), Maki et al.
patent: 4914660 (1990-04-01), Hirose
patent: 4945537 (1990-07-01), Harada
patent: 4958348 (1990-09-01), Berlekamp et al.
patent: 5020060 (1991-05-01), Murai et al.
patent: 5040179 (1991-08-01), Chen

Affiliated with

Also associated with

Rating

Real-time Reed-Solomon decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time Reed-Solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time Reed-Solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-766138