Jump to content

Even code

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Fropuff (talk | contribs) at 19:42, 19 April 2007 (fmt; links). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A binary code is called an even code if the Hamming weight of all its codewords is even. An even code should have a generator polynomial that include (1+x) minimal polynomial as a product. Furthermore, a binary code is called doubly-even if the Hamming weight of all its codewords is divisible by 4. An even code which is not doubly-even is said to be strictly even.

Examples of doubly-even codes are the extended binary Hamming code of block length 8 and the extended binary Golay code of block length 24. These two codes are, in addition, self-dual.

even code at PlanetMath.