双対多点代数曲線符号の高速リスト復号に関する研究

对偶多点代数曲线码快速列表译码研究

• 批准号: 20K04490
• 负责人: 藤沢 匡哉
• 金额: $ 1.66万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K04490/
• 关键词: 代数曲線符号; リスト復号法; BMSアルゴリズム; 確率的アルゴリズム; リスト復号

本研究では、大きな符号において優れた性能を持つことが知られている多点代数曲線符号の双対符号に対して、１点代数曲線符号に対する効率的な限界距離復号法として知られているBerlekamp-Massey-Sakata(BMS)アルゴリズムを拡張することによって、訂正限界を超えた復号を可能にするリスト復号の効率的な復号法を与える。リスト復号は可能性のある符号を列挙する復号法であり、復号には時間がかかる。BMSアルゴリズムを利用したリスト復号では、未知シンドロームを求める段階で出現する極小多項式によって発生する分岐をすべて求めていくことによって実現できる。この無駄な分岐を少なくしてリスト復号を効率的に行うために、すべての分岐を探索するのではなく確率的に可能性の高い極小多項式を選択して計算を進める高速復号法を検討することが目的である。本年度は、前年度までに１点代数的符号対するリスト復号において調査してきた、（１）多数決の際の票数に関係する各シンドロームと極小多項式の関係と（２）極小多項式の次数とスパンから算出される多数決の票数が不足する場合のシンドローム値の関係から得られる知見を利用して、確率的にシンドローム値を定めることにより無駄な分岐を減少させる方法について検討した。結果としては、無駄な分岐を減少させる効率的なリスト復号法には至っておらず、より十分な検討を行い、より良いシンドローム値を選択するための情報について調べる必要がある。

In this paper, we study the optimal performance of multi-point algebraic curve symbols, and the optimal performance of multi-point algebraic curve symbols. The optimal performance of multi-point algebraic curve symbols is determined by the bound distance complex sign method. The complex sign is possible and the symbol is listed. The complex sign is time. BMSs are used to generate a minimal polynomial for the first time. This is the first time that we've been able to do this. We've been able to do this for a long time. This year, compared with the previous year, the symbol of the 1-point algebra is related to the number of votes.(1) The relationship between the number of votes in the majority decision and the minimum polynomial.(2) The degree of the minimum polynomial is related to the number of votes in the majority decision. The relationship between the number of votes in the majority decision is insufficient. The method of determining the value of a variable in a probability is discussed. The result is that there is no difference between the number of times the number of times