往期目录
文章荟萃
LTE CRC并行算法与软件实现
来源:2014年第20期 作者:陈鑫 点击:
次
循环冗余编码(CRC)是一种广泛应用于数字通信和存储设备中的检错码编码。其具有检错能力极强,开销很小,易于实现的特点。从性能和开销上综合考虑,其远远优于奇偶校验和算术和校验等方式。一、CRC原理CRC码由两部分组成:信息码和CRC校验码。信息码即为待传输的信息比特,CRC校验码为信息码除以一个CRC多项式得到的余数多项式中的信息比特。设待传输的信息码有m位,,多项式表示为1 2 11 2 1 0()...m mm mS x s x s x s x s?????????设采用最高次幂为k的CRC多项式:1 11 1 0()...k kkG x x g x g x g???????在进行CRC运算前先将公式多项式S(x)的两端程序kx,即1 2 11 2 1 0()...k k m k m k km mx S x s x s x s x s x????????????采用模2除法计算()/()kx S x G x得到商多项式R(x)和余数多项式Q(x):1 2 11 2 1 0()...k kk kQ x q x q x q x q?????????即1 2 1 0(,,...,,)k kQ q q q q???最后将CRC校验码S接在信息码S后为1 2 1 0 1 2 1 0(,,...,,,,,...,,)m m k ks s s s ...
- 上一篇:如何做好企业信访维稳工作
- 下一篇:维修中心应对船舶抢修的思考