第三章纠错编码12-3-31要点.ppt

西安电子考研题 例：已知（7，4）循环码的生成多项式为： 试用除法电路实现（7，4）循环码的编码电路 试求（7，4）循环码的典型生成矩阵G和典型监督矩阵H 若输入信息码元为0011，求编码后的系统码组 已知（7，3）循环码的全部码组为（0000000）（0011101）（0111010） （1110100）（1101001）（1010011）（0100111）（1001110） 求：（1）生成多项式 （2）典型生成矩阵，典型监督矩阵 （3）列出错误图样表 （4）列出校正子多项式与差错多项式之间的关系 已知某线性分组码的监督矩阵为： 已知某7位循环码集的生成多项式 试做下列各题 （1）求k （2）它是否汉明码？ （3）求典型生成矩阵和典型监督矩阵 （4）若信息码组全为1，求对应的编码码组 （5）列出纠错一位时的错误图样表，若接收到的码组位B 1101001，请译码 （6）写出全部码组 （7）该循环码的差错控制能力如何？ 北邮05年 已知某循环码的生成多项式是 编码效率是1/3。求 （1）该码的输入消息分组长度k及编码后的码字长度n 2 消息码 编为系统码后的码多项式 北邮06年 设有一（7，4）系统循环码，其生成多项式为 假设码字从左到右对应码多项式的次数自高到低，假设系统信息位在左。 （1）求信息0111的编码结果 2 若译码器输入是0101001，求其码多项式模g x 所得的伴随式，并给出译码结果 （3）写出该码的系统码形式的生成矩阵及相应的监督矩阵 例：已知一个（2，1，5）卷积码g1 11101 g2 10011 1.请画出编码器框图 2.写出该码生成多项式 3.写出该码生成矩阵 4、若信息码序列求输出码序列 例：CDMA移动通信IS-95制式的下行信道，采用（2，1，9）卷积码，其生成多项式为： g 753 8 g 561 8 请画出该编码器的方框图 2,1,4 卷积码，基本生成矩阵为g ，求其生成矩阵和编码器电路 已知（15，7）循环码的生成多项式8进制表示为 721 8 1.画出编码器的原理图。 2.求生成矩阵，监督矩阵 3.当信息序列为1001110，求输出系统码组 求（1）n，k 生成矩阵G 是否是汉明码，循环码？ * 1 . 多项式描述 输入序列1101010111 …可表示为 m x 1+x+x3+x5+x7+x8+x9… 一般情况下，输入序列可以表示为： m1,m2,m3…为二进制表示（1或0）的输入序列；x常称为移位算子或延迟算子，x的幂次等于该比特相对于时间起点的单位延时数，时间起点在第1位比特。 三、卷积码的解析表示 * 我们可用多项式表示移位寄存器各级与模2加的连接关系。 若某级寄存器与模2加相连接，则相应多项式系数为1；反之，无连接线系数为0。 如： 1 2 3 m1 m3 输入 m2 编码输出 y2 y1 y3 * 连接关系表示为（相应的生成多项式） 编码输出为 对应的序列为 * y1 1 1 0 1 0 1 0 1… y2 1 1 1 0 0 0 0 0 … y3 1 0 0 0 1 0 1 0 … 总的输出序列为 Y [y11,y21,y31,y12,y22,y32, …] [1 1 1, 1 1 0, 0 1 0, 1 0 0, 0 0 1, 1 0 0, …] 结果与网格图是一样的。 * 输入第一个信息比特m1时， y1,1 m1； y2,1 m1 ；y3,1 m1 [m1 0 0] T1 [y1,1 y2,1 y3,1] 输入第二个信息比特m2时， y1,2 m2； y2,2 m2 ；y3,2 m1 + m2 [m1 m2 0] T2 [y1,2 y2,2 y3,2] M1 M3 输入 M2 编码输出 y2,j y1,j y3,j 2．生成矩阵G * 输入第三个信息比特m3时， y1,3 m3； y2,3 m3+m1 ； y3,3 m3 + m2+ m1 输入第j个信息比特mj时， 上式可写成矩阵形式 [mj -2mj-1mj] A [y1,j y2,j y3,j] * 类同线性码的输出序列矩阵与输入序列矩阵的关系，卷积码的输出矩阵与输入矩阵的关系有 * * 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 上面矩阵空白处均为0元素。该生成矩阵是半无限矩阵。 * 3 . 生成矩阵与生成多项式 （3,1,3）卷积码的生成序列为 则生成矩阵可以改写为 M1 M3 输入