文章荟萃

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 ...

《中外企业家》  主管单位:哈尔滨工业大学    主办单位:中外企业家杂志社    ISSN:1000-8772    国内刊号:23-1025/F    邮发代号:2-287    创刊年:1984
未经本刊授权,不得转载本站资料