论文标题
构建多个约束DNA代码
Construction of Multiple Constrained DNA Codes
论文作者
论文摘要
DNA序列很容易通过通过其核苷酸中的非特异性杂交折叠自身来创建二级结构。次级结构的形成使序列化学无效地针对合成和测序过程。在这封信中,我们的目标是解决由于DNA序列中二级结构的创建以及诸如没有大均聚物均匀长度等约束的问题。在本文中,我们介绍了DNA代码的家族,最多只有两个,均聚物的长度最多为四个。通过将误差校正代码映射到$ \ z_ {11} $上的DNA核苷酸上,我们获得了$ 0.5765 $ $ 0.5765 $倍的DNA代码,$ 0.5765 $倍于$ \ z_ {11} $的相应代码速率,其中包括一些新的二级结构免费和基于DNA的数据存储和DNA的表现更好的代码。
DNA sequences are prone to creating secondary structures by folding back on themselves by non-specific hybridization among its nucleotides. The formation of secondary structures makes the sequences chemically inactive towards synthesis and sequencing processes. In this letter, our goal is to tackle the problems due to the creation of secondary structures in DNA sequences along with constraints such as not having a large homopolymer run length. In this paper, we have presented families of DNA codes with secondary structures of stem length at most two and homopolymer run length at most four. By mapping the error correcting codes over $\Z_{11}$ to DNA nucleotides, we obtained DNA codes with rates $0.5765$ times the rate of corresponding code over $\Z_{11}$, which include some new secondary structure free and better-performing codes for DNA based data storage and DNA computing purposes.