中文

楔升码

信息论 2021-09-09 v2 math.IT

摘要

我们定义了楔升码——一种提升码的变体,并研究了其局部性性质。我们证明(取迹后)楔升码可得到具有 tt-不相交修复性质(tt-DRGP)的二进制码。当 t=N1/2dt = N^{1/2d} 时,其中 NN 为码的码长,d2d \geq 2 为任意整数,我们的码在二进制码的冗余度与局部性之间给出了改进的权衡。

关键词

引用

@article{arxiv.2011.12435,
  title  = {Wedge-Lifted Codes},
  author = {Jabari Hastings and Amy Kanne and Ray Li and Mary Wootters},
  journal= {arXiv preprint arXiv:2011.12435},
  year   = {2021}
}

备注

13 pages. Fixed a few typos found in Section 3.3 and Section 4 of the previous submission. The relevant bit patterns in Section 3.3 repeat mod $\ell'$ instead of mod $d$. The inner summation in Lemma 4.1 is over $\mathbb F_q$ and not $\mathbb F_2$