arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.18124cs.ITmath.COmath.IT
收藏

PIR码、不等数据需求码与Griesmer界

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound

Henk D. L. Hollmann, Martin Puškin, Ago-Erik Riet

AI总结:

本文提出不等数据需求(UDD)PIR码以应对数据需求不均的场景,将PIR码的部分结论推广至UDD码,并基于整数线性规划(ILP)提出了一种适用于线性EC码、线性UEP码及线性UDD PIR码的Griesmer界新方法。

摘要:

不等错误保护(UEP)码是一种纠错(EC)码,旨在比其他部分更好地保护编码数据的某些部分。在此,我们引入了一种类似的PIR码的推广,称之为不等数据需求(UDD)PIR码。这些PIR型码专为编码数据的某些部分比其他部分需求更高的场景而设计。我们将PIR码的各种结果推广到UDD码。我们的主要贡献是提出了一种针对线性EC码的Griesmer界的新方法,该方法涉及一个整数线性规划(ILP)问题,并可推广到线性UEP码和线性UDD PIR码。

英文摘要:

Unequal Error-Protecting (UEP) codes are error-correcting (EC) codes designed to protect some parts of the encoded data better than other parts. Here, we introduce a similar generalization of PIR codes that we call Unequal-Data-Demand (UDD) PIR codes. These codes are PIR-type codes designed for the scenario where some parts of the encoded data are in higher demand than other parts. We generalize various results for PIR codes to UDD codes. Our main contribution is a new approach to the Griesmer bound for linear EC codes involving an Integer Linear Programming (ILP) problem that generalizes to linear UEP codes and linear UDD PIR codes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑