具有小内存的显式信息债务最优流码
信息论
2023-05-11 v1 math.IT
摘要
对于存在符号删除信道的卷积码,时刻 的信息债务 度量了恢复直至时刻 的所有消息符号所需的额外码符号数目。信息债务最优流(DOS)码是一类卷积码,在以下条件下允许恢复直至 的所有消息符号:当 变为零时,(i)信息债务至多连续 个时隙非零,且(ii)信息债务从不超出某一特定阈值。已知对所有参数均存在周期时变 DOS 码。本文研究构造显式、时不变 DOS 码的问题。我们给出了 的单位内存情形下 DOS 码的显式时不变构造。同时表明,Almeida 等人提出的卷积码构造方法可导出对所有参数均适用的显式时不变 DOS 码。然而,该一般构造比 情形的首个构造需要更大的域大小。
引用
@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)