THE ORIGINAL VIEW OF REED-SOLOMON CODES THE ORIGINAL ...
THE ORIGINAL VIEW OF REED-SOLOMON CODES THE ORIGINAL ...
THE ORIGINAL VIEW OF REED-SOLOMON CODES THE ORIGINAL ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
SYNDROMES<br />
Let T (Z) be the message polynomial<br />
and e k be the error at position k<br />
Then<br />
r k = T (x k )+e k<br />
Given an index selection, S, the Lagrange Interpolation<br />
polynomial evaluated at x k will be<br />
P (x k ) =<br />
X r i i (x k )<br />
i2S<br />
= X T (x i ) i (x k )+ X e i i (x k )<br />
i2S<br />
i2S<br />
14