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

共 50 条

[1] A bio-inspired algorithm for enhancing DNA cryptography
Lakel, Kheira
Bendella, Fatima
INTERNATIONAL JOURNAL OF INFORMATION AND COMPUTER SECURITY, 2023, 21 (3-4) : 436 - 456
[2] Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm
Trojovska, Eva
Dehghani, Mohammad
Trojovsky, Pavel
IEEE ACCESS, 2022, 10 : 49445 - 49473
[3] Alpine skiing optimization: A new bio-inspired optimization algorithm
Yuan, Yongliang
Ren, Jianji
Wang, Shuo
Wang, Zhenxi
Mu, Xiaokai
Zhao, Wu
ADVANCES IN ENGINEERING SOFTWARE, 2022, 170
[4] Optimization of Composite Structures Using Bio-inspired Methods
Poteralski, Arkadiusz
Szczepanik, Miroslaw
Beluch, Witold
Burczynski, Tadeusz
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2014, PT II, 2014, 8468 : 385 - 395
[5] A New Bio-inspired Algorithm: Chicken Swarm Optimization
Meng, Xianbing
Liu, Yu
Gao, Xiaozhi
Zhang, Hengzhen
ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 86 - 94
[6] Krill herd: A new bio-inspired optimization algorithm
Gandomi, Amir Hossein
Alavi, Amir Hossein
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (12) : 4831 - 4845
[7] A bio-inspired optimization algorithm for the maximum flow problem
Cai, Xi
ICIC Express Letters, 2015, 9 (11): : 3031 - 3038
[8] A new bio-inspired algorithm: Chicken swarm optimization
Meng, Xianbing
Liu, Yu
Gao, Xiaozhi
Zhang, Hengzhen
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8794 : 86 - 94
[9] Bio-inspired emergent construction
Feltell, D
Bai, L
Soar, R
2005 IEEE Swarm Intelligence Symposium, 2005, : 7 - 14
[10] Tasmanian Devil Optimization: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm
Dehghani, Mohammad
Hubalovsky, Stepan
Trojovsky, Pavel
IEEE ACCESS, 2022, 10 : 19599 - 19620

← 1 2 3 4 5 →