|
シングルトン限界(英: Singleton bound)とは、符号のパラメータの比較的大雑把な限界値を指す。符号 ''C'' のパラメータとは、符号語の長さ 、シンボル数(アルファベット)、最小ハミング距離 である。 == 定義 == q進数の符号において、符号語の長さが であるとき、可能な最大符号語数を とする。なお、q進数の符号は、個の要素の体上の符号である。2つの符号語間の最小ハミング距離を とする。すなわち、その符号内の任意の2つの符号語 と について が成り立つ。 すると : が成り立つ。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「シングルトン限界」の詳細全文を読む スポンサード リンク
|