Published Papers

Skip Navigation

UOU Logo

Top Menu

Total Search

Home > Research > Research Outcome >Published Papers

Document Contents

Published Papers

Search :


Design of Nonbinary Error Correction Codes With a Maximum Run-Length Constraint to Correct a Single Insertion or Deletion Error for DNA Storage

Due to the advantages of high information densities and longevity, DNA storage systems have begun to attract a lot of attention. However, common obstacles to DNA storage are caused by insertion, deletion, and substitution errors occurring in DNA synthesis and sequencing. In this paper, we first explain a method to convert binary data into general maximum run-length r sequences with specific length construction, which can be used as the message sequence of our proposed code. Then, we propose a new single insertion/deletion nonbinary systematic error correction code and its corresponding encoding algorithm. For the proposed code, we design the fixed maximum run-length r in the parity sequence of the proposed code to be three. Additionally, the last parity symbol and the first message symbol are always different. Hence, the overall maximum run-length r of the output codeword is guaranteed to be three when the maximum run-length of the message sequence is three. Finally, we determine the feasibility of the proposed encoding algorithm, verify successful decoding when a single insertion/deletion error occurs in the codeword, and present the comparison results with relevant works.

The administrative responsibility of the content.

By cliking the email below, you can send an e-mail to the person in charge.

Last Modified : Apr 9, 2013
  • Office : UOU International
  • Phone : +82-52-220-5957
  • Staff in Charge : Sean Park

Contents Review

Review the content back to the main content of the current page provides links to allow access.

Contact menu



93 Daehak-ro, Nam-gu,
Ulsan (44610), Korea


Phone: +82-52-220-5952(~5959)


Fax: +82-52-224-2061



Sitemap menu


Join us and keep up-to-date on what is happenting around University of Ulsan.


Footer menu


Copyright 2012 University of Ulsan, All Rights Reserved.

Review Navigation