中文

基于亏格 $g \geq 1$ 函数域自同构群的局部可恢复码

代数几何 2020-01-27 v2

摘要

局部可恢复码是一种码,其码字任意单个坐标的值可由少量其他坐标的值恢复。当我们有 δ\delta 个互不相交的、基数为 rir_i 且可用于恢复缺失坐标的子集时,称线性码 C\mathcal{C}(长度 nn、维数 kk、最小距离 dd)具有 (r1,,rδ)(r_1,\ldots, r_\delta)-局部性,并记为 [n,k,d;r1,r2,,rδ][n, k, d; r_1, r_2,\dots, r_\delta]。本文给出这些码最小距离的新上界。利用函数域 FFq\mathcal{F}| \mathbb{F}_q(亏格 g1g \geq 1)自同构群中基数为 ri+1r_i+1 的有限个 subgroups,我们提出一种 [n,k,d;r1,r2,,rδ][n, k, d; r_1, r_2,\dots, r_\delta]-码的构造,并将结果应用于若干已知的函数域族。

关键词

引用

@article{arxiv.2001.01778,
  title  = {Locally recoverable codes from automorphism groups of function fields of genus $g \geq 1$},
  author = {Daniele Bartoli and Maria Montanucci and Luciane Quoos},
  journal= {arXiv preprint arXiv:2001.01778},
  year   = {2020}
}