[发明专利]一种接收端多码字接收序列的极化码译码方法和系统

权利要求书

1.一种接收端多码字接收序列的极化码译码方法，其特征在于，所述多码字接收序列的码字接收序列的数量为P，l表示码字接收序列索引序号，l＝1，2，…，P，N表示极化码码长，该方法包括：

(1)设定SCL译码器的最大路径数量为L，L≥P，初始化当前译码比特的索引序号i＝1，进入步骤(2)；

(2)判断i是否等于1；若是，进入步骤(3)，否则，进入步骤(4)；

(3)在SCL译码器列表中初始化P条路径，第l条路径记为S_l指示SCL译码器列表中第l条路径对应的码字接收序列为判决序列仅包含元素表示SCL译码器列表中第l条路径对应的第1个比特u₁的判决值，S_l初始化为l，初始化为极化码固定比特u₁的取值；i＝i+1，返回步骤(2)；

(4)判断i是否小于等于N；若是，进入步骤(5)，否则，进入步骤(9)；

(5)若极化码编码器输入序列的第i个比特u_i为固定比特，进入步骤(6)；若u_i为校验比特，进入步骤(7)；若u_i为信息比特，进入步骤(8)；

(6)将当前SCL译码器列表中每条路径扩展为判决序列对应极化码编码器输入序列判决序列中的元素表示列表中第l条路径在u_i处的判决值，初始化为极化码固定比特u_i的取值，其中，l＝1，2，…，L′，L′表示当前SCL译码器列表路径数量，第l条扩展前路径记为i＝i+1，返回步骤(4)；

(7)将当前SCL译码器列表中每条路径扩展为判决序列对应极化码编码器输入序列判决序列中的元素表示列表中第l条路径在u_i处的判决值，根据u_i所在校验方程和该方程中信息比特在第l条路径上已判决的结果校验得到，其中，l＝1，2，…，L′，L′表示当前SCL译码器列表路径数量，第l条扩展前路径记为i＝i+1，返回步骤(4)；

(8)将当前SCL译码器列表中每条路径扩展为2L′条备选路径和路径和均对应码字接收序列并计算每条备选路径的基于对数似然值的路径度量值，l＝1，2，…，L′，相应的基于对数似然值的路径度量值计算公式如下；

其中，和分别表示长度为N的极化码第i个比特信道输出为输入分别为0、1的转移概率；

判断是否满足2L′≤L，若是，保留2L′条路径；否则，保留其中L条度量值最小的路径；i＝i+1，返回步骤(4)；

(9)若无CRC校验时，直接从L条路径中输出路径度量值最小的一条路径上对应的判决序列，获得译码结果；若L条路径中存在满足CRC校验的路径，则输出满足CRC校验且路径度量值最小的一条路径上对应的判决序列，获得译码结果。

2.如权利要求1所述的方法，其特征在于，该方法在步骤(1)之前，还包括：

步骤(0)对多码字接收序列进行功率归一化操作，将归一化之后的多码字接收序列输入到极化码译码器。

3.如权利要求2所述的方法，其特征在于，所述功率归一化操作公式如下：

其中，表示功率归一化后第l个码字接收序列的第i个数据，y_i，l表示第l个码字接收序列的第i个数据，E表示多码字接收序列归一化后的功率，y_j，l表示表示第l个码字接收序列的第j个数据。

4.如权利要求1至3任一项所述的方法，其特征在于，步骤(8)中，若不满足2L′≤L，保留其中L条路径度量值加相应的码字接收序列初始度量值最小的路径，即最小的路径，其中，表示第S_l个码字接收序列的初始度量值。

5.一种接收端多码字接收序列的极化码译码系统，其特征在于，包括：计算机可读存储介质和处理器；

所述计算机可读存储介质用于存储可执行指令；

所述处理器用于读取所述计算机可读存储介质中存储的可执行指令，执行权利要求1至4任一项所述的接收端多码字接收序列的极化码译码方法。