[发明专利]polar-LDPC级联码的合并BP解码算法及装置

权利要求书

1.一种polar-LDPC级联码的合并BP解码方法，其特征在于：该方法包括如下步骤：

(1)将信道观察向量y通过公式(1)初始化为每一位码字的概率信息，

公式(1)中：L(x_j)为每一码比特的对数似然比，其中j为码比特下标，即第j个比特，N₀为信道的平均噪声功率；

(2)将L(s_j)作为Tanner图上变量节点的信息，并在校验节点上用min-sum方法计算一次，并把计算后的值返回所有变量节点，变量节点收集所有与之连接的校验节点传来的信息；

(3)与因子图相连的一部分变量节点，将其概率信息作为因子图最右(n+1)一阶的左信息L_n+1，j，因子图根据公式(2)、公式(3)、公式(4)、公式(5)计算除第一阶外因子图上所有阶的左、右信息；

L_i，j＝g(L_i+1，2j-1，L_i+1，2j+R_i，j+N/2)，公式(2)，

L_i，j+N/2＝g(R_i，j，L_i+1，2j-1)+L_i+1，2j，公式(3)，

R_i+1，2j-1＝g(R_i，j，L_i+1，2j+R_i，j+N/2)，公式(4)，

和R_i+1，2j＝g(R_i，j，L_i+1，2j-1)+R_i，j+N/2，公式(5)，

公式(2)、公式(3)、公式(4)、公式(5)中对码长为N的polar码，N＝2ⁿ，每个节点都有两种互信息，其n+1阶因子图的第i阶的第j个节点的信息，分别称为左信息(L_i，j)和右信息(R_i，j)；函数g(x，y)＝sign(x)sign(y)min(|x|，|y|)；

(4)在Tanner图和因子图的连接节点处通过公式L(s_j)＝a×R_n+1，j+L(s_j)更新码字的信息，其中a是一个调整两部分信息占比的影响因子；

(5)将步骤(2)、步骤(3)、步骤(4)作为一次整体的循环迭代，计算I次，最后在因子图左侧计算出第一阶的左信息L_1，j并对它进行一次硬判决，得到译码结果。

2.根据权利要求1所述的polar-LDPC级联码的合并BP解码方法，其特征在于：步骤(2)中的L(s_j)＝L(x_j+M-N)，其中M为外码码长，此L(s_j)和L(x_j+M-N)仍为之前定义过的对数似然比。

3.一种用于实现权利要求1所述的polar-LDPC级联码的合并BP解码方法的装置，其特征在于：该装置包括：初始化模块、迭代计算模块和硬判决模块，所述的初始化模块包含把信道观察向量初始化为对数似然比信息的乘法器；所述迭代计算模块包含相对于Tanner图和因子图的变量、校验节点、基本计算单元以及影响因子的乘法器组；所述硬判决模块包含得到译码结果的硬判决单元。