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

page 1

page 2

page 3

page 4

research
09/18/2020

Improved Coding over Sets for DNA-Based Data Storage

Error-correcting codes over sets, with applications to DNA storage, are ...
research
11/13/2019

Single-Error Detection and Correction for Duplication and Substitution Channels

Motivated by mutation processes occurring in in-vivo DNA-storage applica...
research
05/15/2022

Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory

Several communication models that are of relevance in practice are asymm...
research
02/20/2021

Symbol-Level Synchronisation Channel Modelling With Real-World Application: From Davey-Mackay, Fritchman to Markov

Errors in realistic channels contain not only substitution errors, but s...
research
04/01/2018

Stabilizing a linear system using phone calls

We consider the problem of stabilizing an undisturbed, scalar, linear sy...
research
04/25/2023

State-Dependent DMC with a Causal Helper

A memoryless state sequence governing the behavior of a memoryless state...
research
01/07/2022

On The Decoding Error Weight of One or Two Deletion Channels

This paper tackles two problems that are relevant to coding for insertio...

Please sign up or login with your details

Forgot password? Click here to reset