Loading...
Please wait, while we are loading the content...
Similar Documents
Codes correcting bursts of deletions/insertions and tandem duplications
| Content Provider | Semantic Scholar |
|---|---|
| Author | Nguyen, Tuan Thanh |
| Copyright Year | 2018 |
| Abstract | Error-correcting codes have played an important role in improving efficiency and reliability in classical communication and data storage systems. This thesis is devoted to the design of error-correcting codes to combat the most crucial errors that arose from modern communication and data storage systems such as deletions, insertions, duplications (a special type of insertions), and we refer them as codes correcting edits. Designing codes correcting deletion and insertion errors has been the subject of a large body of works in the literature and to the best of our knowledge, there exist only constructions for optimal codes capable of correcting a single deletion or single insertion in permutation codes and q-ary codes. The research on codes combatting multiple errors is very limited. The main objective of this thesis is to design codes capable of correcting burst errors, i.e. those errors that occur at adjacent positions. Throughout this thesis, we propose several constructions of burst deletion/insertioncorrecting codes over permutations, multipermutations or more generally, over a q-ary alphabet. Special attention is given to the case of burst deletion-correcting codes in permutations and multipermutations. Here, such codes improve the reliability and memory endurance of non-volatile memories such as flash memories. Besides code constructions, we also provide efficient error decoders to recover codewords from errors with linear-time complexity. In addition, we introduce codes correcting tandem duplications, a special type of insertion errors, that has applications that store data in living organisms. We are |
| File Format | PDF HTM / HTML |
| DOI | 10.32657/10220/47179 |
| Alternate Webpage(s) | https://dr.ntu.edu.sg/bitstream/handle/10220/47179/THANHthesisfinal.pdf?isAllowed=y&sequence=1 |
| Alternate Webpage(s) | http://spms.ntu.edu.sg/PhysicsandAppliedPhysics/OralDefense/Documents/2018/Oral%20Defence%20Detailed%20Poster.pdf |
| Alternate Webpage(s) | https://doi.org/10.32657/10220%2F47179 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
