曹素华 -- 差错检测与CRC.pptVIP

UMTS工作组 曹素华 内容概要 差错类型(A) 检测方式概述(B) CRC检测原理(C) (A)差错类型 (A)单个比特错误 定义：在给定数据单元只有一个bit发生改 变 (A)多个比特错误 (A)突发错误 (B)检测方式概述 将每个数据块单元发送两次，进行逐bit比较(效率、时间) 加冗余bit 数据通信中常用冗余的方法来解决通信的可靠性问题 (B)冗余校验的分类 垂直冗余校验(VRC) 纵向冗余校验(LRC) 循环冗余校验(CRC) 检验和 (B)垂直冗余校验(VRC) 奇偶校验：在数据块加冗余bit，以保证数据中“1”的个数为奇数或者偶数 (B)纵向冗余校验(LRC) 本质：2－D VRC 目的：检测多个差错bit和突发错误 方法：将确定数据分组，保证单个数据块和数据块的相应bit都具有VRC校验 (B)循环冗余校验(CRC) 功能最为强大 方法：将冗余bit序列加在数据之后，使得新的数据单元正好能被预定的二进制数除尽。（发送端和接收端都需要做） 如果接收端发现了余数，则舍弃该数据块 (B)循环冗余校验(CRC) (B)校验和 (B)校验和 CRC检测原理 （C1）伽罗域介绍(Galois Field:GF) 数据、地址、校验码等都可以看成是属于GF(2m)中的元素或称符号 取m=8，GF(28)表示域中有256个元素，除0，1之