《信道编码中》.ppt

该【《信道编码中》 】是由【相惜】上传分享，文档一共【85】页，该文档可以免费在线阅读，需要了解更多关于【《信道编码中》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第三章信道编码、译码的电路实现编辑课件循环码:ode码多项式:codepolynomial生成多项式:generatorpolynomial求模运算:modulararithmetic系统码:systematic〔regular〕code循环移位运算:cycleshiftoperation外语关键词编辑课件上节回忆:线性分组码根本概念:表达方式:(n,k)码,k是信息位数,r是监督位数,n=k+r是码长。编码:信息K〔k位二进序列〕,求相应码字的方法是C=KG,G叫生成矩阵,是k行n列的,一般G具有[IkQ]的形式,Ik是k行k列单位方阵,Q是k行r列的矩阵。生成矩阵的设计,应使许用码字之间的最小汉明距离尽量地大。编辑课件译玛:当收到码字R时,首先计算伴随子向量:S=RHT;假设S=0,那么R=C为正确码字;假设S≠0,那么R≠C为错误码字。这里H叫一致监督矩阵,是r行n列的。一般H具有[PIr]的形式,Ir是r行r列单位方阵,P是r行k列的矩阵,P与Q互为转置关系。纠正1位错:当S≠0时,由S=R·HT求出S,比较S与HT,HT的那一行与S相同,相应的错误格式向量E的那一位就等于1,于是R的那一位就是错误的。最后根据C=R⊕E进行将其纠正。编辑课件纠正多位错错:当S≠0时,根据S=R·HT=E·HT,可以预先由S=E·HT计算出各种错误格式E所对应的伴随子向量S,得到E~S对照表。查表就能找到接收码字R〔即S=R·HT〕所对应的E。纠错能力不等式:2+……+Cnt这是因为伴随子S是1行r列的向量,它有2r种不同的状态,除了用全零态表示正确码之外,最多只能区别开2r–1种不同的错误格式。编辑课件引言:构造线性分组码关键是设计出一个好的生成矩阵,使所有码字之间的汉明距离尽量大。怎样找这样的矩阵呢?循环码的出现提供了一整套理论和方法,使人们能够借助数学工具来寻找更好的线性分组码,并由此引发出一大类很常用检、纠错编译码。(7,3)线性分组码:C0=(0000000);C1=(0011101);C2=(0100111);C3=(0111010);C4=(1001110);C5=(1010011);C6=(1101001);C7=(1110100);不难发现它们具有循环移位特性:C0=(0000000);C1=(0011101);C3=(0111010);C7=(1110100);C6=(1101001);C5=(1010011);C2=(0100111);C4=(1001110);编辑课件循环码是线性分组码中的一个子集。对于循环码,有了一个的码字,按循环移位规律就能写出n个码字。从中选出k个来构造生成矩阵G,就能生成全部2k个许用码字。循环码与近代数学有密切联系。使我们可以借助数学工具来设计编码。,如:C=(1010111)==1×26+0×25+1×24+0×23+1×22+1×21+1×20;把底换为x,那么得到“码多项式〞:C(x)=1·x6+0·x5+1·x4+0·x3+1·x2+1·x1+1·x0=x6+x4+x2+x+1码长为n时,可写:C(x)=cn-1xn--2xn-2+……+c1×x1+c0x0如三位二元码的8个码字对应的码多项式为:000,001,010,011,100,101,110,111;0,1,x,x+1,x2,x2+1,x2+x,x2+x+1编辑课件