[发明专利]类eIRA准循环低密度奇偶校验码的校验矩阵构造方法

摘要

本发明公开了一种类eIRA准循环低密度奇偶校验码的校验矩阵构造方法，属于通信信道编译码领域。本发明在现有的具有循环结构的LDPC码校验矩阵的基础上，参照eIRA码校验矩阵结构，从增加最小环长的思想出发，提出类似eIRA码字结构的准循环低密度奇偶校验码的校验矩阵构造方法，进一步地，还可利用一种短环消除算法，使得类eIRA码校验矩阵中的H1最短环长进一步增大，从而省略了eIRA码较高复杂度的计算机搜索过程。

主权项

1.类eIRA准循环低密度奇偶校验码的校验矩阵构造方法，其特征在于，包括如下步骤：步骤1：根据所要构造码字的码长和编码复杂度的要求，获得基于有限域GF(q)的基矩阵W₁，基矩阵W₁具有q-1行q-1列：其中α是有限域GF(q)的一个本原元，q取2的幂次，并且应保证2×(q-1)²大于所要构造码字的码长，q的取值还应满足编码的复杂度的要求；步骤2：将步骤1获得的矩阵W₁的每一列上下倒转，并将倒转处理后的该矩阵乘以因子(α^q-2-1)^-1，从而得到如下矩阵W₂，其对角线上元素均为α°：步骤3：将W₂中的每个元素都用该元素的循环置换矩阵代替，得到具有(q-1)²行(q-1)²列的校验矩阵H₂：其中I为q-1行q-1列的单位矩阵，A_n为W₂中该位置元素所对应的循环置换矩阵；步骤4：将H₂的主对角线以及主对角线下方第一条对角线上的子矩阵从H₂中剥离，分为两个矩阵，并分别补零，构造出如下式中的两个子矩阵：将这两个矩阵横向拼合在一起，构成校验矩阵H：H具有(q-1)²行2×(q-1)²列。