第九章 差错控制编码.pptVIP

2.网格图树状图的优点是对编码器工作过程描述很清晰。缺点是纵向尺寸大。网格图：把码树中具有相同状态的节点合并在一起；码树中的下支路用虚线表示，虚线上的码为输出子码；码树中的上支路用实线表示，实线上的码为输出子码；输入为“0”走实线输入为“1”走虚线共有2k(N-1)种不同的状态（a=00；b=01；c=10；d=11）M1M2＝第62页，共88页，星期日，2025年，2月5日(7,4)汉明码译码1a2=1a6+1a5+1a4+0a31a1=1a6+1a5+0a4+1a31a0=1a6+0a5+1a4+1a31a6+1a5+1a4+0a3+1a2+0a1+0a0=01a6+1a5+0a4+1a3+0a1+1a1+0a0=01a6+0a5+1a4+1a3+0a2+0a1+1a0=0a6a5a4a3a2a1a01110100110101010110013×7=0007×13×1IrPH一致监督矩阵AT0T全零校正子监督关系式第30页，共88页，星期日，2025年，2月5日a6a5a4a3a2a1a01110100110101010110013×7=0007×13×1IrPH0TATH＝×或0AHT＝×3×77×13×11×37×31×7一致监督矩阵H。左边部分为监督序列生成矩阵P，右边部分为r阶单位阵Ir。r×nr×nH各行线性无关。各行也在许用码组集合中。H给定后信息位和监督位的关系就完全确定。“1”码的位置表示相应码元之间存在着监督关系。第31页，共88页，星期日，2025年，2月5日结论2:一致监督矩阵H。左边部分为监督序列生成矩阵P，右边部分为r阶单位阵Ir。r×kr×nH各行线性无关。H给定后信息位和监督位的关系就完全确定。“1”码的位置表示相应码元之间存在着监督关系。如果接收码组B等于发送码组A，全零校正子表示无错。此种信道译码方式称为校正子检验。0AHT＝1×rn×r1×n?BHT1×n?＝伴随式检验第32页，共88页，星期日，2025年，2月5日校正子检验检错原理：如果接收码组为B(用矩阵表示)，有B=A，无错，则B×HT=0，校正子S＝0检验无错码。B≠A，有错，则B×HT≠0，校正子S≠0检验有错码。纠错原理：如果B≠A，而B－A＝E，或B＝A+EE＝en-1en-2…e1e01×n称为错误图样行矩阵。ei＝0bi=aibi≠ai无错有错∴E中1元素(1码)的位置就是错码的位置。第33页，共88页，星期日，2025年，2月5日根据校正子检验BHT=(A+E)HT=AHT+EHT＝EHT＝S1×nn×r1×nn×rn×r1×n1×n1×nn×rn×r∴校正子矩阵S1×r=1×nn×rEHT=HT或ST=HE=Hr×1r×nn×1如果纠n位码组中的1位错码，校正子S有n种状态(2r-1≥n)，错误图样E也有n种状态。即Sn×r=n×nn×rEHT=HTn×r或ST=HEr×nr×nn×n=Hr×n1×r1×rr×1第34页，共88页，星期日，2025年，2月5日(7，4）汉明码纠1位错S7×3=7×77×3EHT=HT7×31000000010000000100000001000000010000000100000001111110101011100010001∴S7×3=111110101011100010001a6错a5错a4错a3错a2错a1错a0错汉明