北京交通大学通信原理探讨ppt课件.pptx

《北京交通大学通信原理探讨ppt课件.pptx》由会员分享，可在线阅读，更多相关《北京交通大学通信原理探讨ppt课件.pptx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去通原研讨组员：肖逸然15231081庞凯怡15292012刘源1529203323组火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去题目要求可以认为重复码和偶校验码是线性分组码，也是循环码，请说明原因；并分别列出(4,1)重复码和(4,3)偶校验码的生成矩阵(系统码形式)和生成多项式。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去 证明重复码和偶校验码是线性分组码01

2、PART 1PART 1通原研讨火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 1PART 1通原研讨【线性分组码线性分组码】1：一个长度为n，包含个码字的分组码，若这个码字构成GF（2）上所有的n维向量空间V的一个k维子空间，则称这个分组码为线性分组码。2：在线性码中信息位和监督位是由一些线性代数方程联系着的，或者说线性码是按照一组线性方程构成的。3：分组码可以写成(n,k)形式，码字一共n比特，消息序列分组为k比特，每组增加校验（监督）位r=n-k比特。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸

3、湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 1PART 1通原研讨【重复码（重复码（n,1n,1）】1 证明重复码是分组码：因为重复码n个码元中，只有最高位为信息位，所以可以写为（n，1）码的形式，即分组码。2证明重复码是线性码：假设重复码一共有n位，最高位是信息位，则它的线性方程可以写为：满足线性分组码定义，题目得证。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 1PART 1通原研讨【偶校验码（【偶校验码（n n，n-1n-1）】）】1 证明偶校验码是分组码，因为偶校验码的n个码元中，只有最低位为监督位，所以偶校

4、验码可以写为（n,n-1）的形式，即为分组码。2证明偶校验码是线性码：偶校验码含1位校验位a0，与信息位an-1至a1构成一个代数式：满足线性分组码的定义，题目得证。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 1PART 1通原研讨【线性分组码的性质线性分组码的性质】1 封闭性：任意两个码字之和仍为一个码字 对于重复码来说可能的取值为（1,1,1,1.1）或（0,0,0,0.0），显然任两个码字之和仍为一个码字 对于偶校验码来说，一个（4,3）码的所有可能码为做加法检验可以知道满足封闭性2 许用码字集合中必包含全零码。可

5、以从重复码和（4,3）偶校验码中看出上面的性质。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去【例】【例】（2，1）重复码）重复码（2，1）重复码可以检出一个错误，但错误不能纠正。）重复码可以检出一个错误，但错误不能纠正。8【重复码的纠检错能力重复码的纠检错能力】PART 1PART 1通原研讨火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去（3，1）重复码）重复码 （3，1）重复码可以检出最多不超过两个错误，能纠正一个错误，）重复码可以检出最多不超过两个错误，能纠正一个错

6、误，但不能检出但不能检出3个错误。个错误。9PART 1PART 1通原研讨火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去10【偶码偶码的纠检错能力的纠检错能力】PART 1PART 1通原研讨偶校验码只能发现单个或奇数个错误，而不能检测出偶数个错误，也不能检验突发错误，因此它的检测水平不高。奇偶校验码水平奇偶校验码水平垂直奇偶校验码检错能力增强火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去证明证明重复码和偶校验码是重复码和偶校验码是循环码循环码02PART 2PART

7、2通原研讨火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 2PART 2通原研讨【循环码循环码】如果其任何一个码字循环移位(左移或右移)后仍然是一个码字，称一个(n,k)线性分组码是循环码。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 2PART 2通原研讨【重复码（重复码（n,1n,1）】因为重复码的内容为（1,1,1,1.1）或（0,0,0,0.0），无论向左循环还是向右循环都满足条件，所以重复码是循环码。【偶校验码（偶校验码（n,n-1n,n-1）

8、】1偶校验码也是循环码，举一个（4,3）码的例子，可以看到一共有4个循环圈，0000,0101,0011，1111所有的码都能看成是由这四个循环构成的，无论左移右移，循环圈里1的个数不会改变，所以仍然满足偶校验关系。2与此类似，所有的偶校验码都是循环码。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 2PART 2通原研讨【偶校验码（偶校验码（n,n-1n,n-1）】符合循环码的必要条件（n，k）分组码中要有一个正确的生成多项式g（x）能够生成循环码的g（x）的条件：g（x）是xn1的因式，其最高次幂为n-k,最低项为1，其

9、非0系数的个数不小于相应（n，k）分组码的d0值。偶校验码g（x）x1d02等于非零系数个数满足条件火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去03PART 3PART 3通原研讨列出(4,1)重复码和(4,3)偶校验码的生成矩阵(系统码形式)火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 3PART 3通原研讨【（【（4,14,1）重复码的生成矩阵】）重复码的生成矩阵】根据（4,1）重复码的线性关系式：则H矩阵为对应的P矩阵为火灾袭来时要迅速疏散逃生，不可蜂拥

10、而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 3PART 3通原研讨则Q矩阵为对应的生成矩阵G为火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 3PART 3通原研讨【（4,34,3）偶校验码）偶校验码的生成矩阵的生成矩阵】（4,3）偶校验码的线性多项式为则H矩阵为则P矩阵为火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 3PART 3通原研讨则Q矩阵为对应的生成矩阵G为火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物

11、，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去 分别列出(4,1)重复码和(4,3)偶校验码的生成多项式。04PART 4PART 4通原研讨火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【生成多项式生成多项式】生成多项式 g(x)：最大幂次 n-k=r(监督位数)。码多项式 v(x)是 g(x)的倍式。循环码由 n及 g(x)唯一确定，次数低于n的多项式若能被g(x)整除，则是一个码多项式。所有这样的多项式构成(n,k)循环码。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立

12、断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【前提结论前提结论】xn+1因式分解所得的一次因式，必是(x+1)，分解所得的二次因式，必是(x2+1)或(x2+mx+1)，其中m是常数。一般说来，n是奇数时，有一个一次因式，其余是二次因式；n是偶数时，只有二次因式，没有一次因式。火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【（4,14,1）重复码的生成多项式）重复码的生成多项式】（4,1）重复码的生成多项式火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立

13、断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【（4,34,3）偶校验码的生成多项式）偶校验码的生成多项式】确定生成多项式，因式分解，找到1次因式（4,3）偶校验码的生成多项式火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【对【对偶偶性】性】（4,3）偶校验码的校验位为1位，（4,1）重复码的校验位为3位，他们的生成多项式相乘正好为，所以偶校验码和重复码存在对偶性。（4，1）H阵（4，1）G阵（4，3）G阵（4，3）H阵线性行变换火灾袭来时要迅速疏散逃生，不可蜂拥而

14、出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【对循环码加入噪声后进行仿真对循环码加入噪声后进行仿真】clear;clc;close all;%清屏N=11;%信息码的行数n=7;%码长k=4;%信息位长sig=randint(N,k)%信号码元code=encode(sig,n,k,cyclic)%循环编码sig1=decode(code,n,k,cyclic)%循环解码errs1=biterr(sig,sig1)%计算误差比特数noise=randerr(N,n,2)%产生随机噪声rsig=double(xor(code,noise

15、)%加噪sig2=decode(rsig,n,k,cyclic)%加噪解码errs2=biterr(sig,sig2)%计算加噪后的误差比特数火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【仿真实验仿真实验】sig=1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1sig1=1 1 1 10 1 0 01 1 0 00 0 0 11 0 0 11 1 1 00 1 0 10 0

16、0 11 1 0 00 0 1 11 0 0 0errs1=0code=0 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去PART 4PART 4通原研讨【仿真实验仿真实验】sig2=0 0 1 1 1 1 1 1 1 0 1 1 1

17、1 1 1 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 0 1 0errs2=18noise=1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1rsig=1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 0火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去欢迎老师、同学指正通原研讨