EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage

Rui Zhang, Huaming Wu

Briefings in Bioinformatics · 01.05.2025 · 26 (3)

DOI: 10.1093/bib/bbaf278 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, online erschienen am 19.06.2025. Verfasst von Rui Zhang und 1 weiteren Autor:innen. Beteiligte Einrichtung: Chern Institute of Mathematics, Nankai University, 94 Weijin Road, 300071 Tianjin, China. Hauptthemen laut MEDLINE: DNA. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Key R&D Program of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In order to address the insertion, deletion, and substitution (IDS) errors inherent in deoxyribonucleic acid (DNA) storage channels during DNA synthesis and sequencing, we propose a novel GC-balanced polar code scheme tailored to rectify these errors by incorporating the unique characteristics of the DNA storage channel into the polar code design. The innovation lies in modeling errors as a drift vector, reflecting deviations from the desired DNA sequence, aiming to improve the reliability of DNA-based data storage. In this paper, we developed a GC-balanced polar code scheme named DNA-BP Code, which stands for balanced polar code for DNA storage, that effectively rectifies IDS errors in DNA storage. The computational complexity of the proposed encoding and decoding algorithms is $\mathcal{O}(N\log N)$ with respect to the code length $N$. Simulation results show the bit error rate and block error rate as functions of the code length and IDS probability, demonstrating the efficacy of our approach in enhancing the accuracy of DNA storage systems.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

DNAAlgorithmsSequence Analysis, DNA

Stichwörter der Autor:innen

DNA storageGC-balanceIDS errorspolar code

Substanzen

DNA

Autor:innen und Institutionen

  • Chern Institute of Mathematics, Nankai University, 94 Weijin Road, 300071 Tianjin, China.
  • Center for Applied Mathematics, Tianjin University, 92 Weijin Road, 300072 Tianjin, China.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Zhang, R., & Wu, H. (2025). GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage. Briefings in Bioinformatics, 26(3). https://doi.org/10.1093/bib/bbaf278

Vancouver

Zhang R, Wu H. GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage. Briefings in Bioinformatics. 2025;26(3). doi:10.1093/bib/bbaf278

BibTeX
@article{Zhang2025,
  author = {Zhang, Rui and Wu, Huaming},
  title = {GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage},
  journal = {Briefings in Bioinformatics},
  year = {2025},
  volume = {26},
  number = {3},
  doi = {10.1093/bib/bbaf278}
}
Kostenlos starten →