[发明专利]LDPC解码器和LDPC解码方法

权利要求书

1.一种LDPC解码器，包括：

变量更新节点模块，包括M个变量更新节点计算单元，用于对输入的消息执行变量节点更新计算，从而获得变量节点更新后信息；

校验更新节点模块，包括N个校验更新节点计算单元，用于对输入的消息执行校验节点更新计算，从而获得校验节点更新后消息；

全局互连模块，用于将所述M个变量更新节点计算单元的每个和所述N个校验更新节点计算单元的每个互相连接；

控制单元，用于执行控制，使得获得的变量节点更新后信息传递给所述N个校验更新节点计算单元的每个，以及使得获得的校验节点更新后消息传递给所述M个变量更新节点计算单元的每个；以及

检验模块，用于从所述变量更新节点模块接收变量节点更新后信息，并且根据接收的变量节点更新后信息判断解码的码字是否正确，当解码的码字正确时，输出解码后的码字，当判断解码的码字不正确时，判断所述变量节点更新后信息是否已经迭代处理预定次数，并且当已经迭代处理预定次数时确定解码失败；

其中，在所述变量更新节点模块完成第k个消息的更新及传递后，在所述校验更新节点模块对所述第k个消息执行校验节点更新计算的同时，所述变量更新节点模块接收第k+1个消息以执行变量节点更新计算，

其中，所述第k个消息和所述第k+1个消息来自待解码的不同的两个码字。

2.如权利要求1所述的解码器，其中，所述控制单元还比较所述变量更新节点模块执行变量节点更新处理所需的第一时间以及所述校验更新节点模块执行校验节点更新处理所需的第二时间，并且根据第一时间和第二时间中较大的一个的定时执行控制，使得获得的变量节点更新后信息传递给所述N个校验更新节点计算单元的每个，以及使得获得的校验节点更新后消息传递给所述M个变量更新节点计算单元的每个。

3.一种LDPC解码方法，应用于LDPC解码器，所述LDPC解码器包括变量更新节点模块和校验更新节点模块，所述方法包括：

通过变量更新节点模块对输入的消息执行变量节点更新计算，从而获得变量节点更新后信息；

通过校验更新节点模块对输入的消息执行校验节点更新计算，从而获得校验节点更新后消息；

使得获得的变量节点更新后信息传递给所述变量更新节点模块，以及使得获得的校验节点更新后消息传递给所述校验更新节点模块；

从所述变量更新节点模块接收变量节点更新后信息，并且根据接收的变量节点更新后信息判断解码的码字是否正确，当解码的码字正确时，输出解码后的码字，在判断解码的码字不正确时，判断所述变量节点更新后信息是否已经迭代处理预定次数，并且当已经迭代处理预定次数时确定解码失败；

其中，在所述变量更新节点模块完成第k个消息的更新及传递后，在所述校验更新节点模块对所述第k个消息执行校验节点更新计算的同时，所述变量更新节点模块接收第k+1个消息以执行变量节点更新计算，

其中，所述第k个消息和所述第k+1个消息来自待解码的不同的两个码字。

4.如权利要求3所述的方法，还包括：

比较所述变量更新节点模块执行变量节点更新处理所需的第一时间以及所述校验更新节点模块执行校验节点更新处理所需的第二时间，以及

根据第一时间和第二时间中较大的一个的定时执行控制，使得获得的变量节点更新后信息传递给所述校验更新节点模块，以及使得获得的校验节点更新后消息传递给所述变量更新节点模块。