第9章-差错控制编码.pptVIP

2021/3/26 * 卷积码的图解表示 （3,1,3）卷积码编码器 a 状态m1m2为00， b 状态m1m2为01， c 状态m1m2为10， d 状态m1m2为11。 M3 M2 M1 + + 输入序列 mj mj y1,j Y2,j 2021/3/26 * （3,1,3）卷积码的树状图 000 000 111 000 111 001 110 000 111 001 110 011 100 010 101 a a b a b c d a b c d a b c d 111 001 110 011 100 010 101 000 111 001 110 011 100 010 101 b c d a b c d a b c d a b c d a 2021/3/26 * （3,1,3）卷积码的网格图 a b c d 000 000 000 000 000 111 111 111 111 111 011 011 011 001 001 001 001 110 110 110 110 010 010 010 101 101 101 100 2021/3/26 * （3,1,3）卷积码的状态图 a a b b c c d a 111 110 101 000 011 100 001 010 a b c d 111 000 110 101 100 001 011 010 2021/3/26 * 在前述编码器中,若起始状态为a,输入序列求输出序列和状态变化路径 a b c d 000 000 000 000 000 111 111 111 111 111 011 011 011 001 001 001 001 110 110 110 110 010 010 010 101 101 101 100 2021/3/26 * 对于（n,k,N）卷积码的一般情况，有如下结论: 对应于每组k个输入比特,编码后产生n个输出比特。 树状图每个节点引出2k条支路。 网格图和状态图都有2k(N-1)种可能的状态,每个状态引出2k条支路，同时也有2k条支路从其它状态或本状态引入。 2021/3/26 * 设分组码(n,k)中k=4,为纠正一位错码,要求r≥3, 则 n=k+r=7 S1S2S3 错码位置 S1S2S3 错码位置 001 a0 101 a4 010 a1 110 a5 100 a2 111 a6 011 a3 000 无错 2021/3/26 * 计算监督位 判断错码位置 按上述方法构造的纠正单个错误的线性 分组码称为汉明码。 码长 n=2r – 1 信息位 k= 2r – 1 – r 监督位r （1） （2） 2021/3/26 * 编码速率= （1）改写为 表示成矩阵形式 = P Ir 2021/3/26 * 简记为 或 H称为监督矩阵,H确定,则编码时监督位和信息位的关系就完全确定了。 P为r × k 阶 Ir为 r × r 阶单位方阵 具有[ P Ir ]形式的H矩阵称为典型阵。 （2）改写为: = 2021/3/26 * 或 Q 生成矩阵 G A G 2021/3/26 * 具有 形式的生成矩阵称为典型生成矩阵。 由典型生成矩阵得出的码组A中,信息位不变,监督位附加其后，这种码称为系统码。 2021/3/26 * 发送码组A在传输过程中可能发生误码,设接收到的码组为B=[bn-1 bn-2 … b0] 则 B – A = E E= [en-1 en-2 … e0] 错误图样 也可写作 B=A+E 2021/3/26 * 接收端计算校正子为 错误图样与校正子之间有确定的关系 2021/3/26 * 例 设 且有3个接收码组 验证3个接收码组是否发生差错? 若在某码组中有错码,错码的校正子是什么？然后再指出发生错码的码字中,哪位有错？ 2021/3/26 * 解:1）若无错,则错误图样为0,S为0 B1无错 B2错 B3错 2） ∵ S2=H 第1列 ∴ E=[1 0 0 0 0 0] 第1位错 同理 S3=H 第3列 ∴ E=[0 0 1 0 0 0] 第3位错 2021/3/26 * 线性码的重要性