Paper 1, Section I,
Part II, 2021
Let be an code. Define the parameters and . In each of the following cases define the new code and give its parameters.
(i) is the parity extension of .
(ii) is the punctured code (assume ).
(iii) is the shortened code (assume ).
Let . Suppose the parity extension of is transmitted through a binary symmetric channel where is the probability of a single-bit error in the channel. Calculate the probability that an error in the transmission of a single codeword is not noticed.