×

Apparatus for determining error evaluator polynomial for use in a Reed-Solomon decoder

  • US 5,787,100 A
  • Filed: 02/28/1997
  • Issued: 07/28/1998
  • Est. Priority Date: 02/28/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. An apparatus, for use in a Reed-Solomon decoder, for calculating coefficients of an error evaluator polynomial Ω

  • (X), according to
    
    
    space="preserve" listing-type="equation">Ω

    (X)=1+Ω

    .sub.1 X+Ω

    .sub.2 X.sup.2 +Ω

    .sub.3 X.sup.3 + . . . +Ω

    .sub.T X.sup.T =1+(S.sub.1 +σ

    .sub.1)X+(S.sub.2 +S.sub.1 +σ

    .sub.1 +σ

    .sub.2)X.sup.2 + . . . +(S.sub.T +S.sub.T-1 σ

    .sub.1 +S.sub.T-2 σ

    .sub.2 + . . . +σ

    .sub.T)X.sup.Twherein Si is an (i)th syndrome value, σ

    i is an (i)th coefficient of an error locator polynomial, i ranging from 1 to T, and T is a predetermined number, the apparatus comprising;

    input means for sequentially providing the coefficients of the error locator polynomial as a first output and the syndrome values as a second output in a predetermined order;

    a multiplier for sequentially multiplying the first output and the second output provided from the input means, to thereby sequentially provide multiplication results;

    T memory means;

    output means for providing contents of one of the T memory means in a predefined order;

    an adder for adding each of the multiplication results provided from the multiplier to the contents of one of the T memory means provided from the output means, to thereby provide an addition result;

    selection means for selectively providing the first output or the addition result; and

    means for providing the first output or the addition result provided from the selection means to one of the T memory means, to be stored therein.

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