Reed-Solomon Codes

Procedure

There are three tasks in this experiment.

Procedure for MDS Codes:

  1. Choose one of the options from the drop-down and click on Submit.
  2. The correctness of the chosen option will be displayed in Observations.
  3. If the matrix given is a generator matrix of an MDS code proceed to the next example.
  4. 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.
  5. Clicking on a column changes its color to yellow indicating that the column has been selected.
  6. To deselect a column, click on it again.
  7. Select all the linearly dependent columns and click on Submit.
  8. The correctness of the answer is displayed in Observations.
  9. Next - Displays the next example.
  10. Previous - Displays the previous example.

Procedure for Reed-Solomon Encoding-1:

  1. Typing alpha on the keyboard displays the symbol α.
  2. Expressions like α2 can be entered in the field by typing alpha^2 on the keyboard.
  3. 0, 1, alpha, alpha^2, ...,alpha^14 need to be entered in the fields in this task. Do not enter any other symbols.
  4. Enter the values in the fields and click on Submit.
  5. The correctness of the entered answer is displayed in Observations. Additionally, the message polynomial is also displayed in Observations.
  6. Next - Displays the next example. Solve sufficient number of examples.

Procedure for Reed-Solomon Encoding-2:

  1. Typing alpha on the keyboard displays the symbol α.
  2. Expressions like α2 can be entered in the field by typing alpha^2 on the keyboard.
  3. 0, 1, alpha, alpha^2, ...,alpha^14 need to be entered in the fields in this task. Do not enter any other symbols.
  4. Enter evaluation points of your choice in the fields and click on Submit.
  5. For the entered evaluation points, the corresponding codeword and its 4-tuple representation will be displayed in Observations.
  6. 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.