[发明专利]一种基于掩模运算的低复杂度准循环LDPC码设计方法

权利要求书

1.一种基于掩模运算的低复杂度准循环LDPC码设计方法，其特征在于，包括以下步骤：设需要构造的目标校验矩阵大小为ML×NL，其中L×L为相应子矩阵的大小：

A1、有限域GF(q)中(q-1)×(q-1)大小的矩阵W由下式表示：

根据该公式构造矩阵W，其大小为(q-1)×(q-1)；

A2、在矩阵W的基础上，获得矩阵W第i行的垂直矩阵扩展W_i，构造其对应的垂直扩展矩阵W_i，即：Wi=wiαwi...αq-2wi,]]>矩阵大小为(q-1)²×(q-1)²；

A3、在构造出的W_i基础上，依据其各行的定位矢量构造出矩阵A_ij；由w_ij,αw_ij,…α^q-2w_ij的定位矢量构造出A_ij，其中w_ij为零，则A_ij为零矩阵，而w_ij非零时，则A_ij为循环移位矩阵；

A4、依据公式构造出校验矩阵H⁽¹⁾，其大小为(q-1)²×(q-1)²；

A5、按照目标矩阵的要求，在H⁽¹⁾中选择ML行及NL列，构造出校验矩阵H^FF，其大小为ML×NL；

A6、依据校验矩阵H^FF，得到其对应的指数矩阵E(H^FF)，其大小为M×N；

A7、构造具有Tam结构的校验矩阵H所对应的二元基矩阵B(H)，其大小为M×N；

A8、在指数矩阵E(H^FF)和Tam结构基矩阵B(H)的基础上，两者的对应元素相乘，进行掩模运算，得到新的指数矩阵E(H^FTM)，其大小为M×N；

A9、根据E(H^FTM)，再构造出其相应的校验矩阵H^FTM，其大小为ML×NL。

2.根据权利要求1所述的方法，其特征在于，所述步骤A7的具体方法为：首先随机构造校验矩阵的信息部分HI对应的基矩阵B(HI),接着依据式(2),校验部分H_P中，第一列和倒数第一、第二列的非零元素的位置已经固定了，其余从第二列到倒数第三列中，非零元素的位置并没有确定，而每列的列重为2，由于上对角线已经有了单位阵作为非零元素的子矩阵，因此每列只能有一个非零元素，在实施中本发明随机给定每列的非零元素的位置，在此基础上构造出符合Tam结构要求的基矩阵B(HP),进而可以构造出基矩阵B(H)。