低密度奇偶校验(LDPC)解码器

摘要

本发明提供用以基于选择λ个最小值来执行低密度奇偶校验(LDPC)码的迭代解码的方法和设备。在一个方面，一种LDPC解码器包括：用于根据传入消息的量值将校验节点的多个传入消息进行分类的构件；用于从所述传入信息中识别预定数目的唯一消息量值的构件；和用于计算针对所述多个传入消息的子集的传出消息的构件，其中所述子集的所述消息具有大于所述预定数目的唯一消息量值的不同量值，但所述传出消息经计算为具有相同量值。在至少一个实施例中，所述解码器进一步包括用于计算量值等于所述预定数目的唯一消息量值中的任一者的传出消息的构件。一般来说，针对所有传出消息所计算的所述量值可能不一定相同。

主权项

1.一种低密度奇偶校验(LDPC)解码器，其包含：用于根据传入消息的量值将校验节点的多个传入消息进行分类的构件；用于从所述传入信息中识别预定数目的唯一消息量值的构件；以及用于计算针对所述多个传入消息的子集的传出消息的构件，所述子集的所述消息具有大于所述预定数目的唯一消息量值的不同量值，所述传出消息具有相同量值。