信息论与编码原理第8章线性分组码.ppt

第8章 线性分组码 8.1 一般概念 8.2 一致监督方程和一致监督矩阵 8.3 线性分组码的生成矩阵 8.4 线性分组码的编码 8.5 线性分组码的最小距离、检错和纠错能力 8.6 线性分组码的译码 8.7 线性分组码的性能 8.8 汉明码 8.9 由已知码构造新码的方法 8.10 GSM 的信道编码总体方案 8.11 线性分组码的码限 8.1 一般概念 (1) 线性分组码的编码：编码过程分为两步： 把信息序列按一定长度分成若干信息码组, 每组由 k 位组成; 编码器按照预定的线性规则（可由线性方程组规定），把信息码组变换成 n 重（nk）码字，其中 (n－k) 个附加码元是由信息码元的线性运算产生的。 (2) 线性分组码的码字数：信息码组长 k 位，有 2k 个不同的信息码组，有 2k 个码字与它们一一对应。 8.1 一般概念 (3) 术语 线性分组码：通过预定的线性运算将长为 k 位的信息码组变换成 n 重的码字 (nk)。由 2k 个信息码组所编成的 2k个码字集合，称为线性分组码。 码矢：一个 n 重的码字可以用矢量来表示： C=(cn－1,cn－1,…,c1,c0 ) (n,k) 线性码：信息位长为 k，码长为 n 的线性码。 编码效率/编码速率/码率/传信率：R=k /n。它说明了信道的利用效率，