Apparatus for determining error evaluator polynomial for use in a Reed-Solomon decoder
First Claim
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.
5 Assignments
0 Petitions
Accused Products
Abstract
An apparatus, for use in a Reed-Solomon decoder, calculates coefficients of an error evaluator polynomial, according to Ω(X)=1+(S1 +σ1)X+(S2 +S1 σ1 +σ3)X2 + . . . +(ST +ST-1 σ1 +ST-2 σ2 + . . . +σT)XT, wherein Si is an (i)th syndrome value, σi is an (i)th coefficient of an error locator polynomial, i ranging from 1 to T, T being a predetermined number. The apparatus comprises: a coefficient input block 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 coefficient input block, to thereby sequentially provide multiplication results; T memories; a first multiplexor for providing contents of one of the T memories 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 memories provided from the multiplexor, to thereby provide an addition result; a second multiplexor for selectively providing the first output or the addition result; and a demultiplexor for providing the first output or the addition result provided from the second multiplexor to one of the T memories, to be stored therein.
-
Citations
6 Claims
-
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 Dependent Claims (2, 3)
- (X), according to
-
4. An apparatus, for use in a Reed-Solomon decoder, for calculating coefficient 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; first to (T)th memory means which are connected in serial; an adder for adding each of the multiplication results provided from the multiplier to the contents of (T)th memory means, to thereby provide an addition result; and selection means for selectively providing the first output or the addition result to the first memory means. - View Dependent Claims (5, 6)
- (X), according to
Specification