activity
20172025
most citedOptimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage

19 citations · 30 across the 7 of their papers we have counts for

collaborators

8 papers

cs.IT2025

Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions

Tuan Thanh Nguyen, Chen Wang, Kui Cai +2

Composite DNA is a recent novel method to increase the information capacity of DNA-based data storage above the theoretical limit of 2 bits/symbol. In this method, every composite…

cs.IT2022

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…

cs.IT2020

Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes

Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink

The subblock energy-constrained codes (SECCs) and sliding window-constrained codes (SWCCs) have recently attracted attention due to various applications in communcation systems suc…

cs.IT2020

Capacity-Approaching Constrained Codes with Error Correction for DNA-Based Data Storage

Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink +1

We propose coding techniques that limit the length of homopolymers runs, ensure the GC-content constraint, and are capable of correcting a single edit error in strands of nucleotid…

cs.IT2020

Coding for Sequence Reconstruction for Single Edits

Kui Cai, Han Mao Kiah, Tuan Thanh Nguyen +1

The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a communication scenario where the sender transmits a codeword from some codebook and the receiver…

cs.IT201919 cited

Optimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage

Kui Cai, Yeow Meng Chee, Ryan Gabrys +2

An indel refers to a single insertion or deletion, while an edit refers to a single insertion, deletion or substitution. In this paper, we investigate codes that combat either a si…