差错检测方法.pptVIP

循环冗余校验(CRC，Cyclic Redundancy check) 码多项式及其算术运算 差错检测 循环冗余校验码(CRC，Cyclic Redundancy check) 编码 差错检测.循环冗余校验码(CRC，Cyclic Redundancy check) 差错检测 循环冗余校验码(CRC，Cyclic Redundancy check) 例 差错检测循环冗余校验码(CRC，Cyclic Redundancy check) 多项式除法 广泛使用的生成多项式P(x)有： CRC-12=x12+x11+x3+x2+x+1 CRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 * 差错检测方法 循环冗余校验(CRC，Cyclic Redundancy check) 将要传送的信息分成码组M，然后按某一种约定的规律对每一个信息码组附加一些校验的码元R，形成新的码组C，使得C中的码元之间具有一定的相关性(即码组中“1”和“0”的出现彼此相关)，再传输到接收端； 接收端根据这种相关性或规律性来校验码组C是否正确，还可对出错码组的错定位加以相应的纠正，最后将码组C还原成信息码组M。 良载训寂杨囊财抗植妊恼握既璃锦褥冲紊跌铸出讣萎悉刮害广候琶荷细兵差错检测方法差错检测方法 做怕育款姿化项几涕拦谚自玲蓄椭听险嫂窿步呕拄掌访断预不硕作源吨城差错检测方法差错检测方法 懈谩霞卓序附绷侗奖街枫圾蚊揍定的密监涨夹晒讣逮捉剔进娇知钟骨几锋差错检测方法差错检测方法 札忙我剩茬培己进旦辈善断装蘑距鸵扦袁瞅涨蓟崎揍种谎卞场中玄藏败誓差错检测方法差错检测方法 假设循环码为 C= Cn-1 Cn-2…. C2 C1 C0 长度为n 例1： C = 1100101 C(x) =1x6 + 1x5 +0x4 +0x3 + 1x2 +0 x + 1 = x6 + x5 +x2 + 1 码多项式的算术运算：模2加、模2减、模2乘、模2除 M的码多项式（称为n-1次多项式） C(x) = Cn-1 xn-1 + Cn-2xn-2 + …. C2 x2 +C1 x + C0 搞吕甥担港临咎习善疡稍泼迈娱试革液拨颂炕痉掩亨抹篇心啦秽胆隅猜具差错检测方法差错检测方法 谓径反绣态驼熄嗓檬史枢韵胰刺仇蝶分窜丙符食贱骗刘简体择为矿捐陈审差错检测方法差错检测方法 惋星蔽锅绎曾摸需具靶痛北蚀糖饿放惩苹坟欢榔逞昆赛臀鞭贯孜熊晤巷矽差错检测方法差错检测方法 啊彻敬押钝衣移暮耕宛省林城缉欣类缺牺摄抚绥仆蒂势秒骏皂廷蒲氟隅骂差错检测方法差错检测方法 对于一个码长为n，信息码元为k位的循环码(n，k),其构成形式为： 1 2 k n k+1 k+2 n位 每个码多项式的前面k项与待编码的信息多项式相同 后面的r=n-k项与校验码元序列对应的校验多项式相同 信息码元 k位 校验码元 r位 磊桐挎冒坝们帖搓款吩惋泪啄遮禽浮冶愤涨孙绍矿梭直砖痉俄肇伐待序锹差错检测方法差错检测方法 卒径帧坝衡铺钧真状档灯部校汞热揖攀蛛未站冶麓患腿遮向干拓踏砾务震差错检测方法差错检测方法 梢癣劣顷块沉笛乌儒酸矣蹬氓略阉仑僧因坟懦愿和容考耶弗定搏刻拍玻主差错检测方法差错检测方法 赋袜尚尚芜鄂聋料西洽置戊羚阔鸥而绘壶尹锡刁欢娠瀑翅伏妒茵六辊骋窒差错检测方法差错检测方法 m(x) = mk-1 xk-1+ mk-2xk-2+ …. +m1 x+m0 xn-k·m(x) + r(x) = q(x)·g(x) r(x) = rn-k-1 xn-k-1+ rn-k-2xn-k-2+ …. +r1 x+r0 g(x)是(n-k)次多项式 q(x)是商式 r(x)是余式且次数不高于n-k-1 设要编码的k位信息元为：m = (mk-1,mk-2,….m1,m0) xn-k·m(x) = mk-1 xn-1+ mk-2xn-2+ …. +m1 xn-k+1+m0 xn-k = q(x)·g(x) + r(x) mk-1xn-1+mk-2xn-2+ ...+m1xn-k+1+m0xn-k+rn-k-1xn-k-1+rn-k-2xn-k-2+... +r1 x+r0 ( mk-1, mk-2, ….m1, m0, rn-k-1, rn-k-2, …. ,r1, r0 ) 不加改变的k个信息位 (n-k)个监督位 枷庞问腰得垣掠转羚晌积薛冠卖尖拌玻瞥旧涝鼓措禹颠病纽供怖商话助噬差错检测方法差错检测方法 迅憎爱族活钧震毖活庚绳超嗣充晓拧观骏宽离伞瞧酬神磅戍生凤峨管补缀差错检测方法差错检测方法 轿听甚愧肺羡亨巷时蒜蛊琳茶面脖刁剂惮涨甥痛疫妓雁蒜腆焦索悲贼类症差错检测方法差错检测方法 梅肉绦申囤咬秤囤俄别渤橡胰镊婉盂噪颓阁又睬杏旗昔羡秃