信息论信道编码第五讲.pptVIP

第五章 线性分组码 主要内容 一、生成矩阵 不同的生成矩阵产生不同的码，生成矩阵的特点决定了码的特点。 由于构成同一空间的基底不是唯一的，所以不同的基底或生成矩阵可能生成同一码集。 码集相同，编码不一定相同，因为编码涉及码集和映射两个因素，码集一样而映射方法不同不能说是同样的编码。 例3.1 对于(6,3)码，其生成矩阵为： 对于消息m=(1 0 1)的码字为： 二、校验矩阵 三、伴随式与译码 例3.3 对于(6,3)码的生成矩阵： 校验矩阵为： u1=(111000)是对应于消息(111)的码矢， 于是s=uHT=(000)。 u2=(111001)不是对应于消息(111)的码矢， 因为s=uHT=(001)。 某一个(5,2)系统线性码的生成矩阵： G = 码集： {00000, 10111, 01101, 11010} 从群的角度，若（C,*）是（R,*）的子群，Ej是R中的任一元素。将Ej与群C中的每个元素作左运算，所得的等价类称作左陪集，陪集各元素所含的共同元素Ej称作陪集首。 译码表每一行是一个陪集，含有的共同元素Ej就是陪集首，每陪集对应同一个伴随式。 每列表示同一码字在不同差错图案下的变化，构成一个子集。子集各元素所含的共同元素Ci叫子集头，码集C的2k个码字正好充当2k个子集头。 查表译码方法 1 计算R的伴随式S=RHT； 2 找出伴随式S等于RHT的陪集首el； 3 码矢v=E+el就是发送码矢。 对于(6,3)码，校验矩阵为： S=EHT 如果发送的码矢为v=(111000)，接收的矢量r =(111001)，怎样来译码？ 六、码的纠、检错能力 例：每个分组码dmin=7，那么有三种使用方法： （1）纠错 t=3； （2）2重纠错，并且4重错误检测 t=2, D=4； （3）6重错误检测 D=6。 dmin/n 1.0 - 0.8 - 0.6 - 0.4 - 0.2 - 0 0 0.2 0.4 0.6 0.8 1.0 Rc 图3-5 归一化的上、下性能限 Plotkin限 V-G限 汉明限 n=31 BCH码 n=63 BCH码 五、标准阵列 S0=000 E0+C0=00000 C1=10111 C2=01101 C3=11010 S1=111 E1=10000 00111 11101 01010 S2=101 E2=01000 11111 00101 10010 S3=100 E3=00100 10011 01001 11110 S4=010 E4=00010 10101 01111 11000 S5=001 E5=00001 10110 01100 11011 S6=011 E6=00011 10100 01110 11001 S7=110 E7=00110 10001 01011 11100 E2n-k +C2k ? E2n-k+ Ci ? E2n-k-1 + C1 E2n-k+C0 = E2n-k ? ? ? ? ? ? Ej+C2k－1 ? Ej+Ci ? Ej+C1 Ej +C0= Ej ? ? ? ? ? ? E1+C2k－1 ? E1+Ci ? E1 +C1 E1+C0= E1 E0+C2k－1= C2k－1 ? E0+Ci= Ci ? E0 +C1= C1 E0 +C0= 0+0= 0 表3-2 标准阵列译码表 对于(6,3)码的8个码矢： v1=(0 0 0 0 0 0), v2=(0 0 1 1 1 0), v3=(0 1 0 1 0 1), v4=(1 0 0 0 1 1), v5=(0 1 1 0 1 1), v6=(1 0 1 1 0 1), v7=(1 1 0 1 1 0), v8=(1 1 1 0 0 0)。 其标准阵列： 可以证明： 两个陪集要么相等要么不相交。 译码表上有2n-k个陪集，每个陪集有2k个元素，如果不存在重复元素（不相交），总数必为2n-k×2k＝2n个元素，正是接收码所在n维n重空间R的全部元素数，无一重复、无一遗漏。 因此，译码表包含了所有可能收码的译码信息。 例：某一个(5,2)系统线性码的生成矩阵是G = ， 设