arrow
Return

Compressed DNA Coding Using Minimum Variance Huffman Tree

delete2020-08-01
delete19
PRE
AI
P
Pooja Mishra
C
Chiranjeev Bhaya
A
Arup Kumar Pal *
A
Abhay Kumar Singh
DOI:10.1109/LCOMM.2020.2991461delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
DNA data storage is a highly emerging technology of storing large amount of data in a small volume for a long period of time. However, synthesis of DNA sequences come with a cost that depends on the number of nucleotides present in it. An efficient algorithm to store large amount of data in small number of nucleotides has been proposed which uses minimum-variance Huffman coding. The DNA sequences generated follow GC-constraint and run-length constraint of at most 1. Texts have been stored in lossless manner. Images have been stored in both lossless and lossy manner. In either of the cases, a high code-rate has been attained, thus implying good compression and reduction in cost of synthesis.
Keywords:
Compression
data storage
DNA
Huffman coding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
Cited Papers

Cited Papers

errShare
errSave
Metabolic cooperation and spatiotemporal niche partitioning in a kefir microbial community
err2021-01-04
err0
errOAAI
errSonja Blasche; Yongkyu Kim; Ruben A. T. Mars; Daniel Machado; Maria Maansson; Eleni Kafkia; Alessio Milanese; Georg Zeller; Bas Teusink; Jens Nielsen; Vladimir Benes; Rute Neves; Uwe Sauer; Kiran Raosaheb Patil
errShare
errSave
Genetic variations of ISL1 associated with human congenital heart disease in Chinese Han people
err2014-01-01
err0
errOAAI
errZ.L. Luo; H. Sun; Z.Q. Yang; Y.H. Ma; Y. Gu; Y.Q. He; D. Wei; L.B. Xia; B.H. Yang; T. Guo
errShare
errSave
Construction of Bio-Constrained Code for DNA Data Storage
err2019-06-01
err53
errOAAI
errWang, Yixin; Noor-A-Rahim, Md; Gunawan, Erry; Guan, Yong Liang; Poh, Chueh Loo
errShare
errSave
errShare
errSave
Portable and Error-Free DNA-Based Data Storage
err2017-07-10
err263
errOAAI
errYazdi, S. M. Hossein Tabatabaei; Gabrys, Ryan; Milenkovic, Olgica
errShare
errSave
Family of Constrained Codes for Archival DNA Data Storage
err2018-10-01
err42
errOAAI
errLimbachiya, Dixita; Gupta, Manish K.; Aggarwal, Vancet
errShare
errSave
researcher View more