A constrained Shannon-Fano entropy coder for image storage in synthetic DNA - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A constrained Shannon-Fano entropy coder for image storage in synthetic DNA

Résumé

The exponentially increasing demand for data storage has been facing more and more challenges during the past years. The energy costs that it represents are also increasing, and the availability of the storage hardware is not able to follow the storage demand's trend. The short lifespan of conventional storage media -- 10 to 20 years - forces the duplication of the hardware and worsens the situation. The majority of this storage demand concerns "cold" data, data very rarely accessed but that has to be kept for long periods of time. The coding abilities of synthetic DNA, and its long durability (several hundred years), make it a serious candidate as an alternative storage media for "cold" data. In this paper, we propose a variable-length coding algorithm adapted to DNA data storage with improved performance. The proposed algorithm is based on a modified Shannon-Fano code that respects some biochemichal constraints imposed by the synthesis chemistry. We have inserted this code in a JPEG compression algorithm adapted to DNA image storage and we highlighted an improvement of the compression ratio ranging from 0.5 up to 2 bits per nucleotide compared to the state-of-the-art solution, without affecting the reconstruction quality.
Fichier principal
Vignette du fichier
EUSIPCO2022.pdf (1.08 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04056181 , version 1 (05-04-2023)

Licence

Identifiants

Citer

Xavier Pic, Marc Antonini. A constrained Shannon-Fano entropy coder for image storage in synthetic DNA. 30th European Signal Processing Conference (EUSIPCO 2022), Aug 2022, Belgrade, France. pp.1367-1371, ⟨10.23919/EUSIPCO55093.2022.9909833⟩. ⟨hal-04056181⟩
49 Consultations
31 Téléchargements

Altmetric

Partager

More