通信原理--差错控制编码.ppt

通信原理;通信原理;精品资料; 你怎么称呼老师？ 如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？ 你所经历的课堂，是讲座式还是讨论式？ 教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，小鸟说早早早……”;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码; 汉明码不是仅指一种码，而是纠错能力t = 1的线性分组码。二进制汉明码码长n和信息位k服从 (n,k)=(2r-1, 2r-1-r) (8.4-25) 当r＝3、4、5、6、7、8…时，我们有(7,4)、(15,11)、(31,26)、(63,57)、(127,120)、(255,247)…汉明码。 式中r即为监督位的位数。 ;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;第8章 信道容量与信道编码;第8章 信道容量与信道编码; gk-1 G = = ? g1 g0 c = m G = [mk-1,……m1 m0] ?[gk-1 …g1 g0] T = mk-1 gk-1 +… + m1 g1 + m0 g0 (8.4-2) ●可见，生成矩阵G 是由k个行矢量组成的，其中的每个行矢量gi 既是一个基底，也是一个码字。任何码字都是生成矩阵G的k个行矢量的线性组合。 ;第11章差错控制编码;例8-2 考虑一个（7，4）码，生成矩阵是： G = = 通过基底的线性组合（行运算）将生成矩阵G系统化 Gs= = = [Ik|Q] = [I4|Q] 由关系式(8.4-9)，算得校验矩阵为 H=[-QT|In-k] = [QT|In-k] = [QT|I3]= ;(2) 分别令输入信息组为(0000)、(0001)、…、(1111)，利用式(8.4-1)计算出相应的码字 ;第8章 信道容量与信道编码;第11章差错控制编码;第11章差错控制编码;第11章差错控制编码;;例 已知一个m=3的二元(7，4)系统汉明码，其生成矩阵 为G = 列出其标准阵列译码表。如果收码r=[0001110], 利用译码表译出的码字是什么？ 解： 由生成矩阵 G = [I4 ? P] = 可以计算出所有许用码组。对于S = E ? H T 有7个未知数、3个方程组，对于每个S均有E的16个解，取其中最轻的（0个1或1个1）作为陪集首，分别是(0000000), (0000001), (0000010), (0001000), (0000100), (1000000), (0010000), (0100000)。 ;第8章 信道容量与信道编码;第11章差错控制编码;第11章差错控制编码;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;循环码要求;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;作业： 11.2节：3 11.4节：4 11.5节：5、6、7、2（“上题”改为“11－7题”）