具有更小域大小的显式速率最优流码
信息论
2021-05-11 v1 math.IT
摘要
流码是一类包级纠删码,在严格解码延迟约束 下,可确保滑窗信道上的包恢复,该信道允许任意大小为 时间单元的窗口内发生大小为 的突发删失或 个随机删失。构造流码所基于的域大小是决定实现复杂度的重要因素。已知最佳的显式速率最优流码要求域大小 ,其中 为素数幂。本工作中,我们针对所有可行的 参数,在域大小 (素数幂 )上给出一种显式速率最优流码。这是已知覆盖所有 参数集的一般显式速率最优构造中的最小域大小。我们通过修改 Krishnan 等人的非显式码构造使其显式化来实现此点,且域大小不变。
引用
@article{arxiv.2105.04432,
title = {Explicit Rate-Optimal Streaming Codes with Smaller Field Size},
author = {Myna Vajha and Vinayak Ramkumar and M. Nikhil Krishnan and P. Vijay Kumar},
journal= {arXiv preprint arXiv:2105.04432},
year = {2021}
}