Research on fast encoding and decoding of multipoint codes from algebraic curves

代数曲线多点码快速编解码研究

• 批准号: 22560391
• 负责人: FUJISAWA Masaya
• 金额: $ 1.16万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22560391/
• 关键词: 符号化; 誤り訂正符号; 多点代数曲線符号; 代数曲線符号; 多点符号; 高速復号法; BMSアルゴリズム; 改良代数曲線符号

In this researches, we presented fast decoding methods for primal and dual multipoint codes from algebraic curves which are a broad class of algebraic geometry codes derived from algebraic functions which have multiple poles on their defining curvs. Since multipoint codes can be viewedas subcodes of one-point codes, they can be decoded efficiently by using the BMS algorithm

在这项研究中，我们提出了来自代数曲线的原始和对偶多点码的快速解码方法，代数曲线是从代数函数导出的一大类代数几何代码，这些代数函数在其定义曲线上具有多个极点。由于多点码可以看作单点码的子码，因此可以使用BMS算法对其进行高效解码

项目成果

Can the BMS algorithm decode up to $￥lfloor (d_G-g-1)/2 \rfloor$ errors? Yes, but with some additional remarks

BMS 算法能否解码最多 $lfloor (d_G-g-1)/2 floor$ 错误？

• 发表时间: 2010
• 期刊: IEICE Trans.Fundamentals
• 作者: Shojiro Sakata;Masaya Fujisawa
• 通讯作者: Masaya Fujisawa

On a fast decoding of Multipoint codes from curves

曲线多点码的快速解码

• DOI: 10.1109/isit.2011.6033684
• 发表时间: 2011
• 期刊: Proc.of IEEE International Symposium on Information Theory
• 作者: Masaya Fujisawa;Shojiro Sakata
• 通讯作者: Shojiro Sakata

多点Cab 曲線符号の改良符号について

关于多点Cab曲线代码的改进代码

• 发表时间: 2012
• 作者: 藤沢 匡哉;阪田 省二郎
• 通讯作者: 阪田 省二郎

On a fast decoding of multipoint codes from algebraic curves

代数曲线多点码的快速译码

• 发表时间: 2011
• 期刊: Proceedings of 2011 IEEE International Symposium on Information Theory
• 作者: Masaya Fujisawa;Shojiro Sakata
• 通讯作者: Shojiro Sakata

多点代数曲線符号の高速復号について

关于多点代数曲线码的高速译码

• 发表时间: 2010
• 作者: 藤沢 匡哉;阪田 省二郎
• 通讯作者: 阪田 省二郎