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

摘要

本发明公开了一种基于比特翻转串行消除列表算法的极化码译码方法，解决了现有SCL算法有较高的时间复杂度的问题。本发明实现方法的步骤：(1)通信终端接收待译码序列；(2)对接收的待译码序列进行SC译码；(3)判断SC译码序列是否通过CRC校验；(4)初始化列表宽度和比特翻转次数；(5)选取判决出错位置集；(6)从判决出错位置集中选出一个元素；(7)利用比特翻转串行消除列表算法进行译码；(8)判断是否选取完判决出错位置集中的元素；(9)译码成功；(10)译码失败。本发明通过先进行SC译码，在译码失败时，将比特翻转与列表译码相结合重新译码，提高了译码性能，降低了译码算法的时间复杂度。

主权项

1.一种基于比特翻转串行消除列表算法的极化码译码方法，其特征在于，具体步骤包括如下：/n(1)从通信终端接收待译码序列：/n(2)对待译码序列进行串行消除SC译码：/n(2a)计算极化信道的对数似然比值；/n(2b)根据译码结构判决层中信息位对应的每一个极化信道的对数似然比值的正负对通信终端收到的序列进行判决，若为正，判决为0，为负则判决为1，对于通信终端收到的序列中每一个非信息位对应的位置比特，直接判决为0；/n(2c)判断当前译码序列的序号是否大于极化码的码长，若是，则将当前译码序列作为串行消除SC译码序列后执行步骤(3)，否则，将当前译码序列的序号加1后执行步骤(2a)；/n(3)判断串行消除SC译码序列是否通过循环冗余CRC校验，若是，则执行步骤(9)，否则，执行步骤(4)：/n(4)用一个2的整数次方的值，初始化串行消除列表算法的列表宽度和比特翻转次数；/n(5)选取判决出错的位置集：/n按照从小到大的排序方法，依次从未通过循环冗余CRC校验的串行消除SC译码序列中，选取信息位集所对应的译码判决出错的位置，将所有出错的位置构成串行消除SC译码判决出错的位置集；/n(6)依次从串行消除SC译码判决出错的位置集中选出一个元素；/n(7)利用比特翻转串行消除列表算法进行译码：/n(7a)判断当前译码序列的序号是否等于所选出错位置集元素的值，若是，则执行步骤(7b)，否则，执行步骤(7c)；/n(7b)按照下式，使用惩罚因子计算译码树中每一个译码序号等于译码判决出错的位置集中的元素值处的每一个扩展路径的度量值，以间接实现比特翻转；/n