通信行业信道编码的基本原理.pptx

第九章 信道编码;9.1 引言;在无记忆信道中，噪声独立随机地影响着每个传输码元，因此接收的码元序列中的错误是独立随机出现的，以高斯白噪声为主体的信道属于这类信道。在有记忆信道中，噪声和干扰的影响往往前后相关，错误成串出现。还有些信道既有独立随机差错也有突发性成串差错，称为混合信道。对不同类型的信道，需要设计不同类型的信道编码，才能收到良好效果。按照信道特性和设计的码字类型进行划分，信道编码可以分为纠独立随机差错码、纠突发差错码和纠混合差错码。本章将只讨论纠独立随机差错码。;;;9.2 信道编码的基本原理;9.2.1 信道编码的检错和纠错能力;;;编码中的几个定义 ;信道编码的效用 ;[例9.2.1] ;;9.2.2 信道编码的译码方法;一、最大后验概率（MAP）译码;二、最大似然（ML）译码;三、最小汉明距离译码;9.3 线性分组码 ;图9-3 (n，k）线性分组码为系统码的结构;9.3.1线性分组码的编码;;线性分组码的编码原理 ;;;;;;;生成矩阵和监督矩阵的联系 ;9.3.2 线性分组码的译码;[例9.3.1] ;解：;9.3.3 汉明码 ;9. 4 循环码;;9.4.1 循环码的码多项式;多项式的按模运算 ; 9.4.2 循环码的生成多项式和生成矩阵 ;;[例9.4.1] ;9.4.3 循环码的检错和纠错;9.4.4 循环码的编码和译码电路;一、循环码的编码电路;图 9-4 （7，4）循环码的编码电路;二、循环码的译码电路;图9-5 （7，4）循环码的译码电路示意图;9.5 卷积码;9.5.1卷积码的解析表示;图9-6 (3， 1， 2)卷积码编码器;一、生成矩阵和监督矩阵;监督矩阵 ;;二、多项式表示;9.5.2卷积码的图形描述;;图9-7 卷积码的树状图;9.5.3卷积码的几种译码方法;1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)? 天才只意味着终身不懈的努力。20.8.58.5.202011:0311:03:10Aug-2011:03 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二〇年八月五日2020年8月5日星期三 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020 4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行8.5.20208.5.202011:0311:0311:03:1011:03:10 5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Wednesday, August 5, 2020August 20Wednesday, August 5, 20208/5/2020 6、Almost any situation---good or bad---is affected by the attitude we bring to. ----Lucius Annaus Seneca差不多任何一种处境---无论是好是坏---都受到我们对待处境态度的影响。11时3分11时3分5-Aug-208.5.2020 7、Although the world is full of suffering, it is full also of the overcoming of it.----Hellen Keller, American writer虽然世界多苦难，但是苦难总是能战胜的。20.8.520.8.520.8.5。2020年8月5日星期三二〇二〇年八月五日 8、For man is man and master of his fate.----Tennyson人就是人，是自己命运的主人