[发明专利]基于奇偶校验矩阵分解构造全分集LDPC码的纠错方法

权利要求书

1.一种基于奇偶校验矩阵分解构造全分集LDPC码的纠错方法，其特征在于，所述方法包括：

对LDPC码的校验矩阵进行列交换，将其分解为对应信息位的第一子矩阵和对应校验位的第二子矩阵；

从第一子矩阵中提取单位交织矩阵，即单位交织矩阵分解后对应信息位的第三子矩阵，对应校验位的第四子矩阵；

将对应信息位的第三子矩阵和校验位的第四子矩阵以及2个单位交织矩阵交叉组合，生成具有全分集特性的LDPC码校验矩阵：

优化LDPC校验矩阵中的单位交织矩阵，生成全分集LDPC码校验矩阵；

将全分集LDPC码校验矩阵应用于无线通信多天线系统中，用以纠正块衰落造成的码字错误；

其中，所述将其分解为对应信息位的第一子矩阵和对应校验位的第二子矩阵具体为：

计算校验矩阵各变量节点s_j的权值并将校验矩阵中的列按照权值由大到小排序；

依次将校验矩阵中权值较小的列放入校验位对应的第二子矩阵中；

判断校验位对应的第二子矩阵是否为满秩矩阵，如果是，则将剩余的列放入信息位对应的第一子矩阵中；

其中，所述从第一子矩阵中提取单位交织矩阵具体为：

将信息位对应的第一子矩阵中全部的“1”元素标记为可选元素；

计算当前第一子矩阵中每个变量节点最小环的环长，即局部围长，并计算各变量节点局部围长的平均值作为该校验矩阵的平均本地围长；

依次选取当前变量节点s_j对应的矩阵列中的可选元素，计算该元素去除后平均本地围长及其增量；

提取平均本地围长的增量最大的元素，并将其所在行的其他可选元素标记为不可选元素；

其中，

所述优化LDPC校验矩阵中的单位交织矩阵，生成全分集LDPC码校验矩阵具体为：

(5.1)将单位交织矩阵中所有“1”元素标记为未交换元素；

(5.2)计算当前校验矩阵的平均本地围长；

(5.3)依次选取当前校验矩阵中的未交换元素，计算该元素去除后校验矩阵的平均本地围长增量；

(5.4)将平均本地围长增量最大的元素作为待交换元素；

(5.5)依次计算剩余未交换元素与待交换元素交换后的平均本地围长增量；

(5.6)判断各未交换元素的平均本地围长增量是否存在大于0的未交换元素，如果是，则选取平均本地围长增量最大的元素与待交换元素交换，并将当前未交换元素标记为已交换元素，执行步骤(5.7)；

(5.7)将待交换元素标记为已交换元素，并判断当前校验矩阵是否存在未交换元素，若存在，执行步骤(5.2)。