列表大小为二的单个删除单个替换可列表译码码
信息论
2022-01-27 v2 math.IT
摘要
在本文中，我们给出了一种列表大小为二、冗余为 3log n+4 的单个删除与单个替换可列表译码码的显式构造，其中 n 为码的块长度。我们的构造比 Gabrys 等人（arXiv 2021）已知最好的显式构造具有更低的冗余，其后者的冗余为 4log n+O(1)。
引用
@article{arxiv.2201.02013,
title = {List-decodable Codes for Single-deletion Single-substitution with List-size Two},
author = {Wentu Song and Kui Cai and Tuan Thanh Nguyen},
journal= {arXiv preprint arXiv:2201.02013},
year = {2022}
}