Abstract
位元的刪除或插入對於資料傳輸將產生災難性的破壞。所謂的位元刪除是指某位元傳輸端有傳而接收端沒有收到。而位元插入是指該位元傳輸端沒傳而接收端卻收到。以上兩種錯誤事件皆被稱為同位錯誤。在這篇論文中，我們討論一種將同步錯誤轉換成一連串的不確定符號的技巧。此技巧是藉著週期性地插入一特殊字串於資料字串中來達到目的。該特殊字串稱為同步字串。而一連串不確定符號可藉著外部的錯誤更正碼來更正。另外我們將此一技巧推廣到連續相同符號長度限制碼上。連續相同符號長度限制碼被廣泛地應用在磁性或光學儲存系統。當同步錯誤的數目超過了同步字串可偵測的範圍時，將產生區塊性的刪除或插入。在本篇論文中，我們建議了二個方法去杜絕此一現象。在第一章裡我們對於本篇論文背景及應用做一個廣泛性的介紹。第二章我們複習該技巧以及分析它的性能。也就是看看當同步錯誤的數目超過同步字串的能力時它的單發反應行為。第三章我們討論同步字串在連續相同符號長度限制碼上的特殊性質及格式。因為兩個連續相同符號長度限制字串的串接不一定是連續相同符號長度限制字串。因此第四章，我們討論同步字串及資料字串的串接。第五章我們分析在連續相同符號長度限制碼上同步字串的性能。第六章我們對此篇論文做一個結論。A bit deletion or insertion will result in a catastrophicdestruction in data transmission. Both error events are calledsynchronization errors. In this thesis, we discuss techniqueswhich transfer synchronization errors into bursty erasures byperiodically inserting a synchronization sequence into datasequences. 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 ofsynchronization errors is over the capacity of thesynchronization sequence, thesis techniques may cause block-level deletions or insertions. We propose two methods to avoidthis undesired phenomena. Properties of synchronizationsequences to runlength-limited sequences, their performance,and the related coding problems are investigated.