第3章远动信息的信道编译码.pptVIP

远动信息的信道编译码 差错控制或抗干扰编码 远动信息的信道编译码 抗干扰编码的基本原理 奇偶校验码与校验和 循环码： 编译码原理 检错与纠错能力 编译码算法 抗干扰编码的基本原理 定义： 采用可靠、有效的编码以发现或纠正数字信号在传输过程中由于噪声干扰而造成的错码，称为抗干扰编码，又称信道编码。 实现方法： 对信源编码得到的信息序列，按照某种规律，添加一定的校验码元，构成一个具有抗干扰能力的码字。添加校验码元的规律或规则不同，形成不同的编码方法。 常用的编码方法 奇偶校验、校验和、循环冗余校验（CRC）。 信道编码的实现 对于长度为k的信息码元序列，按一定规律加入r=n-k位监督码元，组成长度为n的码字，记作(n,k)码。 若r位校验码只与本码字中的k位信息位相关，称为分组码 若r位校验码不仅与本码字中的k位信息位相关，还与前面若干个码字的信息元相关，称为卷积码 (n,k)码可能出现的码字为 2k 种 长度为n的码元可能出现 2n 种 信道译码 信道译码： 接收端收到一个码字后，判断它是否发端发来的码字，是哪个码字。 采用最大似然译码： 将接收到的码字与信道编码时可能输出的2k 个码字比较，将其中最相似的码字作为正确的接收码字。 码距与最小码距 两个长度相同的码字之间对应码位上不相同的码元的数目，称为这两个码字之间的距离，简称码距。 在一种码的所有码字集合中，任意两个码字之间的最小距离，称为这个码字集合的最小码距，记为dmin。 最大似然译码的实现 计算收到的码字与发端可能发送码字之间的码距，与哪个码字的码距最小，则判断接收码字就是这个发送码字。 最小码距dmin与检错能力与纠错能力的关系： t —— 能纠正的错误个数 l —— 能检出的错误个数 对抗干扰编码的要求 编码效率：对于(n,k)码，编码效率为： 编码性能（较好的检错与纠错能力） 编码易于实现 奇偶校验码 编码规则： 在n-1位信息元后面，添加一位码元，使码字中“1”的个数恒为奇数或偶数。 当“1”的个数恒为奇数时，称为奇校验码 当“1”的个数恒为偶数时，称为偶校验码 编码效率： 性能分析： 检错能力：可以检出奇数个错误 纠错能力：不能纠正错误 水平垂直奇偶校验码 水平和垂直两个方向的奇偶校验码，也称纵横奇偶校验码 构成如图所示 校验和CS（Check Sum） 把m个长为l的信息组作为二进制数相加，形成校验和，将校验和附在m个信息组之后一起传送。 接收端将收到的前面m个信息组以同样方式相加，得到的校验和，与收到的校验和相比，校验是否一致。 模2运算 在由元素0和1组成的二元域上定义模2运算： 模2加法运算： 0＋0＝0 1＋0＝1 0＋1＝1 1＋1＝0 模2减法运算规则与加法相同。 模2乘法运算： 0×0＝0 1×0＝0 0×1＝0 1×1＝1 码多项式及其运算 定义二元域上的多项式： f(x) = an-1 xn-1 + an-2 xn-2 + …＋a1 x + a0 其中，ai = 0或1 信道编码中，通常用多项式表示一个信息序列或码字，称为码多项式或信息多项式 信息多项式： m(x) = mk-1 xk-1 + mk-2 xk-2 + …＋m1 x + m0 码多项式： c(x) = cn-1 xn-1 + cn-2 xn-2 + …＋c1 x + c0 码多项式及其运算（二） 信息序列1001011可以用码多项式表示为： x6+x3+x+1 对于f(x)=x4+x3+x2+1，g(x)=x+1 f(x) ＋ g(x) = f(x) － g(x) = x4+x3+x2+x f(x) ×g(x) = x5+x2+x+1 f(x) ÷g(x) = x3+x+1 f(x)=x4+x3+x2+1，g(x)=x+1 f(x) ＋ g(x) = f(x) － g(x) = x4+x3+x2+x f(x) ×g(x) = x5+x2+x+1 f(x) ÷g(x) = x3+x+1 线性分组码 当分组码满足每个码字中的每一位校验码元，都是本码字中信息码元的线性模2和时，称为线性分组码。 例如，对于(6，3)分组码，若每个码字的校验码与信息码有下列关系： r2 = m2 + m0 r1 = m2 + m1 r0 = m1 + m0 （6，3）线性分组码 线性分组码的生成矩阵 循环码 如果线性分组码中的任一个码字经过循环移位之后，仍可以得到该线性分组码中的码字，该线性分组码称为循环码。 设（n，k）循环码的码字为：c=cn-1cn-2…c1c0 循环1次后得到的码字为：c(1)=cn-2cn-3…c0cn-1 循环i次后得到的码字为：c(