Четный код
Эта статья в значительной степени или полностью опирается на один источник . ( октябрь 2023 г. ) |
Двоичный код называется четным, если вес Хэмминга каждого из его кодовых слов четен. Четный код должен иметь полином-генератор, который включает в себя (1+ x ) минимальный полином в качестве произведения. Более того, двоичный код называется дважды, даже если вес Хэмминга всех его кодовых слов делится на 4 . Четный код, не являющийся дважды четным, называется строго четным.
Примерами дважды четных кодов являются расширенный двоичный код Хэмминга с длиной блока 8 и расширенный двоичный код Голея с длиной блока 24. Эти два кода, кроме того, являются самодвойственными .
В эту статью включены материалы из даже кода PlanetMath , который распространяется по лицензии Creative Commons Attribution/Share-Alike License .