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

摘要

本发明公开了一种低复杂度的极化码递进式比特翻转SC译码方法，利用递进式比特翻转SC译码算法对极化编码信息进行译码；所述极化编码信息通过对原始信息先进行CRC编码后再进行极化码编码得到；本发明利用SC算法对极化码编码信息进行首次译码，并对译码结果进行CRC校验，如通过校验，则输出译码结果，否则，使用错误比特定位策略构建错误比特集合，然后翻转集合内的错误比特进行SC译码尝试，以纠正首次SC译码结果中的错误比特。本发明在不造成译码效果损失的情况下，采用错误比特组合删减策略减小译码过程中SC重复译码的次数；与传统递进式比特翻转SC算法相比，本发明可有效降低译码的计算复杂度和译码延迟。

主权项

1.一种低复杂度的极化码递进式比特翻转SC译码方法，其特征在于，使用SC译码算法进行递进式的比特翻转译码尝试，具体步骤如下：(1)加入CRC校验的极化码编程过程：(1a)给定码长为N＝2n极化码，其中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(ui)，利用错误比特位置定位策略，构建第一个错误比特集合；(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)，否则，判定译码失败，结束整个译码过程。