Keskeiset käsitteet
Goppaコードから新しいコードを構築し、Gilbert-Varshamov境界に近づけることができる。
Tiivistelmä
1. 抽象
Fr¨obeniusはシンボルフィールド内の係数を持つGoppaコードに作用する。
固定された符号語はサブコードを形成する。
再現性によって引き起こされる冗長性を削除することで、新しいコードが得られる。
新しいコードは簡略化されたGoppaコードと呼ばれる。
2. 構築
Fr¨obeniusがGoppaコードに及ぼす影響と、簡略化されたGoppaコードの構築方法が紹介されている。
3. 最小距離および次元の下限値
簡略化されたGoppaコードの最小距離および次元に関する下限値が示されている。
4. Gilbert-Varshamov境界
簡略化されたGoppaコードがGilbert-Varshamov境界に近づくことが証明されている。
5. デコーディングアルゴリズム
簡略化されたGoppaコードのデコーディングアルゴリズムに関する詳細な手順や計算量が記載されている。