一种LDPC码加权比特翻转译码算法的混合提前停止迭代方法

摘要

本发明公开了一种LDPC码加权比特翻转译码算法的混合提前停止迭代方法，包括步骤S1进行硬判决和步骤S2对硬判决后的序列进行译码，所述的步骤S2包括以下子步骤：S21初始化；S22计算伴随式；S23判断伴随式的值是否为0；S24计算翻转函数；S25计算翻转函数最大值，并联合判断翻转函数最大值的符号和翻转后伴随式的汉明重量变化；S26判断翻转后伴随式是否全零以及迭代次数是否小于终值；S27译码结束。本发明提供一种了LDPC码加权比特翻转译码算法的混合提前停止迭代方法，能提升正确判别的概率，进而降低译码性能损失，在运用于IMWBF算法时不会带来译码性能损失。

主权项

一种LDPC码加权比特翻转译码算法的混合提前停止迭代方法，包括以下步骤：S1.对信道接收序列r＝(r₁,…,r_n,…,r_N)进行硬判决，硬判决规则为：“如果r_n≥0，则z_n＝1；如果r_n＜0，则z_n＝0”；S2.得到判决后的序列为z＝(z₁,…,z_n,…,z_N)，然后再对z译码，其中z_n∈{0,1}，1≤n≤N，N表示码长；其特征在于：所述的步骤S2包括以下子步骤：S21.设定迭代次数k的初值为1，终值为K_max，取M×N的校验矩阵H，计算校验矩阵H中信息节点的权重其中M表示校验位长度，m∈[1,M]，Α(m)表示H的第m行中元素为“1”的位置构成的集合，Α(m)/n表示集合Α(m)中除去n后剩余的其他元素；S22.利用z计算伴随式s^k‑1：$s^{k-1}=\{s_1^{k-1},L,s_m^{k-1},L{s}_M^{k-1}\}={\mathrm{zH}}^T,$式中，$s_m^{k-1}=\left({\Sigma }_{n\in A\left(m\right)}{z}_n\right)\mathrm{mod}2;$S23.判断伴随式s^k‑1的值：(1)当s^k‑1＝0时，输出z，跳转至步骤S27；(2)当s^k‑1≠0时，转入步骤S24；S24.计算各个信息节点的翻转函数其中1≤n≤N，B(n)表示H的第n列中元素为“1”的位置构成的集合，α为待优化的加权因子；S25.求出翻转函数的最大值：(1)当MAX＞0时，执行比特翻转操作z_n＝(z_n+1)mod2，得到比特翻转后的z，其中跳转至步骤S26；(2)当MAX≤0时，执行比特翻转操作z_n＝(z_n+1)mod2，得到比特翻转后的z，利用比特翻转后的z计算翻转后的伴随式s^k的汉明重量：(2‑1)如果Σs^k＜Σs^k‑1，表明执行比特翻转操作后伴随式的汉明重量减小，即翻转操作能使不满足校验的方程的个数减小，则跳至步骤S26；(2‑2)如果Σs^k≥Σs^k‑1，表明执行比特翻转操作后伴随式的汉明重量不变或增大，即执行翻转操作不能使不满足校验的方程的个数减小，则立即停止迭代，输出执行比特翻转操作前的z，跳转至步骤S27；S26.利用步骤S25得到的比特翻转后的z计算比特翻转后的伴随式s^k：（1）如果s^k全零，则停止迭代，输出比特翻转后的z，并跳转至步骤S27；（2）在s^k非全零，并且k≥K_max时，停止迭代，输出比特翻转后的z，并跳转至步骤S27；（3）在s^k非全零，并且k＜K_max时，k=k+1，跳至步骤S24；S27.译码结束。