Model of Overlapping Messages with Degenerate Coding

• 作者: Valery Kirzhner Zeev Volkovich
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: OVERLAPPING MESSAGES DEGENERATE CODING Sequence COMPACTING De Bruijn Graph DNA TRIPLET Code
• 年，卷（期）: 2012,（2）
• 页码范围: 188-197
• 页数: 10页
• 分类号: O1

摘要

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.