Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420703 | Discrete Applied Mathematics | 2007 | 9 Pages |
Abstract
Arita and Kobayashi proposed a method for constructing comma-free DNA codes using binary templates, and showed that the separation d of any such binary template of length n satisfies d⩽n/2d⩽n/2. Kobayashi, Kondo and Arita later produced an infinite family of binary templates with d⩾11n/30.d⩾11n/30. Here we demonstrate the existence of an infinite family of binary templates with d>n/2-(18nlogen)1/2. We also give an explicit construction for an infinite family of binary templates with d>n/2-19n1/2logen.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Oliver D. King, Philippe Gaborit,