Misplaced Pages

Even code

Article snapshot taken from[REDACTED] with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
If the Hamming weight of all of a binary code's codewords is even
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Even code" – news · newspapers · books · scholar · JSTOR (October 2023)

A binary code is called an even code if the Hamming weight of each of 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.

This article incorporates material from even code on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.


Stub icon

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

Categories:
Even code Add topic