差錯(cuò)控制編碼ppt課件(2)(編輯修改稿)
2025-05-26 01:21 本頁面
【文章內(nèi)容簡(jiǎn)介】 。1011000101001100010110000110011101011001111101001 1列 監(jiān) 督 碼 元 該碼對(duì)每行或每列的奇數(shù)或偶數(shù)個(gè)錯(cuò)都能檢驗(yàn)出來，且可以確定僅一行或一列出現(xiàn)奇數(shù)個(gè)錯(cuò)的誤碼的位置并糾正之，但這種碼對(duì)構(gòu)成 2m2n方陣的錯(cuò)誤無法檢測(cè)出來，如圖 72a所示。 第 7章 差錯(cuò)控制編碼XXXXXXXOXXXXXXXOX216。 XX216。 XXOXXXXXXXOXXXXXXXOX216。XX216。XXOXXXXXXXOOOOOOOOO圖中， “X”表示信息位， “O”表示監(jiān)督位，如 “216?！彼镜奈恢蒙铣霈F(xiàn)差錯(cuò)，差錯(cuò)數(shù)正好為 4的倍數(shù)，且差錯(cuò)位于構(gòu)成矩形的四個(gè)角上，則二維奇偶監(jiān)督碼不能檢測(cè)出錯(cuò)誤。圖 72a 二維奇偶監(jiān)督碼的結(jié)構(gòu)第 7章 差錯(cuò)控制編碼行列監(jiān)督碼適用于檢測(cè)突發(fā)錯(cuò)碼。 因?yàn)橥话l(fā)錯(cuò)碼通常成串出現(xiàn)，隨后有較長(zhǎng)一段無錯(cuò)碼區(qū)間，所以在某一行中出現(xiàn)多個(gè)錯(cuò)碼的機(jī)會(huì)較多，這很容易在按列檢查時(shí)發(fā)現(xiàn)錯(cuò)誤。一維奇偶校驗(yàn)碼只適用于檢測(cè)隨機(jī)錯(cuò)碼。二維的奇偶校驗(yàn)碼不僅可以檢錯(cuò)，還可以糾錯(cuò)。第 7章 差錯(cuò)控制編碼表 行列 監(jiān) 督 碼 示例第 7章 差錯(cuò)控制編碼 恒比碼 在恒比碼中，每個(gè)碼組均有相同數(shù)目的“ １ ” （和 “ ０ ” ）。由于 “ １ ” 的數(shù)目與 “ ０” 的數(shù)目之比保持恒定 ，故得名 恒比碼 或稱為 定比碼 。由于其中各碼組的碼重是相等的，故又稱為 等重碼 或 定權(quán)碼 。 在檢測(cè)時(shí)，只要計(jì)算接收碼組中 “ １ ”的數(shù)目是否對(duì)，就知道有無錯(cuò)碼。這種碼已應(yīng)用于電報(bào)傳輸中，國際通用的檢錯(cuò)重發(fā)（ ARQ） 電報(bào)通信系統(tǒng)中采用 3個(gè) “ １ ” 、 4個(gè) “ ０ ” 的 3∶4碼，又稱為七中取三碼。這種碼共有 C37=35個(gè)碼組，分別表示 26個(gè)字母及其他 符 號(hào)。第 7章 差錯(cuò)控制編碼 表 國際通用的七中取三碼第 7章 差錯(cuò)控制編碼正反碼 正反碼是一種簡(jiǎn)單的能夠糾錯(cuò)的編碼。其中的監(jiān)督位數(shù)目與信息位 數(shù)目相同 ，監(jiān)督碼元與信息碼元相同（是信息碼的重復(fù)）或者相反（是信息碼的反碼），由信息碼中 “１ ”的個(gè)數(shù)確定。監(jiān)督碼的 編碼規(guī)則 如下： 當(dāng)信息碼有 奇數(shù)個(gè) “1”時(shí) ，則監(jiān)督碼是信息的重復(fù)，如信息碼為 10101，碼后的碼字為 1010110101； 當(dāng)信息碼有 偶數(shù)個(gè) “1”時(shí) ，則監(jiān)督碼是信息碼的反碼，如信息碼為 11011，則編碼后的碼字為 1101100100。第 7章 差錯(cuò)控制編碼解碼時(shí)先將接收碼組中信息碼和監(jiān)督碼對(duì)應(yīng)碼位 模 2相加，得到一個(gè) 合成碼 。若接收的信息碼中 有奇數(shù)個(gè) “ 1” ，則此合成碼就是檢驗(yàn)碼；? 若接收的信息碼中有 偶數(shù)個(gè) “ 1” ，則校驗(yàn)碼為合成碼的反碼。觀察校驗(yàn)碼中 “1”的個(gè)數(shù)，就能判決信碼是否有錯(cuò)并糾正錯(cuò)誤。監(jiān)督碼的 解碼規(guī)則 如下：第 7章 差錯(cuò)控制編碼正反碼常用于電報(bào)通信，其信息碼位數(shù) K=5， 監(jiān)督碼位數(shù)r=5， 正反碼碼長(zhǎng) n＝ 10。 表 64列出了其利用校驗(yàn)碼進(jìn)行判決和糾錯(cuò)的情況。表 72A 正反碼糾錯(cuò)表序號(hào)校驗(yàn)碼組的組成 錯(cuò)碼情況 1 全為 “0” 無錯(cuò)碼2 四個(gè) “1”， 1個(gè) “0” 信息碼中有一位錯(cuò)，位置對(duì)應(yīng)于校驗(yàn)碼中 “0”的位置3 四個(gè) “0”， 1個(gè) “1” 監(jiān)督碼中有一位錯(cuò)，位置對(duì)應(yīng)于校驗(yàn)碼中 “1”的位置4 其它情況 多于 1個(gè) 160
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1