• 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