PIR码、非均匀数据需求码与格里斯默界限
信息论
2024-07-26 v1 组合数学
math.IT
摘要
非均匀误差保护（UEP）码是设计用于保护编码数据的某些部分比其他部分更好地纠错的码。在本文中，我们引入了一种类似的对PIR码的 generalizations，称为非均匀数据需求（UDD）PIR码。这些码是针对编码数据的某些部分需求高于其他部分的场景设计的PIR类型码。我们推广了PIR码的各种结果到UDD码。我们的主要贡献是一种新的方法，用于涉及整数线性规划（ILP）问题的线性EC码的格里斯默界限，该方法可推广到线性UEP码和线性UDD PIR码。
引用
@article{arxiv.2407.18124,
title = {PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound},
author = {Henk D. L. Hollmann and Martin Puškin and Ago-Erik Riet},
journal= {arXiv preprint arXiv:2407.18124},
year = {2024}
}
备注
11 pages