TY - JOUR
T1 - The Noisy Drawing Channel
T2 - Reliable Data Storage in DNA Sequences
AU - Lenz, Andreas
AU - Siegel, Paul H.
AU - Wachter-Zeh, Antonia
AU - Yaakobi, Eitan
N1 - Publisher Copyright:
© 1963-2012 IEEE.
PY - 2023/5/1
Y1 - 2023/5/1
N2 - 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.
AB - 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.
KW - Biological information theory
KW - DNA storage
KW - channel capacity
KW - data storage
KW - error correction codes
UR - http://www.scopus.com/inward/record.url?scp=85146229057&partnerID=8YFLogxK
U2 - 10.1109/TIT.2022.3231752
DO - 10.1109/TIT.2022.3231752
M3 - Article
AN - SCOPUS:85146229057
SN - 0018-9448
VL - 69
SP - 2757
EP - 2778
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 5
ER -