论文标题

列表可解码的单台式单固体的代码,带有列表大小的两个

List-decodable Codes for Single-deletion Single-substitution with List-size Two

论文作者

Song, Wentu, Cai, Kui, Nguyen, Tuan Thanh

论文摘要

在本文中,我们介绍了列表可解码代码的明确构造,用于单删除和单位固定,列表尺寸二和冗余3LOG N+4,其中N是代码的块长度。与Gabrys等人最著名的显式结构相比,我们的造成冗余性低。 (Arxiv 2021),其冗余为4LOG N+O(1)。

In this paper, we present an explicit construction of list-decodable codes for single-deletion and single-substitution with list size two and redundancy 3log n+4, where n is the block length of the code. Our construction has lower redundancy than the best known explicit construction by Gabrys et al. (arXiv 2021), whose redundancy is 4log n+O(1).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源