Alternant code

1152/5000 コーディング理論において、 "代替コード"は、BCHコードを一般化するパラメータ化された誤り訂正コードのクラスを形成する。

定義

長さ「n」のGF（「q」）上の「代替コード」は、代替形「H」の＆lt;サブ＆gt;のパリティ検査行列「H」によって定義される; i 、 j ＆lt; / sub＆gt; =αj j _{i ^{y i </ sub> ＆lt; / sub＆gt;拡張子GF（「 q 'm' '</ sup>）の異なる要素であり、' 'y' 'sub' i '拡張子GF（「 </ sup>）内でさらに非ゼロのパラメータであり、インデックスは0からδ＆nbsp; ; 1、 j を1から n に変更します。}}

プロパティ

この代替コードのパラメータは、長さ n 、次元≧ n ＆nbsp;＆nbsp; mδ、最小距離≥＆nbsp; + 1＆nbsp; 1です。 Gilbert-Varshamov境界に合致する長い代替コードが存在する。

代替コードのクラスには、

• BCHコード s
• Goppa code s
• Srivastavaコード s

ソース

http://wikipedia.org/