電工學習網

 找回密碼
 立即注冊

漢明碼

2015-3-26 09:43| 來源:電工學習網| 查看: 5121| 評論: 0

摘要: 漢明碼特點:可以糾正一位錯碼,且d0=3 1.(n, k)漢明碼若使用偶監督:只有一位監督位a0 , 接收端譯碼時,實際上就是計算: 若 S=1,無錯;若S=0 ,有錯; 此時,使用1位監督位,有1個校正子。 只能表示有錯和無錯 ...
    漢明碼特點:可以糾正一位錯碼,且d0=3
    1.(n, k)漢明碼
    若使用偶監督:只有一位監督位a0
    接收端譯碼時,實際上就是計算:
         
    若 S=1,無錯;若S=0 ,有錯;
         
    此時,使用1位監督位,有1個校正子。 只能表示有錯和無錯,不能指示錯碼位置。
    如果使用2位監督位,就有2個監督關系式,也有2個校正子。
         
    對于(n, k)漢明碼,監督位r=n-k 可構造出r個監督關系式來指示一位錯碼的n種可能位置,要求
             
    2.(7, 4)漢明碼
    (1)(7, 4)漢明碼的糾檢錯
    設(7, 4)漢明碼校正子與錯碼位置的關系如下表
            表3-4校正子與錯碼位置
    
    信息位與監督位的監督關系:
          
    綜上所述,(7, 4)漢明碼的糾錯方法:接收端收到某個(7, 4)漢明碼的碼組,根據碼組計算出校正子 然后根據上表計算出該(7, 4)漢明碼是否有錯以及差錯的具體位置。
例1接收端收到某(7,4)漢明碼為1001010,問:此(7,4)漢明碼是否有錯?錯碼位置如何?
    解 計算校正子
    
    校正子為110,此(7, 4)漢明碼有錯,錯碼位置為5a。
    (2)(7, 4)漢明碼的產生
    解決問題:由信息位計算監督位
    由監督關系式得
         
    經移項運算,解出監督位為
          
    已知信息位,可有該是計算出監督位。3個監督位附在信息位后便可得到(7,4)漢明碼整個碼組。
    例2 已知信息碼為1101,求所對應的(7,4)漢明碼。
    解 求監督碼
       
    此(7,4)漢明碼為1101010.
    (3)(7, 4)漢明碼的漢明距離及編碼效率
    ① 漢明距離
           
    ② 編碼效率
    (7, 4)漢明碼的編碼效率為
           
    當n很大時,漢明碼的編碼效率接近于1.與碼長相同的能糾正一位錯碼的其他分組碼比,漢明碼的編碼效率最高。
發表評論

最新評論

|電工學習網 ( )

GMT+8, 2019-9-22 18:20

Powered by © 2011-2019 www.jeefkt.live 版權所有 免責聲明 不良信息舉報

技術驅動未來! 電工學習網—專業電工基礎知識電工技術學習網站。

欄目導航: 工控家園 | 三菱plc | 西門子plc | 歐姆龍plc | plc視頻教程

返回頂部
黑龙江快乐10分开奖查询