[发明专利]解码设备

权利要求书

1.一种用于对低密度奇偶校验码进行解码的解码设备，包括：

多个存储装置，用于将关于一个码字的对数似然率或对数 后验概率存储到相互独立的地址中；以及

读出装置，用于从存储在所述存储装置中的所述关于一个 码字的对数似然率或对数后验概率中，同时读出与在所述低密 度奇偶校验码的编码处理中使用的校验矩阵的预定一行中的 非零值元素相对应的多个所述对数似然率或对数后验概率。

2.根据权利要求1所述的解码设备，其中，所述存储装置的数量 小于所述校验矩阵的行权重的最大值。

3.根据权利要求1所述的解码设备，其中，从所述存储装置读出 与所述校验矩阵的任一行中的所述非零值对应的所有的所述 对数似然率或对数后验概率所需的读出次数是通过用所述校 验矩阵的行权重的最大值除以所述存储装置的数量获得的值 向上舍入成整数获得的数。

4.根据权利要求3所述的解码设备，进一步包括：存储位置确定 装置，用于将关于所述一个码字的所述对数似然率或对数后验 概率存储到所述存储装置中，使得与所述校验矩阵的任一行中 的所述非零值元素对应的所有的所述对数似然率或对数后验 概率，能够以通过用所述校验矩阵的行权重的所述最大值除以 所述存储装置的数量获得的值向上舍入成整数获得的读出次 数从所述存储装置中读出。

5.根据权利要求4所述的解码设备，其中，每个所述存储装置均 具有与通过用所述低密度奇偶校验码的码长或所述校验矩阵 的权重矩阵的列数除以所述存储装置的数量获得的值、或通过 将所获得的值加一得到的值、或通过从所获得的值中减一得到 的值相对应的地址数，并且关于所述一个码字的所述对数似然 率或对数后验概率被分别存储到所述存储装置中。

6.根据权利要求5所述的解码设备，其中，所述存储位置确定装 置产生用于指定所述存储装置之一和其中存储有关于所述一 个码字的所述对数似然率或对数后验概率中的每个的地址的 存储位置确定信息，并且所述读出装置基于所述存储位置确定 信息来同时读出多个所述对数似然率或对数后验概率。

7.根据权利要求1所述的解码设备，其中，所述校验矩阵包括具 有P行和P列的多个小矩阵，与每个小矩阵的P个元素相对 应的所述对数似然率或对数后验概率中的P个被存储到所述 存储装置之一的一个地址中。