第七讲纠错编码.pptVIP

第 七 讲 差错控制编码 信道容量：信息通过信道传输，单位时间内信道上所能传输的最大信息量（即信息速率速率）称为信道容量。对于加性高斯白噪声信道有：C=Blog2(1+S/N)； 香农信道编码理论：通过对信息进行适当的编码，一个含有噪声的信道所引起的差错可以减小到任一期望的水平，而又不会牺牲信息的发射速率； 对于有噪声的信道，存在可以实现可靠通信的信道编码。它能在发送速率 R C 时达到所期望的任意小的水平，若RC，则无差错传输是不可能的。 第二部分 线性分组码 一般说来对于，对于r个监督位，可以计算r个校正子，它可以指出 种错误图样，即 个错误位置，因此对于(n，k)码。要想指出一位错码的所有可能位置，则要求： 　 　 　 生成矩阵可写为： 例：对于一个（７，４）循环码， 则由生成多项式： 构成的生成矩阵为： 典型阵为： 监督矩阵 三、循环码的系统码的编码实现 系统码组中的最左边的k位是信息码元，随后是n－k位的监督码元，即码多项式为: 因此：　 有 m (x) xn-k 除法求余得到 r ( x) 例：已知（７，４）循环码的生成多项式为　　　　　　　　　 若信息码为１００１，求编码码字 因此 即编码码组为：１００１０１１ 解： S0 S1 ＋ 输入m 。 S2 ＋ 。