Even-weight subcode of a binary linear code
ID: even-weight-subcode-of-a-binary-linear-code
For a binary linear code , the linear functional records Hamming weight modulo two. Its kernel of a linear map is the even-weight subcode. If vanishes, this is all of ; otherwise rank-nullity theorem gives dimension . This also proves closure under addition without treating ordinary integer weight as a linear function.
New to topics? Read the docs here!