循環碼的研究方法

㈠ 常用的差錯控制編碼方法有

常用的差錯控制編碼方法有：奇偶校驗、恆比碼、矩陣碼、循環冗餘校驗碼、卷積碼、Turbo碼。

1、奇偶校驗

奇偶校驗是一種校驗代碼傳輸正確性的方法。根據被傳輸的一組二進制代碼的數位中「1」的個數是奇數或偶數來進行校驗。採用奇數的稱為奇校驗，反之，稱為偶校驗。

採用何種校驗是事先規定好的。通常專門設置一個奇偶校驗位，用它使這組代碼中「1」的個數為奇數或偶數。若用奇校驗，則當接收端收到這組代碼時，校驗「1」的個數是否為奇數，從而確定傳輸代碼的正確性。

2、恆比碼

恆比碼一般指定比碼 。

定比碼是指一組碼中1和0的碼元個數成一定比例的一種編碼。換言之，它是選用比特序列中1和0碼元之比例為定值，所以又稱為恆比碼。定比碼是一種常用的檢錯碼。

3、矩陣碼

矩陣碼屬二維條碼的一種，是將圖文和數據編碼後，轉換成一個二維排列的多格黑白小方塊圖形。

矩陣式二維條形碼是以矩陣的形式組成，在矩陣相應元素位置上，用點(Dot)的出現表示二進制的 「1」，不出現表示二進制的 「0」，點的排列組合確定了矩陣碼所代表的意義。其中點可以是方點、圓點或其它形狀的點。矩陣碼是建立在電腦圖像處理技術、組合編碼原理等基礎上的圖形符號自動辨識的碼制，已較不適合用「條形碼」稱之。

4、循環冗餘校驗碼

循環冗餘校驗碼（CRC），簡稱循環碼，是一種常用的、具有檢錯、糾錯能力的校驗碼，在早期的通信中運用廣泛。循環冗餘校驗碼常用於外存儲器和計算機同步通信的數據校驗。奇偶校驗碼和海明校驗碼都是採用奇偶檢測為手段檢錯和糾錯的(奇偶校驗碼不具有糾錯能力)，而循環冗餘校驗則是通過某種數學運算來建立數據位和校驗位的約定關系的。

5、卷積碼

卷積碼將k個信息比特編成n個比特，但k和n通常很小，特別適合以串列形式進行傳輸，時延小。卷積碼的糾錯性能隨m的增加而增大，而差錯率隨N的增加而指數下降。在編碼器復雜性相同的情況下，卷積碼的性能優於分組碼。

6、Turbo碼

Turbo碼是Claude.Berrou等人在1993年首次提出的一種級聯碼。Turbo碼有一重要特點是其解碼較為復雜，比常規的卷積碼要復雜的多，這種復雜不僅在於其解碼要採用迭代的過程，而且採用的演算法本身也比較復雜。這些演算法的關鍵是不但要能夠對每比特進行解碼，而且還要伴隨著解碼給出每比特譯出的可靠性信息，有了這些信息，迭代才能進行下去。

(1)循環碼的研究方法擴展閱讀：

差錯控制編碼是指在實際信道上傳輸數字信號時，由於信道傳輸特性不理想及加性雜訊的影響，所收到的數字信號不可避免地會發生錯誤。

為了在已知信噪比的情況下達到一定的誤比特率指標，首先應合理設計基帶信號，選擇調制、解調方式，採用頻域均衡和時域均衡，使誤比特率盡可能降低，但若誤比特率仍不能滿足要求，則必須採用信道編碼，即差錯控制編碼。

差錯控制編碼的基本做法是：在發送端被傳輸的信息序列上附加一些監督碼元，這些多餘的碼元與信息碼元之間以某種確定的規則相互關聯（約束）。接收端按照既定的規則檢驗信息碼元與監督碼元之間的關系，一旦傳輸過程中發生差錯，則信息碼元與監督碼元之間的關系將受到破壞，從而可以發現錯誤，乃至糾正錯誤。研究各種編碼和解碼方法正式差錯控制編碼所要解決的問題。