1.基于crc辅助的极化码的置信度传播翻转算法设计,具体包括以下部分:
1、翻转位的选取
根据第一次置信度传播(beliefpropagation,简称bp)译码结果的llr值的大小进行排序,不区分比特位和只选取信息比特位的llr值作为翻转位。
2、二次bp译码
根据第一次bp译码结果的llr值进行翻转位的选取,进行翻转操作后,执行第二次bp译码,且整体bp译码的迭代次数与传统bp译码算法的迭代次数相近。
3、第二次bp译码执行时,仅对一位翻转位操作,其它位保持不变。
仅对一位进行操作,并在下次操作时,对上次进行操作的对应信息位进行复原,以降低对整体译码序列的影响。该算法的核心是利用bp算法译码过程中各个信息位之间的相互影响,通过对不可靠信息位进行翻转操作降低该位对整体译码信息序列的影响。
4、可通过并行操作降低译码时延
译码核心过程均为bp算法的译码过程,该算法并没有增加复杂的译码操作,而crc校验的复杂度较低,可以忽略。因此,当码长固定时,该算法的译码时延仅取决于bp译码算法的迭代次数。当n值固定时,因为该算法中每次仅进行一位翻转操作,且相互独立,因此可通过并行执行,解决整体的译码时延问题。