第11章-差错控制编码.ppt

11.1引言

一、编码问题的提出

9.2纠错编码的基本原理

一.基本思想 11.3常用的简单编码

－－属于分组码一类。简单、实用。

一.奇偶监督码

满足:校验码组和错码的关系 若发送码组为1100111001:无错码1位出错：接收码组变成1000111001,校验码取合成码的反码2位出错：接收码组变成1001111001,校验码即合成码 若传输中产生了差错，使接收码组变成1000111001，则合成码组为10001?11001＝01000。由于接收码组中信息位有偶数个“1”，所以校验码组应取合成码组的反码，即10111。由于其中有4个“1”和1个“0”，按上表判断信息位中左边第2位为错码。 若接收码组错成1100101001，则合成码组变成11001?01001＝10000。由于接收码组中信息位有奇数个“1”，故校验码组就是10000，按上表判断，监督位中第1位为错码。 最后，若接收码组为1001111001，则合成码组为10011?11001＝01010，校验码组与其相同，按上表判断，这时错码多于1个。上述长度为10的正反码具有纠正1位错码的能力，并能检测全部2位以下的错码和大部分2位以上的错码。(7,4)Hammingcode发送码组A=0001011接收码组B=0000011 11.5循环码(cycliccode)

－－仍属于线性分组码

特点:编译码设备简单，检纠错能力强。

11.5.1循环码的原理

具有线性分组码的所有性质之外，还具有循环性：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。(7,3)循环码的全部码组编码器原理方框图例：(n,k,N)=(3,1,3)卷积码编码器方框图设输入信息比特序列是?bi-2bi-1bibi+1?，则当输入bi时，此编码器输出3比特cidiei，输入和输出的关系如下： 左式可以改写为码的截短监督矩阵可以写成：式中 —2阶单位方阵； Pi —2?1阶矩阵，i=1,2,3； O2 —2阶全零方阵。 一般，卷积码的截短监督矩阵具有如下形式： 式中In-k—(n–k)阶单位方阵； Pi—(n–k)?k阶矩阵； On-k—(n–k)阶全零方阵。 H1的末行称为基本监督矩阵h h=[PNOn-kPN-1On-kPN-2On-k???P1In-k]生成矩阵G 上例中的输出码元序列可以写成 [b1d1e1b2d2e2b3d3e3b4d4e4???]=[b1b1b1b2b2(b2+b1)b3(b3+b1)(b3+b2+b1)b4(b4+b2)(b4+b3+b2)???] 此码的生成矩阵G即为上式最右矩阵： 半无穷矩阵，其特点是每一行的结构相同，只是比上一行向右退后3列（因现在n=3）。截短生成矩阵：类似地，也有截短生成矩阵 式中 I1－一阶单位方阵； Qi－1?2阶矩阵。 与H1矩阵比较可见，Qi是矩阵PiT的转置： Qi=PiT (i=1,2,?) Ik－k阶单位方阵； Qi－k?(n–k)阶矩阵； Ok－k阶全零方阵。 并将上式中矩阵第一行称为基本生成矩阵 g＝[IkQ1OkQ2OkQ3?OkQN] 11.7.3卷积码的解码分类：代数解码：大数逻辑解码，又称门限解码概率解码(最大似然解码)：序贯解码、维特比算法例：(2,1,6)卷积码编码器方框图 当输入序列为b1b2b3b4?时，监督位为 c1=b1 c2=b2 c3=b3 c4=b1+b4 c5=b1+b2+b5 c6=b1+b2+b3+b6 ????监督关系式 S1=c1+b1 S2=c2+b2 S3=c3+b3 S4=c4+b1+b4 S5=c5+b1+b2+b5 S6=c6+b1+b2