シングルトン限界（英: Singleton bound）とは、符号のパラメータの比較的大雑把な限界値を指す。符号 "C" のパラメータとは、符号語の長さ formula_1、シンボル数（アルファベット）formula_2、最小ハミング距離 formula_3 である。q進数の符号において、符号語の長さが formula_1 であるとき、可能な最大符号語数を formula_5 とする。なお、q進数の符号は、formula_6個の要素の体上の符号である。2つの符号語間の最小ハミング距離を formula_3 とする。すなわち、その符号内の任意の2つの符号語 formula_8 と formula_9 について formula_10 が成り立つ。するとが成り立つ。q進数の符号で、符号語の長さが "n" なら、符号語数 "r" の最大は "q" となる（符号語の各桁は他の桁とは独立に "q" 種類の値をとりうるため）。"C" がq進数の符号であるとする。その全符号語 formula_12 はそれぞれ異なる。各符号語の先頭から formula_13 桁を除去したとき、全符号語の最小ハミング距離は formula_3 なので、残った符号語もそれぞれ異なる値でなければならない。したがって、符号語数 formula_2 は変化しない。この新たな符号の長さはとなり、可能な最大符号語数はとなる。したがって、元の符号も符号語数について同じ限界を持つ。

出典:wikipedia