Methods and Systems for Rapid Error Correction of Reed-Solomon Codes
AssigneeTernarylogic LLC
InventorPeter Lablans
Life of this patent
Estimating the term…
Abstract
An encoder creates an (p,k,n) n-state codeword with p n-state symbols of which k n-state symbols are data symbols, an n-state symbol being represented by a signal with n>2, p>2 and k>(p−k). Intermediate states of an encoder in forward and in reverse direction are provided in a comparative n-state expression and implemented on a processor. A plurality of signals representing a codeword with at least one n-state symbol in error is processed by the processor by evaluating the comparative n-state expression. A partial result of an expression is determined after a symbol has been received. An error location and an error magnitude are determined. The error is corrected by the processor.
Claims20
A method for error correction, comprising:
- receiving by a receiver of a Reed-Solomon codeword of n-state symbols with n>2 containing a plurality of n-state data symbols and a plurality of n-state check symbols, an n-state symbol being represented by a signal, each check symbol being determined by an n-state expression wherein the n-state data symbols are variables;
- a processor determining a plurality of comparative coding states, each comparative coding state being determined by combining a related forward coding state with a related reverse coding state;
- the processor locating a symbol in error in the Reed-Solomon codeword based on the plurality of comparative coding states;
- and
- the processor determining a correct state for the symbol in error in the Reed-Solomon codeword.
An apparatus, comprising:
- a memory to store and retrieve data, including instructions;
- a processor enabled to execute instructions to perform the steps:
- processing a codeword of n-state symbols with n>2 containing a plurality of n-state data symbols and a plurality of n-state check symbols, an n-state symbol being represented by a signal received by a receiver, each check symbol being determined by an n-state expression wherein the n-state data symbols are variables;
- determining a plurality of comparative coding states, each comparative coding state being determined by combining a related forward coding state with a related reverse coding state;
- locating a symbol in error in the codeword from the plurality of comparative coding states;
- and
- determining a correct state for the symbol in error in the codeword.
Dependencies are inferred from the claim text.