Synchronization Algorithms from High-Rate LDPC Codes for DNA Data Storage - IMT Atlantique
Communication Dans Un Congrès Année : 2023

Synchronization Algorithms from High-Rate LDPC Codes for DNA Data Storage

Résumé

Data storage on synthetic DNA is a novel technique that offers improved durability and density compared to conventional storage supports. Current challenges in the practical implementation of DNA data storage include the high cost of DNA synthesis and the significant amount of errors introduced during DNA sequencing. These errors are not only substitutions but also insertions and deletions, which compromise the sequence synchronization and cannot be corrected using conventional error correction methods. To overcome these issues, this paper proposes an error correction scheme that prioritizes the reduction of DNA synthesis costs through the use of high rate codes. The proposed solution utilizes a consensus algorithm that leverages the inherent redundancy in the output data, followed by a proposed synchronization method for correcting residual insertions and deletions after the consensus. Numerical results show the effectiveness of the proposed method at correcting a large amount of errors, while maintaining a high coding rate.
Fichier principal
Vignette du fichier
DSP2023.pdf (387.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04183975 , version 1 (21-08-2023)

Identifiants

Citer

Belaïd Hamoum, Aref Ezzeddine, Elsa Dupraz. Synchronization Algorithms from High-Rate LDPC Codes for DNA Data Storage. DSP 2023: 24th International Conference on Digital Signal Processing, Jun 2023, Rhodes, Greece. pp.1-5, ⟨10.1109/DSP58604.2023.10167916⟩. ⟨hal-04183975⟩
24 Consultations
58 Téléchargements

Altmetric

Partager

More