View : 797 Download: 0
Construction of single-deletion-correcting DNA codes using CIS codes
- Title
- Construction of single-deletion-correcting DNA codes using CIS codes
- Authors
- Choi W.-H.; Kim H.J.; Lee Y.
- Ewha Authors
- 이윤진
- SCOPUS Author ID
- 이윤진
- Issue Date
- 2020
- Journal Title
- Designs, Codes, and Cryptography
- ISSN
- 0925-1022
- Citation
- Designs, Codes, and Cryptography vol. 88, no. 12, pp. 2581 - 2596
- Keywords
- CIS code; Deletion; DNA code; Insertion; Synchronization-correcting code
- Publisher
- Springer
- Indexed
- SCIE; SCOPUS
- Document Type
- Article
- Abstract
- We find a method for constructing DNA codes with single-deletion-correcting capability. We first present an explicit algorithm for the construction of the q-ary single-deletion-correcting codes (abbreviated as SDC codes) using a class of the complementary information set codes (abbreviated as CIS codes), where q is a power of a prime. We then show that the encoding/decoding scheme of the CIS codes with single-deletion-correcting capability has a simple deterministic algorithm. Finally, applying our algorithm to the generated DNA codes with appropriate modification, we obtain the DNA codes with single-deletion-correcting capability. We present some various examples of such DNA codes, and we also obtain some lower bounds on the maximum size of the single-deletion-correcting DNA codes. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.
- DOI
- 10.1007/s10623-020-00802-2
- Appears in Collections:
- 자연과학대학 > 수학전공 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML