用于函数式 PIR 与批量码的列阵列码
信息论
2020-09-02 v2 math.IT
摘要
函数式 PIR 阵列码是一种编码方案，它将某些 个信息比特编码为一个 阵列，使得 个信息比特的每一个线性组合都有 个互不相交的恢复集。每个恢复集由该阵列的若干列组成，同时允许从每列中至多读取 个编码比特以接收所请求的信息比特线性组合。函数式批量阵列码施加了一个更强的性质：每一个包含 个线性组合的多重集请求都有 个互不相交的恢复集。局部函数式阵列码要求每个恢复集的大小受限为至多 。给定 的值，本文的目标是研究使这些码存在的列数 的最优值。我们给出了若干下界，并对其中若干参数给出了显式构造。
引用
@article{arxiv.2001.10770,
title = {Array Codes for Functional PIR and Batch Codes},
author = {Mohammad Nassar and Eitan Yaakobi},
journal= {arXiv preprint arXiv:2001.10770},
year = {2020}
}