NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
자연과학대학
수학전공
Journal papers
View : 501 Download: 0
Designing DNA codes from reversible self-dual codes over GF(4)
Title
Designing DNA codes from reversible self-dual codes over GF(4)
Authors
Kim H.J.
;
Choi W.-H.
;
Lee Y.
Ewha Authors
이윤진
SCOPUS Author ID
이윤진
Issue Date
2021
Journal Title
Discrete Mathematics
ISSN
0012-365X
Citation
Discrete Mathematics vol. 344, no. 1
Keywords
Code over finite field of order 4
;
Construction of DNA code
;
Fixed GC-contents
;
Reverse-complement constraint
;
Reversible self-dual code
Publisher
Elsevier B.V.
Indexed
SCIE; SCOPUS
Document Type
Article
Abstract
We present an explicit method for designing DNA codes from reversible self-dual codes over the finite field GF(4) of order 4. We use Euclidean reversible self-dual codes (Euclidean RSD codes for short) since they have some advantages in designing DNA codes; hence, in this work RSD codes mean Euclidean RSD codes. We first work on a construction method for reversible self-dual codes over GF(4), and we study their properties in the aspect of their connection to DNA codes. We then obtain an efficient and feasible algorithm for designing DNA codes from RSD codes over GF(4). We point out that our algorithm takes advantage of reversibility and self-duality of RSD codes over GF(4). Finally, we produce DNA codes up to length 42 using our method and discuss the GC-weight distributions of DNA codes. We obtain many new DNA codes with better parameters when compared to the previously known results, and we also improve the lower bounds on the maximum size of DNA codes of a fixed code length and dimension. © 2020 Elsevier B.V.
DOI
10.1016/j.disc.2020.112159
Appears in Collections:
자연과학대학
>
수학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject