arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.06795cs.ITmath.IT
收藏

Coding theory package for Macaulay2

Taylor Ball, Eduardo Camps, Henry Chimal-Dzul, Delio Jaramillo-Velez, Hiram H. López, Nathan Nichols, Matthew Perkins, Ivan Soprunov, German Vera-Martínez, Gwyn Whieldon

英文摘要:

In this Macaulay2 \cite{M2} package we define an object called {\it linear code}. We implement functions that compute basic parameters and objects associated with a linear code, such as generator and parity check matrices, the dual code, length, dimension, and minimum distance, among others. We define an object {\it evaluation code}, a construction which allows to study linear codes using tools of algebraic geometry and commutative algebra. We implement functions to generate important families of linear codes such as Hamming codes, cyclic codes, Reed--Solomon codes, Reed--Muller codes, Cartesian codes, monomial--Cartesian codes, and toric codes. In addition, we define functions for the syndrome decoding algorithm and locally recoverable code construction, which are important tools in applications of linear codes. The package \textit{CodingTheory.m2} is available at \url{https://github.com/Macaulay2/Workshop-2020-Cleveland/tree/CodingTheory/CodingTheory}

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑