[发明专利]基于纵向对角存储的QC-LDPC校验矩阵的产生方法

权利要求书

1.一种适合于DTMB标准采用的3种不同码率QC-LDPC码的校验矩阵产生装置，校验矩阵H是由r×c个b×b阶循环矩阵构成的阵列，H中只有全零矩阵和置换矩阵，每块列至多有v个置换矩阵，其中，r、c、b和v皆为正整数，3种不同码率η分别是0.4、0.6、0.8，对于这3种不同码率QC-LDPC码，均有c=59和b=127，3种不同码率对应的参数r分别是35、23、11，3种不同码率对应的参数v分别是11、16、11，对于任一码率的QC-LDPC码，其校验矩阵H的任一对角线上的循环矩阵要么是全零矩阵，要么是相同的置换矩阵，要么是相同的置换矩阵与全零矩阵的混合，其特征在于，所述产生装置包括以下部件：

索引发生器，用于产生校验矩阵H的块列号j、块行表的行号u和纵向对角循环右移表的索引m，其中，0≤j<c，0≤u<v，0≤m<3+c；

块行表，用于存储每个置换矩阵所在的块行号，它是一个v×c的二维查找表Row[u][j]，其输出是i，其中，0≤i<r；

纵向对角循环右移表，用于存储校验矩阵每个对角线上置换矩阵相对于单位矩阵的循环右移位数，它是一个1×(3+c)的一维查找表Shift[m]，其输出是s，其中，0≤s<b；

置换矩阵形成器，将索引发生器输出的块列号j、块行表的输出i和纵向对角循环右移表的输出s合成为每个置换矩阵的参数信息(i,j,s)，这三个参数分别表示置换矩阵所在的块行号、块列号及其相对于单位矩阵的循环右移位数。

2.如权利要求1所述的校验矩阵产生装置，其特征在于，所述索引发生器根据块列号j和块行表的输出i产生纵向对角循环右移表的索引m=i-j+58。

3.如权利要求1所述的校验矩阵产生装置，其特征在于，所述纵向对角循环右移表是按照从右上角到左下角最后一条非全零矩阵对角线的顺序依次存储校验矩阵每个对角线上置换矩阵相对于单位矩阵的循环右移位数。

4.一种适合于DTMB标准采用的3种不同码率QC-LDPC码的校验矩阵产生方法，校验矩阵H是由r×c个b×b阶循环矩阵构成的阵列，H中只有全零矩阵和置换矩阵，每块列至多有v个置换矩阵，其中，r、c、b和v皆为正整数，3种不同码率η分别是0.4、0.6、0.8，对于这3种不同码率QC-LDPC码，均有c=59和b=127，3种不同码率对应的参数r分别是35、23、11，3种不同码率对应的参数v分别是11、16、11，对于任一码率的QC-LDPC码，其校验矩阵H的任一对角线上的循环矩阵要么是全零矩阵，要么是相同的置换矩阵，要么是相同的置换矩阵与全零矩阵的混合，其特征在于，所述产生方法包括以下步骤：

(1)初始化索引发生器的参数，使校验矩阵的块列号j=0和块行表的行号u=0，其中，0≤j<c，0≤u<v；

(2)从块行表读取置换矩阵所在的块行号i＝Row[u][j]，分别送给索引发生器和置换矩阵形成器，其中，0≤i<r；

(3)索引发生器产生纵向对角循环右移表的索引m=i-j+58，其中，0≤m<3+c；

(4)从纵向对角循环右移表读取置换矩阵相对于单位矩阵的循环右移位数s=Shift[m]，其中，0≤s<b；

(5)置换矩阵形成器输出置换矩阵所在的块行号i、块列号j及其相对于单位矩阵的循环右移位数s；

(6)索引发生器以1为步长递增改变u的取值，重复步骤(2)~(5)，直到u=v；

(7)索引发生器以1为步长递增改变i的取值，重复步骤(2)~(6)，直到i＝r。