DocumentCode :
1655884
Title :
A modified watermark synchronisation code for robust embedding of data in DNA
Author :
Haughton, Dominique ; Balado, Felix
Author_Institution :
Sch. of Comput. Sci. & Inf., Univ. Coll. Dublin, Dublin, Ireland
fYear :
2013
Firstpage :
1148
Lastpage :
1152
Abstract :
DNA data embedding is a newly emerging field aspiring to encode data in deoxyribonucleic acid (DNA). DNA is an inherently digital and noisy medium, undergoing substitution, insertion and deletion mutations. Hence, encoding information in DNA can be seen as a particular case of digital communications in which biological constraints must be observed. In this paper we propose a modification of Davey and MacKay´s watermark synchronisation code (unrelated to digital watermarking) to create an encoding procedure more biocompatible with the host organism than previous methods. In addition, when combined with a low density parity check (LDPC) code, the method provides near-optimum error correction. We also obtain the theoretical embedding capacity of DNA under substitution mutations for the increased biocompatibility constraint. This result, along with an existing bound on capacity for insertion and deletion mutations, is compared to the proposed algorithm´s performance by means of Monte Carlo simulations.
Keywords :
DNA; Monte Carlo methods; biocomputing; encoding; molecular biophysics; synchronisation; watermarking; DNA; Monte Carlo simulations; biocompatibility constraint; data embedding; deoxyribonucleic acid; encoding; modified watermark synchronisation code; near-optimum error correction; substitution mutations; DNA; Decoding; Encoding; Organisms; Parity check codes; Synchronization; Watermarking; DNA data embedding; LDPC; capacity; decoder performance; watermark code;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location :
Vancouver, BC
ISSN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2013.6637830
Filename :
6637830
Link To Document :
بازگشت