The Noisy Drawing Channel: Reliable Data Storage in DNA Sequences

Motivated by recent advances in DNA-based data storage, we study a communication system, where information is conveyed over many sequences in parallel. In this system, the receiver cannot control the access to these sequences and can only draw from these sequences, unaware which sequence has been dr...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 69; no. 5; pp. 2757 - 2778
Main Authors Lenz, Andreas, Siegel, Paul H., Wachter-Zeh, Antonia, Yaakobi, Eitan
Format Journal Article
LanguageEnglish
Published New York IEEE 01.05.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Access control
Biological information theory
channel capacity
Channel models
Codes
Communications systems
Data storage
Decoders
Decoding
DNA
DNA storage
error correction codes
Gene sequencing
Information rates
Memory
Noise measurement
Online AccessGet full text

Cover

More Information
Summary:Motivated by recent advances in DNA-based data storage, we study a communication system, where information is conveyed over many sequences in parallel. In this system, the receiver cannot control the access to these sequences and can only draw from these sequences, unaware which sequence has been drawn. Further, the drawn sequences are susceptible to errors. In this paper, a suitable channel model that models this input-output relationship is analyzed and its information capacity is computed for a wide range of parameters and a general class of drawing distributions. This generalizes previous results for the noiseless case and specific drawing distributions. The analysis can guide future DNA-based data storage experiments by establishing theoretical limits on achievable information rates and by proposing decoding techniques that can be useful for practical implementations of decoders.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2022.3231752