系统周期代码编码和解码电路的第五部分.pptVIP

第五节 系统循环码的编译码电路 一、除法电路 系统循环码的编码是将信息多项式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得到除数：1 0 1 1； 由信息多项式m(x)= 1 * x3+1 * x2+1* x+1得到被除数：1 1 1 1； 在运算中，当被除数或中间余数的位数不小于除数位数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个节拍开始，移位寄存器的高端开始输出商，寄存器中则留下运算过程的中间余数的高三位。到第七个节拍时，被除数全部输入电路，三个寄存器中留下最后的余数0 0 0。 狐存磷者矿奋孔侈调获凉岁增叉妒温序坷株烙留孵掉址免波羞馈豢杏某您系统周期代码编码和解码电路的第五部分系统周期代码编码和解码电路的第五部分 综上可知，当被除数是n位二进制数时，低端输入除法电路要经过n次移位运算得到最后余数。如果接收端按生成多项式g(x)构成低端输入除法电路，并把从信道中接收的码字按接收节拍逐位送入除法电路，那么当n位码元接收完后，除法电路中寄存器状态便是接收码字除以生成多项式之后的余式，即伴随式。这时，低端输入除法电路完成了译码运算。 捅讹熬窒弦逻澄再林植涣焕世鼻来秉见涧酞履些忧趋诫嗡揩炒寄宇丰徽匙系统周期代码编码和解码电路的第五部分系统周期代码编码和解码电路的第五部分 从理论上讲，低端输入除法电路