1949 年,戈莱(Golay)[1-4]发现了两种重要的纠错码。一种是二进制码,现用符号 1[24,12,8] 表示,由 2 12 = 4096 个 24 个字符(每个字符为 0 或 1)的码字组成,码字之间的最小距离为 2/8;另一种是三元码,用符号 [12,6,6] 表示,由 3 6 = 729 个 12 个字符(每个字符为 0、1 或 2)的码字组成,码字之间的最小距离为 6。3 在被发现后的几十年里,这些代码推动了编码理论和数学的重大进步。在编码理论中,戈莱码是唯一在有限域上可以纠正码字中多个错误的完美代码。 4 在数学中,二进制 Golay 码导致了 24 维 Leech 格子的发现 [5],这种格子提供了该维度上最密集的全同球体堆积 [6](已知的其他此类堆积的唯一维度是 8)。此外,在群论中,正如 Preskill [4] 所说,Golay 码启动了一系列事件,这些事件导致了上个世纪后期对有限群(特别是“零散”群)的完整分类。量子计算的出现以及由此产生的对量子纠错的兴趣,重新引起了人们对古典密码学的兴趣,因为人们意识到后者的许多结果可以改编并用于
主要关键词