线性码

在拥有 个元素的有限域 上的线性码是一个线性子空间 。构成子空间的向量称为码字。当选择码字使得它们之间的距离最大化时，该码被称为纠错码，因为稍微失真的向量可以通过选择最近的码字来恢复。