中文

具有小内存的显式信息债务最优流码

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

摘要

对于存在符号删除信道的卷积码,时刻 tt 的信息债务 I(t)I(t) 度量了恢复直至时刻 tt 的所有消息符号所需的额外码符号数目。信息债务最优流(iiDOS)码是一类卷积码,在以下条件下允许恢复直至 tt 的所有消息符号:当 I(t)I(t) 变为零时,(i)信息债务至多连续 τ\tau 个时隙非零,且(ii)信息债务从不超出某一特定阈值。已知对所有参数均存在周期时变 iiDOS 码。本文研究构造显式、时不变 iiDOS 码的问题。我们给出了 m=1m=1 的单位内存情形下 iiDOS 码的显式时不变构造。同时表明,Almeida 等人提出的卷积码构造方法可导出对所有参数均适用的显式时不变 iiDOS 码。然而,该一般构造比 m=1m=1 情形的首个构造需要更大的域大小。

关键词

引用

@article{arxiv.2305.06303,
  title  = {Explicit Information-Debt-Optimal Streaming Codes With Small Memory},
  author = {M. Nikhil Krishnan and Myna Vajha and Vinayak Ramkumar and P. Vijay Kumar},
  journal= {arXiv preprint arXiv:2305.06303},
  year   = {2023}
}

备注

Accepted to 2023 IEEE International Symposium on Information Theory (ISIT)