[发明专利]用于低密度奇偶校验解码器的节点信息存储方法和系统

权利要求书

1.一种接收机，用于接收与低密度奇偶校验LDPC码相关联的信号，所述接收机包括：

存储器设备，用于存储与LDPC解码过程相关的数据；

与所述存储器设备耦合的地址生成器，用于生成针对所存储数据的存取地址；以及

与所述地址生成器耦合的LDPC解码器，用于执行所述LDPC解码过程，其中所述LDPC解码器包括：

行指示器，用于将奇偶校验矩阵中的行指示为父行，并将奇偶校验矩阵中的多个相应的行指示为子行；以及

与行指示器耦合的位置指示器，所述位置指示器根据父行中每个父非零元素的实际位置顺序，指示所述父行的每个父非零元素的原始位置顺序，其中，所述实际位置顺序包括所述父非零元素的数字顺序。

2.如权利要求1所述的接收机，其中所述位置指示器还配置用于：将每个子非零元素与相应父非零元素的原始位置顺序相关。

3.如权利要求1所述的接收机，其中所述存储器设备还配置用于：根据父行中所述父非零元素的原始位置顺序，存储与每个父非零元素相关联的数据。

4.如权利要求1所述的接收机，其中所述存储器设备还配置用于：根据所述相应父非零元素的原始位置顺序，存储与每个子非零元素相关联的数据。

5.如权利要求4所述的接收机，其中所述存储器设备还包括与所述LDPC解码器耦合的查找表TLU，所述TLU生成针对每个父非零元素的父节点信息的父存取地址，其中所述父存取地址包括：

与父行的列相关联的列存取地址；以及

偏移存取地址，其中所述TLU配置用于根据与所述父行相关联的子行的数量生成偏移。

6.如权利要求5所述的接收机，其中所述地址生成器还配置用于：生成针对与每个子非零元素相关联的数据的子存取地址，其中所述子存取地址基于TLU生成的父存取地址。

7.如权利要求6所述的接收机，其中所述地址生成器还包括与LDPC解码器耦合的模加器，所述模加器基于列存取地址生成子存取地址。

8.如权利要求6所述的接收机，其中所述地址生成器还包括与LDPC解码器耦合的计数器，所述计数器基于偏移生成子存取地址，其中通过偏移加1生成第一子行存取地址，以及通过偏移加N生成第N子行存取地址。

9.一种LDPC解码方法，包括：

存储与LDPC解码过程相关的数据；

生成针对所存储数据的存取地址；

将奇偶校验矩阵中的行指示为父行；以及将奇偶校验矩阵中的多个相应的行指示为子行；以及

根据父行中每个父非零元素的实际位置顺序，指示父行中每个父非零元素的原始位置顺序，其中所述实际位置顺序包括父非零元素的数字顺序。

10.如权利要求9所述的LDPC解码方法，还包括：将每个子非零元素与相应父非零元素的原始位置顺序相关。

11.如权利要求9所述的LDPC解码方法，还包括：根据父行中所述父非零元素的原始位置顺序，存储与每个父非零元素相关联的数据。

12.如权利要求9所述的LDPC解码方法，还包括：根据相应父非零元素的原始位置顺序，存储与每个子非零元素相关联的数据。

13.如权利要求12所述的LDPC解码方法，还包括：生成针对每个父非零元素的父节点信息的父存取地址，其中生成所述父存取地址还包括：

生成与父行的列相关联的列存取地址；以及

生成与由查找表所生成的偏移相关联的偏移存取地址，其中根据与所述父行相关联的子行的数量，生成所述偏移。

14.如权利要求13所述的LDPC解码方法，还包括：

生成针对与每个子非零元素相关联的数据的子存取地址，其中所述子存取地址基于由查找表生成的父存取地址。

15.如权利要求14所述的LDPC解码方法，还包括：基于所述列存取地址生成所述子存取地址。

16.如权利要求14所述的LDPC解码方法，还包括：基于所述偏移生成所述子存取地址，其中通过所述偏移加1来生成第一子行存取地址，以及通过所述偏移加N来生成第N子行存取地址。