Construction of Duplication Correcting Codes
Palindromic duplication (PD) and tandem duplication (TD) errors can occur when the DNA of a living organism is used to store data. In this work, we construct codes which can correct any number of PD errors of fixed length k where k = 2, 3. Codes are also constructed to correct a combination of TD er...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9097218/ |
| _version_ | 1818932154620444672 |
|---|---|
| author | Mohamadbagher Zeraatpisheh Morteza Esmaeili T. Aaron Gulliver |
| author_facet | Mohamadbagher Zeraatpisheh Morteza Esmaeili T. Aaron Gulliver |
| author_sort | Mohamadbagher Zeraatpisheh |
| collection | DOAJ |
| description | Palindromic duplication (PD) and tandem duplication (TD) errors can occur when the DNA of a living organism is used to store data. In this work, we construct codes which can correct any number of PD errors of fixed length k where k = 2, 3. Codes are also constructed to correct a combination of TD errors of fixed length k and PD errors of fixed length k where k = 2, 3. We introduce k-clamp free irreducible words and use them to construct codes which can correct any combination of k-TD and k-PD errors where k = 2, 3. The extension of these constructions to k > 3 is conjectured. |
| first_indexed | 2024-12-20T04:27:59Z |
| format | Article |
| id | doaj.art-5380afa6dd09426fbc359c7b88811e8e |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T04:27:59Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-5380afa6dd09426fbc359c7b88811e8e2022-12-21T19:53:27ZengIEEEIEEE Access2169-35362020-01-018961509616110.1109/ACCESS.2020.29958129097218Construction of Duplication Correcting CodesMohamadbagher Zeraatpisheh0https://orcid.org/0000-0002-5461-1232Morteza Esmaeili1https://orcid.org/0000-0002-8894-7017T. Aaron Gulliver2https://orcid.org/0000-0001-9919-0323Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, IranDepartment of Mathematical Sciences, Isfahan University of Technology, Isfahan, IranDepartment of Electrical and Computer Engineering, University of Victoria, Victoria, BC, CanadaPalindromic duplication (PD) and tandem duplication (TD) errors can occur when the DNA of a living organism is used to store data. In this work, we construct codes which can correct any number of PD errors of fixed length k where k = 2, 3. Codes are also constructed to correct a combination of TD errors of fixed length k and PD errors of fixed length k where k = 2, 3. We introduce k-clamp free irreducible words and use them to construct codes which can correct any combination of k-TD and k-PD errors where k = 2, 3. The extension of these constructions to k > 3 is conjectured.https://ieeexplore.ieee.org/document/9097218/Error correction codesDNA computingdata storage systemserror analysisduplication error |
| spellingShingle | Mohamadbagher Zeraatpisheh Morteza Esmaeili T. Aaron Gulliver Construction of Duplication Correcting Codes IEEE Access Error correction codes DNA computing data storage systems error analysis duplication error |
| title | Construction of Duplication Correcting Codes |
| title_full | Construction of Duplication Correcting Codes |
| title_fullStr | Construction of Duplication Correcting Codes |
| title_full_unstemmed | Construction of Duplication Correcting Codes |
| title_short | Construction of Duplication Correcting Codes |
| title_sort | construction of duplication correcting codes |
| topic | Error correction codes DNA computing data storage systems error analysis duplication error |
| url | https://ieeexplore.ieee.org/document/9097218/ |
| work_keys_str_mv | AT mohamadbagherzeraatpisheh constructionofduplicationcorrectingcodes AT mortezaesmaeili constructionofduplicationcorrectingcodes AT taarongulliver constructionofduplicationcorrectingcodes |