Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
28 changes: 14 additions & 14 deletions experiment/posttest.json
Original file line number Diff line number Diff line change
Expand Up @@ -11,11 +11,11 @@
"e": "None"
},
"explanations": {
"a": "Incorrect answer. The channel models we consider in this lab are all memoryless channels, i.e., noise in each transmitted symbol is independent of noise in other symbols.",
"b": "Correct Answer! The probability that $i$ bits are erased is $P(i)=\\binom{n}{i}0.3^i\\times 0.7^{n-i}$. If $i<j$, $P(i)>P(j)$.",
"c": "Incorrect answer. There are no bit flips possible in the $BEC$ channel model.",
"d": "Incorrect answer. There is no guarantee that exactly $0.3n$ bits will be erased, simply because the probability of each bit getting erased is $0.3$.",
"e": "Well, one of them is the correct answer."
"a": "Incorrect. The channel models we consider in this lab are all memoryless channels, i.e., noise in each transmitted symbol is independent of noise in other symbols.",
"b": "Correct. The probability that $i$ bits are erased is $P(i)=\\binom{n}{i}0.3^i\\times 0.7^{n-i}$. If $i<j$, $P(i)>P(j)$.",
"c": "Incorrect. There are no bit flips possible in the $BEC$ channel model.",
"d": "Incorrect. There is no guarantee that exactly $0.3n$ bits will be erased, simply because the probability of each bit getting erased is $0.3$.",
"e": "Incorrect. Well, one of them is the correct answer."
},
"correctAnswer": "b",
"difficulty": "beginner"
Expand All @@ -32,7 +32,7 @@
"a": "Incorrect. There is a non-zero probability that this event can happen.",
"b": "Incorrect. Observe that the question is giving exactly which of the bits are getting flipped.",
"c": "Incorrect. Observe that the question is giving exactly which of the bits are getting flipped, and calculate the probability carefully. ",
"d": "Correct! We know that each bit is flipped with probability $0.9$, and any bit is not flipped with probability $0.1$, We have the answer $0.9^{n/2}\\times 0.1^{n/2}$ as the right option. Note that there is no binomial coefficient here, as the question specifies exactly which positions are getting flipped."
"d": "Correct. We know that each bit is flipped with probability $0.9$, and any bit is not flipped with probability $0.1$, We have the answer $0.9^{n/2}\\times 0.1^{n/2}$ as the right option. Note that there is no binomial coefficient here, as the question specifies exactly which positions are getting flipped."
},
"correctAnswer": "d",
"difficulty": "beginner"
Expand All @@ -46,10 +46,10 @@
"d": "All three are equally probable"
},
"explanations": {
"a": "Wrong answer. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors.",
"b": "Wrong answer. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors.",
"c": "Correct answer! Vectors (1) and (3) are two bit flips away from the input vector, whereas (2) is just a single bit flip away. Thus, the probabilities of getting either (1) (or (3)) from the given input sequence is $0.3^2\\times 0.7^2$, whereas (2) occurs with probability $0.3\\times 0.7^3$, given that the input sequence is $(0,1,0,1)$",
"d": "Wrong answer. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors."
"a": "Incorrect. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors.",
"b": "Incorrect. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors.",
"c": "Correct. Vectors (1) and (3) are two bit flips away from the input vector, whereas (2) is just a single bit flip away. Thus, the probabilities of getting either (1) (or (3)) from the given input sequence is $0.3^2\\times 0.7^2$, whereas (2) occurs with probability $0.3\\times 0.7^3$, given that the input sequence is $(0,1,0,1)$",
"d": "Incorrect. Note that the bit flip probability is $0.3$. Thus, fewer bit errors occur with higher probability than larger number of bit errors."
},
"correctAnswer": "c",
"difficulty": "intermediate"
Expand All @@ -63,13 +63,13 @@
"d": "We cannot answer this question."
},
"explanations": {
"a": "Note that we have to compare the two probabilities $p(\\boldsymbol{y_1}|\\boldsymbol{x})$ and $p(\\boldsymbol{y_2}|\\boldsymbol{x})$, and find out which one is higher. By the expression of $p(\\boldsymbol{y_i}|\\boldsymbol{x})$, we have to find which value among $\\sum_{j=1}^3(y_{i,j}-x_j)^2$ for $i=1,2$ is smallest. Now, $\\sum_{j=1}^3(y_{1,j}-x_j)^2=0.3^2+0.1^2+0.3^2=0.19$ and $\\sum_{j=1}^3(y_{2,j}-x_j)^2=0.4^2+0.2^2+0.1^2=0.21$. Hence, $\\boldsymbol{y_1}$ is the more probable output sequence, given that the input was $(+1,-1,-1)$.",
"a": "Correct. Note that we have to compare the two probabilities $p(\\boldsymbol{y_1}|\\boldsymbol{x})$ and $p(\\boldsymbol{y_2}|\\boldsymbol{x})$, and find out which one is higher. By the expression of $p(\\boldsymbol{y_i}|\\boldsymbol{x})$, we have to find which value among $\\sum_{j=1}^3(y_{i,j}-x_j)^2$ for $i=1,2$ is smallest. Now, $\\sum_{j=1}^3(y_{1,j}-x_j)^2=0.3^2+0.1^2+0.3^2=0.19$ and $\\sum_{j=1}^3(y_{2,j}-x_j)^2=0.4^2+0.2^2+0.1^2=0.21$. Hence, $\\boldsymbol{y_1}$ is the more probable output sequence, given that the input was $(+1,-1,-1)$.",
"b": "Incorrect. Note that we have to compare the two probabilities $p(\\boldsymbol{y_1}|\\boldsymbol{x})$ and $p(\\boldsymbol{y_2}|\\boldsymbol{x})$, and find out which one is higher. Use the Gaussian distribution to compute these values.",
"c": "Incorrect option. One of the two is more probable than the other. Use the Gaussian distribution to answer this question.",
"d": "Wrong option. We can indeed compute relevant probabilities and answer this question."
"c": "Incorrect. One of the two is more probable than the other. Use the Gaussian distribution to answer this question.",
"d": "Incorrect. We can indeed compute relevant probabilities and answer this question."
},
"correctAnswer": "a",
"difficulty": "intermediate"
}
]
}
}
44 changes: 22 additions & 22 deletions experiment/pretest.json
Original file line number Diff line number Diff line change
Expand Up @@ -11,11 +11,11 @@
"e": "None"
},
"explanations": {
"a": "Incorrect Answer. There are indeed $\\binom{10}{4}$ ways to switch on exactly $4$ of the $10$ lights. However, there may be an error in calculating the probability of achieving one of these configurations. Please review the approach to ascertain where the discrepancy lies.",
"b": "Correct Answer! Indeed, there are $\\binom{10}{4}$ ways to switch on exactly $4$ of the $10$ lights, each possible way is obtained with probability $p^4(1-p)^6$.",
"c": "Incorrect answer. In this analysis, initially consider the number of ways to select the possible configurations with four lights on and the remaining six lights off. Subsequently, compute the probability of each specific configuration. This calculation must also factor in the configurations for the lights that remain off.",
"d": "Incorrect answer. In this analysis, initially consider the number of ways to select the possible configurations with four lights on and the remaining six lights off. Subsequently, compute the probability of each specific configuration. This calculation must also factor in the configurations for the lights that remain off.",
"e": "Well, One of the provided responses accurately addresses the question."
"a": "Incorrect. There are indeed $\\binom{10}{4}$ ways to switch on exactly $4$ of the $10$ lights. However, there may be an error in calculating the probability of achieving one of these configurations. Please review the approach to ascertain where the discrepancy lies.",
"b": "Correct. Indeed, there are $\\binom{10}{4}$ ways to switch on exactly $4$ of the $10$ lights, each possible way is obtained with probability $p^4(1-p)^6$.",
"c": "Incorrect. In this analysis, initially consider the number of ways to select the possible configurations with four lights on and the remaining six lights off. Subsequently, compute the probability of each specific configuration. This calculation must also factor in the configurations for the lights that remain off.",
"d": "Incorrect. In this analysis, initially consider the number of ways to select the possible configurations with four lights on and the remaining six lights off. Subsequently, compute the probability of each specific configuration. This calculation must also factor in the configurations for the lights that remain off.",
"e": "Incorrect. Well, One of the provided responses accurately addresses the question."
},
"correctAnswer": "b",
"difficulty": "beginner"
Expand All @@ -29,10 +29,10 @@
"d": "0.28"
},
"explanations": {
"a": "Incorrect answer. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$.",
"b": "Correct answer! $p_Y(5)$ is calculated as follows: $p_Y(5)=p_{Y|X}(5|0)p_X(0)+p_{Y|X}(5|a)p_X(a)=p_{Y|X}(5|0)p_X(0)+(1-p_{Y|X}(b|a)-p_{Y|X}(c|a))p_X(a)=0.1\\times 0.3+(1-0.2-0.4)\\times(1-0.3)=0.03+0.28=0.31$.",
"c": "Incorrect answer. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$.",
"d": "Incorrect answer. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$."
"a": "Incorrect. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$.",
"b": "Correct. $p_Y(5)$ is calculated as follows: $p_Y(5)=p_{Y|X}(5|0)p_X(0)+p_{Y|X}(5|a)p_X(a)=p_{Y|X}(5|0)p_X(0)+(1-p_{Y|X}(b|a)-p_{Y|X}(c|a))p_X(a)=0.1\\times 0.3+(1-0.2-0.4)\\times(1-0.3)=0.03+0.28=0.31$.",
"c": "Incorrect. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$.",
"d": "Incorrect. Try using the total probability rule, i.e., $p_Y(y)=\\sum_{x\\in\\mathcal{X}}p_{Y|X}(y|x)p_X(x)$."
},
"correctAnswer": "b",
"difficulty": "intermediate"
Expand All @@ -46,10 +46,10 @@
"d": "$p_X(0)=0.3,\\hspace{0.2cm} p_X(1)=0.6$."
},
"explanations": {
"a": "Incorrect answer. This option is a valid Binomial distribution, not a Bernoulli distribution.",
"b": "Incorrect answer. A Bernoulli random variable takes only two values.",
"c": "Correct answer! A Bernoulli random variable takes two possible values (often represented as $0$ or $1$), and the probabilities should sum to $1$.",
"d": "Incorrect answer! A Bernoulli random variable does take only two possible values (often represented as $0$ or $1$. However their probabilities should sum to $1$."
"a": "Incorrect. This option is a valid Binomial distribution, not a Bernoulli distribution.",
"b": "Incorrect. A Bernoulli random variable takes only two values.",
"c": "Correct. A Bernoulli random variable takes two possible values (often represented as $0$ or $1$), and the probabilities should sum to $1$.",
"d": "Incorrect. A Bernoulli random variable does take only two possible values (often represented as $0$ or $1$. However their probabilities should sum to $1$."
},
"correctAnswer": "c",
"difficulty": "beginner"
Expand All @@ -63,10 +63,10 @@
"d": "$\\frac{1}{\\sqrt{10\\pi}}e^{-\\frac{|x-5|}{10}}$"
},
"explanations": {
"a": "Incorrect answer. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$.",
"b": "Incorrect answer. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$.",
"c": "Correct answer!",
"d": "Incorrect answer. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$."
"a": "Incorrect. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$.",
"b": "Incorrect. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$.",
"c": "Correct.",
"d": "Incorrect. A Gaussian random variable has the distribution $\\frac{1}{\\sigma\\sqrt{2\\pi}}e^{-\\frac{(x-\\mu)^2}{2\\sigma^2}}$, where the variance is $\\sigma^2$ and the mean is $\\mu$."
},
"correctAnswer": "c",
"difficulty": "beginner"
Expand All @@ -80,13 +80,13 @@
"d": "$\\frac{1}{(4\\pi)^2}e^{-\\frac{\\sum_{i=1}^4(x_i-8)^2}{4}}$."
},
"explanations": {
"a": "Correct answer!",
"b": "Incorrect answer. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer.",
"c": "Incorrect answer. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer.",
"d": "Incorrect answer. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer."
"a": "Correct.",
"b": "Incorrect. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer.",
"c": "Incorrect. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer.",
"d": "Incorrect. The random variables are independent, so their joint probability density function is the product of their individual probability density functions, i.e., $p_{\\boldsymbol X}(x_1,x_2,x_3,x_4)=\\prod_{i=1}^4 p_{X_i}(x_i)$. Now, each $p_{X_i}(x_i)$ is a Gaussian probability distribution function with mean=$2$ and variance = $4$. Use this to arrive at the right answer."
},
"correctAnswer": "a",
"difficulty": "intermediate"
}
]
}
}
4 changes: 1 addition & 3 deletions experiment/references.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,2 @@
# References

1. Moon, Todd K. Error correction coding: mathematical methods and algorithms. John Wiley & Sons, 2020. (A nice textbook for coding theory, starting from basics of communication systems till codes used in practice today)
2. MacWilliams, Florence Jessie, and Neil James Alexander Sloane. The theory of error-correcting codes. Vol. 16. Elsevier, 1977. (A classic text for linear block codes)
2. MacWilliams, Florence Jessie, and Neil James Alexander Sloane. The theory of error-correcting codes. Vol. 16. Elsevier, 1977. (A classic text for linear block codes)
Loading