通信原理探讨.pptx

通原研讨 组员 ： 肖逸然 庞凯怡 刘源 23组 题目要求 可以认为重复码和偶校验码是线性分组码，也是循环码，请说明原因； 并分别列出(4, 1)重复码和(4, 3)偶校验码的生成矩阵(系统码形式)和生成多项式。 证明重复码和偶校验码是线性分组码 01 PART 1 通原研讨 PART 1 通原研讨 【线性分组码】 1：一个长度为n，包含 个码字的分组码，若这个 码字构成GF（2）上所有的n维向量空间V的一个k维子空间，则称这个分组码为线性分组码。 2：在线性码中信息位和监督位是由一些线性代数方程联系着的，或者说线性码是按照一组线性方程构成的。 3：分组码可以写成(n, k)形式，码字一共n比特，消息序列分组为k 比特，每组增加校验（监督）位r = n-k 比特。 PART 1 通原研讨 【重复码（n,1）】 1 证明重复码是分组码：因为重复码n个码元中，只有最高位为信息位，所以可以写为（n，1）码的形式，即分组码。 2 证明重复码是线性码： 假设重复码一共有n位，最高位是信息位，则它的线性方程可以写为： 满足线性分组码定义，题目得证。 PART 1 通原研讨 【偶校验码（n，n-1）】 1 证明偶校验码是分组码，因为偶校验码的n个码元中，只有最低位为监督位，所以偶校验码可以写为（n,n-1）的形式，即为分组码。 2 证明偶校验码是线性码：偶校验码含1位校验位a0，与信息位an-1至a1构成一个代数式： 满足线性分组码的定义，题目得证。 PART 1 通原研讨 【线性分组码的性质】 1 封闭性：任意两个码字之和仍为一个码字 对于重复码来说可能的取值为（1,1,1,1....1）或（0,0,0,0....0），显然任两个码字之和仍为一个码字 对于偶校验码来说，一个（4,3）码的所有可能码为 做加法检验可以知道满足封闭性 2 许用码字集合中必包含全零码。 可以从重复码和（4,3）偶校验码中看出上面的性质。 【例】（2，1）重复码 （2，1）重复码可以检出一个错误，但错误不能纠正。 8 【重复码的纠检错能力】 PART 1 通原研讨 （3，1）重复码 （3，1）重复码可以检出最多不超过两个错误，能纠正一个错误，但不能检出3个错误。 9 PART 1 通原研讨 10 【偶码的纠检错能力】 PART 1 通原研讨 偶校验码只能发现单个或奇数个错误，而不能检测出偶数个错误，也不能检验突发错误，因此它的检测水平不高。 奇偶校验码 水平奇偶校验码 水平垂直奇偶校验码 检错 能力 增强 证明重复码和偶校验码是循环码 02 PART 2 通原研讨 PART 2 通原研讨 【循环码】 如果其任何一个码字循环移位(左移或右移)后仍然是一个码字，称一个(n,k)线性分组码是循环码。 PART 2 通原研讨 【重复码（n,1）】 因为重复码的内容为（1,1,1,1....1）或（0,0,0,0....0），无论向左循环还是向右循环都满足条件，所以重复码是循环码。 【偶校验码（n,n-1）】 偶校验码也是循环码，举一个（4,3）码的例子，可以看到一共有4个循环圈，0000,0101, 0011，1111所有的码都能看成是由这四个循环构成的，无论左移右移，循环圈里1的个数不会改变，所以仍然满足偶校验关系。 与此类似，所有的偶校验码都是循环码。 PART 2 通原研讨 【偶校验码（n,n-1）】 符合循环码的必要条件——（n，k）分组码中要有一个正确的生成多项式g（x） 能够生成循环码的g（x）的条件：g（x）是xn＋1 的因式，其最高次幂为n-k,最低项为1，其非0系数的个数不小于相应（n，k）分组码的d0值。 偶校验码g（x）＝x＋1 d0＝2 等于非零系数个数 满足条件 03 PART 3 通原研讨 列出(4, 1)重复码和(4, 3)偶校验码的生成矩阵(系统码形式) PART 3 通原研讨 【（4,1）重复码的生成矩阵】 根据（4,1）重复码的线性关系式： 则H矩阵为 对应的P矩阵为 PART 3 通原研讨 则Q矩阵为 对应的生成矩阵G为 PART 3 通原研讨 【（4,3）偶校验码的生成矩阵】 （4,3）偶校验码的线性多项式为 则H矩阵为 则P矩阵为 PART 3 通原研讨 则Q矩阵为 对应的生成矩阵G为 分别列出(4, 1)重复码和(4, 3)偶校验码的生成多项式。 04 PART 4 通原研讨 PART 4 通原研讨 【生成多项式】 生成多项式 g(x)：最大幂