Abstract
大部份的論文在討論資料錯誤的發生時，都假設錯誤的發生是獨立的，這 種假設是不實際的。在這篇論文裡，我們假設錯誤的發生是有相互關係的 。在我們所探討的方法裡，許多的訊息被組合成資料區塊，並且對於每個 資料區塊我們都傳送多份拷貝。在多次的傳輸之後，假如在一個資料區塊 裡的所有訊息都被正確的收到，我們就認為這個資料區塊被正確的傳送了 。在這篇論文中，我們將研究二個方法：1 ) 非交錯式多重拷貝 和 2 ) 交錯式多重拷貝。從數字的結果顯示出，在吉柏特的錯誤模型之下， 當 p+q 值大於 1 時第二個方法比第一個方法更有效率。本文分六章，第 一章簡介：在資料通訊系統裡，自動-重複-請求(ARQ) 技術被廣泛地使用 在錯誤控制上。為了要簡化分析，幾乎所有的分析研究，都假設通道錯誤 的發生是獨立的。實際上﹐這項假設是不實際的，人為的破壞和自然界的 影響都會使錯誤的發生是相關連我們使用交錯式的方法來解決這個問題。 第二章錯誤模型：我們探討通道錯誤模型。我們使用狀態轉換矩陣( state transition matrix) 來表示狀態轉換的機率。同時對於狀態轉換 矩陣(state transi- tion matrix)我們可使用吉伯特的二個狀態的馬可 夫通道模型(Gilbert's two-state Markov channel model)來表示。第三 章多重拷貝的自動-重複-請求(ARQ) 協定：在本章，我們描述下面二個方 法： 1. 非交錯式多重拷貝 2. 交錯式多重拷貝。第四章效率分析：我們 分析一個訊息被正確傳輸的機率。接著，我們利用吉伯特的二個狀態的馬 可夫通道模型(Gilbert's two-state Markov channel model)對非交錯式 多重拷貝和交錯式多重拷貝二個方法進行數學分析。第五章數值結果：我 們對非交錯式多重拷貝和交錯式多重拷貝二個方法的數值結果進行比較。 第六章結論：在實際的情形，通道錯誤是有相互關連的，我們使用二個狀 態的 Markov 通道模型來表示通道錯誤行為，並研究了二方案而且評估他 們的訊息正確傳送機率。結果顯示交錯式多重拷貝的方法比非交錯式多重 拷貝的方法有較高的正確傳送機率。尤其當通道資料錯誤的相關性變高時 ，交錯式多重拷貝的方法比非交錯式多重拷 貝的方法得到更高的正確傳 送機率。