基于行列联合迭代译码的LDPC码构造方法

摘要：

本发明提供了基于行列联合迭代译码的LDPC码构造方法，包括步骤：1)初始化LDPC码的参数；2)设定行(块行)运算顺序；3)利用Peg或(Block-Peg)算法构造LDPC码(QC-LDPC码)的H矩阵，其中要求在确定非零元素(子块)的位置时，即在确定H矩阵二分图的连接时，满足条件：在同一个变量节点上连接的所有校验节点中，不存在任何两个校验节点在步骤2)中确定的排列顺序下是相邻的；本发明方法构造的LDPC码在行运算顺序上相邻两行中的非零块不在同一列，降低了硬件实现时行与行之间的信息更新延时，提高了译码速率。

专利类型：发明专利

申请/专利号：CN201110116040.9

申请日期：2011-05-05

公开/公告号：CN102185616A

公开/公告日：2011-09-14

主分类号：H03M13/11(2006.01)I

申请/专利权人:北京大学

发明/设计人:王达;郑雅丹;董明科;项海格;金野

主申请人地址:100871 北京市海淀区颐和园路5号

专利代理机构:北京君尚知识产权代理事务所(普通合伙) 11200

代理人:俞达成

国别省市代码:北京;11

权利要求：

一种基于行列联合迭代译码的LDPC码构造方法，包括步骤：1)初始化LDPC码的参数，包括码长N、码率R、校验矩阵H的维度分布函数；2)将校验矩阵H的每一行看做校验节点，每一列看做变量节点，设定校验节点在运算时的排列顺序；3)利用Peg算法构造LDPC码的校验矩阵H，其中要求在确定非零元素的位置时，即在确定H矩阵二分图的连接时，满足条件：在同一个变量节点上连接的所有校验节点中，任何两个校验节点在步骤2)中设定的排列顺序下不相邻。