信息论与编码第六章_信道编码ppt课件.ppt

《信息论与编码第六章_信道编码ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章信道编码16.1概述作用提高信息传输时的抗干扰能力目的增加信息传输的可靠性手段增加信息冗余度名称信道码、数据传输码、差错控制码26.1概述信道编码器在通信系统中的位置信源编码信道编码信源译码信道译码解密加密信宿信源3分类6.1概述分组码树码线性码非线性码检错码纠错码抗随机差错码抗突发差错码代数码几何码组合码线性分组码——群码线性树码——卷积码4最小差错概率准则理想译码器，依赖于输入概率分布。最大似然准则实用译码准则，与最小差错概率准则等价。6.2信道译码准则56.3码例信道编译码方法的最初范例。基本思路将码字分成两段用模

2、二和对二元分组码进行一致性校验。奇偶校验码只有一个校验位的汉明码。二元分组码信息位校验位奇校验、偶校验。66.3码例奇校验DES算法例1100101111001010偶校验76.3码例多个校验位的汉明码每个校验位是部分或全部信息位按模二和规则确定。例N=7，k=4c4c6c5u3u2u1u0c4c6c5c3c2c1c086.3码例0101011可以纠正一个错误。译码-验证校验位-错误位取反96.4线性分组码同时具有线性特性和分组特性把符号同时看成是运算的数引入模2算术二元有限域有限个元素的集合，定义两种运算——加和乘加法有零元

3、，乘法有幺元有加逆元和乘逆元加、乘满足结合律和交换律，加和乘满足分配律106.4线性分组码加法a+b乘法ab=c不可约多项式116.4线性分组码线性分组码的基本参数码长：n信息位长：k码字数：M监督位长：r最小码距：dmin例重复码000111126.4线性分组码（4，3）偶校验码例例例奇校验码？恒比码？0101101101136.4线性分组码衡量码的重要指标汉明重量（码重）码字中非零码元的数目。汉明重量（码重）=例10110101146.4线性分组码两个码字中相应码元取不同数值的码元数。汉明距离（码距）汉明距离（码距）=10

4、11010111010011例156.4线性分组码最小汉明距离（最小码距）同一码所有汉明距离中最小的一个。例（4，3）偶校验码10010000001111001010111101010110最小汉明距离（最小码距）=166.4线性分组码检错和纠错能力1检错l=dmin-12纠错t=[（dmin-1）/2]3l+t<=dmin-1,t

5、6.4线性分组码码长：n=2^r-1信息位长：k=n-r=2^r-r-1码字数：M=2^k监督位长：r=n-k最小码距：dmin=3纠错能力：t=1206.4线性分组码线性分组码编码信息矢量生成矩阵216.4线性分组码一致校验方程组校验矩阵226.4线性分组码例编码：236.4线性分组码译码（无差错）：246.4线性分组码译码（有差错）：接收矢量伴随式S可以指示差错的存在256.4线性分组码例266.4线性分组码伴随式s0s1s2错误位置错误图样101z01000000111z10100000110z20010000011z3

6、0001000100z40000100010z50000010001z60000001276.4线性分组码译码步骤：1计算伴随式，构造伴随式-差错图案表（s，e）；2对接收向量计算伴随式；3查（s，e）表得e；4纠错。286.4线性分组码系统码线性(N，k)码生成矩阵G具有形式由此产生的码称为系统码。系统码的一致监督矩阵具有形式二元有限域上的-AT=AT码长为N，信息位长度为k的分组码称为(N，k)码。296.4线性分组码线性分组码的性质零向量是一个码字，称为零码字两码字之和或差仍是一个码字线性性在码的所有码字上减去任一特定的

7、码字，结果仍是这同一码的全部码字。对称性二元有限域上最小码距最小码重。306.5线性循环码汉明码的对偶码线性循环码例31（1）（3）（4）（2）（4）6.5线性循环码326.5线性循环码循环码的多项式描述g(x)一致校验多项式编码译码33更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。循环码即是采用循环移位特性界定的一类线性分组码。6.5.1循环码的多项式描述343536定义如果一个线性分组码的任意一个码字c(n元组)都是另外一个码字c’的循环移位,称此线性分组码为一个循环码.将循环码的码字用多项式

8、c(x)，称为码多项式（简称码式）表示后，循环码集合表示C(x),37例6.3.2如下确定的CA是线性循环码，CB是非循环的线性分组码，CC是非线性的循环码。，，38定理：（n,k）循环码C(x)中存在唯一的一个非零的，首一的和最低次为r（r