基于动态校验矩阵的极化码置信传播译码方法技术

本发明专利技术公开了一种基于动态校验矩阵的极化码置信传播译码方法，解决了现有技术利用传统BP译码算法时较低性能和较高时间复杂度的问题。本发明专利技术实现方法的步骤：(1)设置模块参数；(2)初始化参数；(3)调整校验矩阵为低密度形式；(4)执行置信传播译码；(5)判定码字估值向量是否为有效向量；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功；(9)输出译码结果。本发明专利技术通过调整极化码的校验矩阵，减少其中的短环，从而使得BP算法能够快速收敛，并结合早期停止标准，在提高极化码译码性能的同时，保持较低的时间复杂度。

【技术实现步骤摘要】
基于动态校验矩阵的极化码置信传播译码方法
本专利技术属于通信
，更进一步涉及信道编码
中一种基于动态校验矩阵的极化码置信传播译码方法。本专利技术可用来解决移动通信、个人通信、深空通信、卫星通信以及第三代移动通信等各种通信系统中的中、短码长的极化码的传统置信传播译码中较低性能和较高时间复杂度的问题。
技术介绍
极化码是E.Arikan基于信道极化现象提出的一种新的信道编码方法,在理论上被证明可以达到香农极限,并且具有较低的编译码计算复杂度,这是无线通信领域的重大突破,已经成为编码领域备受瞩目的研究热点。极化码具有确定性的构造方法，并且是第一种、也是已知的唯一能够被严格证明可“达到”信道容量的一种信道编码方法。现有的极化码的置信传播(BeliefPropagation,BP)译码方法是基于生成矩阵构造的编码因子图上执行的，在该算法的迭代过程中，在从最右列到最左列的相邻节点之间，软信息得以更新和传播；然后，译码器进行逆过程，并且通过最右列的节点更新计划表。这是BP译码算法的一个循环过程。当达到最大迭代次数MBP以后，基于最左列节点的信息的来决定的ui估值尽管它具有和连续删除(successioncancellation,SC)译码算法相同的译码复杂度，但是该译码算法中，帧错误率还是很高，译码性能并不理想，并且由于迭代次数过多，所以时间复杂度较高。北京邮电大学拥有的专利技术“一种循环冗余校验辅助的极化码译码方法”(授权公告日：2012年9月26日，授权公告号：CN102694625B)中公开了一种循环冗余校验辅助的极化码译码方法。该译码方法通过搜索辅助方法确定参数，构造译码方法的辅助结构，搜索候选比特估计序列并且执行循环冗余校验，能大大地提高采用极化码作为信道编译码的通信系统的纠错能力。该方法虽然提高了采用极化码作为信道编译码的通信系统的纠错能力，但是该方法仍然存在不足之处：在对有限个信道进行极化后，仍然存在部分未被极化的信道。因此，有限码长的极化码在这个译码下的抗噪性并不理想，并且存在低输出高延迟的问题。张双青和刘爱军在其发表的论文“一种改进的极化码置信译码器”(《通信技术》vol.47,no.3,pp.253-257,Mar.2014.)中公开了一种极化码对数域BP译码的修正算法。该方法通过对错误计算的对数似然信息进行修正以提升译码性能，首先，对于译码因子图中参与该似然信息计算的节点，引入一个修正参数，以修正该节点承载的信息的对数似然信息(修正参数可以由密度进化的高斯近似算法得到)，然后，通过置信译码改进算法进行译码。数据结果表明，在牺牲很小的复杂度的条件下，相比原算法,修正算法能够获得0.2dB左右的比特信噪比增益。该方法的不足之处是：在该改进的算法下，误帧率依然很大，译码的性能并没有明显的提高，并且由于译码迭代次数过多，算法的复杂度较高。
技术实现思路
本专利技术的目的在于针对上述已有技术的不足，提出一种基于动态调整校验矩阵的极化码置信传播译码方法，避免了低输出高延迟的问题，提高了极化码的译码性能，同时具有较低的复杂度。为实现上述目的，本专利技术方法的思路是:首先，对极化码的校验矩阵进行调整，使其对应不可靠比特位的那些列成为单位子阵，然后，执行置信传播译码算法，若输出结果满足判定条件则译码结束，否则进行下一轮矩阵调整并重新执行置信传播译码。这种译码方法使得极化码的校验矩阵变成低密度形式，并且减少了其中短环的数量，从而提高极化码在置信传播译码算法下的性能。本专利技术方法的实现步骤如下：(1)设置译码模块的参数：(1a)设置置信传播译码的最大迭代次数，其取值为译码模块容许范围内的正整数；(1b)设置校验矩阵调整的最大次数，其取值为译码模块容许范围内的正整数；(2)初始化参数：(2a)将置信传播译码的迭代次数初始化为0；(2b)将校验矩阵调整的次数初始化为0；(3)调整校验矩阵为低密度形式：(3a)计算生成矩阵中每个元素值；(3b)将生成矩阵中所有元素的值，组成生成矩阵；(3c)将生成矩阵中所有对应极化码中固定位的列进行转置操作后，组成校验矩阵；(3d)计算极化码码字比特对应的对数似然值；(3e)对极化码码字比特对应的最新的对数似然值取绝对值，得到极化码码字比特对应的绝对对数似然值；(3f)将极化码码字所有比特对应的绝对对数似然值，组成一个绝对对数似然值向量；(3g)将绝对对数似然值向量中的值，按照由小到大的顺序排序，将排序后的前N-K个绝对对数似然值对应的比特的下标标号，组成一个向量B，其中，N表示极化码的长度，K表示极化码中信息位的长度；(3h)将校验矩阵中对应向量B中每个元素值的列，执行高斯消去操作，得到转化后的单位子矩阵；(3i)将校验矩阵的单位子矩阵第j+1行加到第j行，其中，j的取值范围为[1，N-k-1]，N表示待译码的极化码的长度，K表示待译码的极化码中信息位的长度，得到低密度校验矩阵；(4)置信传播译码：(4a)计算极化码码字比特对应的外部信息；(4b)计算极化码码字比特对应的更新后的对数似然值；(4c)计算极化码码字比特的估值；(4d)将极化码码字所有比特的估值组成一个码字估值向量；(5)判定码字估值向量是否为有效向量：若码字估值向量与校验矩阵的乘积是0向量，则将该码字估值向量判定为有效向量，执行步骤(6)；若码字估值向量与校验矩阵的乘积不是0向量，并且当前的置信传播译码的迭代次数尚未超过置信传播译码的最大迭代次数，则将该码字估值向量判定为无效向量，将置信传播译码的迭代次数加1，执行步骤(4)；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功：如果绝对对数似然值的最小值大于等于阈值，表示译码成功，执行步骤(9)；如果绝对对数似然值的最小值小于阈值，并且校验矩阵调整的次数小于等于校验矩阵调整最大次数，表示译码未成功，将矩阵的调整次数加1，执行步骤(3)；(9)将码字估值向量的信息部分作为译码结果输出。本专利技术与现有技术相比具有以下优点：第一，由于本专利技术采用调整校验矩阵为低密度形式的校验矩阵进行置信传播译码，克服了现有技术中的置信传播译码算法中基于编码因子图译码的高误帧率的不足，使得本专利技术的方法通过使用低密度和少短环的校验矩阵，从而提高了收到的软信息的可靠性，加速了置信传播译码算法的收敛，降低了帧错误率，明显地提高了译码性能。第二，由于本专利技术采用判定码字估值向量是否为有效向量和判定译码结果是否成功来实现及时停止译码算法的迭代，克服了现有技术中的置信传播译码算法中迭代次数过多的不足，使得本专利技术的方法实现了及时地判定置信传播译码算法是否收敛，及时停止迭代，降低了译码的复杂度，提高了译码性能。附图说明图1为本专利技术的流程图；图2为采用本专利技术和现有技术的译码方法的性能对比图；图3为采用本专利技术和现有技术的译码方法的时间复杂度对比图。具体实施方式下面结合附图对本专利技术做进一步描述。参照附图1，对本专利技术的具体步骤做进一步描述。步骤1，设置译码模块的参数。设置置信传播译码的最大迭代次数，该最大迭代次数取值为译码模块容许范围内的正整数。置信传播译码的最大迭代次数设置得越大,译码性能会越好，但是译码时间也会越长。综合考虑译码的时间和性能，置信传播译码的最大迭代次数一般取值范围为[1，50]。本文档来自技高网...

【技术保护点】
一种基于动态校验矩阵的极化码置信传播译码方法，用于通信系统信号接收端的译码模块，以实现从含有噪声及干扰的接收序列中最大化无失真地恢复出信道发送端信息；该方法的步骤如下：(1)设置译码模块的参数：(1a)设置置信传播译码的最大迭代次数，其取值为译码模块容许范围内的正整数；(1b)设置校验矩阵调整的最大次数，其取值为译码模块容许范围内的正整数；(2)初始化参数：(2a)将置信传播译码的迭代次数初始化为0；(2b)将校验矩阵调整的次数初始化为0；(3)调整校验矩阵为低密度形式：(3a)计算生成矩阵中每个元素值；(3b)将生成矩阵中所有元素的值，组成生成矩阵；(3c)将生成矩阵中所有对应极化码中固定位的列进行转置操作后，组成校验矩阵；(3d)计算极化码码字比特对应的对数似然值；(3e)对极化码码字比特对应的最新的对数似然值取绝对值，得到极化码码字比特对应的绝对对数似然值；(3f)将极化码码字所有比特对应的绝对对数似然值，组成一个绝对对数似然值向量；(3g)将绝对对数似然值向量中的值，按照由小到大的顺序排序，将排序后的前N‑K个绝对对数似然值对应的比特的下标标号，组成一个向量B，其中，N表示极化码的长度，K表示极化码中信息位的长度；(3h)将校验矩阵中对应向量B中每个元素值的列，执行高斯消去操作，得到转化后的单位子矩阵；(3i)将校验矩阵的单位子矩阵第j+1行加到第j行，其中，j的取值范围为[1，N‑k‑1]，N表示待译码的极化码的长度，K表示待译码的极化码中信息位的长度，得到低密度校验矩阵；(4)置信传播译码：(4a)计算极化码码字比特对应的外部信息；(4b)计算极化码码字比特对应的更新后的对数似然值；(4c)计算极化码码字比特的估值；(4d)将极化码码字所有比特的估值组成一个码字估值向量；(5)判定码字估值向量是否为有效向量：若码字估值向量与校验矩阵的乘积是0向量，则将该码字估值向量判定为有效向量，执行步骤(6)；若码字估值向量与校验矩阵的乘积不是0向量，并且当前的置信传播译码的迭代次数尚未超过置信传播译码的最大迭代次数，则将该码字估值向量判定为无效向量，将置信传播译码的迭代次数加1，执行步骤(4)；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功：如果绝对对数似然值的最小值大于等于阈值，表示译码成功，执行步骤(9)；如果绝对对数似然值的最小值小于阈值，并且校验矩阵调整的次数小于等于校验矩阵调整最大次数，表示译码未成功，将矩阵的调整次数加1，执行步骤(3)；(9)将码字估值向量的信息部分作为译码结果输出。...

【技术特征摘要】
1.一种基于动态校验矩阵的极化码置信传播译码方法，用于通信系统信号接收端的译码模块，以实现从含有噪声及干扰的接收序列中最大化无失真地恢复出信道发送端信息；该方法的步骤如下：(1)设置译码模块的参数：(1a)设置置信传播译码的最大迭代次数，其取值为译码模块容许范围内的正整数；(1b)设置校验矩阵调整的最大次数，其取值为译码模块容许范围内的正整数；(2)初始化参数：(2a)将置信传播译码的迭代次数初始化为0；(2b)将校验矩阵调整的次数初始化为0；(3)调整校验矩阵为低密度形式：(3a)计算生成矩阵中每个元素值；(3b)将生成矩阵中所有元素的值，组成生成矩阵；(3c)将生成矩阵中所有对应极化码中固定位的列进行转置操作后，组成校验矩阵；(3d)计算极化码码字比特对应的对数似然值；(3e)对极化码码字比特对应的对数似然值取绝对值，得到极化码码字比特对应的绝对对数似然值；(3f)将极化码码字所有比特对应的绝对对数似然值，组成一个绝对对数似然值向量；(3g)将绝对对数似然值向量中的值，按照由小到大的顺序排序，将排序后的前N-K个绝对对数似然值对应的比特的下标标号，组成一个向量B，其中，N表示极化码的长度，K表示极化码中信息位的长度；(3h)将校验矩阵中对应向量B中每个元素值的列，执行高斯消去操作，得到转化后的单位子矩阵；(3i)将校验矩阵的单位子矩阵第j+1行加到第j行，其中，j的取值范围为[1，N-k-1]，N表示待译码的极化码的长度，K表示待译码的极化码中信息位的长度，得到低密度校验矩阵；(4)置信传播译码：(4a)计算极化码码字比特对应的外部信息；(4b)计算极化码码字比特对应的更新后的对数似然值；(4c)计算极化码码字比特的估值；(4d)将极化码码字所有比特的估值组成一个码字估值向量；(5)判定码字估值向量是否为有效向量：若码字估值向量与校验矩阵的乘积是0向量，则将该码字估值向量判定为有效向量，执行步骤(6)；若码字估值向量与校验矩阵的乘积不是0向量，并且当前的置信传播译码的迭代次数尚未超过置信传播译码的最大迭代次数，则将该码字估值向量判定为无效向量，将置信传播译码的迭代次数加1，执行步骤(4)；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功：如果绝对对数似然值的最小值大于等于阈值，表示译码成功，执行步骤(9)；如果绝对对数似然值的最小值小于阈值，并且校验矩阵调整的次数小于等于校验矩阵调整最大次数，表示译码未成功，将矩阵的调整次数加1，执行步骤(3)；(9)将码字估值向量的信息部分作为译码结果输出。2.根据权利要求1所述的基于动态校验矩阵的极化码置信传播译码方法，其特征在于，步骤(3a)所述的计算生成矩阵中每个元素值的公式如下：其中，Gab表示生成矩阵中第a行第b列的元素值，a的取值范围为[1，N]，b的取值范围为[1，N]，N表示待译码的极化码的长度，Π表示求积操作，log2表示以2为底的对数操作，表示异或操作，bi表示该元素所在列的二进制形式的第i位数值，i的取值范围为[1，log2N]，表示该元素所在行的二进制形式的第log2N-i位数值。3.根据权利要求1所述的基于动态校验矩阵的极化码置信传播译码方法，其特征在于，步骤(3d)所述的...

【专利技术属性】
技术研发人员：慕建君，李桂萍，焦晓鹏，李晓恒，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61