Cyclic codes
Procedure
There are two parts in this experiment
- Demo
- Simulation
The task in Demo is self explanatory. There are three tasks in Simulation.
Procedure for Encoding:
- First enter a binary message and click on Submit.
- The entered message will be displayed in Observations.
- Encode the message using the (7, 4) Cyclic Code with the generator polynomial g(x)=1+x+x3 and click on Submit.
- The correctness of the entered answer is displayed in Observations.
- If the answer is correct, click on Reset to try these steps again with a different binary message.
Procedure for Shift Register Encoding:
- The initial contents of the shift register are obtained from the Syndrome Computation circuit. Complete the Syndrome Computation Demo before attempting this task. The contents can be seen in the Simulation area as well as in the table in Observations.
- Enter the next state values in all the fields provided and click on Submit.
- The correctness of the entered answer is displayed in Observations.
- If the entered answer is correct, the contents of the shift registers will be updated in the Simulation area and the next input message bit will be also displayed. This can also be seen in the table in Observations.
- Repeat this procedure.
- After four shifts, a message prompting the entry of the codeword will be displayed in Observations.
- Enter the codeword and click on Submit.
- The correctness of the entered answer is displayed in Observations.
- Next - Displays the next example. Solve sufficient number of examples.
Procedure for Decoding:
- Initially, the shift register contents are 0 0 1. This is obtained from the Syndrome Computation circuit. The contents can be seen in the Simulation area as well as in the table in Observations.
- Enter the next state values in all the fields provided and click on Submit.
- The correctness of the entered answer is displayed in Observations.
- If the entered answer is correct, the contents of the shift registers will be updated in the Simulation area. This can also be seen in the table in Observations. The contents of the buffer register will also get updated in the Simulation area.
- Repeat this procedure.
- After seven shifts, the buffer register contains the decoded codeword.
- Reset - Displays the next example.