[发明专利]一种低密度生成矩阵码的译码方法及装置

摘要

一种低密度生成矩阵码的译码方法及装置，该方法包括如下内容：在接收到的码字序列R中填充已知比特并将R中被信道擦除的码字符号删除，得到R_e；将被信道擦除的行从G_ldgct中删除，得到G_e；对G_e进行列置换，生成如右式，A是M阶下三角方阵；对G_a进行高斯消元生成G_b，使得G_b的前L行组成的方阵为单位阵；同时根据高斯消元过程中所进行的行置换和行相加操作，对R_e进行相应元素的置换和相加操作，生成R_e’；根据关系式G_b×I_t′＝R_e’解得I_t′，并根据列置换对应关系对I_t′进行逆置换得到I_t；根据关系式G_ldgct(0:L－1，0:L－1)×I_t＝s_t求出s_t，并从s_t中删除上述填充的L－K个已知比特得到K比特的信息序列。

主权项

1、一种低密度生成矩阵码的译码方法，对接收到的经过LDGC编码后传输的比特信息序列进行译码，其特征在于，该方法包括如下内容：S1：在接收到的码字序列R中填充L-K个已知比特并将R中被信道擦除的码字符号删除，得到Re；并将上述被信道擦除的码字符号对应的行从LDGC生成矩阵的转置矩阵Gldgct中删除，得到Ge；S2：对Ge进行列置换，生成$G_a=\left[\begin{array}{cc}A& C\\ D& B\end{array}\right],其中A是M阶下三角方阵，并记录Ge和Ga的列置换对应关系；S3：对Ga进行高斯消元生成Gb，使得Gb的前L行组成的方阵为单位阵；同时根据上述高斯消元过程中所进行的行置换和行相加操作，对Re进行相应元素的置换和相加操作，生成Re’；S4：根据关系式Gb\times I\prime t＝Re’解得I\prime t，并根据上述列置换对应关系对I\prime t进行逆置换得到It；S5：根据关系式Gldgct(0:L-1，0:L-1)\times It＝st求出st，并从st中删除上述填充的L-K个已知比特得到K比特的信息序列；上述Gldgct为N+L-K行、L列矩阵。$