Maximum Likelihood Decoding of Linear Codes on Binary-Input Memoryless Channels
Procedure
The experiment consists of three sub-experiments, through which the user will be systematically understanding the essential mathematical aspects of three important probabilistic channels, discussed in the theory part of this experiment. These channels are :
- The Binary Erasure Channel, which erases each bit transmitted independently with probability . The erasure symbol is denoted by .
- The Binary Symmetric Channel, which flips the bit transmitted independently with probability .
- The Additive White Gaussian Channel, which adds a real and independent noise value (sampled from a Gaussian distribution with mean and variance ).
The detailed working of this experiment is as follows.
Overview of the Experiment window
The experiment window consists of the following components:
- Task tab: The task tab contains the list of tasks that need to be performed in the experiment. The user can navigate to any task by clicking on the corresponding task in the task tab.
- Instruction box: The instruction box displays step-by-step instructions to perform the task.
- Question box: The question box displays the question to be answered by the user.
- Observation box: The observation box displays the feedback messages based on the user's input.
- Action box: The action box contains the input elements and buttons to perform the task.
Experiment 3: Maximum Likelihood Decoding of Linear Codes on Binary-Input Memoryless Channels
There are three tasks in this sub-experiment.
Task 1: Binary Erasure Channel
Enter Maximum Likelihood: For the given channel and a code , enter the likelihood of receiving the output given each of the codewords of the code. Enter the values in the input boxes given. Then select the codeword that has the maximum likelihood of being transmitted.
- Click on Submit to verify if the entered values are correct.
- Click on Reset to clear the input boxes and start over.
- Click on Next to go to the next sub-experiment.
- The observation box will display feedback messages accordingly.
Select Vectors: For a given output for a channel, select all of the below vectors which cannot be possible inputs to the channel.
- Click on Submit to verify if the selected vectors are correct.
- Click on Previous to go to the previous sub-experiment.
- The observation box will display feedback messages accordingly.
Task 2: Binary Symmetric Channel
Enter Maximum Likelihood: For the given channel and a code , enter the likelihood of receiving the output given each of the codewords of the code. Enter the values in the input boxes given. Then select the codeword that has the maximum likelihood of being transmitted.
- Click on Submit to verify if the entered values are correct.
- Click on Reset to clear the input boxes and start over.
- Click on Next to go to the next sub-experiment.
- The observation box will display feedback messages accordingly.
Select Vectors: For a given transmitted codeword for a channel, select all of the below received vectors which lead to a decoding error.
- Click on Submit to verify if the selected vectors are correct.
- Click on Previous to go to the previous sub-experiment.
- The observation box will display feedback messages accordingly.
Task 3: Additive White Gaussian Channel
Enter Maximum Likelihood: For the given AWGN channel and a code , enter the likelihood of receiving the output given each of the codewords of the code. Enter the values in the input boxes given. Then select the codeword that has the maximum likelihood of being transmitted.
- Enter the likelihoods of given codewords and click on the "Check" button to verify the likelihoods. Observation box will display feedback messages accordingly.
- After entering the likelihoods for all the codewords, Select the maximum likelihood estimate codeword from the dropdown.
- Click on "Yes" if the maximum likelihood estimate codeword is same as the transmitted codeword, else click on "No". "Next" button will appear after selecting the correct option.
- The observation box will display feedback messages accordingly.
Select Vectors: For a given output for an AWGN channel, select all of the below vectors which lead to a decoding error.
- Select all the received vectors that lead to a decoding error when using maximum likelihood decoding.
- The observation box will display feedback messages accordingly.