Paper 1, Section II, H

Coding and Cryptography | Part II, 2013

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

(C1∣C2)⊥=C2⊥∣C1⊥\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)\mathrm{RM}(d, r) for 0⩽r⩽d0 \leqslant r \leqslant d. Show that if 0⩽r⩽d−10 \leqslant r \leqslant d-1, then the dual of RM(d,r)\mathrm{RM}(d, r) is again a Reed-Muller code.

Typos? Please submit corrections to this page on GitHub.