Decoding method for codeword of three bit-error correcting binary Bose-Chauduri-Hocquenghem code, by recurrently feeding codeword to decoder if one bit is inverted and comparing results and syndrome polynomial with stored values

摘要

Three syndrome polynomials are derived from the codeword, and used to generated a correction bit sequence which is added to a buffered codeword to form a decoded codeword. A decoder using the first two syndrome polynomials is used to correct two bit errors. The codeword is recurrently fed to this decoder, provided that one bit of the codeword is inverted. The result of the respective decoding and the third syndrome polynomial are compared with stored values and a correction bit-sequence is generated accordingly, which is added to the buffered codeword to form a correctly decoded codeword. An Independent claim is included for an apparatus for decoding a codeword of a three bit error corrected binary BCH code.