[发明专利]用于低密度奇偶校验码解码的解码器和方法

摘要

对接收到的数据解码时，CPU(16)在输出候选信息存储区(26)中把通过将所述奇偶校验矩阵乘以所述接收到的数据而获得的向量中包括的“1”值存储为所述奇偶错误数目，同时存储与所述奇偶错误数目对应的硬判别结果信息。在所述接收到的数据被解码给定的次数后，如果所述CPU(16)判定所述接收到的数据不可纠正，它就读取最小奇偶错误数目对应的硬判别结果信息，它包括在所述输出候选信息存储区(26)中存储的所述奇偶错误数目中，并且输出为解码结果。

主权项

1.一种低密度奇偶校验码解码器，其特征在于包括：存储装置(18)，用于当使用给定的奇偶校验矩阵对接收到的数据解码时，把通过将所述奇偶校验矩阵和所述接收到的数据相乘而获得的向量中包括的“非零”值存储为所述奇偶错误数目，并且存储与所述奇偶错误数目对应的硬判别结果信息；以及输出装置(16)，当所述接收到的数据被解码给定的次数后判定所述接收到的数据不可纠正时，输出与最小奇偶错误数目对应的、包括在所述存储装置中存储的所述奇偶错误数目中的硬判别结果信息，作为解码结果。