×

Error correction code encoder

  • US 4,856,003 A
  • Filed: 05/07/1987
  • Issued: 08/08/1989
  • Est. Priority Date: 05/07/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for encoding data symbols into code words using a modified Reed-Solomon error correction code ("ECC") over Galois Field (pq) and a generator polynomial g(x) which has q-bit coefficients which are elements of the Galois Field such that a maximum of d errors can be corrected, said method comprising the steps of:

  • 1. encoding K data symbols plus L predetermined pseudo data symbols to produce d q-bit ECC symbols;

    2. ascertaining whether n selected bits in each of said q-bit ECC symbols match a predetermined truncation pattern, and if any of said selected bits do not match the corresponding bits in said truncation pattern, ascertaining the location of the non-matching bits; and

    3. (a) in response to a determination that said selected n bits in each of said q-bit ECC symbols match said pattern, forming a code word containing said K data symbols, said L psuedo data symbols and d ECC symbols, each of which is formed from the q-n bits of a q-bit ECC symbol which are not said selected bits,(b) in response to a determination that said selected n bits in at least one of said q-bit ECC symbols do not match said pattern,

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×