Logo image
List-decodable Codes for Single-deletion Single-substitution with List-size Two
Conference proceeding

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

Wentu Song, Kui Cai, Tuan Thanh Nguyen and IEEE
Proceedings / IEEE International Symposium on Information Theory, Vol.2022-, pp.1004-1009
26/06/2022

Abstract

Codes Redundancy
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).

Metrics

1 Record Views

Details

Logo image