楔升码
信息论
2021-09-09 v2 math.IT
摘要
我们定义了楔升码——一种提升码的变体,并研究了其局部性性质。我们证明(取迹后)楔升码可得到具有 -不相交修复性质(-DRGP)的二进制码。当 时,其中 为码的码长, 为任意整数,我们的码在二进制码的冗余度与局部性之间给出了改进的权衡。
引用
@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$