[发明专利]一种分组并行处理的LDPC码动态翻转译码方法

权利要求书

1.一种分组并行处理的LDPC码动态翻转译码方法，其特征在于，包括以下步骤：

步骤1、将LDPC码大小为M×N的校验矩阵H＝[h_m,n]_M×N的全部M个行校验式初始化为维度为M的全零行向量s⁰＝[s₁,s₂,…,s_M]⁰＝0_M，h_m，n为校验矩阵第m行第n列的元素，翻转门限为T_h＝t₀，每次迭代允许翻转的最大比特数为F_x＝f₀，最大迭代次数为k_max，将长度N的编码比特顺序分为Q组g₁,g₂,…,g_Q，其中，前Q-1个分组的比特长度为最后一个分组g_Q的比特长度为L_Q＝N-(Q-1)L₁，其中，L₁表示第一个分组的比特长度，对经过信道的接收信号进行硬判决，得到初始长度为N的硬判决比特序列z¹，迭代次数k＝1，进入迭代译码；

步骤2、由s^k＝z^k*H^T(mod 2)计算当前迭代的M个校验式，s^k,z^k分别表示第k次迭代的校验式和译码序列的值，H^T表示H的转置，mod表示求余函数，若全为零s^k＝0_M，输出当前码字序列z^k，译码成功；否则若k≤k_max，执行迭代译码步骤3，若kk_max，译码失败，结束迭代译码，其中，k表示当前迭代次数；

步骤3、对Q个分组g₁,g₂,…,g_Q，分别根据式E_n=∑_m∈A(n)(2s_m-1)，并行计算所有比特位的翻转权重E_n,n＝1,…,N，其中，A(n)为第n个比特位参与的校验式集合，h_m,n＝1,m∈A(n)；

步骤4、对Q个分组g₁,g₂,…,g_Q，并行找出每个组内具有最大翻转权重的一个比特位n_q＝arg max{E_n’,n’∈g_q},q＝1,…,Q，得到一个大小为Q的候选翻转比特集κ＝{n₁,n₂,…,n_Q}；

步骤5、将当前迭代过程中的校验式序列s^k与前次迭代的校验式序列s^k-1进行比较，调整门限值；

步骤6、在候选翻转比特集κ中，进一步筛选翻转权重达到或超过门限T_h的比特位得到集合κ*＝{n”∈κ,E_n”≥T_h}，集合大小记为N_κ，再对集合κ*的比特位排列，根据排列后的集合κ*得到新的码字序列z^k+1；

步骤7、迭代次数加一，k＝k+1，执行译码步骤2。

2.根据权利要求1所述分组并行处理的LDPC码动态翻转译码方法，其特征在于：步骤5中调整门限值的方法：若s^k＝s^k-1相同，调整门限值为T_h＝t₁，翻转比特数为F_x＝f₁，否则T_h＝t₀,F_x＝f₀。