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 条
  • [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] Composite matrices from group rings, composite G-codes and constructions of self-dual codes
    Steven T. Dougherty
    Joe Gildea
    Adrian Korban
    Abidin Kaya
    Designs, Codes and Cryptography, 2021, 89 : 1615 - 1638
  • [3] DNA Architectonics: towards the Next Generation of Bio-inspired Materials
    Stulz, Eugen
    CHEMISTRY-A EUROPEAN JOURNAL, 2012, 18 (15) : 4456 - 4469
  • [4] Biohybrids based on DNA and bio-inspired lipid membranes: design and characterization
    Barbinta-Patrascu, M. E.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2019, 13 (9-10): : 546 - 550
  • [5] Composite matrices from group rings, composite G-codes and constructions of self-dual codes
    Dougherty, Steven T.
    Gildea, Joe
    Korban, Adrian
    Kaya, Abidin
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (07) : 1615 - 1638
  • [6] Bio-inspired metastable intermolecular nanothermite composite based on Manganese dioxide/Polydopamine/Aluminium
    Elbasuney, Sherif
    Yehia, M.
    El-Sayyad, Gharieb S.
    JOURNAL OF MATERIALS SCIENCE-MATERIALS IN ELECTRONICS, 2021, 32 (07) : 9158 - 9170
  • [7] Deterministic Construction of Compressed Sensing Matrices from Codes
    Wang, Xiang
    Pu, Fang-Wei
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (02) : 99 - 109
  • [8] Bio-inspired cryptosystem on the reciprocal domain: DNA strands mutate to secure health data
    Aashiq Banu, S.
    Amirtharajan, Rengarajan
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (07) : 940 - 956
  • [9] Effect of various design configurations and operating conditions for optimization of a wind/solar/hydrogen/fuel cell hybrid microgrid system by a bio-inspired algorithm
    Yan, Caozheng
    Zou, Yunhe
    Wu, Zhixin
    Maleki, Akbar
    INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2024, 60 : 378 - 391
  • [10] A bio-inspired algorithm for a classical water resources allocation problem based on Adleman-Lipton model
    Deng, Anjun
    Wang, Zhaocai
    Liu, Haifeng
    Wu, Tunhua
    DESALINATION AND WATER TREATMENT, 2020, 185 : 168 - 174
1234