信息論與編碼伴隨式譯碼

信息論與編碼伴隨式譯碼第一頁，共三十三頁，2022年，8月28日1/18/20231本次課主要內(nèi)容5.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法第五章內(nèi)容總結(jié)通知實驗課時間安排第二頁，共三十三頁，2022年，8月28日1/18/20232本次課主要內(nèi)容5.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法第五章內(nèi)容總結(jié)通知實驗課時間安排第三頁，共三十三頁，2022年，8月28日1/18/202335.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：試由該矩陣指出（n,k）碼的信息位k=?和監(jiān)督元位數(shù)r=?及碼長n=?求對應(yīng)的校驗矩陣H。若接收到一個7位碼，

它是否碼字？若不是,判斷所發(fā)的碼字。

4.問其伴隨式有多少個？寫出該分組碼對應(yīng)一半伴隨式數(shù)目的譯碼表。5.該（n,k）碼的許用碼集中包含多少個碼字？用列表的方式寫出這些碼字。6.該（n,k）碼的最小漢明距離

7.該（n,k）碼的糾錯能力為多少位？該（n,k）碼是不是極大最小距離碼，為什么？該（n,k）碼是完備碼?為什么?第四頁，共三十三頁，2022年，8月28日1/18/202345.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼解：1.信息位k=3，監(jiān)督元位數(shù)r=n-k=4，碼長n=7。

2.例1若線性分組碼生成矩陣為：試由該矩陣指出（n,k）碼的信息位k=?和監(jiān)督元位數(shù)r=?及碼長n=?求對應(yīng)的校驗矩陣H。若接收到一個7位碼，它是否碼字？若不是,判斷所發(fā)的碼字。第五頁，共三十三頁，2022年，8月28日1/18/202355.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼解：1.信息位k=3，監(jiān)督元位數(shù)r=n-k=4，碼長n=7。

2.

3.所以R1不是碼字。

判斷所發(fā)碼字的方法？例1若線性分組碼生成矩陣為：試由該矩陣指出（n,k）碼的信息位k=?和監(jiān)督元位數(shù)r=?及碼長n=?求對應(yīng)的校驗矩陣H。若接收到一個7位碼，它是否碼字？若不是,判斷所發(fā)的碼字。第六頁，共三十三頁，2022年，8月28日1/18/202365.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：試由該矩陣指出（n,k）碼的信息位k=?和監(jiān)督元位數(shù)r=?及碼長n=?求對應(yīng)的校驗矩陣H。若接收到一個7位碼，

它是否碼字？若不是,判斷所發(fā)的碼字。

4.問其伴隨式有多少個？寫出該分組碼對應(yīng)一半伴隨式數(shù)目的譯碼表。5.該（n,k）碼的許用碼集中包含多少個碼字？用列表的方式寫出這些碼字。6.該（n,k）碼的最小漢明距離

7.該（n,k）碼的糾錯能力為多少位？該（n,k）碼是不是極大最小距離碼，為什么？該（n,k）碼是完備碼?為什么?第七頁，共三十三頁，2022年，8月28日1/18/202375.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：4.伴隨式有，得到8個伴隨式的譯碼表為：2r=16個由伴隨式Si=（s1s2s3s4

）錯誤圖案Ei=（e1e2e3e4

e5e6e7

）第八頁，共三十三頁，2022年，8月28日1/18/202385.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：4.伴隨式有，得到8個伴隨式的譯碼表為：2r=16個由伴隨式Si=（s1s2s3s4

）錯誤圖案Ei=（e1e2e3e4

e5e6e7

）E1=0000000E2=0000001E3=0000010E4=0000100E5=0001000E6=0010000E7=0100000E8=1000000第九頁，共三十三頁，2022年，8月28日1/18/202395.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：4.伴隨式有，得到8個伴隨式的譯碼表為：2r=16個由伴隨式Si=（s1s2s3s4

）錯誤圖案Ei=（e1e2e3e4

e5e6e7

）E1=0000000E2=0000001E3=0000010E4=0000100E5=0001000E6=0010000E7=0100000E8=1000000第十頁，共三十三頁，2022年，8月28日1/18/2023105.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：4.伴隨式有，得到8個伴隨式的譯碼表為：伴隨式Si=（s1s2s3s4

）錯誤圖案Ei=（e1e2e3e4

e5e6e7

）S1=0000E1=0000000S2=0001E2=0000001S3=0010E3=0000010S4=0100E4=0000100S5=1000E5=0001000S6=1101E6=0010000S7=0111E7=0100000S8=1110E8=10000002r=16個由R1=(0100110)C1=(0100111)第十一頁，共三十三頁，2022年，8月28日1/18/2023115.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：

5.該（n,k）碼的許用碼集中包含個碼字，由C=M*G得到，如下表。信息序列M=(m1m2m3)碼字C=(c1c2c3c4c5c6c7)8第十二頁，共三十三頁，2022年，8月28日1/18/2023125.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：

5.該（n,k）碼的許用碼集中包含個碼字，由C=M*G得到，如下表。信息序列M=(m1m2m3)碼字C=(c1c2c3c4c5c6c7)0000010101000111011101118第十三頁，共三十三頁，2022年，8月28日1/18/2023135.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：

5.該（n,k）碼的許用碼集中包含8個碼字，由C=M*G得到，如下表。信息序列M=(m1m2m3)碼字C=(c1c2c3c4c5c6c7)00000000000010011101010010011110010011100110111010101101001111011010011111110100R1=(0100110)C1=(0100111)第十四頁，共三十三頁，2022年，8月28日1/18/2023145.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼例1若線性分組碼生成矩陣為：6、6.，該（n,k）碼的糾錯能力（n,k）碼是極大最小距離碼的條件為:7.（n,k）碼是完備碼的條件為：此題中：該（n,k）碼不是完備碼。該（n,k）碼不是極大最小距離碼。此題中：第十五頁，共三十三頁，2022年，8月28日1/18/202315本次課主要內(nèi)容5.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法第五章內(nèi)容總結(jié)期中考試卷分析通知實驗課時間安排第十六頁，共三十三頁，2022年，8月28日1/18/202316舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

1.漢明碼概念——漢明碼是能糾正單個錯誤的線性分組碼。如(n,k)碼，它有以下特點：碼長n=2m-1

信息碼位k=2m-m-1

監(jiān)督碼位r=m=n-k最小碼距d=3

糾錯能力t=1這里m是正整數(shù)，m≥2。如(3,1)碼、(7,4)碼、(15,11)碼等。第十七頁，共三十三頁，2022年，8月28日1/18/202317舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

2.(7,4)漢明碼的構(gòu)造I3I4第十八頁，共三十三頁，2022年，8月28日1/18/202318舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

3.

(7,4)漢明碼編碼電路圖1漢明編碼器電路原理圖信息位（a6a5a4a3),編碼后先送出的是a6，依次是a5…a0第十九頁，共三十三頁，2022年，8月28日1/18/202319舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

4.(7,4)漢明碼譯碼電路圖2漢明譯碼器電路原理圖

s1s2s3S=RHTR1=(1001101)

注s是小寫

4.

(7,4)漢明碼譯碼電路第二十頁，共三十三頁，2022年，8月28日1/18/202320舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

4.(7,4)漢明碼譯碼電路圖2漢明譯碼器電路原理圖

s1s2s3S=RHTR2=(0110111)

4.

(7,4)漢明碼譯碼電路CBA第二十一頁，共三十三頁，2022年，8月28日1/18/202321舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

5.(7,4)漢明碼系統(tǒng)編碼前后結(jié)果01011000101f=16KHz輸出時鐘=輸出數(shù)據(jù)速率=編碼后56Kbps56KHz輸入時鐘=輸入數(shù)據(jù)速率=編碼前32Kbps32KHz第二十二頁，共三十三頁，2022年，8月28日1/18/202322舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

6.(7,4)漢明碼系統(tǒng)譯碼前后結(jié)果00111010011第二十三頁，共三十三頁，2022年，8月28日1/18/202323舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

7.(7,4)漢明編碼模塊電路功能組成框圖第二十四頁，共三十三頁，2022年，8月28日1/18/202324舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

8.(7,4)漢明譯碼模塊電路功能組成框圖第二十五頁，共三十三頁，2022年，8月28日1/18/202325舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法

9.(7,4)漢明糾錯編碼綜合通信綜合系統(tǒng)第二十六頁，共三十三頁，2022年，8月28日1/18/202326本次課主要內(nèi)容5.4.3線性分組碼的生成矩陣、校驗矩陣、伴隨式譯碼舉例說明信道編譯碼在實際應(yīng)用中的實現(xiàn)方法第五章內(nèi)容總結(jié)通知實驗課時間安排第二十七頁，共三十三頁，2022年，8月28日1/18/202327第五章（信道編碼）總結(jié)信道模型與信道容量錯誤概率與編碼方法錯誤概率與譯碼準則有擾離散信道的編碼定理差錯控制與信道編譯碼的基本原理線性分組碼卷積碼

最大后驗概率譯碼準則最佳似然譯碼準則差錯控制的途徑第二十八頁，共三十三頁，2022年，8月28日1/18/202328第五章（信道編碼）總結(jié)-回顧通信系統(tǒng)的模型完整的通信系統(tǒng)模型在信源編碼器輸出（或加密后）的代碼組上有目的地增加一些監(jiān)督碼元，使之具有檢錯或糾錯的能力—增加系統(tǒng)的可靠性把信源發(fā)出的消息變換成由二進制碼元組成的代碼組以提高通信系統(tǒng)傳輸消息的效率—增加系統(tǒng)的有效性第二十九頁，共三十三頁，2022年，8月28日1/18/202329第五章（信道編碼）總結(jié)-錯誤概率與編碼方法、錯誤概率與譯碼準則例2設(shè)信源輸出兩種消息，分別用0、1表示，將其直接接入有噪信道，問有噪信道具有抗干擾能力嗎？如沒有，則采取何種措施可增加通信系統(tǒng)的可靠性。

解：信息序列碼字（m1）(c1)0011結(jié)論：有噪信道不具有抗干擾能力，可在信息序列后加一些冗余位以增加系統(tǒng)可靠性。

二進制對稱信道第三十頁，共三十三頁，2022年，8月28日1/18/202330第五章（信道編碼）總結(jié)-錯誤概率與編碼