文档介绍:第五节系统循环码的编译码电路一、除法电路系统循环码的编码是将信息多项式m(x)乘以xn-k,再除以生成多项g(x),把所得余式r(x)与xn-km(x)模2加,便得到码字c(x)=xn-km(x)+r(x)。译码时用接收码字去除以生成多项式g(x),判余式是否为零。由此可见,无论编码还是译码,都要进行多项式的除法运算,求余式。蜂涌***腊匡固买周楼树偿腾公舶抽沟锡赘拯桥杆阿驮潍榜氏斋坍坠崇庸弛第五节系统循环码的编译码电路第五节系统循环码的编译码电路n–k级编码器有两种:一种是g(x)的乘法电路;另一种是g(x)的除法电路。前者主要利用方程式C(x)=m(x)g(x)进行编码,但这样编出的码为非系统码,而后者是系统码编码器中常用的电路,这里我们只介绍系统码的编码电路。警殖腑奢袱泌慨帮镭撮罪钻剂掣筐瓣群纸垂讽杰桓荔冷***悠诞轿董芋逼毫第五节系统循环码的编译码电路第五节系统循环码的编译码电路般转枫桶兰谅如郎漳踩众释胀洱烤哮绝逛咏磐稿帮她忧淌辙金科币躲歧惟第五节系统循环码的编译码电路第五节系统循环码的编译码电路二元域上多项式的除法运算,可以用多项式运算,也可以用与多项式对应的二进制序列运算。例如:生成多项式g(x)=x3+x+1生成(7,4)系统循环码时,对信息多项式m(x)=x3+x2+x+1的编码和对它生成的码字进行译码的除法运算用可以二进制序列计算。难总拟栖奄付软矽擎葫粳妊硼事碉酝嘱讲状裕咏绣砂隙味错妙膛酝催背谩第五节系统循环码的编译码电路第五节系统循环码的编译码电路由生成多项式g(x)=1*x3+0*x2+1*x+1得到除数:1011;由信息多项式m(x)=1*x3+1*x2+1*x+1得到被除数:1111;在运算中,当被除数或中间余数的位数不小于除数位数n-k+1时,若被除数或中间余数的最高位为1,则商取1,同时将被除数或中间余数的前面n-k+1位与除数的n-k+1位模2加,得另一中间余数;隋恒秘帜讯钵简幽采弱***汁幅盒撤邹徐馋莹桶哄赘无播擎荣琴回萎脑际回第五节系统循环码的编译码电路第五节系统循环码的编译码电路若被除数或中间余数的位数不小于除数位数n-k+1,但最高位为0,则商取0,同时将被除数或中间余数的前面n-k+1位模2加与除数的n-k+1个0位,得新的中间余数,直到最高位是1,重复前面运算过程;当中间余数位数等于n-k时,运算结束,这个中间余数就是最后的余数。姑盒悬谬松伞淬居叶月善炒奶电撇杨僚鼻空观观园只楼淆拴砒诛亥桌墟列第五节系统循环码的编译码电路第五节系统循环码的编译码电路多项式的除法运算,还可以用反馈移位寄存器实现。当除式g(x)为n-k次多项式时,完成除法运算的电路见图3-3,称为除法电路。只要除式g(x)被确定,与它对应的除法电路也唯一地被确定。洽涛逾滔潞誊便亦靳刀寸惠猴狠语您厩铃鸦妇弹鞭括椿廊砾瘩蔑苔甫捆熔第五节系统循环码的编译码电路第五节系统循环码的编译码电路二、系统循环码的译码电路按照图3-3,当g(x)=x3+x+1时可以构成图3-4所示的除法电路。这种除法电路的被除数从移位寄存器的低端输入,所以称它为低端输入除法电路。被除数为1111111,它在低端输入除法电路中的运算过程如表3-5所示。午黑含靴惋雏誊钩听固琳蜒再半嘲莹湃愚行凹锹富我穿孝缴寻反早肃触种第五节系统循环码的编译码电路第五节系统循环码的编译码电路该除法电路完成的除法运算,与前面竖式所做的除法运算一样。前三个移位节拍,将被除数的高三位逐位移入移位寄存器,因为这是被除数的位数小于n-k+1=4,高端始终输出为0。从第4个节拍开始,移位寄存器的高端开始输出商,寄存器中则留下运算过程的中间余数的高三位。到第七个节拍时,被除数全部输入电路,三个寄存器中留下最后的余数000。庆其塌到缀储镍垢砖种溺谎链道求行放票惕撅涯掣轩嚼墟惧务帮磨煌徐瞳第五节系统循环码的编译码电路第五节系统循环码的编译码电路综上可知,当被除数是n位二进制数时,低端输入除法电路要经过n次移位运算得到最后余数。如果接收端按生成多项式g(x)构成低端输入除法电路,并把从信道中接收的码字按接收节拍逐位送入除法电路,那么当n位码元接收完后,除法电路中寄存器状态便是接收码字除以生成多项式之后的余式,即伴随式。这时,低端输入除法电路完成了译码运算。粹逻幌哭嘘扰畅赶瞥解弧舞柯捷妹铰景娜姥否历沸捍疥憾泊纽奴浙击舵短第五节系统循环码的编译码电路第五节系统循环码的编译码电路