[发明专利]一种LDPC码的解码方法和解码装置

权利要求书

1.一种LDPC码的解码方法，其特征在于，所述解码方法包括：

在每次迭代中更新校验节点消息时，对每个校验节点，根据变量节点消息的幅度，选择相连接变量节点的第一子集，忽略第一子集以外其它变量节点消息对校验节点消息幅度的贡献；

在每次迭代中更新校验节点消息时，对每个校验节点，根据第一子集中变量节点的消息的幅度，选择相连接变量节点的第二子集，并为第二子集中的每个变量节点计算相应的该校验节点的消息的幅度的一个近似表示，以及该变量节点的相对位置的表示，而对其它全部相连接变量节点只计算单个校验节点消息幅度的近似表示；

在每次迭代中更新校验节点消息时，对每个校验节点的全部相连接变量节点，计算相应的校验节点消息的符号的一个表示；

在每次迭代中，对每个校验节点，使用之前计算的校验节点消息的部分幅度值和全部符号值的表示，近似重建出对全部相连接变量节点的校验节点消息。

2.根据权利要求1所述的解码方法，其特征在于，所述解码方法中的调度方案，可以为洪水式、纵向分层式或横向分层式。

3.根据权利要求2所述的解码方法，其特征在于，所述第一和第二变量节点子集分别为与该校验节点相连接的整数k个和整数k₀个变量节点。

4.根据权利要求1至3中任一项所述的解码方法，其特征在于，所述校验节点消息的计算中包含一乘积因子或/和偏移因子修正项，以改善解码性能。

5.一种LDPC码的解码装置，包括：

一个或多个变量节点处理单元(210)，每个变量节点处理单元(210)根据信道输出结果和校验节点消息，更新变量节点消息、变量节点的后验对数似然比、以及硬判决结果；

一个或多个第一存储器(200)，用来保存由变量节点处理单元(210)和信道得到的后验对数似然比的一个表示；

一个或多个校验节点处理单元(220)，每个校验节点处理单元(220)接收变量节点消息，计算并保存校验节点消息的一个表示，并检查奇偶校验方程；

一个或多个第二存储器(202)，用来保存校验节点消息的一个表示；以及

一个或多个Λ-重建模块(230)，每个Λ-重建模块(230)使用计算的校验节点消息的近似表示重建所有校验节点消息；

其特征在于，所述校验节点处理单元(220)包括：

一个消息选择器(222)，在每次迭代中选择相连接变量节点的第一子集，并计算其中变量节点的消息的幅度和相对位置；

一个框和计算模块(224)，在每次迭代中根据第一子集中变量节点的消息的幅度，选择相连接变量节点的第二子集，为第二子集中每个变量节点计算该校验节点消息的幅度的一种近似表示，为第二子集以外的其它变量节点只计算一个校验节点消息幅度的近似表示；以及

一个符号计算模块(228)，在每次迭代中计算全部校验节点消息的符号。

6.根据权利要求5所述的解码装置，其特征在于，所述解码装置中的调度方案，可以为洪水式、纵向分层式或横向分层式。

7.根据权利要求6所述的解码装置，其特征在于，所述消息选择器(222)和框和计算模块(224)，分别选择整数k个和整数k₀个相连接变量节点作为作为第一和第二变量节点子集。

8.根据权利要求5至7中任一项所述的解码装置，其特征在于，所述解码装置中的每个校验节点处理单元(220)还包括一个修正项处理模块(226)，对校验节点消息进行乘积因子或/和偏移因子修正，以改善解码性能。