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

说明书

本发明提供一种LDPC解码器和LDPC解码方法。所述LDPC解码器包括：变量更新节点模块，包括M个变量更新节点计算单元，用于对输入的消息执行变量节点更新计算，从而获得变量节点更新后信息；校验更新节点模块，包括N个校验更新节点计算单元，用于对输入的消息执行校验节点更新计算，从而获得校验节点更新后消息；全局互连模块，用于将所述M个变量更新节点计算单元的每个和所述N个校验更新节点计算单元的每个互相连接；控制单元，用于执行控制，使得获得的变量节点更新后信息传递给所述N个校验更新节点计算单元的每个，以及使得获得的校验节点更新后消息传递给所述M个变量更新节点计算单元的每个，从而能够并行解码两个不同码字。

技术领域

本申请涉及LDPC解码器和LDPC解码方法。

背景技术

LDPC(Low Density Parity Check，低密度奇偶校验码)码首先由美国麻省理工学院的Gallager教授在1962年提出，但此后未能引起人们的广泛关注，直到上个世纪九十年代才由MacKay等人重新发现并推广了LDPC码。近年来，由于BP(Belief Propagation)译码算法在LDPC码译码中的应用，以及超大规模集成电路和可编程逻辑器件工艺的不断进步和完善，LDPC码不仅具有接近香农极限的优异性能，还具有译码复杂度低、译码吞吐率高的优点，十分便于硬件实现，这使其逐渐成为研究和应用领域的热点。

LDPC有三种解码方式，分别是串行解码、部分并行解码和全并行解码。其中串行解码结构简单，但速度慢，吞吐量小；全并行解码器速度最快，吞吐量最高，但是消耗资源多；部分并行解码器是串行解码器和全并行解码器的折中。现阶段，部分并行解码器是领域研究的热点。但是，一些对LDPC解码吞吐量要求较高的通信标准(例如802.11ad)，其LDPC解码吞吐量要求达到1.7Gbps，即使采用全并行解码器也只能满足部分标准要求。

为此，期望提供一种新颖的和改进的LDPC解码器和LDPC解码方法，其能够有效地利用解码器中的资源，提高译码器的解码吞吐量。

发明内容

根据本发明一个实施例，提供了一种LDPC解码器，包括：

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

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

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

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

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

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

优选地，所述解码器还包括：

检验模块，用于从所述变量更新节点模块接收变量节点更新后信息，并且根据接收的变量节点更新后信息判断解码的码字是否正确。

优选地，所述检验模块在判断解码的码字正确时输出解码后的码字，以及

所述检验模块在判断解码的码字不正确时判断所述变量节点更新后信息是否已经迭代处理预定次数，并且当已经迭代处理预定次数时确定解码失败。