2019年信息论与编码InformationTheoryCoding.pptVIP

结论 (1-p)n 是常数 , 而 p/(1-p) 1 , d 越大则 p(R | Ci ) 越小 反之 , d 越小则 p(R | Ci ) 越大. 因此求最大似然函数的问题就转化为求Hamming最小 距离的问题 . 5.4 线性分组码 5.4.1 线性分组码的基本概念 1) 模运算(对于整数) 1°同余 a = b (mod m) : a 除以 m 与 b 除以 m(m1) 的余数相同; 或称为 a 和 b 对于模 m 同余 . 最小非负剩余 : a = r (mod m) ; 0 ≤r m ; r 为模 m最小非负剩余 模m运算 : a , b ∈{ 0 , 1 , 2 , … , m-1} ; r为最小非负剩余 将 a + b=r (mod m) , a × b =r (mod m) 记为 这种求a + b 和 a × b 的模 m 最小非负剩余称为模m的加法运算和模 m的乘法运算. 为了简单起见 , 以后将运算符号 简记为+和 × . 2°模 2 运算 (二进制) 3°模 q 运算(q进制) 例 : 模 3 运算 1+1+1=1 , 1+1+1+1=0 , … 0-1=1 , 1-0=1 , 1-1=0 2) 线性分组码 定义1 设 Ci = ( ci 1 , ci 2 , … , ci n ) , Cj= ( cj 1 , cj 2 , … , cj n )是 二元码 C 的两个码字 , 则 Ci 与 Cj 的和 为 Ci 与 Cj 对应码元的模 2 运算 ; 若 Cs = ( cs 1 , cs 2 , … , cs n ) 且 Cs =Ci + Cj 即 cs r = ci r + cj r (r =1, 2, …, n ) + 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1 × 0 1 2 0 0 0 0 1 0 1 2 2 0 2 1 + 0 1 0 0 1 1 1 0 × 0 1 0 0 0 1 0 1 定义2 设( n , k )分组码 C 中的任意两个码字 1°C 中有全 0 码元的码字; 2°C 中的任意两个码字的和仍为码 C 的码字; 则分组码 C 称为( n , k )线性分组码 . 推论 线性分组码任意两个以上码字的和仍为码 C 的码字. 根据分组码的定义 , 信息组 m 的 k 个码元(信息位)应包 含在线性分组码的码字中. 定义3 若信息组 m的 k 个码元以整体不变的形式 , 放在码字 的任意位置中 , 该码为系统码 . 否则 , 称为非系统码. 系统码通常如下图将信息组放在码字的最左边或最右边. k 位信息位 n- k位校验位 n- k 位校验位 k位信息位 例 试构造 (5 , 2) 线性分组码 , 且d min = 3 信息组 m 00 01 10 11 00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010 11011 11100 11101 11110 11111 1组 2组 3组 4组 5组 6组 7组 8组 9组 00000 00000 00000 00000 00000 00000 00000 00000 00000 01011 01011 01011 01101 01