Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误. 算法原理 假设数据传输过程中需要发送15位的二进制信息g=101001110100001,这串二进制码可表示为代数多项式g(x) = x^14 + x^12 + x^9 + x^8 + x^7 + x^5 + 1,其中g中第k位的值,对应g(x)中x^k的系数.将g(x)乘以x^m,既将g后加m个0,然后除以m阶多项式h(x),得到的(m-1)阶余项r(x)对应的二…

引用https://blog.csdn.net/wenqiang1208/article/details/71641414 为什么引入CRC 现实的通信链路都不会是理想的.这就是说,比特在传输的过程中可能会产生差错:1可能会变成0,0可能会变成1,这就叫做比特差错.在一段是时间内,传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate).误码率与信噪比有很大的关系,在实际通信中不可能使误码率下降到零. 因此,为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各…

CRC(Cyclic Redundancy Check):循环冗余检验.在链路层被广泛使用的检错技术. CRC原理: 1.发送端 1.1.在发送端先将数据分组,每组k个数据.假定要传送的数据是M. 1.2.在数据M后面添加供差错检测的n位冗余码,然后构成一帧发送出去,一共发送(k+n)位. 虽然添加n位冗余码增大了数据传送的开销,但是可以进行差错检测,当传输可能出现差错时,付出这种代价是值得的. 1.3.冗余码可以用下面的方法得出: 3.1.用二进制模2运算进行2^n*M(相当于M左移n位)的运…

C#代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TestCRC { /// <summary> /// 循环冗余检验:CRC-16-CCITT查表法 /// </summary> public static partial class CRCITU { /// <summary> /// 计算给定长度数据的16位CRC…

http://blog.csdn.net/liyuanbhu/article/details/7882789 首先要了解多项式乘法,除法 了解模2运算的含义,多项式除法后合并同类项时..系数%2处理 大大简化了除法运算..并且运算方式跟异或对应上了..很好..…

一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n＝p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系.如果因干扰等原因使数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏.因此,通过检查这一关系,就可以实现对数据正确性的检验. 二.几个基本概念 1.帧检验序列FCS(Frame Check Sequence):为了进行差错检验而添加的冗余码. 2.多项式模2运行:实际上是按位…

现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错.因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错.在数据链路层广泛使用的是循环冗余的CRC检错技术. 一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n＝p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系.如果因干扰等原因使数据序列中的某一位或某些…

一.题外话 说来惭愧,一开始是考虑写关于CRC检错技术更深层次数学原理的,然而在翻看<Basic Algebra>后,我果断放弃了这种不切实际的想法.个人觉得不是因为本人数学水平差或者能力差,而是研究生教材知识概念具有一定的连贯性,需要花大量时间研读.不过呢,我还是找到一本适合了解CRC技术的著作<纠错码的代数理论>---冯克勤,对数学感兴趣的朋友也可以在业余时间品读一下全书. 用国内搜索引擎搜索关于CRC检错技术的文章或者博客,内容也基本都是千篇一律,基本都是介绍如何模2运算.写…

1.CRC.FCS是什么 CRC,全称Cyclic Redundancy Check,中文名称为循环冗余校验,是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术,主要用来检测或校验数据传输或者保存后可能出现的错误.它是利用除法及余数的原理来作错误侦测的. FCS,全称Frame Check Sequence,中文名称为帧校验序列,俗称帧尾,即计算机网络数据链路层的协议数据单元(帧)的尾部字段,是一段4个字节的循环冗余校验码. 注:CRC循环冗余校验和FCS帧校验序列是…

一.CRC码的FPGA实现之一CRC的原理 实验目的 学习用FPGA设计一个数据通信中常用的数据检错模块——循环冗余检验CRC模块,熟悉理解CRC的检错原理. 实验原理 循环冗余检验(CRC)算法原理 (一)基本原理 循环冗余检验(Cyclic Redundancy Check),是一种纠错能力很强,使用非常广泛的数据传输差错检错方法,是在串行通信中广泛采用的检验编码.CRC校验码的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(既CRC码)…