Jump to content

Even code

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chris the speller (talk | contribs) at 17:07, 17 April 2011 (Typo fixing per WP:HYPHEN, replaced: doubly- → doubly (3) using AWB (7660)). 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.

Stub icon

This cryptography-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Even_code&oldid=424549134"