[发明专利]基于混合自动重传通信的编码方法及编码装置

权利要求书

1.一种基于混合自动重传通信的编码方法，其特征在于，

A、构造分层的LDPC码的各层校验矩阵，将构造的分层LDPC码作为 纠错码；

B、在数据发送端初始发送数据时，用所述LDPC码的第一层校验矩阵 对发送数据进行第一层编码，发送所述第一层编码后的数据；

C、在数据发送端发送第n-1次重传数据时，确定编码的层次n，用所 述LDPC码的第n层校验矩阵对前n-1层编码数据进行第n层编码，发送 所述第n层编码后的数据，n为大于等于2的整数；

其中，所述各层校验矩阵中，下层的编码不影响上层的编码，并且编码 具有线性的复杂度。

2.根据权利要求1所述的基于混合自动重传通信的编码方法，其特征 在于，

步骤A所述的构造方法为：准循环LDPC码构造方法；且步骤A具体 包括：

A1、设定母矩阵的参数；

A2、根据所设定的参数构造母矩阵M₀；采用构造准循环码的幂方法， 根据母矩阵M₀构造基校验矩阵H₀，将H₀作为第一层校验矩阵；

A3、设定m的初始值为2；

A4、构造第m层校验矩阵的母矩阵M_m-1；

A5、采用幂方法生成循环置换矩阵代替M_m-1中的选定块，得到第m层 校验矩阵H_m-1；

A6、判断m是否达到预定值，如果是，则结束本流程；否则，将m的 值加1，返回步骤A4。

3.根据权利要求1所述的基于混合自动重传通信的编码方法，其特征 在于，所述构造各层校验矩阵的方法为比特填充法、或边渐进增长算法。

4.根据权利要求1所述的基于混合自动重传通信的编码方法，其特征 在于，步骤C中编码所针对的数据为所有前n-1层编码数据；

步骤C所述的用LDPC码的第n层校验矩阵对数据进行第n层编码具体 为：

按照公式：

Hm-1=ABT000CDE000Q11Q12Q13P100···Qm-1,1Qm-1,2Qm-1,3···Qm-1,m+1Pm-1]]>

确定前n层校验矩阵H_m-1的结构，其中m＝n，第n层校验矩阵为H_m-1的 最后一行，按照公式：

pm+1T=Pm-1-1(Qm-1,1sT+Qm-1,2p1T+Qm-1,3p2T+···+Qm-1,m+1pmT)]]>

确定第m层的编码结果其中，s为已知信息位，p₁，p₂，p₃，…，p_m为 第m层的上层编码的已知编码结果，上标T表示转置，上标-1表示求逆。