Reed-Solomon Codes
Procedure
There are three tasks in this experiment.
Procedure for MDS Codes:
- Choose one of the options from the drop-down and click on Submit.
- The correctness of the chosen option will be displayed in Observations.
- If the matrix given is a generator matrix of an MDS code proceed to the next example.
- If the matrix given is not a generator matrix of an MDS code, a message prompting thes election of the linearly dependent columns will be displayed in Observations.
- Clicking on a column changes its color to yellow indicating that the column has been selected.
- To deselect a column, click on it again.
- Select all the linearly dependent columns and click on Submit.
- The correctness of the answer is displayed in Observations.
- Next - Displays the next example.
- Previous - Displays the previous example.
Procedure for Reed-Solomon Encoding-1:
- Typing alpha on the keyboard displays the symbol α.
- Expressions like α2 can be entered in the field by typing alpha^2 on the keyboard.
- 0, 1, alpha, alpha^2, ...,alpha^14 need to be entered in the fields in this task. Do not enter any other symbols.
- Enter the values in the fields and click on Submit.
- The correctness of the entered answer is displayed in Observations. Additionally, the message polynomial is also displayed in Observations.
- Next - Displays the next example. Solve sufficient number of examples.
Procedure for Reed-Solomon Encoding-2:
- Typing alpha on the keyboard displays the symbol α.
- Expressions like α2 can be entered in the field by typing alpha^2 on the keyboard.
- 0, 1, alpha, alpha^2, ...,alpha^14 need to be entered in the fields in this task. Do not enter any other symbols.
- Enter evaluation points of your choice in the fields and click on Submit.
- For the entered evaluation points, the corresponding codeword and its 4-tuple representation will be displayed in Observations.
- Additionally, a bar code is displayed in the Bar Code section which is generated by mapping 0 in the codeword to a black line followed by white line and 1 in the codeword to a white line followed by a black line.