CRC校验——原理及实现

0.CRC校验概述

• CRC（Cyclic Redundancy Check），循环冗余校验，是数字通讯中常用的信道编码技术。其特征是信息段和校验字段的长度可以任意选定。
• 冗余就是说余数循环。总长为N，信息码长K，则称（N,K）码。
  

1.CRC基本原理

• 增加冗余码规则。增加冗余码（校验位）后的数量码共N位，包括有效信息（k位），校验信息（r位），则应该满足下列关系：N=k+r <= 2^r-1。 即 r位的校验位最多可以表示2 ^ r 种情况，排除掉正确的情况（即上面的-1），剩下的 2 ^ r-1应当大于等于有效信息和校验信息的总bit数。
• 生成多项式G(x)。 收发双方约定一个统一的标准，发送方利用G(x)对N位数据码做模2除法运算，产生校验码。接受方利用Gÿ