[发明专利]低密度校验码编码的译码方法及译码装置

权利要求书

1.一种低密度校验码LDPC编码的译码方法，其特征在于，

A、预先构造并存储分层的LDPC码的各层校验矩阵，其中，所述校验矩阵的分层编码中的下层编码不影响上层编码并且所述分层编码具有线性复杂度；

B、在数据接收端收到初始发送的第一层数据时，利用所述LDPC码的第一层校验矩阵对收到的数据进行译码，并判断译码结果，如果译码错误，则通知数据发送端重传数据；

C、在数据接收端收到第n-1次重传数据时，利用所述LDPC码的n层校验矩阵对收到的数据进行分层译码；判断译码结果，如果译码错误，则通知数据发送端重传数据，n为大于等于2的整数，

其中，利用所述LDPC码的n层校验矩阵对收到的数据进行分层译码具体为：

c1、采用所述LDPC码的前n-1层校验矩阵对前n-1层数据进行译码，将前n-1层数据的译码结果和第n层数据级联，采用所述LDPC码的第n层校验矩阵对所述前n-1层数据的译码结果和第n层数据的级联数据进行译码；以及c2、判断步骤c1的译码结果，如果译码错误，则将前n-1层数据和第n层数据级联，将所述LDPC码的前n-1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述前n-1层数据和第n层数据的级联数据进行译码，并判断该译码结果，如果译码错误，则通知数据发送端重传数据；

或者，

c3、将前n-1层数据和第n层数据级联，将所述LDPC码的前n-1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述级联数据进行译码。

2.根据权利要求1所述的LDPC编码的译码方法，其特征在于，

该方法进一步包括：判断当前通信信道质量是否达到预定的标准，如果达到，则步骤C具体为：

c1、采用所述LDPC码的前n-1层校验矩阵对前n-1层数据进行译码，将前n-1层数据的译码结果和第n层数据级联，采用所述LDPC码的第n层校验矩阵对所述前n-1层数据的译码结果和第n层数据的级联数据进行译码；

c2、判断步骤c1的译码结果，如果译码错误，则将前n-1层数据和第n层数据级联，将所述LDPC码的前n-1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述前n-1层数据和第n层数据的级联数据进行译码，并判断该译码结果，如果译码错误，则通知数据发送端重传数据；

如果当前通信信道质量没有达到预定的标准，则所述步骤C具体为：

c3、将前n-1层数据和第n层数据级联，将所述LDPC码的前n-1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述级联数据进行译码。

3.根据权利要求1所述的LDPC编码的译码方法，其特征在于，

步骤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。

4.根据权利要求1所述的LDPC编码的译码方法，其特征在于，所述构造各层校验矩阵的方法为比特填充法或边渐进增长算法。

5.根据权利要求1至4任一项所述的LDPC编码的译码方法，其特征在于，所述分层的LDPC码为块形式的LDPC码。