[发明专利]一种低复杂度的极化码递进式比特翻转SC译码方法

权利要求书

1.一种低复杂度的极化码递进式比特翻转SC译码方法，其特征在于，使用SC译码算法进行递进式的比特翻转译码尝试，具体步骤如下：

(1)加入CRC校验的极化码编程过程：

(1a)给定码长为N＝2ⁿ极化码，其中n≥1，选取K≤N个信息位比特，其余N-K个为固定位比特；选取码长为R的CRC校验比特，则信息比特序列的有效信息长度为K-R；

(1b)输入K-R个信息比特，并进行CRC校验加入R位校验比特，组成码长为K的信息比特序列；

(1c)将码长为K的信息比特序列与N-K个固定比特混合，构成码长为N的原始发送信息序列

(1d)编码器对加入CRC校验的原始发送信息序列进行极化码编码得到编码序列并经信道传输，在接收端接收到待译码信息序列

(2)采用低复杂度的递进式比特翻转SC方法译码的过程：

(2a)计算接收到的待译码信息序列的对数似然比并初始化SC译码器；

(2b)执行首次SC译码过程，并对首次译码结果序列进行CRC校验，若通过校验，则判定译码成功，并输出译码结果；如果校验失败，则执行步骤(2c)；

(2c)根据首次SC译码结果序列信息比特的对数似然比L(u_i)，利用错误比特位置定位策略，构建第一个错误比特集合；

(2d)查看第一个错误比特集合内所有元素是否都被翻转并进行过SC译码尝试，如果没有，则执行步骤(2e)，否则执行步骤(2f)；

(2e)依次翻转集合内元素进行SC译码尝试，来纠正第一个错误比特，并对每次译码尝试的译码结果进行CRC校验，若通过了校验，则判定译码成功，并输出译码结果，否则，转至步骤(2d)；

(2f)根据错误比特定位策略，构建第flip_time个错误比特集合，构建包含flip_time个错误比特的翻转组合，并使用错误比特组合删减策略减少错误比特翻转组合的数量；

(2g)查看所有由flip_time个元素组成的错误比特翻转组合是否都被翻转并进行过SC译码尝试，如果没有，则执行步骤(2h)，否则执行步骤(2i)；

(2h)依次翻转包含flip_time个错误比特的翻转组合进行SC译码尝试，来纠正flip_time个错误比特，并对每次译码尝试的译码结果进行CRC校验，若校验失败，则转至步骤(2g)，否则，判定译码成功，并输出译码结果；

(2i)查看flip_time是否小于max_flip_times，如果满足条件就令flip_time值增加1，接着执行步骤(2f)，否则，判定译码失败，结束整个译码过程；

所述步骤(2c)中错误比特位置定位策略如下：根据首次SC译码结果序列信息比特的对数似然比L(u_i)和设定的阈值L_threshold，将所有对数似然比绝对值|L(u_i)|小于阈值L_threshold的译码结果序列的信息比特位置作为可供选择的出现译码错误的信息比特，并构建错误比特位置集合；

所述步骤(2f)中错误比特组合删减策略如下：当flip_time个元素的所有组合翻转译码尝试均失败时，根据当前译码尝试的结果，使用删减策略，删除部分错误比特组合，以减少fliptime递增之后错误比特组合的数量，进而减少翻转译码尝试的次数。

2.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法，其特征在于，所述步骤(2f)中错误比特翻转组合如下：设定最多能够纠正首次SC译码结果中的max_flip_times个错误比特，flip_time表示在当前译码尝试过程要纠正flip_time个错误比特；当要纠正2≤flip_time≤max_flip_times个错误比特时，所对应的错误比特翻转组合由flip_time个比特翻转位置组成，所述flip_time个翻转位置分别是flip_time个错误比特集合中的元素。

3.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法，其特征在于，所述阈值L_threshold是通过不同信噪比下由噪声引起的译码错误的信息比特的对数似然比L(u_i)分布规律而确定的。