TITLE:
Model of Overlapping Messages with Degenerate Coding
AUTHORS:
Valery Kirzhner, Zeev Volkovich
KEYWORDS:
Overlapping Messages; Degenerate Coding; Sequence Compacting; De Bruijn Graph; DNA Triplet Code
JOURNAL NAME:
Applied Mathematics,
Vol.3 No.2,
February
23,
2012
ABSTRACT: Superposition of signals in DNA molecule is a sufficiently general principle of information coding. The necessary re-quirement for such superposition is the degeneracy of the code, which allows placing different messages on the same DNA fragment. Code words that are equivalent in the informational sense (i.e., synonyms) form synonymous group and the entire set of code words is partitioned into synonymous groups. This paper is dedicated to constructing and analyzing the model of synonymous coding. We evaluate some characteristics of synonymous coding as applied to code words of length two although many definitions may be extended for words of arbitrary length.