中文

具有更小域大小的显式速率最优流码

信息论 2021-05-11 v1 math.IT

摘要

流码是一类包级纠删码,在严格解码延迟约束 τ\tau 下,可确保滑窗信道上的包恢复,该信道允许任意大小为 (τ+1)(\tau+1) 时间单元的窗口内发生大小为 bb 的突发删失或 aa 个随机删失。构造流码所基于的域大小是决定实现复杂度的重要因素。已知最佳的显式速率最优流码要求域大小 q2q^2,其中 qτ+baq \ge \tau+b-a 为素数幂。本工作中,我们针对所有可行的 {a,b,τ}\{a,b,\tau\} 参数,在域大小 q2q^2(素数幂 qτq \ge \tau)上给出一种显式速率最优流码。这是已知覆盖所有 {a,b,τ}\{a,b,\tau\} 参数集的一般显式速率最优构造中的最小域大小。我们通过修改 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}
}