Real-time binary BCH decoder

Details Real-time binary BCH decoder Real-time binary BCH decoder

1992-01-22

1995-08-08

Beausoliel, Jr., Robert W.

Excavating

371 375, G06F 1110, H03M 1300

Patent

active

054405700

ABSTRACT:
A decoder is utilized for the correction of bit errors occurred in BCH (Bose-Chaudhuri-Hocquenghem) codes. The decoder first calculates the syndromes of a received word. The syndrome values form a first group of syndrome matrices whose determinant values are used for determining the weight of the error pattern of the received word. Subsequently, during each error trial testing, the bits constituting the received word are cyclically shifted and a predetermined bit is inverted to form a new word to see how the corresponding weight of the error pattern is changed thereby. If the weight is increased, the predetermined bit before being inverted is a correct one; otherwise if decreased the same is an erroneous one and thus correcting action is undertaken. The weight of the error pattern of a word is determined by the zeroness of the determinants of a plurality of matrices formed by the syndrome values thereof.

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 binary BCH 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 binary BCH decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time binary BCH decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-976986