循环冗余校验码的原理及应用(终稿).pptVIP

CRC产生的背景 CRC产生的背景 用CRC 运算能进行校验的简单证明： 接收方校验方案 1.MFC仿真界面及功能介绍 2.核心步骤算法解释 CRC的应用---HDLC协议 CRC的应用---HDLC协议 PPP/HDLC发送端框图 生成过程 步骤一 步骤二 步骤三 步骤四 PPP/HDLC接收端框图 * 循环冗余校验码（CRC） 的原理、实现及应用 CRC原理的实现与应用 课题框架 CRC产生的背景 CRC的原理 CRC软件的实现 CRC在HDLC帧中的应用 在数字通信系统中可靠与快速往往是矛盾的。如何合理地解决可靠与速度这一对矛盾呢？ 可靠性 快速性 可靠性 快速性 1.为追求 快速性 波形变窄 2.为追求 可靠性 传送消息 速率变慢 采用差错控制 每个码元 所占时间 缩短 能量减少 可用的 通信系统 CRC的特点 CRC的主要特点 检错能力极强 开销很小 易于实现 ARJ,LHA,ZIP等压缩软件采用的是CRC-32； GIF,TIFF等图像存储格式； 所有链路层或网络接口层协议中，例如HDLC、DDCMP等众多领域。 应用范围广 CRC原理 将待发送的位串看成系数为 0 或 1 的多项式； 收发双方约定一个生成多项式 G(x)（其最高阶和最低阶系数必须为1），发送方用位串及 G(x)进行某种运算得到校验和，并在帧的末尾加上校验和，使带校验和的帧的多项式能被