×

System and method for multi-dimensional encoding and decoding

  • US 8,850,297 B1
  • Filed: 12/27/2013
  • Issued: 09/30/2014
  • Est. Priority Date: 07/01/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for decoding comprising:

  • receiving data encoded by a component codeword configured to correct up to a maximum number of errors (q) in the data;

    generating an error locator polynomial (ELP) of a predetermined order (r) defining the locations in the component codeword of up to (r) errors, wherein;

    if the maximum number of errors (q) that the component codeword is configured to correct is equal to the predetermined order (r), the ELP includes (r) roots corresponding to up to (r) errors to be corrected by the component codeword and if the maximum number of errors (q) that the component codeword is configured to correct is less than the predetermined order (r), the ELP includes (q) roots corresponding to up to (q) errors to be corrected by the component codeword and (r-q) virtual roots added to generate the ELP of the predetermined order (r); and

    correcting up to (q) errors at locations in the component code defined by the (q) roots of the ELP.

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