DocumentCode
640468
Title
Gene tagging and the data hiding rate
Author
Balado, Felix ; Haughton, Dominique
Author_Institution
Sch. of Comput. Sci. & Inf., Univ. Coll. Dublin, Dublin, Ireland
fYear
2012
fDate
28-29 June 2012
Firstpage
1
Lastpage
5
Abstract
We analyze the maximum number of ways in which one can intrinsically tag a very particular kind of digital asset: a gene, which is just a DNA sequence that encodes a protein. We consider gene tagging under the most relevant biological constraints: protein encoding preservation with and without codon count preservation. We show that our finite and deterministic combinatorial results are asymptotically -as the length of the gene increases- particular cases of the stochastic Gel´fand and Pinsker capacity formula for communications with side information at the encoder, which lies at the foundations of data hiding theory. This is because gene tagging is a particular case of DNA watermarking.
Keywords
biology computing; data encapsulation; encoding; genetics; genomics; molecular biophysics; molecular configurations; proteins; stochastic processes; watermarking; DNA sequence; DNA watermarking; Pinsker capacity formula; biological constraints; data hiding rate; data hiding theory; deterministic combinatorial results; digital asset; finite combinatorial results; gene tagging; protein encoding preservation; stochastic Gel´fand capacity formula; DNA watermarking; Gel´fand and Pinsker capacity; Gene tagging; combinatorial analysis;
fLanguage
English
Publisher
iet
Conference_Titel
Signals and Systems Conference (ISSC 2012), IET Irish
Conference_Location
Maynooth
Electronic_ISBN
978-1-84919-613-0
Type
conf
DOI
10.1049/ic.2012.0188
Filename
6621167
Link To Document