8 citations · 14 across the 10 of their papers we have counts for
14 papers
List-decodable Codes for Single-deletion Single-substitution with List-size Two
Wentu Song, Kui Cai, Tuan Thanh Nguyen
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 bl…
Systematic Single-Deletion Multiple-Substitution Correcting Codes
Wentu Song, Nikita Polyanskii, Kui Cai +1
Recent work by Smagloy et al. (ISIT 2020) shows that the redundancy of a single-deletion -substitution correcting code is asymptotically at least , where…
Coded Caching with Polynomial Subpacketization
Wentu Song, Kui Cai, Long Shi
Consider a centralized caching network with a single server and users. The server has a database of files with each file being divided into packets ( is known as sub…
Some new Constructions of Coded Caching Schemes with Reduced Subpacketization
Wentu Song, Kui Cai, Long Shi
We study the problem of constructing centralized coded caching schemes with low subpacketization level based on the placement delivery array (PDA) design framework. PDA design is a…
Dynamic Programming for Sequential Deterministic Quantization of Discrete Memoryless Channels
Xuan He, Kui Cai, Wentu Song +1
In this paper, under a general cost function , we present a dynamic programming (DP) method to obtain an optimal sequential deterministic quantizer (SDQ) for -ary input discr…
Sequence-Subset Distance and Coding for Error Control in DNA-based Data Storage
Wentu Song, Kui Cai, Kees A. Schouhamer Immink
The process of DNA-based data storage (DNA storage for short) can be mathematically modelled as a communication channel, termed DNA storage channel, whose inputs and outputs are se…