1.II.11G

Coding and Cryptography
Part II, 2007

Define the bar product C1C2C_{1} \mid C_{2} of linear codes C1C_{1} and C2C_{2}, where C2C_{2} is a subcode of C1C_{1}. Relate the rank and minimum distance of C1C2C_{1} \mid C_{2} to those of C1C_{1} and C2C_{2}. Show that if CC^{\perp} denotes the dual code of CC, then

(C1C2)=C2C1\left(C_{1} \mid C_{2}\right)^{\perp}=C_{2}^{\perp} \mid C_{1}^{\perp}

Using the bar product construction, or otherwise, define the Reed-Muller code RM(d,r)R M(d, r) for 0rd0 \leqslant r \leqslant d. Show that if 0rd10 \leqslant r \leqslant d-1, then the dual of RM(d,r)R M(d, r) is again a Reed-Muller code.