[发明专利]QC-LDPC码的编码方法及编码装置

权利要求书

1.一种QC-LDPC码的编码方法，其特征在于，用于对信息向量进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等分为k个信息段，每一信息段长度为l；所述信息向量中的第i个信息段表示为m(i)；1≤i≤k；所述校验向量等分为m个校验段；所述校验向量中的第j个校验段表示为p(j)，1≤j≤m；所述p(j)中m(i)W_i,j的编码过程包括：

接收输入的所述m(i)，所述W_i,j为与所述m(i)对应的循环子矩阵；所述m(i)中的l个比特是同时输入的；

依据所述W_i,j对应的行移位向量，对所述m(i)分别进行x_i,j次循环右移，每一次循环右移对应一个循环右移结果；所述W_i,j对应的行移位向量表示为K_i,j；所述K_i,j包含所述W_i,j的第一行行向量中、取值为1的元素的位置索引；所述x_i,j为所述K_i,j包含的位置索引的数目；

对所述x_i,j个循环右移结果的进行累加，所述x_i,j个循环右移结果的累加结果为所述m(i)W_i,j；

其中，所述x_i,j次循环右移中的第a次循环右移包括：

将所述m(i)循环右移k_a^i,j位，所述k_a^i,j为所述K_i,j中第a个位置索引；1≤a≤x_i,j。

2.如权利要求1所述的方法，其特征在于，

所述W_i,j对应的行移位向量记录在移位表中，或者，

所述W_i,j对应的行移位向量由记录在移位表中的、所述W_i,j对应的行零位向量计算得到；所述W_i,j对应的行零位向量包含所述W_i,j的第一行行向量中、取值为0的元素的位置索引，或者，

所述W_i,j对应的行移位向量由记录在移位表中的、所述W_i,j对应的列移位向量计算得到，所述W_i,j对应的列移位向量包含所述W_i,j的第一列列向量中、取值为1的元素的位置索引，或者，

所述W_i,j对应的行移位向量可由所述移位表中的、所述W_i,j对应的列零位向量计算得到，所述W_i,j对应的列零位向量包含所述W_i,j的第一列列向量中、取值为0的元素的位置索引。

3.如权利要求2所述的方法，其特征在于，所述W_i,j对应的列移位向量表示为J_i,j，所述K_i,j可通过如下公式计算得出：

K_i,j＝(l-J_i,j)modl，所述l为W_i,j行向量或列向量的长度。