[发明专利]一种自适应有序移动剪枝列表的极化码译码方法及系统

权利要求书

1.一种自适应有序移动剪枝列表的极化码译码方法，其特征在于，所述方法包括：

接收由若干个比特信道传输的解调后的接收序列，第i个所述比特信道传输所述接收序列中的第i个比特；

初始化自适应搜索宽度；

判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度，得到第一判断结果；

当所述第一判断结果为是时，按照当前自适应搜索宽度对所述解调后的接收序列进行译码，得到待极化码编码的比特序列的估计序列；所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列；

判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验，当通过时，选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列，完成译码；否则，更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度，得到第一判断结果”的步骤；其中，K为发送端发送的信息比特序列长度；

当所述第一判断结果为否时，按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法，得到待极化码编码的比特序列的估计序列，并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列，完成译码；其中，K为发送端发送的信息比特序列长度。

2.根据权利要求1所述的一种自适应有序移动剪枝列表的极化码译码方法，其特征在于，当所述第一判断结果为是时，按照当前自适应搜索宽度对所述解调后的接收序列进行译码，具体选择串行抵消列表译码方法对所述解调后的接收序列进行译码，具体包括：

将所述解调后的接收序列中非冻结比特的索引值组成非冻结比特索引序列；

对所述解调后的接收序列按照当前自适应搜索宽度执行串行抵消列表译码方法，得到若干条候选路径序列及所述候选路径序列对应的路径度量值；

根据所述非冻结比特索引序列，从所述候选路径序列中选取若干条待测试估计序列，并保留各条所述待测试估计序列的路径度量值；

对各条待测试估计序列进行循环冗余校验，判断是否存在通过循环冗余校验的待测试估计序列；

当存在通过循环冗余校验的待测试估计序列时，选择所有通过循环冗余校验的待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列；否则将所有待测试估计序列中路径度量值最小的待测试估计序列作为待极化码编码的比特序列的估计序列。

3.根据权利要求2所述的一种自适应有序移动剪枝列表的极化码译码方法，其特征在于，所述候选路径序列对应的路径度量值计算公式为：

其中，表示第l条候选路径序列在第i比特对应的度量值，表示第l条候选路径序列在第i比特时的对数似然比值，N为候选路径序列总长度；为第l条候选路径第i比特的值；的计算公式为：

其中，且g(a，b，c)＝(-1)^ca+b，Yi表示解调后的接收序列中的第i个比特，为待极化码编码的比特序列经过极化编码后的比特序列中的第i个元素Xi的估计值，表示长度为N的候选路径序列，表示序列中偶数项，表示序列中奇数项，为未经过解调的接收序列，y_i表示未经过解调的接收序列的第i个元素的值；

的计算方法为：

其中，表示非冻结比特索引序列，表示冻结比特索引组成的序列。