Construction of DNA Codes From Composite Matrices and a Bio-Inspired Optimization Algorithm

被引：3

作者：

Dougherty, Steven T. ^{[1
]}

Korban, Adrian ^{[2
]}

Sahinkaya, Serap ^{[3
]}

Ustun, Deniz ^{[4
]}

机构：

[1] Univ Scranton, Dept Math, Scranton, PA 18518 USA

[2] Univ Chester, Dept Phys Math & Engn Sci, Chester CH1 4AR, England

[3] Tarsus Univ, Fac Engn, Dept Nat & Math Sci, TR-33400 Mersin, Turkiye

[4] Tarsus Univ, Fac Engn, Dept Comp Engn, TR-33400 Mersin, Turkiye

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2023年 / 69卷 / 03期

关键词：

DNA; Codes; Hamming distances; Linear codes; DNA computing; Libraries; Thermodynamics; DNA codes; conflict free DNA codes; group rings; composite matrices; CONSTANT GC-CONTENT; MOLECULAR COMPUTATION; LINEAR CONSTRUCTIONS; HAMMING DISTANCE; LOWER BOUNDS; STORAGE; FAMILY;

D O I：

10.1109/TIT.2022.3217518

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this work, we present a new construction method for reversible codes. We employ composite matrices derived from group rings and show how to construct these matrices so that they are also reversible. Also in this work, we give an algorithm for calculating conflict free DNA codes that satisfy the Hamming distance, the reverse, the reverse-complement, the GC-content constraints with each DNA codeword being free from reverse complement sub-strings. By employing our construction method for reversible codes and our algorithm, we construct a number of DNA codes that satisfy the above constraints. Many of the codes we obtain have better parameters than some known DNA codes and many have parameters that are new to the literature.

引用

页码：1588 / 1603

页数：16

共 31 条

[21] Bio-inspired sandwich-structured carbon/silicon/titanium-oxide nanofibers composite as an anode material for lithium-ion batteries
Jia, Dongling
Li, Xue
Huang, Jianguo
COMPOSITES PART A-APPLIED SCIENCE AND MANUFACTURING, 2017, 101 : 273 - 282
[22] New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
Joe Gildea
Adrian Korban
Adam Michael Roberts
Designs, Codes and Cryptography, 2022, 90 : 317 - 342
[23] New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
Gildea, Joe
Korban, Adrian
Roberts, Adam Michael
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (02) : 317 - 342
[24] Bio-inspired NiO/ZrO2 mixed oxides (NZMO) for oxygen evolution reactions: from facile synthesis to electrochemical analysis
Zahra, Taghazal
Ahmad, Khuram Shahzad
Zequine, Camila
Gupta, Ram
Malik, Mohammad Azad
Niazi, Javed H.
Qureshi, Anjum
JOURNAL OF CHEMICAL TECHNOLOGY AND BIOTECHNOLOGY, 2023, 98 (01) : 296 - 305
[25] DNA Fragment Assembly Using Optimization From nature inspired algorithms to formal methods
Mallen-Fullerton, Guillermo M.
Fernandez-Anaya, Guillermo
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 1570 - 1577
[26] NEW TYPE I BINARY [72,36,12] SELF-DUAL CODES FROM COMPOSITE MATRICES AND R1 LIFTS
Korban, Adrian
Sahinkaya, Serap
Ustun, Deniz
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 994 - 1011
[27] A bio-inspired nanofibrous Co3O4/TiO2/carbon composite as high-performance anodic material for lithium-ion batteries
Wang, Fan
Yuan, Hang
Huang, Jianguo
JOURNAL OF ALLOYS AND COMPOUNDS, 2020, 819
[28] Bio-Inspired Hierarchical Nanofibrous Fe3O4-TiO2-Carbon Composite as a High-Performance Anode Material for Lithium-Ion Batteries
Li, Shun
Wang, Mengya
Luo, Yan
Huang, Jianguo
ACS APPLIED MATERIALS & INTERFACES, 2016, 8 (27) : 17343 - 17351
[29] Bio-inspired cryptosystem on the reciprocal domain: DNA strands mutate to secure health data互易域上的仿生密码系统:DNA链变异以保护健康数据
S. Aashiq Banu
Rengarajan Amirtharajan
Frontiers of Information Technology & Electronic Engineering, 2021, 22 : 940 - 956
[30] Bio-inspired beehive-like hierarchical nanoporous carbon derived from bamboo-based industrial by-product as a high performance supercapacitor electrode material
Tian, Weiqian
Gao, Qiuming
Tan, Yanli
Yang, Kai
Zhu, Lihua
Yang, Chunxiao
Zhang, Hang
JOURNAL OF MATERIALS CHEMISTRY A, 2015, 3 (10) : 5656 - 5664

← 1 2 3 4 →