2008 Fiscal Year Final Research Report
On fast decoding of multipoint codes from algebraic curves
| Project/Area Number |
19560369
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
SHOJIRO Sakata The University of Electro-Communications, 名誉教授 (20064157)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
MASAZUMI Kurihara 電気通信大学, 電気通信学部, 助教 (90242346)
MASAYA Fujisawa 東京理科大学, 第二工学部, 講師 (10345431)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | 情報通信工学 / 代数学 / アルゴリズム / 代数幾何符号 / 高速復号法 / 多点代数曲線符号 / 1点代数曲線符号 / BMSアルゴリズム |
|---|
| Research Abstract |
本研究は、今まで本研究代表者が着々と実施してきた1点代数曲線符号の効率的な復号法の研究をさらに発展させ、より広い符号クラスである多点代数曲線符号に対し、高速な復号法を導入することが目的である。本研究の成果として、代数幾何符号を構成するのに使われる代数曲線の中で最も重要なHermite曲線を考え、その上で定義できる2点代数曲線符号について、その高速な復号法を確立した。特に、1点代数曲線符号の復号法の拡張として、2点Hermite曲線符号の訂正半径までの誤り訂正を可能とする多数決論理を組み込んだ高速復号法を与えた。
|
