[发明专利]一种基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法

摘要

本发明涉及一种基于完备循环差集的可快速编码的type‑II QC‑LDPC码构造方法，该方法是针对QC‑LDPC码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题，充分利用完备循环差集(CDS)的特殊性质，将完备CDS用于构造type‑II QC‑LDPC码的校验矩阵以避免短环的产生，其方法过程为：首先构造一个准双对角线结构的权重矩阵Awt来确定校验矩阵H中每个循环子矩阵的权重，Awt中包含0,1,2三种元素，其元素分布的位置确保了H具有准双对角线的形式且满秩；根据Awt中的权重分配，利用完备CDS构造移位矩阵S(H)确保H中不存在四环，将S(H)用零矩阵、循环置换矩阵和权重为2的循环矩阵扩展得到校验矩阵H，H的零空间就是这种非规则type‑II QC‑LDPC码，最后根据H的结构给出了该码字的快速迭代编码算法。

主权项

一种基于完备循环差集的可快速编码的type‑II QC‑LDPC码构造方法，其特征在于：针对低密度奇偶校验(Quasi‑Cyclic Low‑Density Parity‑parity check,QC‑LDPC)码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题，首先构造一个准双对角线结构的权重矩阵Awt来确定校验矩阵中每个循环子矩阵的权重，Awt中包含0,1,2三种元素，其元素分布的位置确保了校验矩阵H具有准双对角线的形式且满秩；充分利用完备循环差集(Cyclic Difference Sets,CDS)的特殊性质，根据Awt中的权重分配，利用完备循环差集构造移位矩阵S(H)确保H中不存在四环，将S(H)用零矩阵、循环置换矩阵(Circulant Permutation Matrices,CPM)和权重为2的循环矩阵(Weight‑2Circulant Matrices,W2CM)扩展得到校验矩阵H，H的零空间就是这种非规则type‑II QC‑LDPC码，最后根据H的结构给出了该码字的快速迭代编码算法。