This preview shows page 1. Sign up to view the full content.
Unformatted text preview: r j . [ Remark. The calculations required here are linear interpolationsnding the equation of the line through two given points ( i ,r i ) and ( j ,r j ).] ( b ) In ( a ), one polynomial f ( x ) should have come up as f i,j ( x ) much more often than any of the others. Give f = ev ,v ( f ( x )). We decode r to f = ev ,v ( f ( x )). ( c ) Give the minimum distance of the code C , and use that to justify the decoding guess of ( b ). 3. Problem 5.1.2 from the Notes . ( Hint: Consider canonical generator matrices for the two versions of the code. Remember that permuting the rows of a generator matrix for C gives a second generator matrix for C .)...
View Full Document
- Spring '11