[发明专利]具有高效编码和良好误码平层特性的一类QC-LDPC码

权利要求书

1.一种数据编码方法(100)，所述方法(100)包括以下步骤：

-接收(101)用户比特向量u；

-确定(102)奇偶校验比特向量p，其中，向量c＝(u，p)是满足以下矩阵的码字：具有循环大小为Z的准循环mZ×mZ子矩阵H_p的一类mZ×nZ奇偶校验矩阵H＝(H_u，H_p)，其中，H_p的前左m-r循环列在H_p的主对角线上方具有零循环，其余右r循环列在H_p的前上m-r循环行中具有零循环，并且H_p的其余下r循环行和H_p的其余右r循环列形成rZ×rZ方形准循环子矩阵A，其中，所述环上的所述子矩阵A的多项式表示具有等于单项式xⁱ的行列式，其中，0≤i，4≤r≤m。

2.根据权利要求1所述的方法(100)，其中，H_u是H的信息部分，H_p是H的奇偶校验部分。

3.根据权利要求1或2所述的方法(100)，还包括步骤：在确定所述奇偶校验比特向量p时，重新排列所述奇偶校验矩阵H的mZ行和nZ列。

4.根据前述权利要求中任一项所述的方法(100)，其中，所述码字c中的至少一个比特被缩短或打孔，并且其中，每个打孔的比特是信息比特或奇偶校验比特。

5.根据前述权利要求中任一项所述的方法(100)，其中，所述奇偶校验矩阵H包括类速龙码扩展(301，302)，并且所述码字包括至少一个附加奇偶校验比特，其中，附加奇偶校验比特的总数与从所述类速龙码扩展得到的所述奇偶校验矩阵H中的附加行的数量相关。

6.根据前述权利要求中任一项所述的方法(100)，其中，H的所述类速龙码扩展(301，302)将H扩展d行和d列。

7.根据前述权利要求中任一项所述的方法(100)，其中，所述d行和所述d列被添加到根据获得的H，其中，0是零矩阵，I是d×d单位矩阵，H_R是稀疏矩阵。

8.根据前述权利要求中任一项所述的方法(100)，还包括步骤：通过基于模数的提升，从所述奇偶校验矩阵H的母指数矩阵E(H)＝(e_ji)_m×n获得所述准循环奇偶校验矩阵H的指数矩阵E(H′)＝(e′_ij)_m×n。

9.根据权利要求8所述的方法(100)，其中，根据以下公式执行所述基于模数的提升：如果e_ij≠-1，则e′_ij＝e_ijmodZ′，否则e′_ij＝-1，其中，i＝1，...，m；j＝1，...，n。

10.根据前述权利要求中任一项所述的方法(100)，其中，所述子矩阵A是4Z×4Z子矩阵，其中，A具有以下4×4指数矩阵：

11.根据前述权利要求中任一项所述的方法(100)，其中，基于所述用户比特向量u＝(u₁，...，u_k)确定所述奇偶校验比特向量p＝(p₁，...，p_m)还包括以下步骤：

-确定中间向量s₁，...，s_m，其中

-递归寻找第一组奇偶校验向量p₁，...，p_t，其中

-更新所述中间向量s_t+1，...，s_m，其中

以及

-寻找第二组奇偶校验向量p_t+1，...，p_m，其中