1994 Fiscal Year Annual Research Report
Project/Area Number |
06650412
|
Research Institution | The University of Electro-Communications |
Principal Investigator |
阪田 省二郎 電気通信大学, 電気通信学部, 教授 (20064157)
|
Co-Investigator(Kenkyū-buntansha) |
栗原 正純 電気通信大学, 電気通信学部, 助手 (90242346)
|
Keywords | 代数幾何符号 / 代数曲線符号 / 高性能誤り訂正符号 / 高速復号法 / 阪田アルゴリズム / 有限体 / 代数的アルゴリズム / 多次元Berlekamp-Masseyアルゴリズム |
Research Abstract |
1点代数曲線符号の成形距離までの効率的復号法の基本的なアルゴリズムを確立し、その成果をデンマーク工科大学のグループとの共著により2篇の論文にまとめた。その内正則平面曲線符号に関する1篇は、平成6年6月にNorwayで開催されたIEEE Internataional Symposium on Information Theoryで発表すると共に、IEEE Transactions on Information Theoryの代数幾何符号特集号に投稿し、掲載が受理され、近々出版される予定である。もう1篇は、三浦等が導いた、より広い符号クラスに関するもので、そちらはFinite Fields and Their Applications,Vol.1,No.1(1995)に掲載出版された。任意の1点符号クラスに対する最終版の理論的成果は、平成6年7月Russiaで開催されたIEEE Internataional Workshop on Information Theoryにおいて一部発表し、その全貌を論文としてまとめつつある。一方、我々の高速復号法を計算機上に実現し、具体的によりその実際的な性能評価を行うことは、ようやく準備に入った段階で、本研究課題の最終年度である平成7年度に実施する運びである。なお、本研究を進めるに当たって得られた、より広い代数幾何符号一般についての知見をまとめ、応用数理Vol.4(1994)に発表した。一方、これらの符号が将来使用されるときの、いくつかの関連する問題についても、新たな検討を開始した。その一つは、これら符号の復号のハードウエア化に関する基本問題である。すなわち、より高速な情報通信に対処するための並列処理アーキテクチヤの導入に当たって、その効率化の問題を検討し、現在のReed-Solomon符号でも用いられているシストリック・アレイ型の構成法を代数幾何符号にも適用できる形に拡張することを試みた。その基礎となる成果は、平成6年11月Australiaで開催された国際情報理論とその応用シンポジウムで発表した。実際の代数幾何符号へのこの方法の具体化については、研究分担者との共著により、電子情報通信学会の情報理論研究会等で口頭発表し、さらに、平成7年秋にCanadaで開催されるIEEE Internataional Symposium on Information Theoryで発表する予定である。
|
-
[Publications] 阪田 省二郎: "代数幾何符号について" 応用数理. 4. 46-64 (1994)
-
[Publications] S.Sakata,et al.: "Generalized Berlekamp-Massey Decoding of Algebraic Geometry Codes up to Half the Feng-Rao Bound" Proc.1994 IEEE Int.Symp.Inform.Theory. 153 (1994)
-
[Publications] S.Sakata: "nD Shift Register Synthesis on Convex cones and Cylinders and Fast Decoding of General One-Point AG Codes" Proc.1994 IEEE Int.Workshop Inform.Theory. 87-88 (1994)
-
[Publications] S.Sakata: "A Highly Concurrent Parallel Version of the Berlekamp-Massey Algorithmand Its Pipelined Architecture" Proc.1994 Int.Symp.Inform.Theory and Its Applications. 1069-1072 (1994)
-
[Publications] S.Sakata,et al.: "A Fast Decoding Method of AG Codes from Miura-Kamiya Curves C_<ab> up to Half the Feng-Rao Bound" Finite Fields and Their Applications. 1. 83-101 (1995)