Linear Block Codes

Part-1: Preliminaries

There are two tasks in the Preliminaries section.

Procedure for Linear-Independence:

  1. The objective of this task is to find whether the given vectors are linearly independent or not.
  2. There are three examples. Attempt all of them.
  3. In each example, enter the values of a1,a2,a3,a4{0,1}a_1, a_2, a_3, a_4 \in \{0, 1\} in the corresponding fields.
  4. Determine whether the vectors are linearly independent or not by choosing one of the options from the drop-down and click on Submit.
  5. The correctness of the entered answer is displayed in Observations.
  6. Next - Displays the next example.
  7. Previous - Displays the previous example.

Procedure for Vector Space:

  1. The objective of this task is to find the vector space spanned by the given vectors.
  2. There are three examples. Attempt all of them.
  3. There are 16 vectors in the first box. To select a vector, click on it. It appears in the second box.
  4. To deselect a vector from the second box, click on it. It appears back in the first box.
  5. After selecting the required vectors, click on Submit.
  6. The correctness of the entered answer is displayed in Observations.

Part-2: Linear Block Codes

There are five tasks in the Linear Block Codes section.

Procedure for Block Codes:

  1. The objective of this task is to find the parameters of the given block codes.
  2. There are four examples. Attempt all of them.
  3. Enter the values of the parameters in the given fields and click on Submit.
  4. The rate should be rounded to 2 decimal places.
  5. The correctness of the entered answer is displayed in Observations.
  6. Next - Displays the next example.
  7. Previous - Displays the previous example.

Procedure for Encoding-REP:

  1. The objective of this task is to understand the encoding procedure of a repetition code.
  2. First enter a binary message and click on Submit.
  3. The entered message will be displayed in Observations.
  4. Encode the message using an REP-3 Code and click on Submit.
  5. The correctness of the entered answer is displayed in Observations.
  6. If the answer is correct, click on Reset to try these steps again with a different binary message.

Procedure for Encoding-SPC:

  1. The objective of this task is to understand the encoding procedure of a single parity check code.
  2. First enter a binary message and click on Submit.
  3. The entered message will be displayed in Observations.
  4. Encode the message using a (3, 2) Single Parity Check Code and click on Submit.
  5. The correctness of the entered answer is displayed in Observations.
  6. If the answer is correct, click on Reset to try these steps again with a different binary message.

Procedure for Majority Logic Decoding:

  1. The objective of this task is to find the decoded message by performing majority logic decoding on a received bitstream.
  2. Enter the decoded message and click on Submit.
  3. The correctness of the entered answer is displayed in Observations.
  4. Next - Displays the next example. Solve sufficient number of examples.

Procedure for Error Detection:

  1. The objective of this task is to detect whether a received codeword has an error or not.
  2. Choose an option from the drop-down and click on Submit.
  3. The correctness of the entered answer is displayed in Observations.
  4. Next - Displays the next example. Solve sufficient number of examples.