Paper 1, Section I, 3K3 K

Coding and Cryptography
Part II, 2021

Let CC be an [n,m,d][n, m, d] code. Define the parameters n,mn, m and dd. In each of the following cases define the new code and give its parameters.

(i) C+C^{+}is the parity extension of CC.

(ii) CC^{-}is the punctured code (assume n2n \geqslant 2 ).

(iii) Cˉ\bar{C} is the shortened code (assume n2n \geqslant 2 ).

Let C={000,100,010,001,110,101,011,111}C=\{000,100,010,001,110,101,011,111\}. Suppose the parity extension of CC is transmitted through a binary symmetric channel where pp 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.