第6章 信道编码(2).pptVIP

线性分组码是同时具有线性特性和分组特性的纠错码。 定义：一个(n, k)线性分组码C是码字c的n维向量的集合 (1) 其中m为任意k维向量(消息向量)，G是k行n列秩为k的矩阵(生成矩阵)。 对二进制编码， c 和 m 都是二元向量， ，向量与矩阵，矩阵与矩阵之间的运算是模二加和模二乘运算。 下表是模二加和模二乘法运算表： 模二加法 模二乘法 例1 (4, 3)偶校验码是一个(4, 3)线性分组码，其生成矩阵为 线性分组码的性质： (1)零向量 是一个码字，称为零码字。 (2)任意两个码字的和是一个码字。 (3)任意码字都是G的行向量 的线性组合。 因为对二元向量,有 所以 由偶校验码的检错方法，可计算接收向量 r 的校验方程是否是0来判断传输是否可能有错，那么应该存在一个矩阵满足 (3) HT的每一列(H的每一行)确定了线性分组码的一个可能校验方程， H的线性不相关行数k最少要等于该码字的校验方程数。 H称为(n,k)线性分组码的一致校验矩阵。 因生成矩阵G的每一行都是一个码字，再由(3)式，有 (4) 由线性空间理论，当H的行秩 r 时， H的作为一个(n,r)线性分组码的生成矩阵所生成的码与G对应空间正交的r 维线性子空间，称为(n,k)线性分组码的对偶码或对偶空间，其维数关系为 (5) 再由(4)式可得一个重要结论： 定理：任何满足 的n维向量α称都是(n,k)线性分组码的一个码字。 G行初等变换化为： (7) 由 生成 (n,k)线性分组码称为系统码。对系统码容易求出相应的一致校验矩阵HS (8) G和Hs仍然满足 例2 一个(5,3)线性码的生成矩阵为 得(5,3)线性码和对偶码 图1　译码的概念 定义: (n, k)线性分组码的伴随式是一个r(r=n-k)维向量s (10) 根据(6)和(9)式可得 (11) 因此，若　　　，则传输出错;　若 ，则传输中要么无差错，要么差错图案恰好是一个码字。 译码方法II：采用标准阵列译码 　　下表是标准阵列表： 完备译码： 限定距离译码： 　以下以BSC信道为分析模型： Ai 为线性分组码中重量为 i 和码的个数，称集合｛A0 , A1 , A2, … , Admin , … , An ｝为码的重量分布，重量分布多项式： （13） 线性分组码的不可检测概率pud是差错图案恰为一个非零码字的概率，对于二元码在pud＝p 的BSC上有） 如果一个码的对偶码有较大的dmin = d ,则 记Di 是重量为i 且译为错误码字的接收向量的r 个数，即 若考虑码字是等概率发送的，则错误译码的误码率 (19) 字错必然至少有2t+1位码字比特错，每个码字平均有　　　　消息位比特错，有以下渐近关系 一个线性分组码的结构参数(称为码限)主要有： (1)码长n . (2)消息位长k ，码率R=k/n和校验位长r = n – k . (3)码的字数 M ，对q 元分组码 M = q k . (4)最小码距 d ，可纠差错数t =[(d - 1)/2]。 对于一个(n, k, d )二元线性分组码存在如下码限： (1)辛格里顿限(S限) (22) (2)普罗特金限(P限) (23) 当n ，充分大时，有 (3)汉明限(H限) 对于一个(n, k, 2t + 1 ) 码满足 (24) 使(24)式等式成立的码称为完备码。 当n 充分大时，有 其中 (4)瓦尔沙莫夫-吉尔伯特限(VG限) 存在某个二元(n, k, d ) 码满足 (25) 当n 充分大时，存在某个二元(n, k, d ) 码满足 图５二元分组码的主要码限 6.2.3 码例与码的重构 汉明码 　 二元(n, k, d ) 汉明码是一种d = 3的完备码，满足 (24) (27) 　 其中　　　　　　　　 是全部可能的非零m 元组。由于Ｈ的任意两列都不相同，存在三列线性相关，所以d = 3。 汉明码的对偶码是一个(2m - 1, m ) 的线性分组码,其所有非零码字重量都是2m－１ ，称为最大长度码、等距码或单型码。 例１. (7,4)汉明码，其系统码