Compressed DNA Coding Using Minimum Variance Huffman Tree

被引：19

作者：

Mishra, Pooja ^{[1
]}

Bhaya, Chiranjeev ^{[1
]}

Pal, Arup Kumar ^{[1
]}

Singh, Abhay Kumar ^{[2
]}

机构：

[1] Indian Sch Mines, Indian Inst Technol, Dept Comp Sci & Engn, Dhanbad 826004, Bihar, India

[2] Indian Sch Mines, Indian Inst Technol, Dept Math & Comp, Dhanbad 826004, Bihar, India

来源：

IEEE COMMUNICATIONS LETTERS | 2020年 / 24卷 / 08期

关键词：

Compression; data storage; DNA; Huffman coding; DIGITAL INFORMATION; STORAGE; CODES;

D O I：

10.1109/LCOMM.2020.2991461

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

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.

引用

页码：1602 / 1606

页数：5

共 50 条

[41] Minimization of PAPR in OFDM System using IDWT/DWT, Clipping and Filtering combined with Huffman Coding Method [J].

Patel, Vinit V. ;

Patil, R. N. .

2013 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2013, :250-254

[42] Compressed Sensing Using Sparse Binary Measurements: A Rateless Coding Perspective [J].

Vukobratovic, Dejan ;

Sejdinovic, Dino ;

Pizurica, Aleksandra .

2015 IEEE 16TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2015, :86-90

[43] Lossless Compression of Fluoroscopy Medical Images using Correlation and the Combination of Run-length and Huffman Coding [J].

Arif, Arif Sameh ;

Mansor, Sarina ;

Karim, Hezrul Abdul ;

Logeswaran, Rajasvaran .

2012 IEEE EMBS CONFERENCE ON BIOMEDICAL ENGINEERING AND SCIENCES (IECBES), 2012,

[44] Optimization of Textual Index Construction Using Compressed Parallel Wavelet Tree [J].

Yadav, Arun Kumar ;

Gupta, Sonam ;

Yadav, Divakar ;

Shukla, Bharti .

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION NETWORKS (ICCCN 2021), 2022, 394 :457-466

[45] DNA CODING USING FINITE-CONTEXT MODELS AND ARITHMETIC CODING [J].

Pinho, Armando J. ;

Neves, Antonio J. R. ;

Bastos, Carlos A. C. ;

Ferreira, Paulo J. S. G. .

2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, :1693-1696

[46] Channel Efficiency with Security Enhancement for Remote Condition Monitoring of Multi Machine System Using Hybrid Huffman Coding [J].

Datta J. ;

Chowdhuri S. ;

Bera J. .

Journal of The Institution of Engineers (India): Series B, 2016, 97 (4) :469-480

[47] A lossless compression and encryption mechanism for remote monitoring of ECG data using Huffman coding and CBC-AES [J].

Hameed, Mustafa Emad ;

Ibrahim, Masrullizam Mat ;

Abd Manap, Nurulfajar ;

Mohammed, Ali A. .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 (111) :829-840

[48] Improve Information Rate in Thien and Lin's Image Secret Sharing Scheme Using Huffman Coding Technique [J].

Markandeya, Nehal ;

Patil, Sonali .

2017 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2017,

[49] CONTRIBUTIONS TO LOSSLESS CODING OF MEDICAL IMAGES USING MINIMUM RATE PREDICTORS [J].

Santos, Joao M. ;

Guarda, Andre F. R. ;

Rodrigues, Nuno M. M. ;

Faria, Sergio M. M. .

2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, :2935-2939

[50] Reversible data hiding in compressed and encrypted images by using Kd-tree [J].

Nasrullah, Nasrullah ;

Sang, Jun ;

Mateen, Muhammad ;

Akbar, Muhammad Azeem ;

Xiang, Hong ;

Xia, Xiaofeng .

MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (13) :17535-17554

← 1 2 3 4 5 →