代数幾何符号の性能評価に関する研究

代数几何代码性能评估研究

• 批准号: 07750408
• 负责人: 渋谷 智治
• 金额: $ 0.58万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750408/
• 关键词: 符号理論; 誤り訂正符号; 線形符号; 代数幾何符号; BCH符号; 曲線属C_<ab>

本研究では,代数幾何符号が優れた性能を発揮する条件に関する定量的考察を行い以下の成果を得た.1.一定の代数曲線上,具体的には楕円曲線,超楕円曲線,フェルマ-曲線上の代数幾何符号を構成し,その符号化率と符号のパラメタとの関係を明らかにした.2.従来,主として用いられてきたBCH符号・拡大BCH符号の符号パラメタを詳細に考察し,1.で求められた符号のパラメタとの比較を行った.その結果,従来の符号が代数幾何符号がより優れた符号となるためのいくつかの条件を明らかにした.3.1.で考察した代数幾何符号よりも広範囲の代数幾何符号,具体的には曲線属C_<ab>上の代数幾何符号の符号パラメタについて考察した.特に,符号の検査点数が小さい時のFeng-Rao設計距離を,従来よりも具体的に与えた.4.曲線属C_<ab>上の代数幾何符号と拡大BCH符号とのパタメタの関係を明らかにした.その結果,拡大BCH符号の性能が代数幾何符号のそれを下回らない条件を,曲線C_<ab>を定めるパラメタを用いて与えた.

In this study, the following results were obtained: 1. On a certain algebraic curve, a specific curve, a super-curve, and a symbolic rate. 1. Find the symbol of BCH and compare it with the symbol of BCH. 3.1. Consider algebraic geometric symbols, algebraic geometric symbols<ab>. In particular, the Feng-Rao design distance between the number of symbols and the number of search points is small. 4. <ab>The algebraic geometric symbol of the curve belongs to C_and the relationship between the symbol and the number of search points is clear. As a result, the properties of the algebraic geometric symbols are determined by the curve C_(?)<ab>.

项目成果

Tomoharu Shibuya: "On designed distance of Algebraic Geometric Cedes" Proc.of ISITA '94. 1. 47-52 (1994)

Tomoharu Shibuya：“论代数几何 Cedes 的设计距离”Proc.of ISITA 94。