【技术实现步骤摘要】
本专利技术属于无线通信技术，特别是一种用于极化码的简化串行抵消列表译码算法的循环冗余校验(简称，crc)计算的方法和装置。
技术介绍
1、极化码是首个被证明能够达到香农极限的编码方案，已应用于5g信道编码。基于crc和极化码的简化串行抵消列表(简称,sscl)的译码算法，基于r0,r1,rep和spc等特殊节点进行快速译码，改善了串行抵消列表译码算法复杂度高和时延大的问题，同时能够保持较好的纠错性能。sscl译码算法中多个特殊节点的信息比特和冻结比特分布不同，而且每次节点译码的长度会有变化。当进行在译码的同时并行执行crc计算时，会给crc硬件计算带来较高的计算复杂度，从而降低sscl译码算法硬件实现的吞吐率，提高硬件实现面积。
技术实现思路
1、本专利技术旨在解决以上现有技术的问题。提出了一种sscl译码的多节点crc复用计算方法及装置。本专利技术的技术方案如下：
2、一种sscl译码的多节点crc复用计算方法，其包括以下步骤：
3、s101、获取当前时钟周期的节点的译码保留路径集c及节点的先验信息集n；节点类型包括r0,r1,rep和spc节点；其中，r0节点为全冻结比特节点，r1节点为全信息比特节点，rep节点为最后一个比特是信息比特，其余比特是冻结比特的节点，spc节点为第一个比特是冻结比特，而其它比特是信息比特的节点。
4、s102、把当前所译的节点当作r1节点和spc节点，分别提取第i条译码拓展路径的译码比特codei中的信息比特me
5、s103、计算由步骤s102获得的data的crc循环冗余校验结果；
6、s104、把当前所译的节点分别以处理rep节点和r1节点的方式，提取codei中的信息比特messagei，根据节点类型获得待计算crc结果的数据data；
7、s105、计算由步骤s104获得的data的crc结果，并输出当前节点译码路径的crc结果；
8、s106、循环步骤s02至s105共l次，获得所有当前节点译码保留路径crc的计算结果{crcl,crcl-1,…,crc0}；
9、s107、判断是否译出所有节点；
10、s108、如果已译出所有节点，输出最终l条译码路径的crc结果{crcl,crcl-1,…,crc0}；否则继续执行步骤s101至s108。
11、进一步的，所述s101具体包括：
12、c＝{code1,code2,…,codel}
13、n＝{length,type}
14、其中，codei,0＜i＜l为当前时钟周期所译节点的第i条译码拓展路径的译码比特，length为当前时钟周期所译节点的节点长度，所有节点中节点长度最大为lengthmax，type为当前时钟周期所译节点的节点类型。
15、进一步的，所述步骤s102具体包括以下步骤：
16、s1021、定义一个位宽为lengthmax-1的信号tempr1，tempr1用来存放以r1节点类型方式提取的信息比特messagei；
17、s1022、判断当前所译节点的节点长度length；
18、s1023、如果length为l,2≤l≤lengthmax，则视作当前所译节点包含l比特的信息比特messagei，除去最高一位的信息比特，将剩下的l-1比特的信息比特赋给tempr1的低l-1位置，其余位置赋0；
19、s1024、定义一个位宽为lengthmax-1的信号tempspc，tempspc用来存放以spc节点类型方式提取的信息比特messagei；
20、s1025、判断当前所译节点的节点长度length；
21、s1026、如果length为l,2≤l≤lengthmax，则视作当前所译节点包含l-1比特的信息比特messagei，除去最低一位的冻结比特，将剩下的l-1比特的信息比特赋给tempspc的低l-1位置，其余位置赋0；
22、s1027、定义一个位宽为lengthmax-1的信号data，data用来存放待计算crc的数据，然后判断当前所译节点的节点类型type；
23、s1028、如果节点类型type是r1节点，则将tempr1赋给data；否则将tempspc赋给data。
24、进一步的，所述步骤s103计算由步骤s102获得的data的crc结果具体包括：
25、s1031、crc的标准长度为lengthcrc，定义一个位宽为lengthcrc的信号lfsr，lfsr用来存放crc计算的初始值，当前时钟周期crc计算的初始值为上一节点该保留路径的crc计算结果crc′；
26、lfsr＝crc′
27、s1032、判断当前所译节点的节点长度，根据节点长度将截取data的数据配合lfsr进行crc并行计算，获得第一阶段的crc计算结果crcstage1；
28、
29、其中，data和lfsr的下标表示在data和lfsr中相应位置的数据，f表示进行crc的硬件并行计算。
30、进一步的，所述步骤s104具体包括以下步骤：
31、s1041、定义一个1比特位宽的信号tempnodes，rep待计算的1比特的信息比特的位置和r1节点剩余的1比特的信息比特位置相同，tempnodes用来存放以rep节点或r1节点类型方式提取的信息比特messagei；
32、s1042、判断当前所译节点的节点长度length；
33、s1043、如果length为l,2≤l≤lengthmax，则待计算crc的1比特的信息比特位置在节点译码codei中l处，将该位的比特数据赋给tempnodes的最低位处，其余位置赋0；
34、s1044、将tempnodes赋给data。
35、进一步的，所述步骤s105具体包括以下步骤：
36、s1051、判断节点类型，如果节点类型为r1，将由s103获得的第一阶段的crc计算结果crcstage1赋给本阶段crc计算的初始值lfsr；否则本阶段crc计算的初始值为上一节点该保留路径的crc结果crc′；
37、s1052、将data配合lfsr进行1比特的crc并行计算，获得第二阶段的crc计算结果crcstage2；
38、
39、其中，data和lfsr的下标表示在data和lfsr中相应位置的数据，f表示进行crc的硬件并行计算；
40、s1053、判断节点类型，根据节点类型输出本路径最终的节点译码crc计算结果crci；如果节点类型是r0,则crci为0；如果节点类型是r1或者rep,则crci为crcstage2；如果节点类型是spc,则crc本文档来自技高网...
【技术保护点】
1.一种SSCL译码的多节点CRC复用计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种SSCL译码的多节点CRC复用计算方法，其特征在于，所述S101具体包括：
3.根据权利要求1所述的一种SSCL译码的多节点CRC复用计算方法，其特征在于，所述步骤S102具体包括以下步骤：
4.根据权利要求1所述的一种SSCL译码的多节点CRC复用计算方法，其特征在于，所述步骤S103计算由步骤S102获得的data的CRC结果具体包括：
5.根据权利要求1所述的一种SSCL译码的多节点CRC复用计算方法，其特征在于，所述步骤S104具体包括以下步骤：
6.根据权利要求1所述的一种SSCL译码的多节点CRC复用计算方法，其特征在于，所述步骤S105具体包括以下步骤：
7.一种SSCL译码的多节点CRC复用计算装置，其特征在于，包括：
8.根据权利要求7所述的一种SSCL译码的多节点CRC复用计算装置，其特征在于，所述第一阶段CRC计算模块具体包括：
9.一种电子设备，其特征在于，包
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述SSCL译码的多节点CRC复用计算方法。
...【技术特征摘要】
1.一种sscl译码的多节点crc复用计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种sscl译码的多节点crc复用计算方法，其特征在于，所述s101具体包括：
3.根据权利要求1所述的一种sscl译码的多节点crc复用计算方法，其特征在于，所述步骤s102具体包括以下步骤：
4.根据权利要求1所述的一种sscl译码的多节点crc复用计算方法，其特征在于，所述步骤s103计算由步骤s102获得的data的crc结果具体包括：
5.根据权利要求1所述的一种sscl译码的多节点crc复用计算方法，其特征在于，所述步骤s104具体包括以下步骤：
6.根据权利要求1所述的一种sscl译码的多节点...
【专利技术属性】
技术研发人员：周红，
申请(专利权)人：重庆源联信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。