1.3 纠错码的界

本节给出纠错码基本参数之间的一些相互制约的不等式关系. 定理 1 (汉明界) 如果存在 \(p\) 元纠错码, 参数为 \((n, K, d)\), 则 \[p^n \geqslant K \sum_{i=0}^{\left[\frac{d-1}{2}\right]}(p-1)^i\binom{n}