1a. Find a primitive polynomial mod 2 of degree 5. Construct a two and three error correcting BCH code based on computation in the field of remainders upon dividing by it.
1b. Set up a spreadsheet encoder that encodes a message of the appropriate length in the two error correcting code.
2. Set up a spreadsheet decoder that finds and corrects up to two errors using your two error correcting code. It should contain the following steps:
2a. A means of computing the "syndrome" (t1 and t3) for the received message with this code.
2b. Computation of the error locator polynomial (s1 and s2).
2c. A means of checking which powers obey that equations and correcting those.
2d. A divider that computes the original un-coded message from correct coded one.
If you have trouble on any of these get help quickly.
This is a long assignment
Previous Assignment Next Assignment
|
Syllabus Assignments Test Review Questions Fall 2000 Lecture Notes Additional Course Notes Home |
 |