信道編碼和差錯控制課件

第10章信道編碼和差錯控制第10章信道編碼和差錯控制1

大哥，實在對不起，一著急給穿跑偏了大哥，實在對不起，一著急給穿跑偏了2這小子估計有點錢，那車不錯這小子估計有點錢，那車不錯3產(chǎn)生錯碼的原因碼間串?dāng)_信道中的噪聲產(chǎn)生錯碼的原因4根據(jù)錯碼不同，信道分類隨機(jī)信道：錯碼隨機(jī)出現(xiàn)例如由白噪聲引起的錯碼突發(fā)信道：錯碼相對集中出現(xiàn)例如由脈沖干擾引起的錯碼。混合信道根據(jù)錯碼不同，信道分類隨機(jī)信道：錯碼隨機(jī)出現(xiàn)5信道編碼目的：提高信號傳輸?shù)目煽啃?。方法：增加多余比特，以發(fā)現(xiàn)或糾正錯誤。信道編碼目的：提高信號傳輸?shù)目煽啃浴?差錯控制技術(shù)的種類檢錯重發(fā)ARQ前向糾錯FEC混合糾錯HEC差錯控制技術(shù)的種類檢錯重發(fā)ARQ7檢錯重發(fā)能發(fā)現(xiàn)錯碼，但是不能確定錯碼的位置。通信系統(tǒng)需要有雙向信道。檢錯重發(fā)8前向糾錯(FEC)利用加入的差錯控制碼元，不但能夠發(fā)現(xiàn)錯碼，而且能夠確定錯碼的位置，因此能夠糾正錯碼。前向糾錯(FEC)利用加入的差錯控制碼元，不但能夠發(fā)現(xiàn)錯碼，9混合糾錯前兩者的結(jié)合當(dāng)錯碼數(shù)量少時，系統(tǒng)按前向糾錯方式工作當(dāng)錯碼數(shù)量多時，超出糾錯能力，系統(tǒng)按反饋重發(fā)的方式工作混合糾錯前兩者的結(jié)合10基本概念信息碼元監(jiān)督碼元碼字碼重碼距碼集最小碼距基本概念信息碼元11編碼基本原理編碼前編碼后編碼效率R=k/n碼長為k碼長為n=k+r編碼基本原理編碼前碼長為k碼長為n=k+r12最小碼距糾錯碼的抗干擾能力完全取決于許用碼字之間的距離，碼的最小距離越大，說明碼字間的最小差別越大，抗干擾能力就越強(qiáng)最小碼距糾錯碼的抗干擾能力完全取決于許用碼字之間的距離，碼的13

數(shù)字通信系統(tǒng)中送入信道的信息都是“0”“1”組合的數(shù)字信號用“1”表示“晴”，“0”表示“雨”。數(shù)字通信系統(tǒng)中送入信道的信息都是“0”“1”組合的數(shù)字信號14糾檢錯能力與最小碼距如果用兩位編碼“11“表示“晴”,“00”表示“雨”許用碼組：“晴”00，“雨”11禁用碼組：10，01接收端就能發(fā)現(xiàn)差錯，但此時并不能判斷出差錯是第一比特還是第二比特，因此不能自動糾錯糾檢錯能力與最小碼距如果用兩位編碼“11“表示“晴”,“15檢錯能力與最小碼距若繼續(xù)增加冗余碼位數(shù)，用“111”表示“晴”，“000”表示“雨”許用碼組：000，111禁用碼組：001010011100101110接收端都能檢測到，并能確定只有1位碼差錯時錯誤碼位的位置，此時這種編碼方式可以檢測1位或2位差錯，并能糾正單個的誤碼。檢錯能力與最小碼距若繼續(xù)增加冗余碼位數(shù)，用“111”表示“晴16結(jié)論由上例的分析可見，冗余碼位數(shù)增加后，編碼的抗干擾能力增強(qiáng)這主要是因為碼字之間最小碼距dmin增大結(jié)論由上例的分析可見，冗余碼位數(shù)增加后，編碼的抗干擾能力增17dmin與和糾檢錯錯能力之關(guān)系任一(n,k)分組碼，若要在碼字內(nèi)檢測e個隨機(jī)錯誤，要求dmin≥e+1糾正t個隨機(jī)錯誤，要求dmin≥2t+1糾正t個同時檢測e(≥t)個隨機(jī)錯誤，要求dmin≥t+e+1。

dmin與和糾檢錯錯能力之關(guān)系180123BA漢明距離ed0碼距等于3的兩個碼組檢測e個隨機(jī)錯誤0123BA漢明距離ed0碼距等于3的兩個碼組檢測e個隨機(jī)錯19糾正t個隨機(jī)錯誤BtA漢明距離012345td0碼距等于5的兩個碼組糾正t個隨機(jī)錯誤BtA漢明距離012345td0碼距等于5的20AB1tt漢明距離e碼距等于(e+t+1)的兩個碼組糾正t個同時檢測e(≥t)個錯誤AB1tt漢明距離e碼距等于(e+t+1)的兩個碼組糾正t個21例已知四個可用碼組為（110001000）（100010111）（000101111）（001011110）若將此碼用于檢錯最多可以檢出多少位錯碼？若用于糾錯，最多糾正幾位？若同時用于檢錯和糾錯，能檢出幾位，糾正幾位？最小碼距:4例已知四個可用碼組為22常用的幾種簡單分組碼一維奇偶監(jiān)督碼性能可發(fā)現(xiàn)所有奇數(shù)個錯誤常用的幾種簡單分組碼一維奇偶監(jiān)督碼23二維奇偶監(jiān)督碼

11001010000100001101011110000110011100001010101010001011100