适于并行译码实现的LDPC码构造方法

摘要

本发明提供一种适于并行译码实现的LDPC码构造方法，包括步骤：1)初始化LDPC码的参数；2)确定译码并行度Pr，即需要同时进行译码的行数，将H阵的每一行的元素看做校验节点，每一列的元素看做变量节点，将所有校验节点按照并行运算要求，规划成多个校验节点集合，每个集合含多个校验节点；3)构造LDPC码的H矩阵，其中要求在确定非零元素的位置时，即在确定H矩阵二分图的连接时，满足在同一个变量节点上连接的所有校验节点中，不存在任何两个校验节点属于同一个校验节点集合。该方法能构造并行度更高的LDPC码，因而可以支持更高的并行译码速率。

主权项

一种适于并行译码实现的LDPC码构造方法，包括步骤：1)初始化LDPC码的参数，包括码长N、码率R，校验矩阵H的维度分布函数；2)确定译码并行度Pr，Pr整除N(1‑R)；将校验矩阵H的每一行看做校验节点，每一列看做变量节点，将校验节点规划成N(1‑R)/Pr个集合，用Cprj表示，j表示集合的标号，j＝1，2...N(1‑R)/Pr，每个集合有Pr个校验节点；3)利用Peg算法构造LDPC码的H矩阵，其中要求在确定非零元素的位置时，满足条件：在同一个变量节点上连接的所有校验节点中，不存在任何两个校验节点属于同一个校验节点集合Cprj，j＝1，2...N(1‑R)/Pr。