Skip to main content
Top
Published in:

23-10-2024

DNA codes over groups

Authors: Cain Álvarez-García, Carlos Alberto Castillo-Guillén, Mohamed Badaoui, Andriy Kryvko

Published in: Designs, Codes and Cryptography | Issue 1/2025

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article 'DNA Codes over Groups' delves into the application of DNA for computing and data storage, with a particular focus on the design of DNA codes over groups. It begins by recounting the historical context, including Adleman's pioneering experiment using DNA to solve the traveling salesman problem and the subsequent use of DNA codes to break cryptosystems. The article then introduces the basic properties of DNA strands and their potential for stable, long-term data storage. The main challenge addressed is the need for effective methods to design DNA codes for DNA computing. The paper explores the use of reversible complement cyclic codes over finite rings and fields, highlighting the importance of finding bijections that maintain the desired properties. The article also provides conditions for the existence of compatible functions between groups and DNA codewords, with a focus on groups that can be identified with k-tuples of nucleotides. Additionally, it determines the algebraic structure of DNA codes and presents examples to illustrate the main results. The paper concludes with a discussion on the need for further characterization of groups with automorphisms of order two that meet specific conditions, as well as the invariant subgroups under these automorphisms.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
DNA codes over groups
Authors
Cain Álvarez-García
Carlos Alberto Castillo-Guillén
Mohamed Badaoui
Andriy Kryvko
Publication date
23-10-2024
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 1/2025
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-024-01515-6

Premium Partner