非线性码中码字符号的局部性
信息论
2013-03-19 v1 离散数学
math.IT
摘要
考虑一个可能的非线性 码。如果坐标 的值由其他 个坐标确定，则称其具有局部性 。最近的一系列工作获得了码的信息局部性与冗余度之间的最优权衡。此外，对于满足此权衡的线性码，推导出了结构定理。在本文中，我们给出了局部性/冗余度权衡的新证明，并将结构定理推广到非线性码。
引用
@article{arxiv.1303.3921,
title = {On the Locality of Codeword Symbols in Non-Linear Codes},
author = {Michael Forbes and Sergey Yekhanin},
journal= {arXiv preprint arXiv:1303.3921},
year = {2013}
}