Explore BrainMass
Share

Explore BrainMass

    Weights of Codewords of a Binary Linear Code

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 ad1c9bdddf
    https://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