[发明专利]用于LDPC码的解码方法和设备以及包括这种设备的通信设备

权利要求书

1.一种根据奇偶校验矩阵码来对接收到的、用一个信号的值表 示的一个字进行迭代解码的解码方法，所述矩阵属于在与所述矩阵关 联的二部图的变量节点和校验节点之间传递消息的类型，所述方法的 特征在于，它包括如下步骤中的至少一个：

-根据所述值，用代表在对应于变量节点的位置上有最可能的符 号的概率和在所述位置上有当前符号的概率之间的比值的信息，来初 始化所述变量节点的至少一个消息；

-确定与一个确定的符号a相关的、从一个校验节点m向一个 确定的变量节点n的至少一个消息β_m，n(a)，作为利用所述确定的变量 节点n处的所述确定的符号a来验证校验节点m处的方程的符号的可 接受序列(a₁，...，a_d)的消息α_m.nk(a_k)的最大值的最小值，这些消息 α_m.nk(a_k)由所述校验节点m从除了所述确定的变量节点n以外的其它 变量节点n_k接收，并且每个与在所考虑的可接受序列(a₁，...，a_d)中与所 述其它变量节点n_k关联的符号a_k相关，其中n、n₁、…、、n_k、…、 n_d是与二部图中的校验节点m相连的d+1个变量节点；

-确定从一个变量节点向一个校验节点的、与符号集合相关的消 息，使得从一个变量节点向一个校验节点的所述消息的最小值为零，

其中，确定从一个变量节点向一个校验节点的消息的步骤包括如 下步骤：

-对于每个符号a，确定与所述变量节点处的符号a相关的初始 消息和在该变量节点处从一个除了该校验节点以外的另一个校验节 点接收到的、与所述符号a相关的消息的集合的和；

-确定所确定的各个和中的最小值；

-对于每个符号a，从所确定的、与所述符号a相关的和中减去 所确定的最小值。

2.根据权利要求1的解码方法，其中，对一个变量节点的消息 进行初始化的步骤包括如下步骤：

-对于字母表的每个符号，确定与符号的非零位和对应于变量节 点的位置相关的二进制对数似然比的和；

-确定各被确定的和中的最小值；

-从每个被确定的和中减去所确定的最小值。

3.根据权利要求1所述的解码方法，包括步骤：确定与一个变 量节点和一个符号a相关的后验信息，作为与所述变量节点处的符号 a相关的初始消息和在变量节点处接收的并与所述符号a相关的消息 集合之和。

4.根据权利要求3所述的解码方法，包括如下步骤：

-对于每个变量节点，确定所述后验信息是最小的这样的最可能 的符号；

-如果对于各变量节点的集合而如此确定的最可能的符号的序 列是一个码字，则将所述码字用作估计的字。

5.根据权利要求1至4中任一项所述的解码方法，其中，所述 确定从一个校验节点向一个确定的变量节点的至少一个消息的步骤 包括如下步骤：

-对于每个符号，确定一个等于由在所述校验节点处从与所述校 验节点相关的各变量节点中的仅仅一部分接收到的消息的最大值取 的最小值的中间值；

-确定由所述中间值和从一个与所述校验节点相关而不属于所 述一部分的变量节点接收到的消息中的最大值取的最小值。