Problems in Algebraic Coding Theory

沃克DMS-0302024的获奖摘要当信息在信道上传输时，必然会发生错误。编码理论的目标是找到有效的方法对信息进行编码，以便纠正这些错误。代数编码理论试图利用线性代数、群论和代数几何等领域的技术来实现这一点。这个项目涉及代数编码理论中的四个主要问题：寻找某些环上的代数几何码的有效译码算法，研究确定性环上的指数和及其与编码理论的联系，从结构的角度研究代码，以及构造特征大于2的量子码。这个项目的大部分涉及到PI将与她的研究生和博士后所做的工作。此外，她将继续她在研究之外极其活跃的数学活动的历史。这些活动包括为高中女生组织为期一周的数学夏令营，以及为本科女性数学家举办全国研究会议。虽然之前得到了NSF的支持，但PI是IAS/Park城市数学学院教学计划的本科生讲师，在本项目的任期内，她将在一个针对主要以教学为重点的机构的教师的“重新连接”研讨会上担任首席讲师。更准确地说，这个项目中包含的问题描述如下。在以前的工作中，PI在局部Artin环上引入了代数几何码，并证明了关于这些码的几个基本结果。这个项目的两个部分建立在之前的工作基础上。首先，PI希望通过与R.Koetter的合作，为这些码找到一种有效的译码算法。该算法将相对于平方欧几里得和齐次权重度量进行解码。算法的设计将取决于苏丹的列表解码算法和苏丹算法的Koetter-Vardy软判决版本。其次，PI将在她过去工作的基础上，利用环上曲线上的指数和及其与代码的关系。虽然她之前的工作(与J.-F.Voloch联合)集中在Weil指数和及其对局部Artin环上代数几何码的齐次欧几里德重量和平方欧几里德重量的应用上，但其他类型的和已被证明在有限域上的码的研究中有价值，PI现在将研究这些其他和的环模拟及其应用。这个项目的第三个领域建立在PI关于编码理论的结构化方法的前期工作之上。她以前用这种方法重新讨论了二进制自对偶码的分类，除了继续这项工作外，她还将从这个角度研究三元自对偶码以及可加的GF(4)码。这个项目的第四个也是最后一个主要领域是由代数曲线产生的量子代数-几何码的领域。PI与J.-L.Kim和T.Marley一起，打算构造特征大于2的良好的代数几何量子码。

Abstract for award of Walker DMS-0302024Whenever information is transmitted across a channel, errors are boundto occur. It is the goal of coding theory to find efficient ways toencode the information so that these errors can be corrected.Algebraic coding theory seeks to do this using techniques from areassuch as linear algebra, group theory, and algebraic geometry. Thisproject involves four main problems within algebraic coding theory:the search for an efficient decoding algorithm for algebraic geometriccodes over certain rings, the study of exponential sums over certainrings and their connections to coding theory, the study of codes froma structural standpoint, and the construction of quantum codes incharacteristics greater than 2. Much of this project involves workthe PI will do with her graduate and postdoctoral students. Inaddition, she will continue her history of being extremely active inmathematical activities outside her research. These activitiesinclude organizing a week-long summer math camp for high school girlsand a national research conference for undergraduate womenmathematicians. While previously supported by NSF, the PI was theundergraduate lecturer at the IAS/Park City Mathematics InstituteMentoring Program, and during the term of the current project, shewill be the principal lecturer at a "Reconnect" workshop for facultyfrom primarily teaching-focused institutions.More precisely, the problems included in this project are described asfollows. In previous work, the PI introduced algebraic geometriccodes over local Artinian rings and proved several foundationalresults about these codes. Two portions of this project build on thisprior work. First, in joint work with R. Koetter, the PI intends tofind an efficient decoding algorithm for these codes. This algorithmwill decode with respect to the squared Euclidean and homogeneousweight measures. The design of the algorithm will depend both uponSudan's list decoding algorithm and the Koetter-Vardy soft-decisionversion of Sudan's algorithm. Second, the PI will build upon her pastwork with exponential sums along curves over rings and theirrelationship to codes. While her previous work (joint withJ.-F. Voloch) has focused on Weil exponential sums and theirapplications to homogeneous and squared Euclidean weights of algebraicgeometric codes over local Artinian rings, other types of sums haveproven valuable in the study of codes over finite fields and the PIwill now study the ring analogues of these other sums and theirapplications. The third area of this project builds on the PI's priorwork on a structural approach to coding theory. She previously usedthis approach to revisit the classification of binary self-dual codes,and in addition to continuing this work, she will look at ternaryself-dual codes as well as additive GF(4)-codes from this point ofview. The fourth and final main area of this project is that ofquantum algebraic-geometric codes arising from algebraic curves.Together with J.-L. Kim and T. Marley, the PI intends to constructgood algebraic geometric quantum codes in characteristics greater than2.