运算方法和运算部件乘除及校验.ppt

CRC码是用多项式M(x)·xr模2除以称为生成多项式G(x)(产生校验码的多项式)所得余数作为校验位的。为了得到r位余数(校验位)，G(x)必须是r+1位。设所得余数为R(x)，商为Q(x)。将余数拼接在信息位组左移r位空出的r位上，就构成这个有效信息的CRC码。这个CRC码可用多项式表达为：因此所得CRC码可被G(x)表示的数码除尽。第86页,共94页，星期六，2024年，5月第87页,共94页，星期六，2024年，5月2．CRC的译码与纠错原理:将收到的循环校验码用约定的生成多项式G(x)去除，如果码字无误则余数应为0（可以除尽）。如有某一位出错，则余数不为0，不同位数出错余数不同。纠错依据:余数与出错位的对应关系是不变的，只与码制和生成多项式有关。第88页,共94页，星期六，2024年，5月第89页,共94页，星期六，2024年，5月纠错方法 如果循环码有一位出错，用G（x）作模2除将得到一个不为0的余数。如果对余数补1个0继续除下去，则各次余数将按表3.7中的内容顺序循环。 如果求出余数不为0，一边对余数补0继续做模2除，同时让被检测的校验码字循环左移。 当出现余数101时（见表3.7），出错位也移到A1位置。可通过异或门将它纠正，然后继续移到A7。 移满一个循环（对7，4码共移7次），就得到一个纠正后的码字。第90页,共94页，星期六，2024年，5月例：对（7，4）分组码，生成多项式为1011，数据信息为1100，通过前面的介绍，发送的信息为1100010，若接受到的信息为1110010，1110010/1011=1100+110/1011余数不为0第91页,共94页，星期六，2024年，5月3．关于生成多项式并不是任何一个(r+1)位多项式都可以作为生成多项式的。从检错及纠错的要求出发，生成多项式应能满足下列要求：(1)任何一位发生错误都应使余数不为0。(2)不同位发生错误应当使余数不同。(3)对余数继续作模2除，应使余数循环。第92页,共94页，星期六，2024年，5月下表给出了一部分生成多项式。第93页,共94页，星期六，2024年，5月感谢大家观看第94页,共94页，星期六，2024年，5月**我们先举一个日常生活中的实例。如果你发出一个通知：“明天14：00~16：00开会”，但在通知过程中由于某种原因产生了错误，变成“明天10：00~16：00开会”。别人收到这个错误通知后由于无法判断其正确与否，就会按这个错误时间去行动。为了使收者能判断正误，可以在发通知内容中增加“下午”两个字，即改为：“明天下午14：00~16：00开会”，这时，如果仍错为：“明天下午10：00~16：00开会”，则收到此通知后根据“下午”两字即可判断出其中“10：00”发生了错误。但仍不能纠正其错误，因为无法判断“10：00”错在何处，即无法判断原来到底是几点钟。这时，收者可以告诉发端再发一次通知，这就是检错重发。为了实现不但能判断正误(检错)，同时还能改正错误(纠错)，可以把发的通知内容再增加“两个小时”四个字，即改为：“明天下14：00~16：00两个小时开会”。这样，如果其中“14：00”错为“10：00”，不但能判断出错误，同时还能纠正错误，因为其中增加的“两个小时”四个字可以判断出正确的时间为14：00~16：00”。****微软面试：把1000个苹果分到10个篮子里，提走任意数目的苹果。（海明码）*13个苹果放在5个筐里***Pi偶检验编码。“海明码的码距为4”：合法码到合法码变动4位3.浮点乘法运算步骤 举例说明浮点乘法的运算步骤：例3.41阶码4位(移码)，尾数8位(补码，含1符号位)，阶码以2为底。运算结果仍取8位尾数。设：X=2-5·0.1110011,Y=23·(-0.1110010) 运算过程中阶码取双符号位。(1)求乘积的阶码。乘积的阶码为两数阶码之和。[EX+EY]移=[EX]移+[EY]补=00011+00011=00110(2)尾数相乘。用定点数相乘的办法，[X·Y]补=1.00110011001010(尾数部分)高位部分低位部分第54页,共94页，星期六，2024年，5月(3)规格化处理。本例尾数已规格化，不需要再处理。如未规格化，需左规。(4)舍入。尾数(乘积)低位部分的最高为1，需要舍入，在乘积高位部分的最低位加1，因此[X·Y]补=1.0011010(尾数部分)(5)判溢出。阶码未溢出，故结果为正确。 X·Y=2-2·(-0.11001