CRC检验原理及程序实现.docxVIP

CRC?检验原理及程序实现 引言： 循环冗余检验?CRC(Cyclic?Redundancy?Check)的检错技术应用较为广泛，由于实际的 通信线路并非是理想的，它不可能将误码率（在一段时间内，传输错误的比特占所传输比 特总数的比率称为误码率?BER）下降到零。因此，为了保证数据传输的可靠性，在计算机 网络传输数据时，必须采用检错措施。目前在数据链路中广泛采用循环冗余检验?CRC?检测 技术。 1、循环冗余检验?CRC?的原理 利用?CRC?进行检错的过程可简单描述为：在发送端根据要传送的?k?位二进制码序列， 以一定的规则产生一个校验用的?n?位监督码(CRC?码)，附在原始信息后边，构成一个新的 二进制码序列数共?k+n?位，然后发送出去。在接收端，根据信息码和?CRC?码之间所遵循 的规则进行检验，以确定传送中是否出错。这个规则，在差错控制理论中称为“生成多项 式”。 代数学的一般性算法： 在代数编码理论中，将一个码组表示为一个多项式，码组中各码元当作多项式的系数。 例如?1100101?表示为 1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1，即?x6+x5+x2+1。 设编码前的原始信息多项式为?G(x)，G(x)的最高幂次加?1?等于?k；生成多项式为?P(x)， P(x)的最高幂次等于?r；CRC?多项式为?R(x)；编码后的带?CRC?的信息多项式为?