基于卷积码的私有流传输
信息论
2019-10-14 v6 math.IT
摘要
近来，来自编码存储系统的信息论私有信息检索（PIR）受到了大量关注，并且提出了一种通用的星积 PIR 方案。在本文中，经适当修改的星积方案被应用于私有（例如视频）流传输的情形。假设待流传输的文件以编码形式存储于 个服务器上，且流传输通过卷积码进行。针对这一特例定义了星积方案，并分析了与掉队服务器和拜占庭服务器相关的两种信道模型下的各种性质，包括基线情形以及存在合谋服务器的情形。推导了给定模型下实现的 PIR 速率，并且对于容量已知的情形，当文件中条带数较大时，第一个模型被证明是渐近最优的。本工作引入的第二种方案被证明是 PIR 设定下分组卷积码的等价形式。对于拜占庭服务器模型，证明其性能优于在不带记忆的情况下分别下载所需文件条带的平凡方案。
引用
@article{arxiv.1806.00239,
title = {Private Streaming with Convolutional Codes},
author = {Lukas Holzbaur and Ragnar Freij-Hollanti and Antonia Wachter-Zeh and Camilla Hollanti},
journal= {arXiv preprint arXiv:1806.00239},
year = {2019}
}