第六章 信道编码(1).pptxVIP

;第一章 绪论;第一章 绪论;;;第一章 绪论;第一章 绪论;6.1差错控制方式;6.1差错控制方式;6.1差错控制方式;6.1差错控制方式;第一章 绪论;第一章 绪论;;;信道编码;第六章 信道编码;第6章 信道编码;;;1、信道编码的分类;1、信道编码的分类;1、信道编码的分类;;1、信道编码的分类;2、信道编码的发展;第6章 信道编码;第6章 信道编码;第6章 信道编码;第6章 信道编码;;;;;;2）、纠错能力（t) d=2*t+1 例如：码组{100101，000101，100001}的纠错能力？;第6章 信道编码;奇偶校验;一维 奇偶校验;第一章 绪论;第一章 绪论;第一章 绪论;;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;;第一章 绪论;;第一章 绪论;;第一章 绪论;第一章 绪论;第一章 绪论;;第一章 绪论;;6.4线性码;群 运算封闭 有恒等元 有逆元 满足结合律 交换群 满足交换律的群;环——定义了两种运算的集合;域——一种特殊的环;;;;;;;;;;第6章 信道编码;;Examples(7，3)线性分组码就，监督方程组;信道编码;;信道编码;;;;信道编码;;信道编码;信道编码;;;;;所以0011001不是码字;;信道编码;生成矩阵;;;;;信道编码;信道编码;信道编码;信道编码;信道编码;设一信息元组为m1m2m3=101,则;信道编码;;信道编码;信道编码;线性分组码的基本译码步骤 Step1: 由接收到的序列R，计算伴随式S=RHT； Step2: 若S=0，正确接收；若S不为零，寻找错误图样； Step3: 由错误图样解出码字C=R-E。;信道编码;C0 ;信道编码;信道编码;;信道编码;;;;;;;;;;信道编码;信道编码;;;信道编码;1、扩展码;2、删余码(打孔);3、增广码;4、增余删信码;5、延长码;信道编码;信道编码;信道编码;信道编码;;;;信道编码;;;;;８）剩余类(Residue)： 给定正整数m，可将全体整数按余数相同进行分类，可获得m个剩余类，分别用;信道编码;信道编码;循环码;信道编码;;;;信道编码;信道编码;信道编码;g(x)决定生成矩阵，h(x)决定校验矩阵;;;;信道编码;;;;;信道编码;信道编码;信道编码;;;;缩减信源循环码（n-I,k-I),;;;信道编码;信道编码;信道编码;信道编码;信道编码;信道编码;信道编码;信道编码;信道编码;信道编码;例中：N=m+1 所以可以在三个子码中来讨论它的监督关系。;信道编码;其中 H为第一截分组码的一致监督矩阵. ;5、生成矩阵(p234) 　　设输入的信息序列 　　则编码电路编码的码序列为：;信道编码;根据　　;信道编码;信道编码;例(p240);监督方程组： 　;假设输入信息元１０１ 　　m(x)=1+x2 ;如果输入１０００ 　输出１１１０１１ 如果输入１０１ 　输出　　 　１１１０１１ 　　　　　　　　 １ 1 1 0 1 1 1 1 1 0 0 0 1 0 1 1;结论：编码器的输出可以看作是编码电路的脉冲响应和输入序列的卷积。 ;卷积码的概率译码;逐分支译码举例;逐分支译码的局限;维特比译码;;;;第一章 绪论;第一章 绪论