線型符号
線型符号の最小距離 d = minx ≠ yd(x, y) と最小重み w = minx ≠ 0 w(x) は一致する。
(n, k) 線型符号の最小距離 d は不等式 d ≤ n − k + 1 を満たす。これをシングルトンの限界式という。
(n, k) 線型符号は t < d/2 個の誤りを訂正できる。