本发明专利技术实施例公开了QC-LDPC码的编码方法及编码装置。其中，p(j)中m(i)Wi,j的编码过程包括：依据Wi,j对应的行移位向量对m(i)分别进行xi,j次循环右移，每一次循环右移对应一个循环右移结果；对xi,j个循环右移结果的进行累加，xi,j个循环右移结果的累加结果为m(i)Wi,j；xi,j次循环右移中的第a次循环右移包括：将m(i)循环右移kai,j位。其中，Wi,j对应的行移位向量表示为Ki,j；Ki,j包含Wi,j的第一行行向量中、取值为1的元素的位置索引；xi,j为Ki,j包含的位置索引的数目；kai,j为Ki,j中第a个位置索引；1≤a≤xi,j。可见，在本发明专利技术实施例中，可将信息段与循环子矩阵之间的相乘运算转化为循环右移和相加，从而降低了运算难度，减少了计算量。
【技术实现步骤摘要】
本专利技术涉及通信
，更具体地说，涉及QC-LDPC码的编码方法及编码装置。
技术介绍
准循环低密度奇偶校验码（QC-LDPC)码的生成矩阵G(矩阵G的大小为kl Xnl) 可表不为： 其中，I和0分别是1阶的单位矩阵和零矩阵（1为正整数），W11,是1阶循环子矩 阵（1彡i彡k，1彡j彡m)，k = n-m。Wiij中的元素取值可为1或0。 在对信息向量进行QC-LDPC编码后，得到的码字向量c可表示为c = 。其 中，m为信息向量,p为校验向量。m可等分为k个信息段,每个信息段长Ibit (比特），即m =。？可等分为1]1个校验段，每个校验段长113；〇 码字向量c可由下式得到： 也即，得到的码字向量中，前kXl比特是信息向量，后mXl比特是校验向量。并 且，由上述公式可知，校验向量P可表示为： 在上述编码过程中包含了大量的信息段与循环子矩阵的相乘运算，计算量很大。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供循环右移和相加运算来实现相乘的 QC-LDPC码的编码方法及编码装置，以有效减少计算量。 为实现上述目的，本专利技术实施例提供如下技术方案： 根据本专利技术实施例的第一方面，提供一种QC-LDPC码的编码方法，用于对信息向 量进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等 分为k个信息段；所述信息向量中的第i个信息段表示为m(i) ;1 < i < k ;所述校验向量 等分为m个校验段；所述校验向量中的第j个校验段表示为p (j)，l < j ;所述p (j)中 m (DWiij的编码过程包括： 接收输入的所述m(i)，所述Wli j为与所述m(i)对应的循环子矩阵； 依据所述W1, ,对应的行移位向量，对所述m(i)分别进行X1,,次循环右移，每一次循 环右移对应一个循环右移结果；所述W li,对应的行移位向量表示为Kli 所述Kli,包含所述 Wu的第一行行向量中、取值为1的元素的位置索引；所述Xu为所述Ki^包含的位置索引 的数目； 对所述Xli,个循环右移结果的进行累加，所述Xli,个循环右移结果的累加结果为 所述mQ)^ ; 其中，所述Xli j次循环右移中的第a次循环右移包括： 将所述m(i)循环右移M立，所述1C'1为所述Ku中第a个位置索引； I =? a ^ Xij j〇 结合第一方面，在第一种可能的实现方式中，所述Wli j对应的行移位向量记录在移 位表中，或者，所述Wi^对应的行移位向量由记录在移位表中的、所述W i^对应的行零位向 量计算得到；所述W1^对应的行零位向量包含所述Wu的第一行行向量中、取值为0的元素 的位置索引，或者，所述W li,对应的行移位向量由记录在移位表中的、所述Wli,对应的列移 位向量计算得到，所述W li,对应的列移位向量包含所述Wli,的第一列列向量中、取值为1的 元素的位置索引，或者，所述Wu对应的行移位向量可由所述移位表中的、所述Wu对应的 列零位向量计算得到，所述W 11,对应的列零位向量包含所述W11,的第一列列向量中、取值为 0的元素的位置索引。 结合第一方面第一种可能的实现方式，在第二种可能的实现方式中，所述Wli j对应 的列移位向量表示为Jii所述Ki^可通过如下公式计算得出：Ki^ = (I-Umodl，所述1为 Wli j行向量或列向量的长度。 根据本专利技术实施例的第二方面，提供一种QC-LDPC码的编码器，用于对信息向量 进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等分 为k个信息段；所述信息向量中的第i个信息段表示为m(i) ;1 < i < k ;所述校验向量等 分为m个校验段；所述校验向量中的第j个校验段表示为p(j)，I < j < m ; 所述编码器包括： m个校验段编码单元，其中，第j个校验段编码单元用于对信息向量进行编码，得 到所述P(j); 所述第j个校验段编码单元包括输入模块、循环右移模块和累加模块，在对所述 P(j)中πια)%」的编码过程中： 所述输入模块用于，接收输入的所述m(i)，所述为与所述m(i)对应的循环子 矩阵； 所述循环右移模块用于，依据所述W1,,对应的行移位向量，对所述m(i)分别进行 X^j次循环右移，每一次循环右移对应一个循环右移结果；所述Wu对应的行移位向量表TK 为Ki^ ;所述Ki^包含所述Wu的第一行行向量中、取值为1的元素的位置索弓丨；所述Xu为 所述ku包含的位置索引的数目； 所述累加模块用于，对所述 ' ,个循环右移结果的进行累加，所述Xli,个循环右移 结果的累加结果为所述m(i)Wli ]; 其中，所述Xli j次循环右移中的第a次循环右移包括： 将所述m(i)循环右移1〇 M立，所述1C'1为所述Kli,中第a个位置索引； I =? a ^ Xij j〇 结合第一方面，在第一种可能的实现方式中，还包括：移位表存储单兀，用于存储 移位表；所述W i^对应的行移位向量记录在所述移位表中，或者，所述Wi^对应的行移位向 量由所述移位表中的、所述I,对应的行零位向量计算得到；所述W 1^对应的行零位向量包 含所述Wli,的第一行行向量中、取值为0的元素的位置索引，或者，所述W li,对应的行移位向 量由所述移位表中的、所述W1^对应的列移位向量计算得到，所述W 1^对应的列移位向量包 含所述Wu的第一列列向量中、取值为1的元素的位置索引，或者,所述Wu对应的行移位向 量可由所述移位表中的、所述W ii 对应的列零位向量计算得到，所述Wii 对应的列零位向量 包含所述Wu的第一列列向量中、取值为0的元素的位置索引。 根据本专利技术实施例的第三方面，提供一种QC-LDPC码的编码器，用于对信息向量 进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等分 为k个信息段；所述信息向量中的第i个信息段表示为m(i) ;1 < i < k ;所述校验向量等 分为m个校验段；所述校验向量中的第j个校验段表示为p(j)，I < j < m ; 所述编码器包括： k个串行连接的信息向量寄存器； m个校验段编码电路，所述m个校验段编码电路中的第j个校验段编码电路用于对 信息向量进行编码，得到所述P(j); 任一校验段编码电路包括依次连接的循环右移寄存器、加法器和校验段寄存器； 所述循环右移寄存器还与所述k个信息向量寄存器中的第1个信息向量寄存器相连接； 至少分别与所述k个信息向量寄存器和循环右移寄存器相连接的控制器； 所述第j个校验段编码电路中的第1个信息向量寄存器用于，响应于所述控制器 的控制，向第2个信息向量寄存器输出所存储的数据，以及存储输入的m(i);所述m(i)为 信息向量中的第i个信息段，所述信息向量等分为k个信息段；所述i初始为1，并在所述 控制器的控制下逐1累加，直至i = k ; 所述第j个校验段编码电路中的第Q个信息向量寄存器用于，响应于所述控制器 的控制，向第Q+1个信息向量寄存器输出所存储的数据，以及存储第Q-I个信息向量寄存器 输入的数据；2彡Q彡k-Ι ; 所述第j个校验段编本文档来自技高网...
【技术保护点】
一种QC‑LDPC码的编码方法，其特征在于，用于对信息向量进行编码，得到码字向量，所述码字向量包含所述信息向量和校验向量；所述信息向量等分为k个信息段；所述信息向量中的第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)对应的循环子矩阵；依据所述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。
【技术特征摘要】
【专利技术属性】
技术研发人员：王铠尧，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。