Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving
IEEE Transactions on NanoBioscience · 2024-07 · 23 (3) · 447-457
DOI: 10.1109/tnb.2024.3379976 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on NanoBioscience, 2024-07. Verfasst von Jae-Won Kim und 3 weiteren Autor:innen. Hauptthemen laut MEDLINE: DNA. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Pioneer Research Center Program through the National Research Foundation of Korea, Ministry of Science, ICT & Future Planning, Basic Science Research Program through NRF.
Abstract (Originalsprache)
In this paper, we propose a new coding scheme for DNA storage using low-density parity-check (LDPC) codes and interleaving techniques. While conventional coding schemes generally employ error correcting codes in both inter and intra-oligo directions, we show that inter-oligo LDPC codes, optimized by differential evolution, are sufficient in ensuring the reliability of DNA storage due to the powerful soft decoding of LDPC codes. In addition, we apply interleaving techniques for handling non-uniform error characteristics of DNA storage to enhance the decoding performance. Consequently, the proposed coding scheme reduces the required number of oligo reads for perfect recovery by 26.25% ~ 38.5% compared to existing state-of-the-art coding schemes. Moreover, we develop an analytical DNA channel model in terms of non-uniform binary symmetric channels. This mathematical model allows us to demonstrate the superiority of the proposed coding scheme while isolating the experimental variation, as well as confirm the independent effects of LDPC codes and interleaving techniques.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Förderung
- Pioneer Research Center Program through the National Research Foundation of Korea
- Ministry of Science, ICT & Future Planning
- Basic Science Research Program through NRF
- Ministry of Education
Zitieren
APA
Kim, J. W., Jeong, J., Kwak, H. Y., & No, J. S. (2024). Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving. IEEE Transactions on NanoBioscience, 23(3), 447-457. https://doi.org/10.1109/tnb.2024.3379976
Vancouver
Kim JW, Jeong J, Kwak HY, No JS. Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving. IEEE Transactions on NanoBioscience. 2024;23(3):447-457. doi:10.1109/tnb.2024.3379976
BibTeX
@article{Kim2024,
author = {Kim, Jae-Won and Jeong, Jaeho and Kwak, Hee-Youl and No, Jong-Seon},
title = {Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving},
journal = {IEEE Transactions on NanoBioscience},
year = {2024},
volume = {23},
number = {3},
pages = {447--457},
doi = {10.1109/tnb.2024.3379976}
}
EUVIMED