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 :

  1. The Binary Erasure Channel, which erases each bit transmitted independently with probability ϵ\epsilon. The erasure symbol is denoted by ??.
  2. The Binary Symmetric Channel, which flips the bit transmitted independently with probability pp.
  3. The Additive White Gaussian Channel, which adds a real and independent noise value (sampled from a Gaussian distribution with 00 mean and variance N0/2N_0/2).

The detailed working of this experiment is as follows.

Overview of the Experiment window

Experiment Window

The experiment window consists of the following components:

  1. 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.
  2. Instruction box: The instruction box displays step-by-step instructions to perform the task.
  3. Question box: The question box displays the question to be answered by the user.
  4. Observation box: The observation box displays the feedback messages based on the user's input.
  5. Action box: The action box contains the input elements and buttons to perform the task.

Experiment 1: Binary Input Discrete Memoryless Channels

There are three tasks in this sub-experiment.

Task 1: Binary Erasure Channel

  1. Select Output Vectors: Select the possible output vectors (y\vec{y}) of the Binary Erasure Channel BEC(ϵ)BEC(\epsilon) whose input vector x\vec{x} is given. After selection, the boxes will turn green and deselecting them will turn them to gray.

    alt text

    • Click on Submit to verify if the selected vectors are the possible output vectors.
    • Click on Reset to clear the selected vectors and start over.
    • Click on Next to go to the next sub-experiment.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text
  2. Enter Probability: For the input vector x\vec{x}, enter the probability of receiving the previously selected output vectors y\vec{y}.

    alt text

    • Click on Submit to verify if the entered probabilities are correct.
    • Click on Reset to start over the experiment from the previous sub-experiment.
    • Click on Previous to go to the previous sub-experiment.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text alt text alt text

Task 2: Binary Symmetric Channel

  1. Select Output Vectors: Select the possible output vectors (y\vec{y}) of the Binary Symmetric Channel BSC(p)BSC(p) whose input vector x\vec{x} is given. After selection, the boxes will turn green and deselecting them will turn them to gray.

    alt text

    • Click on Submit to verify if the selected vectors are the possible output vectors.
    • Click on Reset to start over the experiment from the previous sub-experiment.
    • Click on Next to go to the next sub-experiment.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text
  2. Enter Probability: For the input vector x\vec{x}, enter the probability of receiving the previously selected output vectors y\vec{y}.

    alt text

    • Click on Submit to verify if the entered probabilities are correct.
    • Click on Reset to start over the experiment from the previous sub-experiment.
    • Click on Previous to go to the previous sub-experiment.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text alt text alt text

Task 3: Additive White Gaussian Noise Channel

  1. Enter probability values: According to the statement about the AWGN channel displayed, enter the values in the input boxes provided in the expression that represents the probability density of the output.

    alt text

    • Click on Check to verify if the entered answers are correct.
    • Click on Next to go to the next sub-experiment. This button will be enabled after the correct answer has been selected.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text
  2. Select Plot: Choose the plot which best represents the distribution Y given X. Click on the plot to select it.

    alt text

    • Click on Check to verify if the selected plot is correct.
    • Click on Next to go to the next sub-experiment. This button will be enabled after the correct answer has been selected.
    • The observation box will display feedback messages accordingly.

    alt text alt text
  3. Enter probability values: According to the statement about the AWGN channel displayed, enter the values in the input boxes provided in the expression that represents the probability density of the output vector.

    alt text

    • Click on Check to verify if the entered answers are correct.
    • The observation box will display feedback messages accordingly.

    alt text alt text alt text