低密度奇偶校验码校验矩阵的构造方法

摘要：

低密度奇偶校验码校验矩阵的构造方法为，给定所需要构造的LDPC码校验矩阵的维数和列重分布，先设定一个放大倍数Z和约束参数R，其中Z和R均为正整数，取值范围分别为Z∈[24，1024]，R∈[12，40]；然后通过计算机搜索的方法，联合优化LDPC码校验矩阵的圈长和圈的外信息度大小，最终生成一个性能优异的LDPC码校验矩阵。本发明的构造方法是先通过联合优化的方法获得一个基础矩阵，然后通过对基础矩阵的扩展获得最终所需的校验矩阵。本发明的构造方法可以用来构造一系列不同维数的LDPC码校验矩阵，然后直接或间接地利用构造生成的校验矩阵来编码产生LDPC码码字。所产生的LDPC码的码字性能优异，并且能有效的应用于硬件实现。

专利类型：发明专利

申请/专利号：CN200910031226.7

申请日期：2009-04-27

公开/公告号：CN101534128

公开/公告日：2009-09-16

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

申请/专利权人:东南大学

发明/设计人:赵春明;姜 明;林 炳;蒋良成

主申请人地址:211109江苏省南京市江宁开发区东南大学路2号

专利代理机构:南京经纬专利商标代理有限公司

代理人:叶连生

国别省市代码:江苏;32

权利要求：

1. 一种低密度奇偶校验码校验矩阵的构造方法，其特征在于，构造一个维数为M×N的低密度奇偶校验码校验矩阵的步骤包括：步骤一：选择一个放大倍数Z、校验矩阵列重分布和构造约束参数R作为预设参数；步骤二：根据预设的参数构造一个mb×nb维的基础矩阵Hb，其中mb＝M/Z，nb＝N/Z；步骤三：将基础矩阵Hb扩展成为M×N维的校验矩阵H；其中：放大倍数Z和约束参数R均为正整数，取值范围分别为Z∈[24，1024]，R∈[12，40]；校验矩阵的列重分布为一组向量kb＝nb-mb，其中每个元素均为一个正整数，其取值范围为di∈[1，mb]，i＝1，2，...，kb。