标签：#Inequalities

辛格尔顿界

在 编码理论 中, 以 Singleton 命名的 Singleton 界 是一个关于分组码容量的粗略估计。下面约定分组码 C 的码长为 n, 容量为 r, 码的最小距离为 d。 Singleton 界的描述 长度为 n 的分组码 C 的最小距离定义为： :d = \min_{x,y \in C, x \neq y} d(x,y) 其中 d(x,y) 是 x 和 y 之间的汉明距离。表达式 A_{q}(n,d) 表示长度为 n，极小距离…