[发明专利]基于比特翻转串行消除列表算法的极化码译码方法

权利要求书

1.一种基于比特翻转串行消除列表算法的极化码译码方法，其特征在于，具体步骤包括如下：

(1)从通信终端接收待译码序列：

(2)对待译码序列进行串行消除SC译码：

(2a)计算极化信道的对数似然比值；

(2b)根据译码结构判决层中信息位对应的每一个极化信道的对数似然比值的正负对通信终端收到的序列进行判决，若为正，判决为0，为负则判决为1，对于通信终端收到的序列中每一个非信息位对应的位置比特，直接判决为0；

(2c)判断当前译码序列的序号是否大于极化码的码长，若是，则将当前译码序列作为串行消除SC译码序列后执行步骤(3)，否则，将当前译码序列的序号加1后执行步骤(2a)；

(3)判断串行消除SC译码序列是否通过循环冗余CRC校验，若是，则执行步骤(9)，否则，执行步骤(4)：

(4)用一个2的整数次方的值，初始化串行消除列表算法的列表宽度和比特翻转次数；

(5)选取判决出错的位置集：

按照从小到大的排序方法，依次从未通过循环冗余CRC校验的串行消除SC译码序列中，选取信息位集所对应的译码判决出错的位置，将所有出错的位置构成串行消除SC译码判决出错的位置集；

(6)依次从串行消除SC译码判决出错的位置集中选出一个元素；

(7)利用比特翻转串行消除列表算法进行译码：

(7a)判断当前译码序列的序号是否等于所选出错位置集元素的值，若是，则执行步骤(7b)，否则，执行步骤(7c)；

(7b)按照下式，使用惩罚因子计算译码树中每一个译码序号等于译码判决出错的位置集中的元素值处的每一个扩展路径的度量值，以间接实现比特翻转；

其中，表示译码树中由第1位译码比特u₁到第i位译码比特u_i，所构成的扩展路径的度量值，表示译码树中由第1位译码比特u₁到第i-1位译码比特u_i-1，所构成的扩展路径的度量值，u_e表示串行消除SC译码序列中第e位所对应的比特值，e表示从串行消除SC译码判决出错位置集中选出的元素值，L_i表示译码结构判决层中第i位极化信道对数似然比值的绝对值，α表示惩罚因子，其取值范围为100≤α≤2000；

(7c)按照下式，计算译码树中每一个译码序列的序号处的每一个扩展路径的度量值；

其中，表示译码树中由第1位译码比特u₁到第i位译码比特u_i，所构成的扩展路径的度量值，表示译码树中由第1位译码比特u₁到第i-1位译码比特u_i-1，所构成的扩展路径的度量值，∈表示属于操作，Λ表示编码时选出的信息位集，b表示正确的冻结比特值，其值为0，L_i表示判决层中第i位极化信道的对数似然比值的绝对值；

(7d)判断扩展路径的度量值是否小于等于串行消除列表算法的列表宽度值，若是，则执行步骤(7e)，否则，执行步骤(7f)；

(7e)保留所有扩展路径；

(7f)对扩展路径的度量值进行从大到小排序，将排序中的前Q条扩展路径作为候选路径，其中Q取值等于串行消除列表算法的列表宽度值；

(7g)判断当前译码序列的序号是否大于极化码的码长，若是，则执行步骤(7h)，否则，将当前译码序列的序号加1后执行步骤(7a)；

(7h)判断候选路径中是否有通过循环冗余校验的路径，若是，从通过循环冗余检验的候选路径中选取路径度量最大的一条路径作为译码序列后执行步骤(9)，否则，执行步骤(8)；

(8)判断是否选取完串行消除SC译码判决出错的位置集中的所有元素，若是，则执行步骤(10)，否则，执行步骤(6)；

(9)译码成功，输出译码成功的序列；

(10)译码失败，输出串行消除SC译码序列。