KLI

A Quaternary Code Correcting a Burst of at Most Two Deletion or Insertion Errors in DNA Storage

Metadata Downloads
Abstract
Due to the properties of DNA data storage, the errors that occur in DNA strands make error correction an important and challenging task. In this paper, a new code design of quaternary code suitable for DNA storage is proposed to correct at most two consecutive deletion or insertion errors. The decoding algorithms of the proposed codes are also presented when one and two deletion or insertion errors occur, and it is proved that the proposed code can correct at most two consecutive errors. Moreover, the lower and upper bounds on the cardinality of the proposed quaternary codes are also evaluated, then the redundancy of the proposed code is provided as roughly 2 log4 8n.
Author(s)
쿠앗 티 흐엉김성환
Issued Date
2021
Type
Article
Keyword
consecutive errorsdeletion errorDNA storageinsertion errorquaternary code
DOI
10.3390/e23121592
URI
https://oak.ulsan.ac.kr/handle/2021.oak/9096
https://ulsan-primo.hosted.exlibrisgroup.com/primo-explore/fulldisplay?docid=TN_cdi_doaj_primary_oai_doaj_org_article_d2b27ed0e56c456aadc9dab2bc98ccdf&context=PC&vid=ULSAN&lang=ko_KR&search_scope=default_scope&adaptor=primo_central_multiple_fe&tab=default_tab&query=any,contains,A%20Quaternary%20Code%20Correcting%20a%20Burst%20of%20at%20Most%20Two%20Deletion%20or%20Insertion%20Errors%20in%20DNA%20Storage&offset=0&pcAvailability=true
Publisher
ENTROPY
Location
스위스
Language
영어
ISSN
1099-4300
Citation Volume
23
Citation Number
12
Citation Start Page
1592
Citation End Page
1592
Appears in Collections:
Engineering > IT Convergence
Authorize & License
  • Authorize공개
Files in This Item:
  • There are no files associated with this item.

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.