# Weights of Codewords of a Binary Linear Code

The weight of w(x) of a vector x in (F_q )^n is defined to be the number of nonzero entries of x.

Prove that, in a binary linear code, either all the codewords have even weight or exactly half even weight and half odd weight.

© BrainMass Inc. brainmass.com October 10, 2019, 4:46 am ad1c9bdddfhttps://brainmass.com/math/discrete-math/weights-codewords-binary-linear-code-476275

#### Solution Preview

We wish to prove that in a binary linear code, either all codewords have even weight or half have even weight and half have odd weight.

Let C be a binary linear code. Consider the function defined by

Note that ...

#### Solution Summary

We prove that either all codewords of a binary linear code have even weight or that half have even weight and the other half have odd weight.

$2.19