[发明专利]基于集破坏的修正置信传播方法及装置

摘要

本发明公开了一种基于集破坏的修正置信传播方法，包括：步骤1，通过接收端接收加性高斯白噪声AWGN信道传输的经过二进制相移键控BPSK调制的码字；步骤2，设置迭代次数k为0，计算vn以及zn，设置vmn和umn均等于零；步骤3，更新比特节点n在第k次迭代的比特信息vmn；步骤4，更新比特节点n发送给校验节点m的校验信息umn；步骤5，更新每个比特节点n的迭代硬判决值zn，并对发生信息震荡的比特节点变量信息进行修正；步骤6，判断是否满足预设的迭代停止条件，如果满足，则终止译码进程并且输出比特节点n的第k次迭代硬判决向量zk，否则返回到步骤3。

主权项

1.一种基于集破坏的修正置信传播方法，其特征在于，包括：步骤1，通过接收端接收加性高斯白噪声AWGN信道传输的经过二进制相移键控BPSK调制的码字c＝[c₁ c₂ ... c_L]，其中，接收端的接收向量y＝[y₁y₂ ... y_L]，L为码字的个数；步骤2，设置迭代次数k为0，对于所有在区间[1,N]中的比特节点n和在区间[1,M]的校验节点m，计算比特节点n的归一化接收值v_n以及迭代硬判决值z_n，设置比特节点n在第k次迭代的比特信息v_mn和比特节点n发送给校验节点m的校验信息u_mn均等于零；其中，N和M分别为码字c的检验矩阵H＝[h_MN]的第N行和第M列；步骤3，通过比特节点n的归一化接收值v_n与包含比特节点n的校验节点集中除校验节点m以外的其他节点m’的校验信息u_m’n更新比特节点n在第k次迭代的比特信息v_mn，n∈[1,N]；步骤4，通过参与校验节点m校验运算的比特节点集中除比特节点n以外的其他节点n’的比特信息v_mn’更新比特节点n发送给校验节点m的校验信息u_mn，m∈[1,M]；步骤5，通过比特信息v_mn与u_mn更新每个比特节点n的迭代硬判决值z_n，并通过标识比特节点集、标识比特节点集在最后一次迭代的比特信息以及比特节点n的震荡标识对发生信息震荡的比特节点变量信息进行修正；步骤6，判断是否满足预设的迭代停止条件，如果满足，则终止译码进程并且输出比特节点n的第k次迭代硬判决向量z_k，否则返回到步骤3。