[发明专利]空间耦合低密度奇偶校验码的递归编码方法

说明书

技术领域

本发明涉及数字通信技术领域，尤其涉及一种空间耦合低密度奇偶校验码的递归编码方法。

背景技术

低密度奇偶校验码(Low Density Parity Check Code，简称LDPC)是一种校验矩阵非常“稀疏”的线性分组码，译码性能接近香农信道容量，LDPC码具有多个分支，例如：校验矩阵具有准循环形式的准循环低密度奇偶校验码(Quasi Cyclic Low Density Parity Check Code，简称QC-LDPC)、校验矩阵由一系列矩阵块组成的块状LDPC码，等等。其中，空间耦合低密度奇偶校验码(Spatially coupled Low Density Parity Check Code，简称SC-LDPC码)是块状LDPC码的扩展，当耦合长度足够长时，SC-LDPC码的置信传播译码性能可以逼近于香农限。

现有技术中，一个SC-LDPC码被定义为(d_v,d_c,L)SC-LDPC码，其中，d_v为变量节点度，d_c为校验节点度，L为耦合长度，定义m_s＝gcd(d_v,d_c)为SC-LDPC码的记忆长度，并定义d′_v＝d_v/m_s，d′_c＝d_c/m_s。一个SC-LDPC码可以用原模图表示，原模图与SC-LDPC码的校验矩阵相对应，原模图中每个耦合位置包含d′_c个变量节点和d′_v个校验节点，每个变量节点包括d′_c-d′_v个信息比特序列和d′_v个校验比特序列。图1为现有技术中(3,6,L)SC-LDPC码的典型的原模图，图2为现有技术中(4,6,L)SC-LDPC码的典型的原模图，其中，正方形代表校验节点，圆形代表变量节点，具体地，灰色的圆对应信息比特序列，白色的圆对应校验比特序列。

如图1所示，d_c/d_v为整数，d′_v＝1，每个耦合位置包含2个变量节点和1个校验节点，每个变量节点包括1个信息比特序列和1个校验比特序列，所以，图1示出的(3,6,L)SC-LDPC码，当前耦合位置处的校验比特序列可以根据当前耦合位置处的信息比特序列和之前耦合位置编码后的编码信息获得，即，当前耦合位置处的校验比特序列可以被唯一确定。如图2所示，d_c/d_v为非整数，d′_v＝2，每个耦合位置包含3个变量节点和2个校验节点，每个变量节点包括1个信息比特序列和2个校验比特序列，所以，图2示出的(4,6,L)SC-LDPC码，当前耦合位置处的第一个校验比特序列无法根据当前耦合位置处的信息比特序列和之前耦合位置编码后的编码信息获得，即，当前耦合位置的校验比特序列无法被唯一确定。

综上，现有技术中的(d_v,d_c,L)SC-LDPC码，当d_c/d_v为非整数时无法实现递归编码。

发明内容

本发明提供一种空间耦合低密度奇偶校验码的递归编码方法，用以实现d_c/d_v为非整数情况下的(d_v,d_c,L)SC-LDPC码的递归编码。

本发明提供的空间耦合低密度奇偶校验码的递归编码方法，包括：