2002 Fiscal Year Annual Research Report
与えられた入出力系列対を許容する線形帰還シフトレジスタの合成
| Project/Area Number |
14550350
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
阪田 省二郎 電気通信大学, 電気通信学部, 教授 (20064157)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
栗原 正純 電気通信大学, 電気通信学部, 助手 (90242346)
|
|---|
| Keywords | 1次元線形帰還シフトレジスタ / 多次元線形帰還シフトレジスタ / テプリッツ型非同次連立1次方程式 / Wiener-Hoph方程式 / RS符号 / 代数幾何符号 / リスト復号 / 因数分解 |
|---|
| Research Abstract |
本研究は、本研究代表者が以前から行ってきた代数幾何符号の高速復号法の研究を発展させつつ、「与えられた入出力系列対を許容する線形帰還シフトレジスタの合成問題」を高速に解くアルゴリズムを確立することが最大の目的である。従来よく研究されてきた「与えられた系列を出力する線形帰還シフトレジスタの合成問題」は、代数的符号、特にReed-Solomon符号やBCH符号のような実用上も重要な誤り訂正符号、さらには、次世代誤り訂正符号として有望視されている代数幾何符号等の高速復号法と関係が深く、情報通信工学において重要な意味を有しているのに対し、本研究課題は、テプリッツ、および、ブロック・テプリッツ型の非同次連立1次方程式の高速解法に対応しており、拡張した問題を扱っている。これは、代数的符号の高速復号法と離れても、線形システムに対するWiener-Hoph方程式の高速解法として、それ自身、重要な意義を有する。本研究では、まず1次元入出力系列対の場合について、本問題を解く高速アルゴリズムを与え、実際に、その高速性を計算機シミュレーションにより確認した。このアルゴリズムの理論面については、2002年6月、スイスのLausanneにおいて開催されたISIT-2002(2002年IEEE国際情報理論Symposium)で発表した。その後の検討により、この結果は、Reed-Solomon符号やBCH符号のリスト復号の第2段階における有理関数体上での因数分解の高速解法に応用できることが明らかになった。さらに、多次元(2次元以上)の入出力系列対の場合にアルゴリズムを拡張し、それを代数幾何符号のリスト復号の第2段階における代数関数体上での因数分解の高速解法に応用することが可能であることを理論的に示した。これらの成果は、2002年6月、横浜において開催されるISIT-2003(2003年IEEE国際情報理論Symposium)で発表するべく、投稿したところである。当初、代数的誤り訂正符号の復号という最終的な研究目標への前段階として、システム理論的な問題の形で本研究課題を設定したが、やはり、窮境のゴールとして目指していたReed-Solomon符号や代数幾何符号のリスト復号への応用が可能であることをほぼ明らかにしつつある現状である。
|
Research Products
(1 results)
