• Home
  • Search
  • GC-balanced polar codes correcting insertions, deletions and substitutions for DNA storage
  • Cite Icon2
  • https://doi.org/10.1093/bib/bbaf278Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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}(Nlog 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.

Similar Papers
  • Research Article
  • Citations50

Role of genes 46 and 47 in bacteriophage T4 reproduction. I. In vivo deoxyribonucleic acid replication.

  • Oct 01, 1971
  • Journal of virology
  • Junko Hosoda +2
  • Research Article
  • Citations7

A photochemical/chemical direct method of synthesizing high-performance deoxyribonucleic acid chips for rapid and parallel gene analysis

  • Jan 01, 2002
  • Sensors and Actuators B: Chemical
  • Kazunori Takahashii +4
  • Research Article

Reverse Convolutional Precoding of Polar Codes: Design, Analysis, and Decoding Algorithms

  • Jan 01, 2025
  • IEEE Open Journal of the Communications Society
  • Xinyi Gu +2
  • Research Article
  • Citations1

Securing digital economies byimplementing DNA cryptography with amino acid and one-time pad

  • Oct 12, 2022
  • IET Conference Proceedings
  • N Bari +4
  • Conference Article
  • Citations5

Double-Parity-Check CA-SCL Encoding and Decoding for Polar Codes

  • Aug 01, 2018
  • Fang Yuan +1
  • Research Article
  • Citations6

Sector‐based DNA information hiding method

  • Sep 07, 2016
  • Security and Communication Networks
  • Kevin Santoso +3
  • Research Article
  • Citations308

Three additional genes required for deoxyribonucleic acid synthesis in Saccharomyces cerevisiae.

  • Jan 01, 1973
  • Journal of Bacteriology
  • Leland H Hartwell
  • Research Article
  • Citations89

Deoxyribonucleic acid polymerase associated with avian tumor viruses: secondary structure of the deoxyribonucleic acid product.

  • Jan 01, 1971
  • Journal of virology
  • Lois Fanshier +5
  • Front Matter

Derailed regulatory network in childhood acute leukaemia.

  • Feb 10, 2017
  • Acta paediatrica (Oslo, Norway : 1992)
  • Olli Lohi +1
  • Research Article
  • Citations8

Identifying Single-Stranded DNA by Tuning the Graphene Nanogap Size: An Ionic Current Approach.

  • Feb 02, 2022
  • The Journal of Physical Chemistry B
  • Rameshwar L Kumawat +1
  • Book Chapter
  • Citations8

Bacterial DNA Polymerase I

  • Sep 15, 2010
  • Encyclopedia of Life Sciences
  • William J Allen +2
  • Research Article
  • Citations28

Biosynthesis of host and viral deoxyribonucleic acid during hyperplastic fowlpox infection in vivo.

  • May 01, 1968
  • Journal of virology
  • William P Cheevers +2
  • Research Article
  • Citations6

Mechanism of Shope fibroma virus-induced suppression of host deoxyribonucleic acid synthesis.

  • Apr 01, 1973
  • Infection and immunity
  • James C Chan +1
  • Research Article

Classifying promoters by interpreting the hidden information of DNA sequences for disease prediction in clinical laboratories using Gaussian decision boundary estimation

  • Feb 20, 2024
  • Intelligent Decision Technologies
  • Pradeepa S +5
  • Book Chapter
  • Citations4

DNA Profiling in Ecology

  • Nov 15, 2010
  • Encyclopedia of Life Sciences
  • Matthew J Hamilton +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.