2023 Fiscal Year Annual Research Report
| Project/Area Number |
20K04490
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
藤沢 匡哉 東京理科大学, 工学部情報工学科, 准教授 (10345431)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | 代数曲線符号 / 多点符号 / BMSアルゴリズム / リスト復号 |
|---|
| Outline of Annual Research Achievements |
本研究では、大きな符号において優れた性能を持つことが知られている多点代数曲線符号の双対符号に対して、１点代数曲線符号に対する効率的な限界距離復号法として知られているBerlekamp-Massey-Sakata(BMS)アルゴリズムを拡張することによって、訂正能力を超えた復号を可能にするリスト復号の効率的な復号法を与える。リスト復号は可能性のある符号語を列挙する復号法であり、復号には時間がかかる。BMSアルゴリズムを利用したリスト復号では、未知シンドロームを求める段階で出現する極小多項式によって発生する分岐をすべて求めていくことによって実現できる。この無駄な分岐を少なくしてリスト復号を効率的に行うために、すべての分岐を探索するのではなく確率的に可能性の高い極小多項式を選択して計算を進める高速復号法を検討することが目的である。
本年度は、前年度に引き続いて、１点代数的符号対するリスト復号において
（１）多数決の際の票数に関係する各シンドロームと極小多項式の関係
（２）極小多項式の次数とスパンから算出される多数決の票数が不足する場合のシンドローム値の関係
から得られる知見を利用して、確率的にシンドローム値を定めることにより無駄な分岐を減少させる方法について検討した。最終的には、無駄な分岐を減少させる効率的なリスト復号法には至らなかった。
これらの調査に必要な代数曲線符号のリスト復号のプログラムをC言語からpython言語に書き直したことは、最終的な成果として挙げられる。
|
