Даже код


Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Двоичный код называется даже код , если вес Хэмминга каждого из своих кодовых слов даже. Четный код должен иметь порождающий полином, который включает (1+ x ) минимальный полином в качестве произведения. Кроме того, двоичный код называется дважды, даже если вес Хэмминга всех его кодовых слов делится на 4 . Четный код, который не является двояко четным, называется строго четным.

Примерами дважды четных кодов являются расширенный двоичный код Хэмминга с длиной блока 8 и расширенный двоичный код Голея с длиной блока 24. Эти два кода, кроме того, являются самодуальными .

Эта статья включает в себя материал из четного кода PlanetMath , который находится под лицензией Creative Commons Attribution / Share-Alike License .