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

不平等的信息保护:渐近和非渐近权衡

Unequal Message Protection: Asymptotic and Non-Asymptotic Tradeoffs

Yanina Y. Shkel, Vincent Y. F. Tan, Stark C. Draper

摘要:

我们研究了一种形式的不等错误保护,我们称之为“不等消息保护”(UMP)。UMP代码的消息集是$m$不相交消息类的联合。每个类都有自己的错误保护要求,有些类需要比其他类更好的错误保护。我们分析了这些代码的错误保护级别的消息类的速率之间的权衡。我们证明,有一个明确的性能损失相比,同质(经典)代码具有相同的参数。这与以前考虑UMP码的文献形成鲜明对比。为了得到我们的结果,我们推广有限块长度可扩展性和由于Polyanskiy-Poor-Verdú的逆界。我们评估我们的二进制对称和二进制擦除通道的界限,并分析了在固定误差和中等偏差制度的界限的渐近特性。此外,我们考虑两个问题有关的实际建设的UMP码。首先,我们研究了一个“头”的建设,前缀的消息类到一个头,其次是数据保护使用标准的同构代码。我们表明,在一般情况下,这种结构是不是最佳的有限块长度。我们进一步证明,我们的主要UMP可扩展性界可以使用陪集码,这表明了一条路径,以实现易处理的UMP码。

英文摘要:

We study a form of unequal error protection that we term "unequal message protection" (UMP). The message set of a UMP code is a union of $m$ disjoint message classes. Each class has its own error protection requirement, with some classes needing better error protection than others. We analyze the tradeoff between rates of message classes and the levels of error protection of these codes. We demonstrate that there is a clear performance loss compared to homogeneous (classical) codes with equivalent parameters. This is in sharp contrast to previous literature that considers UMP codes. To obtain our results we generalize finite block length achievability and converse bounds due to Polyanskiy-Poor-Verdú. We evaluate our bounds for the binary symmetric and binary erasure channels, and analyze the asymptotic characteristic of the bounds in the fixed error and moderate deviations regimes. In addition, we consider two questions related to the practical construction of UMP codes. First, we study a "header" construction that prefixes the message class into a header followed by data protection using a standard homogeneous code. We show that, in general, this construction is not optimal at finite block lengths. We further demonstrate that our main UMP achievability bound can be obtained using coset codes, which suggests a path to implementation of tractable UMP codes.

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

↑