| 研究課題/領域番号 |
02650262
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報工学
|
|---|
| 研究機関 | 豊橋技術科学大学 |
|---|
研究代表者 |
阪田 省二郎 豊橋技術科学大学, 工学部, 教授 (20064157)
|
|---|
| 研究期間 (年度) |
1990 – 1991
|
| 研究課題ステータス |
完了 (1991年度)
|
| 配分額 *注記 |
1,900千円 (直接経費: 1,900千円)
1991年度: 300千円 (直接経費: 300千円)
1990年度: 1,600千円 (直接経費: 1,600千円)
|
|---|
| キーワード | 誤り訂正符号 / 代数幾何学符号 / 代数曲線 / 復号の計算量 / 高速復号法 / 2次元BerlekampーMasseyアルゴリズム / 2次元シンドロ-ム配列 / 2次元整数格子上の全順序 / 2次元BerlekampーMasseyアリゴリズム |
|---|
| 研究概要 |
有限体上の射影空間における代数曲線によって定義される代数幾何学符号は、近年世界的に盛んに研究が進められている誤り訂正符号の重要なクラスである。特に、これらのよい誤り訂正能力と符号化率をもつ代数幾何学符号を実用的なものにする上で、効率的な復号法を見いだすことが重要な課題の一つとなっている。昨年度の研究において、本研究代表者が以前に2次元線形フィ-ドバックシフトレジスタの最簡構成問題の解を求めるために考案した2次元BerlekampーMasseyアルゴリズムが代数幾何学符号のサブクラスをなす2次元巡回符号の特定のものに対する復号法として有効であることを明かにした。その手法の基本的な考え方は、誤りを含んだ受信語に対するシンドロ-ムを2次元配列の形で与え、それに2次元BerlekampーMasseyアルゴリズムをうまく適用することである。本年度は、その成果を踏まえて、最近(旧)ソ連の研究者が提案した復号アルゴリズムをより高速化する方法を導入した。それは、本来の2次元BerlekampーMasseyアルゴリズムが2次元配列をスキャンする方向に関して有する自由度を生かして、やはり最近日本人研究者により見いだされた新しいクラスの代数幾何学符号の効率的復号法を実現するものである。また、シミュレ-ションによって本復号法の誤り訂正能力および復号の計算量を調べ、実用化に際しての有効性もいくつかの具体例に対して確認した。本研究の成果は、国内・国外の数人の研究者が本研究代表者のアルゴリズムを代数幾何学符号に各サブクラスに適用して、その有用性を明かにしていることと相俟って益々本手法のより広い意味での重要性を示唆するものと考えられる。さらに、目下は検討が進んでいない符号クラスに対して、本方法を適用するための2次元BerlekampーMasseyアルゴリズムの各種の拡張も併せて実現した。
|
