The invention discloses a low-complexity progressive bit-flipping SC decoding method for polarization codes, which uses progressive bit-flipping SC decoding algorithm to decode polarization coded information; the polarization coded information is obtained by CRC coding of the original information before polarization coded; the polarization coded information is decoded for the first time by SC algorithm, and the decoding result is obtained. If the CRC is checked, the decoding result will be output. Otherwise, the error bit set will be constructed by using the error bit location strategy, and then the error bits in the set will be flipped for SC decoding attempt to correct the error bits in the first SC decoding result. Without losing the decoding effect, the present invention adopts error bit combination deletion strategy to reduce the number of SC repeated decoding in the decoding process; compared with the traditional progressive bit flipping SC algorithm, the present invention can effectively reduce the computational complexity and decoding delay of the decoding.
【技术实现步骤摘要】
一种低复杂度的极化码递进式比特翻转SC译码方法
本专利技术涉及一种极化码的译码方法，尤其涉及一种低复杂度的极化码递进式比特翻转SC译码方法，属于信道编解码
技术介绍
极化码于2008年由Arikan在国际信息论ISIT会议上首次提出，是唯一一种被严格证明可以达到信道容量的编码方式。目前极化码所能达到的纠错性能超过了广泛使用的Turbo码、LDPC码。2016年11月18日，在美国内华达州里诺举办的3GPPRAN1#87次会议上，经过与会公司代表多轮技术讨论，国际移动通信标准化组织3GPP最终确定了5GeMBB(增强移动宽带)场景的信道编码技术方案，其中，极化码被选为控制信道的编码方案。串行抵消SC算法和置信度传播BP算法是极化码译码的两大经典算法。SC译码算法计算复杂度低，但对于中短码长的极化码来说，SC算法的译码效果并不理想。BP算法较SC算法来说，在译码效果方面具有一定的优越性，但是其译码过程需要大量的迭代处理，具有很高的计算复杂度。串行抵消列表SCList系列的算法作为SC算法的改进，使得极化码的译码效果得到大幅提升，其列表List规模越大译码效果...
【技术保护点】
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的原始发送信息序列
【技术特征摘要】
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)，否则，判定译码失败，结束整个译码过程。2.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法，其特征在于，所述步骤(2c)中错误比特位置定位策略如下：根据首次SC译码结果序列信息比特的对数似然比L...
【专利技术属性】
技术研发人员：张小军，张作文，崔建明，曾庆田，宋戈，陈赓，张德学，王道岩，烟晓凤，李娜，
申请(专利权)人：山东科技大学，
类型：发明
国别省市：山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。