A Design of Deletion/Insertion Correcting Runlength-Limited Code

• Main Authors: Tsung-Hui Chen, 陳宗慧
• Other Authors: Chung-Chin Lu
• Format: Others
• Language: zh-TW
• Published: 1994
• Online Access: http://ndltd.ncl.edu.tw/handle/54053939670754479439

碩士 === 國立清華大學 === 電機工程研究所 === 82 === A bit deletion or insertion will result in a catastrophic destruction in data transmission. Both error events are called synchronization errors. In this thesis, we discuss techniques which transfer synchronization errors into bursty erasures by periodically inserting a synchronization sequence into data sequences. Erasures can be corrected by an outer error- correcting code. Extensions of these techniques to runlength- limited sequences which are commonly used in magnetic (optical) storage systems are proposed. When the number of synchronization errors is over the capacity of the synchronization sequence, thesis techniques may cause block- level deletions or insertions. We propose two methods to avoid this undesired phenomena. Properties of synchronization sequences to runlength-limited sequences, their performance, and the related coding problems are investigated.