针对突发与任意删除信道的优化流码显式构造
信息论
2019-04-23 v2 math.IT
摘要
本文提出一种纠错码的新构造，可在分组删除信道上实现对流源的最优恢复。所考虑的信道模型是由 Badr 等人引入的具有突发与任意丢失的滑动窗口删除模型。近来，Fong 等人和 Krishnan 与 Kumar 的两项独立工作已在该框架下确定了最优流码。本文中，我们引入码率至少为 1/2 时的流码。我们提出的构造是显式且系统的，使用现成的最大距离可分（MDS）码和最大秩距离（MRD）Gabidulin 分组码作为组成码，并实现最优纠错。它是对 Martinian 和 Sundberg 构造的自然推广，以容忍任意数量的稀疏删除。还分析了依赖于组成 MDS 与 MRD 码的域大小需求。
引用
@article{arxiv.1903.07434,
title = {An Explicit Construction of Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures},
author = {Damian Dudzicz and Silas L. Fong and Ashish Khisti},
journal= {arXiv preprint arXiv:1903.07434},
year = {2019}
}
备注
22 pages