2.I.4J

Coding and Cryptography
Part II, 2005

What is a linear binary code? What is the weight w(C)w(C) of a linear binary code C?C ? Define the bar product C1C2C_{1} \mid C_{2} of two binary linear codes C1C_{1} and C2C_{2}, stating the conditions that C1C_{1} and C2C_{2} must satisfy. Under these conditions show that

w(C1C2)min(2w(C1),w(C2))w\left(C_{1} \mid C_{2}\right) \geqslant \min \left(2 w\left(C_{1}\right), w\left(C_{2}\right)\right)