Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors

Andreas Lenz, Lorenz Welter, Sven Puchinger

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

6 Zitate (Scopus)

Abstract

In this paper, we study achievable rates of concatenated coding schemes over a deoxyribonucleic acid (DNA) storage channel. Our channel model incorporates the main features of DNA-based data storage. First, information is stored on many, short DNA strands. Second, the strands are stored in an unordered fashion inside the storage medium and each strand is replicated many times. Third, the data is accessed in an uncontrollable manner, i.e., random strands are drawn from the medium and received, possibly with errors. As one of our results, we show that there is a significant gap between the channel capacity and the achievable rate of a standard concatenated code in which one strand corresponds to an inner block. This is in fact surprising as for other channels, such as q-ary symmetric channels, concatenated codes are known to achieve the capacity. We further propose a modifiedconcatenated coding scheme by combining several strands into one inner block, which allows to narrow the gap and achieve rates that are close to the capacity.

OriginalspracheEnglisch
TitelProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten269-273
Seitenumfang5
ISBN (elektronisch)9784885523304
DOIs
PublikationsstatusVeröffentlicht - 24 Okt. 2020
Extern publiziertJa
Veranstaltung16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, USA/Vereinigte Staaten
Dauer: 24 Okt. 202027 Okt. 2020

Publikationsreihe

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Konferenz

Konferenz16th International Symposium on Information Theory and its Applications, ISITA 2020
Land/GebietUSA/Vereinigte Staaten
OrtVirtual, Kapolei
Zeitraum24/10/2027/10/20

Fingerprint

Untersuchen Sie die Forschungsthemen von „Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren