用于LDPC码的解码方法和设备以及包括这种设备的通信设备

摘要

本发明涉及一种根据奇偶校验矩阵码来对接收到的、用一个信号的多个值表示的一个字进行迭代解码的方法，所述矩阵属于在与所述矩阵关联的二部图的变量节点和校验节点之间传递消息的类型，所述方法的特征在于包括如下步骤中的至少一个：根据所述各值，用代表在对应于变量节点的位置上有最可能符号的概率和在所述位置上有当前符号的概率之间的比值的信息，来初始化所述变量节点的至少一个消息；确定与一个确定的符号相关的、从一个校验节点向一个确定的变量节点的至少一个消息，作为从利用所述确定的变量节点处的所述确定的符号来验证校验节点处的方程的符号序列中、由在所述校验节点处从除了所述确定的变量节点以外的其它变量节点接收的、并且每个与在验证方程的序列中与所述其它变量节点关联的符号相关的消息的最大值取的最小值；确定从一个变量节点向一个校验节点的、与符号集合相关的消息，使得所述各消息的最小值为零。

主权项

一种根据奇偶校验矩阵码来对接收到的、用一个信号的值表示的一个字进行迭代解码的解码方法，所述矩阵属于在与所述矩阵关联的二部图的变量节点和校验节点之间传递消息的类型，所述方法的特征在于，它包括如下步骤中的至少一个：‑根据所述值，用代表在对应于变量节点的位置上有最可能的符号的概率和在所述位置上有当前符号的概率之间的比值的信息，来初始化所述变量节点的至少一个消息；‑确定与一个确定的符号a相关的、从一个校验节点m向一个确定的变量节点n的至少一个消息βm，n(a)，作为利用所述确定的变量节点n处的所述确定的符号a来验证校验节点m处的方程的符号的可接受序列(a1，...，ad)的消息αm.nk(ak)的最大值的最小值，这些消息αm.nk(ak)由所述校验节点m从除了所述确定的变量节点n以外的其它变量节点nk接收，并且每个与在所考虑的可接受序列(a1，...，ad)中与所述其它变量节点nk关联的符号ak相关，其中n、n1、…、、nk、…、nd是与二部图中的校验节点m相连的d+1个变量节点；‑确定从一个变量节点向一个校验节点的、与符号集合相关的消息，使得从一个变量节点向一个校验节点的所述消息的最小值为零，其中，确定从一个变量节点向一个校验节点的消息的步骤包括如下步骤：‑对于每个符号a，确定与所述变量节点处的符号a相关的初始消息和在该变量节点处从一个除了该校验节点以外的另一个校验节点接收到的、与所述符号a相关的消息的集合的和；‑确定所确定的各个和中的最小值；‑对于每个符号a，从所确定的、与所述符号a相关的和中减去所确定的最小值。