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

摘要

本发明实施例公开了QC‑LDPC码的编码方法及编码装置。其中，p(j)中m(i)W_i,j的编码过程包括：依据W_i,j对应的行移位向量对m(i)分别进行x_i,j次循环右移，每一次循环右移对应一个循环右移结果；对x_i,j个循环右移结果的进行累加，x_i,j个循环右移结果的累加结果为m(i)W_i,j；x_i,j次循环右移中的第a次循环右移包括：将m(i)循环右移k_a^i,j位。其中，W_i,j对应的行移位向量表示为K_i,j；K_i,j包含W_i,j的第一行行向量中、取值为1的元素的位置索引；x_i,j为K_i,j包含的位置索引的数目；k_a^i,j为K_i,j中第a个位置索引；1≤a≤x_i,j。可见，在本发明实施例中，可将信息段与循环子矩阵之间的相乘运算转化为循环右移和相加，从而降低了运算难度，减少了计算量。

主权项

1.一种QC‑LDPC码的编码方法，其特征在于，用于对信息向量进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等分为k个信息段，每一信息段长度为l；所述信息向量中的第i个信息段表示为m(i)；1≤i≤k；所述校验向量等分为m个校验段；所述校验向量中的第j个校验段表示为p(j)，1≤j≤m；所述p(j)中m(i)Wi,j的编码过程包括：接收输入的所述m(i)，所述Wi,j为与所述m(i)对应的循环子矩阵；所述m(i)中的l个比特是同时输入的；依据所述Wi,j对应的行移位向量，对所述m(i)分别进行xi,j次循环右移，每一次循环右移对应一个循环右移结果；所述Wi,j对应的行移位向量表示为Ki,j；所述Ki,j包含所述Wi,j的第一行行向量中、取值为1的元素的位置索引；所述xi,j为所述Ki,j包含的位置索引的数目；对所述xi,j个循环右移结果的进行累加，所述xi,j个循环右移结果的累加结果为所述m(i)Wi,j；其中，所述xi,j次循环右移中的第a次循环右移包括：将所述m(i)循环右移kai,j位，所述kai,j为所述Ki,j中第a个位置索引；1≤a≤xi,j。