基于CRC辅助的极化码的置信度传播翻转算法设计的制作方法

文档序号:21541353发布日期:2020-07-17 17:43阅读:来源:国知局

技术特征:

1.基于crc辅助的极化码的置信度传播翻转算法设计,具体包括以下部分:

1、翻转位的选取

根据第一次置信度传播(beliefpropagation,简称bp)译码结果的llr值的大小进行排序,不区分比特位和只选取信息比特位的llr值作为翻转位。

2、二次bp译码

根据第一次bp译码结果的llr值进行翻转位的选取,进行翻转操作后,执行第二次bp译码,且整体bp译码的迭代次数与传统bp译码算法的迭代次数相近。

3、第二次bp译码执行时,仅对一位翻转位操作,其它位保持不变。

仅对一位进行操作,并在下次操作时,对上次进行操作的对应信息位进行复原,以降低对整体译码序列的影响。该算法的核心是利用bp算法译码过程中各个信息位之间的相互影响,通过对不可靠信息位进行翻转操作降低该位对整体译码信息序列的影响。

4、可通过并行操作降低译码时延

译码核心过程均为bp算法的译码过程,该算法并没有增加复杂的译码操作,而crc校验的复杂度较低,可以忽略。因此,当码长固定时,该算法的译码时延仅取决于bp译码算法的迭代次数。当n值固定时,因为该算法中每次仅进行一位翻转操作,且相互独立,因此可通过并行执行,解决整体的译码时延问题。


技术总结
本发明为基于CRC辅助的极化码的置信度传播翻转算法设计。本发明利用置信度传播译码算法的特性,在极化码原始置信度传播算法的译码过程基础上,利用CRC的检错特性,并根据原始置信度传播算法的译码结果的LLR值的大小,选取若干较小的LLR所对应的R值,对相应的R值进行翻转,以提升置信度传播算法的译码性能。该方案适用于任何码长、码率的极化码。该算法每次仅进行一位的R值翻转,并保持其它位LLR值不变,以降低通过翻转对译码结果的影响。该算法进行翻转操作时,每次仅进行一位翻转操作,且相互独立,因此对于指定翻转位数的算法,可通过相应个数的并行运算,以降低译码时延。该算法随着翻转的位数增多,其译码性能也随着增加。

技术研发人员:王秀敏;何金隆;常虹
受保护的技术使用者:中国计量大学
技术研发日:2020.05.08
技术公布日:2020.07.17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1