代数几何码的改进列表译码

项目名称： 代数几何码的改进列表译码

项目编号： No.11271129

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 杨思熳

作者单位： 华东师范大学

项目金额： 50万元

中文摘要： 有限域上代数曲线理论自上世纪后半叶以来在信息科学的许多领域得到了应用,其中一个重要应用是发明了应用于纠错的代数几何码。通过具体的有限域和其上的代数曲线明确构造出的代数几何码揭示了一种深刻的数学方法的应用，出现不久就使纠错码理论得到重要理论突破。最近十年，通过具体的代数曲线和其上除子的选取，国际上包括申请人在内在代数几何码的构造和界的研究上获得了诸多好的结果。本项目研究代数几何码的改进列表译码方法。目标是将关联Reed-Solomon码，折叠Reed-Solomon码的列表译码方法推广到代数几何码的译码上并改进列表译码算法的复杂度。为代数几何码的真正实际应用找到有效的实现方法。

中文关键词： 秘密共享方案；代数几何码；超椭圆曲线；有限域；分圆多项式

英文摘要： Algebraic curves over finite fields have been widely applied in many fields of information science since late last century. One important invention is the algebraic geometric codes for error correction. It is a deep application of mathematical method to explicitly constructing algebraic geometric codes from algebraic curves over finite fields. In recent ten years by choosing specific divisors on certain algebraic curves many good results on the construction of algebraic geometric codes and their bounds have been obtained by many researchers including the applicant. In this project, we aim at extending the list decoding method of correlated Reed-Solomon codes and folded Reed-Solomon codes to the improved list decoding of algebraic geometric codes. We also put an effort to reduce the complexity of the decoding algorithm for the implementation of algebraic geometric codes efficiently for real application.

英文关键词： secret sharing schemes；algebraic geometric codes；hyperelliptic curves；finite fields；cyclotomic polynomials