请输入您要查询的字词:

 

单词 BinaryGolayCode
释义

binary Golay code


The binary Golay CodeMathworldPlanetmath 𝒢23 is a perfect linear binary [23,12,7]-code with a plethora of different constructions.

Sample Constructions

  • Lexicographic Construction: Let v0 be the all-zero word in 𝔽223, and inductively define vj to be the smallest word (smallest with respect to the lexicographic ordering on 𝔽223 that differs from vi in at least 7 places for all i<j.

  • Construction: 𝒢23 is the quadratic residue code of length 23.

The extended binary Golay Code 𝒢24 is obtained by appending a zero-sum check digit to the end of every word in 𝒢23.

Both the binary Golay code and the extended binary Golay code have some remarkable .

Properties

  • 𝒢24 has 4096 codewords: 1 of weight 0, 759 of weight 8, 2576 of weight 12, 759 of weight 18, and 1 of weight 24.

  • The automorphism groupMathworldPlanetmathPlanetmath of 𝒢24 is the Mathieu groupMathworldPlanetmath M24, one of the sporadic groups.

  • The Golay Code is used to define the Leech LatticeMathworldPlanetmath, one of the most efficient sphere-packings known to date.

  • The optimal strategy to the mathematical game called Mogul is to always revert the current position to one corresponding to a word of the Golay code.

  • The words of weight 8 in 𝒢24 form a S(5,8,24) Steiner systemMathworldPlanetmath. In fact, this property uniquely determines the code.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/7/9 19:09:32