×

Error correction in multi-valued (p,k) codes

  • US 9,203,436 B2
  • Filed: 07/11/2007
  • Issued: 12/01/2015
  • Est. Priority Date: 07/12/2006
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for correcting an n-valued symbol in error in an n-valued codeword of a (p,k) code having p n-valued symbols of which k n-valued symbols are information symbols and (p−

  • k) symbols are check symbols with p>

    1, n>

    2 and k>

    1, comprising;

    receiving by a processor of the n-valued codeword that is a Reed-Solomon codeword wherein each n-valued symbol in the n-valued codeword is represented by a signal;

    determining by the processor of a location of the n-valued symbol in error in the n-valued codeword based on check symbols in the n-valued codeword;

    selecting by the processor of a pre-determined n-valued expression from a plurality of pre-determined expressions based on the location of the n-valued symbol in error; and

    calculating by the processor a correct value of the n-valued symbol in error by evaluating the predetermined n-valued expressions which applies one or more of the p n-valued symbols not in error as an input variable and wherein the predetermined n-valued expression applies at least one n-valued logic function and outputs the correct value of the n-valued symbol in error.

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