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

Entropy

Thi-Huong Khuat¹  Sunghwan Kim¹ 

[1] Department of Electrical, Electronic and Computer Engineering, University of Ulsan, Ulsan 44610, Korea;

关键词: DNA storage;    quaternary code;    deletion error;    insertion error;    consecutive errors;   

DOI  :  10.3390/e23121592

来源: DOAJ

【 摘 要 】

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{log}_{4}8n$.

【 授权许可】

Unknown