通信原理CH11差错控制编码和线性分组码资料.ppt

* 2.5 循环码 编码器 循环码的译码 用于纠错目的的循环码译码器原理： 将接收到的码组进行除法运算，如果除尽，则说明正确传输 如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置 译码算法比较复杂，可参见其他参考书 用于检错目的、然后用ARQ方式的循环码译码器原理： 将接收到的码组进行除法运算，如果除尽，则说明传输无误 如果未除尽，则表明传输出现差错，要求发送端重发 用于这种目的的循环码经常被称为循环冗余校验码，即CRC码 CRC码的编码、检错电路简单且易于实现，因此得到广泛的应用 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * 2.4 线性分组码 基本原理 (n, k)码：码长n，信息位数为k，则监督位数r=n-k 校正子（伴随式）S：为了检测传输过程中是否有错，将接收到的码组代入监督方程式所得到的结果 以（7，4）线性分组码为例，说明（n，k）码的基本原理 7码元a6a5a4a3a2a1a0，信息码元a6a5a4a3，监督码元a2a1a0 校正子S1S2S3与信息码元及监督码元之间的关系为 * 2.4 线性分组码 基本原理（续） 3个校正子可以指示23-1=7种错误图样，如表所示 可知，（7，4）码可纠正一位错误 在编码时a2a1a0应根据监督方程确定： S1S2S3 001 010 100 011 101 110 111 000 误码位置 a0 a1 a2 a3 a4 a5 a6 无误 * 2.4 线性分组码 基本原理（续） 由此可得16个许用码组 信息位 监督位 信息位 监督位 a6a5a4a3 a2a1a0 a6a5a4a3 a2a1a0 0000 000 1000 111 0001 011 1001 100 0010 101 1010 010 0011 110 1011 001 0100 110 1100 001 0101 101 1101 010 0110 011 1110 100 0111 000 1111 111 * 2.4 线性分组码 基本原理（续） 接收端收到每个码组后，计算出S1、S2和S3，如不全为0，则查表确定误码的位置，予以纠正 如，接收码组为0000011，可算得S1S2S3＝011，查表知a3错 （7，4）码：dmin=3，能纠正1个误码或检测2个误码 (n, k)线性分组码： r=n-k个监督码元，有r个校正子，可以指示2r-1个误码图样 当2r-1≥n（即2r≥k+r+1）时，就可纠正1位或1位以上的错误 编码效率（编码速率）：k/n=(2r-r-1)/(2r-1)=1-r/n * 2.4 线性分组码 校验矩阵（监督矩阵） 监督码元与信息码元之间的关系可表示为监督方程形式，上例（7，4）码的监督方程为 简记为 HAT＝0T 或 AHT＝0 * 2.4 线性分组码 校验矩阵（监督矩阵）（续） 称H为监督矩阵 设收到的码组为B，则校正子S＝HBT 故可根据H及误码图样表构成差错控制译码器 典型形式监督矩阵 H＝[P Ir] 其中，P为r×k阶矩阵，Ir为r×r阶单位方阵 各行线性无关 非典型形式监督矩阵可以经过行运算化为典型形式 由典型形式监督矩阵及信息码元可算出各监督码元 * 2.4 线性分组码 生成矩阵 监督码元与信息码元之间的关系还可表示为生成方程形式 上述（7，4）码的生成方程为 称G为生成矩阵，由生成矩阵G可构造差错控制编码器 * 2.4 线性分组码 生成矩阵（续） 典型生成矩阵G G＝[Ik Q] 其中，Q＝PT为k×r阶矩阵，Ik为k×k阶单位方阵 P＝QT 由典型生成矩阵G可以得到系统码 各行线性无关 非典型形式生成矩阵可以经过行运算化为典型形式 * 2.4 线性分组码 校正子（伴随式） 发送码组A在传输过程中可能发生误码 设接收到的码组为B＝[bn-1 bn-2 … b0] 则错误图样 E=B-A，或 B=A+E 其中，E= [en-1 en-2 … e0] 校正子为 S=BHT=(A+E)HT=AHT+EHT=EHT S与E间有确定的关系 * 2.4 线性分组码 汉明码 上述方法构造的纠正单个错误的线性分组码 特点 码长：n＝2m－1 信息码位：k=2m-m-1 监督码位：r=n-k=m