[发明专利]一种基于短环分布的加权消息传递译码方法

摘要

本发明公开了一种基于短环分布的加权消息传递译码方法，包括如下步骤：步骤1、初始化；步骤2、计算校验矩阵H对应的Tanner图中每边参与的环长为g的环的个数，g为H对应的Tanner图中最短环的环长；步骤3、计算校验矩阵H对应的Tanner图中每条边的权重参数w_nm，w_nm表示变量节点v_n与校验节点c_m之间边E_nm的权重；步骤4、计算校验节点传给变量节点的消息值；步骤5、计算变量节点传给校验节点的加权消息值；步骤6、计算校正子向量步骤7、若校正子向量为零向量或当前循环次数等于设定的最大循环次数，则转向步骤8；否则转向步骤4，同时循环次数加1；步骤8、输出码字。充分考虑LDPC码内部结构的差异以提升译码性能。

主权项

1.一种基于短环分布的加权消息传递译码方法，其特征在于，包括如下步骤：步骤1、初始化，包括：A、采用高斯信道BPSK调制发送模型，将符号0映射为1发送，符号1映射为‑1发送；B、设置最大循环次数且设初始循环次数为0；C、计算信道接收概率；步骤2、计算校验矩阵H对应的Tanner图中每边参与的环长为g的环的个数，g为H对应的Tanner图中最短环的环长；步骤3、计算校验矩阵H对应的Tanner图中每条边的权重参数w_nm，w_nm表示变量节点v_n与校验节点c_m之间边E_nm的权重；步骤4、计算校验节点传给变量节点的消息值；步骤5、计算变量节点传给校验节点的加权消息值；步骤6、计算校正子向量步骤7、若校正子向量为零向量或当前循环次数等于设定的最大循环次数，则转向步骤8；否则转向步骤4，同时循环次数加1；步骤8、输出码字；步骤3中校验矩阵H对应的Tanner图中每条边的权重参数w_nm的计算如下：令E＝{E_nm}为Tanner图中边的集合，0＜w_nm≤1，找出经过边E_nm的最短环的个数，令N_g(nm)为边E_nm参与的环长为g的环的数目，则：w_nm＝δ(1‑N_g(nm)/N_{g_max})+1‑δ，其中，g为H对应的Tanner图中最短环的环长，N_{g_max}为Tanner图中一条边参与环长为g的环的数目最大值，0＜δ＜1。