第五章-循环码-精选版.ppt

ATM Layer Segment From AAL layer (48 bytes) Header (5tyes) 0 GFC VCI VPI 4 VPI 7 VCI VCI 4 PT 6 CLP HEC Payload Data(48bytes) UNI Cell VPI 4 VCI 7 0 VPI VCI VCI 4 PT 6 CLP HEC Payload Data(48bytes) NNI Cell GFC: Generic flow control PT:Payload type VPI: Virtual path identifier CLP: Cell loss priority VCI: Virtual channel identifier HEC: Header error control 六、常用的CRC国际标准 CRC-12: g(x)=x12+x11+x3+x2+x+1 （12 位检验位） CRC-16: g(x)=x16+x15+x2+1 （16 位检验位） CRC-ITU-T: g(x)=x16+x12+x5+1 （16 位检验位） CRC-32: g(x)=x32+x26 +x23 +x22 +x16 +x12 +x11+x10 +x8 +x7 +x5 +x4 +x2 +x+1 （32 位检验位） CRC IS-95 CDMA: g(x)=x30+x29 +x21 +x20 +x15 +x13 +x12+x11 +x8 +x7 +x6 +x2 +x+1 （30 位检验位） 专用芯片： 8273(Intel), MC6854 例：CRC-16, g(x)=(x+1)(x15+x+1) 其中x15+x+1为GF(215)的本原多项式，满足（ x15+x+1)|xn-1的最小的n=215-1=32767, 所以未缩短的循环码为（32767，32751）： 所有码字数：232751 最高位为0的码字数： 232750： 可构成缩短码（32766，32750） 最高2位为0的码字数： 232749 ： 可构成缩短码（32765，32749） …… 最高i位为0的码字数： 232751-i ： 可构成缩短码（32767-i，32751-i） 六、常用的CRC国际标准 CRC中，（x+1)|g(x), 根据定理8，含有偶校验位 CRC中，因为g(x)本身为次数最小的码字，dmin= W(g(x)) 第五章 循环码 陆以勤 * 引子 [7，3]（第三章例1） c=mG=(m1 m2 m3)G ? c(x)=mG(x)= (m1 m2 m3) G(x) c(x) = m1g1(x)+m2 g2(x)+m3 g3(x) = m1x(x+1)g3(x)+ m2(x+1)g3(x)+ m3 g3(x) = (m1x(x+1) + m2(x+1)+m3)g3(x) =(m1x2+(m1 +m2)x+ (m1 + m2 + m3)) g3(x) =m(x) g3(x) ??m(x)=2 所有的码字多项式都是g3(x)的倍式 因为是系统码，求校验位即可 c(x)= m(x)xn-k+r(x)=m(x)x4+r(x) ≡0 （mod g3(x))，可得余式： r(x) ≡ m(x)x4 （mod g3(x)) 校验多项式r(x)是信息多项式m(x)移4位除以g3(x)的余式，所以编码电路可用除以g3(x)的电路（除法电路 ）实现 引子 c(x)=m(x) g3(x) ??m(x)=2，设为m(x)=ax2+bx+c 所有的码字多项式都是 g3(x)的倍式 g3(x)的小于或等于2次的倍式是码字多项式 能否抽象成一个数学模型？ 主理想：由生成元的所有倍式组成。 如果想用g3(x)生成的主理想作为码的模型，必须把g3(x)无限个倍式映射为有限个码元。 这时，可用剩余类。 因为??c(x) =6，所以必须把 g3(x)的倍式模一个7次多项式n(x)。 如何选取n(x)，使f(x)g3(x) mod n(x)后为一个码字？ 若把多项式映射为多重， c(x)=m(x) g3(x)=（ ax2+b+c） g3(x)=ax2 g3(x)+bx g3(x)+cg3(x) 映射为7重，x g3(x)对应为把g左移1位， x2 g3(x)左移2位 c(x)相当于g与把左移1、2位所得码字的线性组合。 引子 设f(x)=fmxm+ fm-1xm