線性碼

在擁有 個元素的有限域 上的線性碼是一個線性子空間 。構成子空間的向量稱為碼字。當選擇碼字使得它們之間的距離最大化時，該碼被稱為糾錯碼，因為稍微失真的向量可以透過選擇最近的碼字來恢復。