Decoding method for multiple bit error correction BCH codes

Details Decoding method for multiple bit error correction BCH codes Decoding method for multiple bit error correction BCH codes

1985-09-04

1987-09-15

Fleming, Michael R.

Excavating

371 38, G06F 1112

Patent

active

046944559

ABSTRACT:
In an error correction code decoding system using BCH (Bose-Chaudhuri-Hocquenghem) code for correcting error bits in input data Y=(y.sub.1, y.sub.2, - - - , y.sub.n) having the steps of obtaining syndrome S=(S.sub.1, S.sub.2, - - , S.sub.n) through calculation of YH.sup.t, where H is a parity check matrix, obtaining determinant Q.sub.t (equation 6) which has elements of said syndrome S=(S.sub.1, S.sub.2, - - - , S.sub.n), and Q determinant which is provided by deleting some rows and columns including specified diagonal elements of said Q.sub.t determinant, determining coefficients of error locator polynominal by using said Q determinant, and solving said error locator polynomial, the improvement that said Q determinant is calculated by Q determinant storage means for storing the calculated Q determinant, and calculation means for providing accumulation of product (equation 11) of Q determinant in said storage means and square of said syndrome, and updating said storage means in order to simplify decoding equipment. Said Q.sub.t determinant and Q determinant may be replaced by Q polynomial, and the square of the syndrome by the syndrome itself.

REFERENCES:
patent: 3983536 (1976-09-01), Telfer
patent: 4013997 (1977-03-01), Treadwell
patent: 4360916 (1982-11-01), Kustedjo
patent: 4468769 (1984-08-01), Koga
patent: 4473902 (1984-09-01), Chen
patent: 4498175 (1985-02-01), Nagumo
patent: 4502141 (1985-02-01), Kuki
patent: 4509172 (1985-04-01), Chen
patent: 4519079 (1985-05-01), Homer
patent: 4556977 (1985-12-01), Olderdissen
patent: 4564944 (1986-01-01), Arnold
patent: 4608692 (1986-08-01), Nagumo

Affiliated with

Also associated with

Rating

Decoding method for multiple bit error correction BCH codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding method for multiple bit error correction BCH codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method for multiple bit error correction BCH codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1390156