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.
Let us return to the Reed & Solomon's<br />
Original View and see if there is another<br />
decoding method.<br />
We begin in the same way<br />
Reed and Solomon did<br />
by selecting a set of M indices, S,<br />
and nding P (Z) for which<br />
degree of P is at most M , 1<br />
and P (x i )=r i for i 2 S<br />
The tool is Lagrange interpolation.<br />
We ask what is the eect of errors<br />
at the selected indices.<br />
12