Golay代码

Golay代码是很 完美 线性的 纠错码。基本上有两种Golay代码的不同版本：a二元的版本和a三元的版本。

这个二元的版本是一个二元的线性代码包括 码字s的长度为23，最小距离为7。这个三元的版本是三元的线性代码，包括 密码长度为11的s最小距离为5。

A类奇偶校验矩阵二进制Golay码由矩阵给出,哪里是 单位矩阵和是矩阵

通过添加奇偶校验每个校验位密码在里面，扩展的Golay代码，这是一个近乎完美的得到了二进制线性码。这个自同构组属于是马修集团 .

一秒钟发电机是邻接矩阵对于二十面体，使用附加，其中是一个单位矩阵和是一个身份矩阵.

第三个生成器以24位0字（000…000）开始一个列表，并重复附加与列表中的所有单词有八个或更多差异的第一个24位单词。康韦和斯隆列出了许多进一步的方法。

令人惊讶的是，Golay的原始论文只有半页长，但事实证明它与群论,图表理论,数论,组合学,博弈论多维几何，甚至粒子物理学。