纠错4章[baky].pptVIP

实现?i??运算的电路 1 x x2 x3 x4 1 1 0 0 1 ? ? a0 a1 a2 a3 例4.16作?i??运算的电路可以推广到一般的域元素乘法运算。利用?i??j=((((?i??)??)??)…??)，只要将?i预置入移存器，再循环反馈 j次，便得到乘积?i??j。 上述乘法器的基本思路是以时间换取电路简化，一个电路＋ j个时钟周期完成?i??j运算。缺点是运算时间长且不固定，最多需2m-2个时钟周期。 ?i??j算法之二：化为两个m次多项式相乘 设GF(24)的两个域元素为?i=a3?3+ a2?2+ a1?+ a0 和 ?j=b3?3+ b2?2+ b1?+ b0 则多项式乘积?i??j可整理成以下形式： ?i??j =?i(b3?3+b2?2+b1?+b0)= (((b3?i)?+b2?i)?+b1?i)?+b0?i) (4-41) 式中系数bm与?i的乘法可化为二元域标乘： bm?i= bm(a3?3+ a2?2+ a1?+ a0) = bma3?3+ bma2?2+bma1?+bma0 m=0,1,2,3 (4-42) 1 x x2 x3 ? ? ? ? 乘?电路 1 ? ?2 ?3 bmai电路(与) 图4-12 m次多项式形式的?i??j乘法电路 完成?i??j运算的时间固定，需m个时钟周期 a0 a1 a2 a3 D D D D b0 b1 b3 b2 ?i??j =(((b3?i)?+b2?i)?+b1?i)?+b0?i) (4-41) bm?i= bma3?3+ bma2?2+bma1?+bma0 (4-42) 上面?i和?j可随意取。若?j固定(乘式?j不变)，可设计一专用电路，只一个周期就能完成乘?j运算 例:设?i =a3?3+ a2?2+ a1?+ a0 (随意) ，?j=?3 (固定) 则 ?i??3 =a3?6+ a2?5+ a1?4+ a0?3 以关系式?4=?+1代入，得 ?i??3 =( a0+a3)?3+ ( a2+a3)?2+( a1+a2) ?+ a1 该电路也可完成b??j数乘。只要令上面?i 的系数 (a3,a2,a1,a0 )=(0,0,0,1)，代入?i??3 即得b??3 ? ? ? ? 图4-13 ?i??3乘法电路 a0 a1 a3 a2 b ?3 ? i ?3 ? ? i 计算域元素多项式R(?i )的值（验根） 在循环码译码中，经常要计算R(?i )= R(x)|x=?i, 这里R(x)= rn-1xn-1+ rn-2xn-2+…+ r1x+ r0 是接收的码多项式。分解R(?i )成如下形式 R(?i )= rn-1(?i )n-1+ rn-2(?i )n-2+…+ r1?i+ r0 =(..(( rn-1?i+rn-2) ?i+ rn-3) ?i+…+ r1 )?i+ r0 可见，R(?i )的计算可以用乘?i电路来实现。比如GF(24)中?i=?3时，可用图4-13的电路来计算R(?3 ).在输入端依次送入rn-1、rn-2…r1、r0，乘?3电路每一时钟周期运行一次。第一拍完成rn-1?3，第二拍完成( rn-1?3+rn-2) ?3，第三拍完成(( rn-1?i+rn-2) ?i+ rn-3) ?i，依此类推，到第n拍输入最后一位r0，这时保存在寄存器中的就是R(?3 )的结果。 四章上完 例4.9 试设计一个码长n = 23，纠两个随机查错(t