EUVIMEDEUVIMED entdecken
Crossref

Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving

Jae-Won Kim, Jaeho Jeong, Hee-Youl Kwak, Jong-Seon No

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

DNAComputers, MolecularSequence Analysis, DNAAlgorithmsGenetic Code

Substanzen

DNA

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}
}
Kostenlos starten →