GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage
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.
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)
Stichwörter der Autor:innen
Substanzen
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}
}
EUVIMED