Zero-Error Capacity of Duplication Channels

02/17/2019
by   Mladen Kovačević, et al.
0

This paper is motivated by the problem of error-free communication through the i.i.d. duplication channel which acts on the transmitted sequence by inserting a random number of duplicates of each symbol next to the original symbol. A construction of optimal codes correcting all patterns of errors of this type is described, and the zero-error capacity of the duplication channel is determined. A generalization of these results to channel models in which blocks of ℓ consecutive symbols are being duplicated, and which are inspired by DNA-based data storage systems where the stored molecules are subject to tandem-duplication mutations, is also given.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset