南京工程学院通信工程学院信息论与编码课件第6章 信道编码.ppt

交织码（块交错） 读取和写入记忆体的信息順序 造成k位信息和(n-k)校验位组成的n位编码打散，并与其他区块信息 运算 在接收端，用解交错恢复原来信息顺序 一突发错误影响连续位元序列更正错误位元的能力 交织码-2 图8 区块交错 K位信息位 (n-k)位校验位 m列 一次读出一行位元至調變器 查核位元从编码器读入编码位元 下一页 上一页 * CRC-12系統常用于6位元字符的传输並且可产生12位元的FCS。CRC-16和CRC-CCITT分別用于美國和歐洲的8位元字符的传输，两者都产生16位元的FCS，看来這些已足可应付許多应用，然而在一些點对點的同步传输標準中規定可選用CRC-32。 * 无线通訊系統中区块交错是一种常与区块编码一起使用的技术，图5.15便是一个例子，交错的優點是将连续突发错误影响的位元序列展開在分离的区块上，使得接收端可能更正错误，藉由读取和写入记忆体的信息順序不同之方式来实现交错，图8.8說明一个簡单和常見的交错技术，在這种情況下，传送信息儲存于方形陣列，其中每一列为n位元(等于区块大小)，以一次一行之方式读出信息，此方式造成k位元信息和(n-k)查核位元組成的n位元区块信息打散，並与其他区块信息互相穿插著传送，在接收端，用解交错恢復原来信息順序，假设传送期间，一突发雜訊影响连续位元序列，這些位元实際上屬于不同区块，因此僅小部分位元错误可由任何查核位元来更正。更明确地說，有一(n, k)码能夠更正所有少于等于t=?(n-k)/2?个错误位元，假如我们使用程度m的交错器(长度l=mb的连续错误位元分离为m个长度b的连续错误位元)，此交错技术相當于(nm, km)码可以更正mt个 一次读出一行位元至調變器错误位元的能力。 例6－10 某CRC码的生成多项式 g(x)=x4+ x+1。如果想发送一串信息110001…的前6位并加上CRC校验，发码应如何安排？收码又如何检验？ 解：本题信息多项式 m(x)= x5+ x4+1,即k = 6，因此n = 10 ，deg[g(x)]= 4 = n-k 。 将xn-k m(x)除以g(x),得余式 r(x)=xn-k m(x) mod g(x) = x4( x5+ x4+1) mod g(x) =(x9+ x8+ x4) mod g(x) = x3+ x2 于是发码C(x)= xn-k m(x) + r (x) = x9+ x8+ x4 +x3 +x2， 对应的码字是 (1100011100)。 接收端的CRC校验实际上就是做除法。如果收码无误，R(x)除以g(x)应得余式0；反之，如果余式不等于零就说明一定有差错。 CRC的生成多项式 四个常用的生成多项式g(X) CRC–12 X12 + X11 + X3 + X2 + X + 1 CRC–16 X16 + X15 + X2 + 1 CRC – CCITT X16 + X12 + X5 + 1 CRC – 32 X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1 6.4 卷积码 卷积码的产生 1955，麻省理工提出 分组码以孤立码块为单位编译码 信息流割裂为孤立块后丧失了分组间的相关信息 分组码长n越大越好，但译码运算量随n指数上升 本节内容 卷积码的基本概念和描述方法 卷积码的最大似然译码??维特比算法 卷积码的性能限与距离特点 6.4.1 卷积码的基本概念和描述方法 可连续产生校验码，并可更正错误 某一时刻的编码输出不仅取决于本时刻的分组，而且取决于本时刻以前的L个分组。 称L+1为约束长度 最重要的三个参数 (n,k,L) 具有纠正随机错误、突发错误或同时纠正这两类错误的能力 可用移位寄存器来完成 表示方法：矩阵、多项式、结构图、状态图、网格图 (n,k,L)卷积编码示意 第i分组 第i-1分组 第i-2分组 …… 第i-L分组 ?m0i m1i … mk-1i m0i-1 … mk-1i-1 m0i-2 … mk-1i-2 … … … m0i-L m1i-L … mk-1i-L 输入 … … … …… … 卷积编码器（线性组合器） c0i c1i … cn-2i cn-1i