- 相關推薦
提高漢明碼對突發干擾的糾錯能力
摘要：在簡要介紹漢明碼編碼原理的基礎上，詳細分析干擾對漢明碼糾錯的影響；通過對漢明碼重新組織排列，在不增加代碼冗余的前提下，提高漢明碼抗突發干擾的能力，為漢明碼在實際中的應用提供新的思路；給出基于單片機的匯編語言漢明碼測試程序。關鍵詞：漢明碼 突發干擾 糾錯
引言
漢明碼是在原編碼的基礎上附加一部分代碼，使其滿足糾錯碼的條件。它屬于線性分組碼，由于線性碼的編碼和譯碼容易實現，至今仍是應用最廣泛的一類碼。漢明碼的抗干擾能力較強，但付出的代介也很大，比如8比特漢明碼有效信息只有總編碼長度的一半，可以糾正1個差錯發現2個差錯。在實際應用中常常存在各種突發干擾，使連續多位數據發生差錯。為了糾正3個以上的差錯，就要加大碼距，使代碼冗余度大大增加，通信效率下降。本文所介紹的方法，就可以在不加大碼距的同時，提高漢明碼對突發干擾所產生差錯的糾錯能力，糾正多位連續的差錯。
1 漢明碼糾錯原理及設計
設原代碼的碼長為k比特，附加糾錯編碼部分為r比特，則合成后的糾錯碼為n=k+r比特。如果這種糾錯碼的糾錯能力為糾正1個差錯，則應滿足如下基本條件：
2r≥k+r+1
當上式取等號時則稱漢明碼（Hamming Code）。干擾不僅使原代碼的每一位（k比特（可能出錯，而且附加糾錯位（r比特）也可能出錯，故“一個差錯”的情況共有k+r種，加上“正�！睜顟B共有k+r+1種狀態，而r比特的附加糾錯位要能分辨這k+r+1種狀態。
漢明碼是線性分組碼，[n,k]線性分組碼的編碼設計就是在滿足給定條件（如碼距）下，如何從已知的k個信息元中求同r=n-k個校驗元。要計算出校驗元，就要先求出漢明碼校驗矩陣。我們可以從線性空間的角度去分析，推出一致校驗矩陣。這里給出構造“糾正1個差錯發現2個差錯”漢明碼校驗矩陣的簡便方法。以實際應用中經常使用的16位比特漢明碼為例來說明。
15比特漢明碼由11位信息位、4位校驗位組成，因此，編碼長度為n=k+r=11+4=15。我們把1，2，3，…，15化為二進制數，然后把它們作為矩陣的縱列，可得到的矩陣為：
將包含單個1的4個縱列移到右邊，在最后加1列全0的縱列，在第1行上面加1行全1的橫行。這樣就得到了[16,11,4]可糾正1位錯誤發現2位錯誤的增廣漢明碼校驗矩陣�？梢愿鶕幊桃蠼M織信息位和校驗位的位置，最后得到矩陣如下：
D1、D2、D4、D8是校驗位，D16是全字節偶校驗位，其余11位是信息位。校驗碼分別是C0=0AB61H，C1=0CDA2H，C2=0F1C4H，C3=0FE08H，C4=0FFFFH。
2 用漢明碼對連續多位差錯糾正的
[1] [2]
【提高漢明碼對突發干擾的糾錯能力】相關文章：
漢明碼糾錯檢錯能力分析與應用05-02
如何提高創新能力11-09
怎樣提高運算能力04-30
如何培養自己具有良好的抗干擾能力05-01
糾錯作文05-01
語文糾錯04-27
如何提高寫作能力03-08
提高兒童的閱讀能力之我見04-30
加強訓練提高數學能力04-30
提高幼兒的社交能力04-29