国产精品久久久aaaa,日日干夜夜操天天插,亚洲乱熟女香蕉一区二区三区少妇,99精品国产高清一区二区三区,国产成人精品一区二区色戒,久久久国产精品成人免费,亚洲精品毛片久久久久,99久久婷婷国产综合精品电影,国产一区二区三区任你鲁

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

漢明碼計算及其糾錯原理詳解

倩倩 ? 來源:網絡整理 ? 2018-03-02 15:08 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

當計算機存儲或移動數據時,可能會產生數據位錯誤,這時可以利用漢明碼來檢測并糾錯,簡單的說,漢明碼是一個錯誤校驗碼碼集,由Bell 實驗室的R.W.Hamming 發明,因此定名為漢明碼。

漢明碼(Hamming Code),是在電信領域的一種線性調試碼,以發明者理查德·衛斯里·漢明的名字命名。漢明碼在傳輸的消息流中插入驗證碼,以偵測并更正單一比特錯誤。由于漢明編碼簡單,它們被廣泛應用于內存(RAM )。其SECDED (single error correction, double error detection)版本另外加入一檢測比特,可以偵測兩個或以下同時發生的比特錯誤,并能夠更正單一比特的錯誤。因此,當發送端與接收端的比特樣式的漢明距離(Hamming distance)小于或等于1時(僅有1 bit發生錯誤),可實現可靠的通信。相對的,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。

在數學方面,漢明碼是一種二元線性碼。對于每一個整數,存在一個編碼,帶有個奇偶校驗位個數據位。該奇偶檢驗矩陣的漢明碼是通過列出所有米欄的長度是兩兩獨立。

漢明碼的定義和漢明碼不等式:

設:m=數據位數,k=校驗位數為,n=總編碼位數=m+k,有Hamming不等式:

漢明碼計算及其糾錯原理詳解

漢明碼不等式含義:

a) 總數據長度為N,如果每一位數據是否錯誤都要記錄,就需要N位來存儲。

b) 每個校驗位都可以表示:對或錯;校驗位共K位,共可表示2k種狀態

c) 總編碼長度為N,所以包含某一位錯和全對共N+1種狀態。

d) 所以2k≧N+1 e) 數據表見下

漢明碼計算及其糾錯原理詳解

Hamming碼缺點:

無法實現2位或2位以上的糾錯,Hamming碼只能實現一位糾錯。

以典型的4位數據編碼為例,演示漢明碼的工作過程

a) 數據存儲格式:

漢明碼計算及其糾錯原理詳解

依照此前的漢明碼不等式計算出,當數據位為4位時,漢明碼校驗位至少為3位,如上方式排列

可以看的出D8、D4、D2、D1中的數字都是2的整數冪

b) 漢明校驗碼的插入規律:

設:編碼位代號k,校驗碼位代號p,數據位代號n

某個校驗碼Pp將處于整個編碼的第k位

k=2^(p-1)=2的(p-1)次方

以數據位為5的一組9位數編碼為例,如下:

漢明碼計算及其糾錯原理詳解

c) 校驗位與數據位的對應關系:

注:^是邏輯運算符異或。

P1=D8^D4^D1

P2=D8^D2^D1

P3=D4^D2^D1

小解釋:數據位共4位每行等式都缺少一位,而缺少的這位數據位正好是DX,等式左邊的校驗位為PY,X=2y.

d) 校驗位如何參與計算:

P1’=P1^D8^D4^D1

P2’=P2^D8^D2^D1

P3’=P3^D4^D2^D1

從高到低排列的二進制數:P3’ P2’ P1’表示的就是出錯的編碼位,從000-011-101-110-111共5種組合,可表示原數據位D8D4D2D1某一位錯&沒錯的一共5種狀態。

e) 設有一數字為:1101,帶入運算:

D8=1、D4=1、D2=0、D1=1,

P1 =1,P2=0、P3=0。

漢明碼處理的結果就是1010101

假設:D8出錯,P3’ P2’ P1’=011=十進制的3,即表示編碼后第三位出錯,對照存儲格式表,果然就是D8錯誤。

假設:D4錯誤,P3’ P2’ P1’=101=十進制的5,即表示編碼后第五位出錯,對照存儲格式表,果然就是D4錯誤。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 漢明碼
    +關注

    關注

    0

    文章

    8

    瀏覽量

    8268
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    請問漢明碼(7,4)一共有多少種碼字呢?

    我覺得應該是2^4=16種吧?漢明碼(12,8)就是2^8=256種?請問對不對?
    發表于 05-22 00:09

    基于FPGA的漢明碼譯碼器如何對碼元數據添加噪聲干擾?

    入門小白求助,我最近在做畢業設計的時候 看到一篇《基于FPGA的漢明碼譯碼器》相關論文,其中學者對該譯碼器是這樣設計的(附圖),我想問一下在noise_add模塊中是如何向輸入數據添加噪聲干擾
    發表于 02-26 23:29

    【原創】基于FPGA的漢明碼編碼解碼設計

    基于FPGA的漢明碼編碼解碼設計實驗簡述本實驗的目的是實現漢明糾錯碼的編碼和解碼1.1漢明碼簡介 漢明碼,是在電信領域的一種線性調試碼,以發明者理查德 衛斯理 漢明的名字命名。
    發表于 04-15 11:47

    如何提高漢明碼糾錯能力?

    漢明碼糾錯原理是什么?怎樣實現漢明碼對連續多位差錯糾正?怎樣去設計漢明碼測試程序?
    發表于 04-27 06:22

    提高漢明碼對突發干擾的糾錯能力

    在簡要介紹漢明碼編碼原理的基礎上,詳細分析干擾對漢明碼糾錯的影響;通過對漢明碼重新組織排列,在不增加代碼冗余度的前提下,提高漢明碼抗突發干擾
    發表于 04-15 11:34 ?20次下載

    PIC單片機串行通信中的漢明編碼自動檢糾錯

    基于漢明碼(Hamning Code)編碼方式實現串行通信中的自動檢糾錯功能。重點分析漢明碼編碼方式和糾錯方式,并介紹實現算法。在算法中,將位操作轉化為對字節操作,從而可以直
    發表于 05-16 14:09 ?27次下載

    一種基于漢明碼和濕紙碼的隱寫算法

    該文通過將載體圖像分割成矩陣塊,重復利用載體矩陣塊像素,結合漢明碼和濕紙碼構造了一種新的雙層結構隱寫算法。該算法首先利用漢明碼在載體矩陣的行向量中嵌入信息,然
    發表于 02-09 14:45 ?8次下載

    利用FPGA實現模式可變的衛星數據存儲器糾錯系統

    摘要:比較討論了航天器數據存儲器中漢明碼和TMR兩種典型糾錯系統的原理、實現以及數據可靠性的估計,在此基礎上提出了一種集成這兩種系統模式并可在實際應
    發表于 06-20 15:39 ?749次閱讀
    利用FPGA實現模式可變的衛星數據存儲器<b class='flag-5'>糾錯</b>系統

    漢明碼,漢明碼是什么意思

    漢明碼,漢明碼是什么意思 漢明碼是一種能夠糾正單個錯誤的線性分組碼。它有以下特點: (1)最小碼距
    發表于 03-17 17:41 ?8772次閱讀

    基于FPGA的檢糾錯邏輯算法的實現

    基于漢明碼糾錯原理.根據對64位數據進行檢糾錯處理的需要,設計一個利用8位校驗碼,以實現該功能的算法邏輯,并通過FPGA實現。
    發表于 09-15 15:14 ?2077次閱讀
    基于FPGA的檢<b class='flag-5'>糾錯</b>邏輯算法的實現

    MATLAB實現漢明碼編碼譯碼

    MATLAB是美國MathWorks公司出品的商業數學軟件,用于算法開發、數據可視化、數據分析以及數值計算的高級技術計算語言和交互式環境,主要包括MATLAB和Simulink兩大部分。
    發表于 03-02 16:33 ?1.4w次閱讀

    漢明碼編譯碼器的數據手冊免費下載

    本文檔的主要內容詳細介紹的是漢明碼編譯碼器的數據手冊免費下載。
    發表于 12-13 08:00 ?0次下載
    <b class='flag-5'>漢明碼</b>編譯碼器的數據手冊免費下載

    漢明碼糾錯的基本原理及優化解決方案

    我們也要看到,這樣處理后提高了漢明碼對突發干擾差錯的糾錯能力,卻犧牲了對隨機干擾糾錯能力。因為這樣對漢明碼重新排序后,原來1個漢明碼的各個位
    的頭像 發表于 09-16 17:52 ?1.7w次閱讀
    <b class='flag-5'>漢明碼</b><b class='flag-5'>糾錯</b>的基本原理及優化解決方案

    衛星通信v2 第四章 傳輸技術(4)

    。漢明碼在傳輸的消息流中插入驗證碼,當計算機存儲或移動數據時,可能會產生數據位錯誤,以偵測并更正單一比特錯誤。由于漢明編碼簡單,它們被廣泛應用于內存(RAM)。通信領域里面也用它哦,比如: Lora里面就用到了。在本公眾號里面有漢明碼
    的頭像 發表于 01-11 11:35 ?1613次閱讀

    漢明碼編譯碼文檔

    電子發燒友網站提供《漢明碼編譯碼文檔.doc》資料免費下載
    發表于 11-17 16:04 ?4次下載
    <b class='flag-5'>漢明碼</b>編譯碼文檔