一种SC-LDPC码的残差滑窗译码方法、装置、电子设备及介质制造方法及图纸

本发明专利技术公开了一种SC

【技术实现步骤摘要】
一种SC
‑
LDPC码的残差滑窗译码方法、装置、电子设备及介质


[0001]本专利技术涉及通信
，具体涉及一种SC
‑
LDPC码的残差滑窗译码方法、装置、电子设备及介质。

技术介绍

[0002]随着科技的进步以及生活水平的提高，人们对通信的需求量日渐增长，信道编码已经融入人们的生活；SC
‑
LDPC码(Spatially
‑
Coupled Low
‑
Density Parity
‑
Check，空间耦合低密度奇偶校验码)自提出以来就引起了研究人员的关注，SC
‑
LDPC码具有BP(Belief Propagation，置信传播)译码阈值接近对应规则LDPC码的最大后验概率MAP译码阈值的特性，其在未来的无线通信、深空通信和数字电视地面广播等领域有广泛的应用场景，而纠错码是一项保证信息准确传输的技术，具有极为重要的作用。
[0003]SC
‑
LDPC码的构造基于原模图，单原模图包含J
g
个校验节点和K
g
个变量节点；图3展示SC
‑
LDPC码原模图的构造过程，其中，图3(a)所示是一个度分布为(3，6，L)LDPC码原模图单元，其中V代表变量节点，C代表校验节点；将单原模图复制L次，如图3(b)所示，形成耦合长度为L的原模图序列；图3(c)展示了边缘扩展的过程，将t时刻原模图的边端变量节点连接到位置为t，t+1，t+2，
…
，t+w的检验节点上，w为耦合宽度；图(d)表示耦合长度为L且w＝2时，将图3(b)中每个时刻的单原模图重复图3(c)中边缘扩展后，形成的SC
‑
LDPC码原模图链，在原模图链右侧需要额外的w个校验节点终止边缘扩展。目前，对于SC
‑
LDPC码通常采用SWD方法(Sliding window decoding，滑窗译码方法)对其进行译码，图4展示了用SWD方法对SC
‑
LDPC码沿对角线原模图滑窗译码的过程；窗口矩阵H
WD
的校验节点数量为W
×
J
g
×
M0，变量节点数量为W
×
K
g
×
M0，M0表示为扩展因子；首先窗口矩阵位于校验矩阵左上角，在整个窗口内执行BP译码，在整个窗口译码结束后只输出目标符号，目标符号译码完成之后，整个窗口向右下方滑动，在下一个窗口内继续对目标符号进行译码，直到译码窗口移出校验矩阵。
[0004]然而在SC
‑
LDPC码中，由于原模图链中相邻的w个原模图单元具有耦合关系，即目标符号的校验节点与相邻原模图的部分信息节点相连，因此每个窗口内目标符号的信息更新受到前续窗口译码时关联边信息的影响，相关的边信息也将参与每个窗口的奇偶校验判断。下面结合图5说明SWD方法在译码时SC
‑
LDPC码错误传播现象，图5为w＝2的窗口译码示意图，编号
①
的码块信息是来自时刻p的窗口的输出对数似然比，该码块将作为目标符号相关信息参与到第p+1时刻窗口的译码中去；依据耦合宽度w的取值，第p时刻的码块信息将会对连续w个时刻窗口译码产生影响，因此如果当前窗口未能译码成功，不可靠的目标符号的译码信息会传递到后续的w个窗口中从而可能触发一系列码块的译码错误，这种现象称为滑窗译码的错误传播；在这种情况下，错误传播在窗与窗之间有可能引发“译码失控”，产生“爆炸式”的译码错误；因此，SWD方法虽然可以降低延迟和复杂度，但其译码性能损失较大，且更容易受到错误传播现象的干扰，导致误码率性能较差。

技术实现思路

[0005]本专利技术的目的在于克服现有技术中的不足，提供一种SC
‑
LDPC码的残差滑窗译码方法、装置、电子设备及介质，能够确保降低延迟的同时，有效抑制了错误传播的影响。
[0006]为达到上述目的，本专利技术是采用下述技术方案实现的：
[0007]第一方面，本专利技术提供了一种SC
‑
LDPC码的残差滑窗译码方法，所述方法包括：
[0008]根据设置的参数获取待译码的SC
‑
LDPC码的码字序列；
[0009]对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码，获得当前译码窗口内目标符号的译码结果；
[0010]将当前译码窗口滑向下一译码位置，返回步骤“对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码，获得当前译码窗口内各目标符号的译码结果”，直至所述码字序列中的所有目标符号完成译码。
[0011]结合第一方面，优选的，所述对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码的步骤包括：
[0012]步骤a:基于所述码字序列，对新进入当前译码窗口的边信息进行初始化；
[0013]步骤b:结合前一次更新的边信息，更新计算当前译码窗口当前次的残差矩阵；
[0014]步骤c:在所计算的当前次的残差矩阵中筛选出其最大残差值对应的校验节点和变量节点，以更新各变量与各校验节点之间的边信息及其残差值；其中，最大残差值对应的校验节点和变量节点之间的边信息残差值更新为零；
[0015]步骤d:分别计算当前次更新后的各变量节点输出的对数似然比，并进行译码判决，获得各变量节点当前次更新的译码结果；
[0016]步骤e:重复步骤b至步骤d对各所述变量节点的译码结果进行迭代更新，直至达到最大迭代次数或者各变量节点当前次更新的译码结果符合奇偶校验时停止迭代，获得当前译码窗口内目标符号的最终译码结果。
[0017]结合第一方面，优选的，所述设置的参获包括SC
‑
LDPC码的扩展因子和耦合长度、译码窗口的尺寸、残差迭代译码的最大迭代次数。
[0018]结合第一方面，优选的，所述计算当前译码窗口当前次的残差矩阵的步骤包括：
[0019]通过公式(1)计算当前译码窗口内各校验节点与各变量节点之间边信息的残差值：
[0020][0021]式中：和分别表示更新前后当前译码窗口内第i个校验节点Ci传递给第j个变量节点Vj的边信息，表示校验节点Ci与变量节点Vj的边信息的残差值。
[0022]结合第一方面，优选的，所述更新各变量与各校验节点之间的边信息及其残差值的步骤包括：
[0023]优先更新最大残差值对应的校验节点Ci与变量节点Vj之间的边信息，并对该边信息的残差值置零，其计算公式如下：
[0024][0025][0026]式中：表示第l次迭代中最大残差值对应的校验节点Ci传递给变量节点Vj的边信息，Vk∈N(Ci)/Vj表示Vk为除最大残差值对应的变量节点Vj外与校验节点Ci相连的其它变量节点集合，表示第l
‑
1次迭代中将变量节点集合Vk传递给校验节点Ci的边信息；表示校验节点C本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种SC
‑
LDPC码的残差滑窗译码方法，其特征在于，所述方法包括：根据设置的参数获取待译码的SC
‑
LDPC码的码字序列；对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码，获得当前译码窗口内目标符号的译码结果；将当前译码窗口滑向下一译码位置，返回步骤“对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码，获得当前译码窗口内各目标符号的译码结果”，直至所述码字序列中的所有目标符号完成译码。2.根据权利要求1所述的SC
‑
LDPC码的残差滑窗译码方法，其特征在于，所述对当前译码位置的当前译码窗口内各变量节点进行残差迭代译码的步骤包括：步骤a:基于所述码字序列，对新进入当前译码窗口的边信息进行初始化；步骤b:结合前一次更新的边信息，更新计算当前译码窗口当前次的残差矩阵；步骤c:在所计算的当前次的残差矩阵中筛选出其最大残差值对应的校验节点和变量节点，以更新各变量与各校验节点之间的边信息及其残差值；其中，最大残差值对应的校验节点和变量节点之间的边信息残差值更新为零；步骤d:分别计算当前次更新后的各变量节点输出的对数似然比，并进行译码判决，获得各变量节点当前次更新的译码结果；步骤e:重复步骤b至步骤d对各所述变量节点的译码结果进行迭代更新，直至达到最大迭代次数或者各变量节点当前次更新的译码结果符合奇偶校验时停止迭代，获得当前译码窗口内目标符号的最终译码结果。3.根据权利要求1所述的SC
‑
LDPC码的残差滑窗译码方法，其特征在于，所述设置的参获包括SC
‑
LDPC码的扩展因子和耦合长度、译码窗口的尺寸、残差迭代译码的最大迭代次数。4.根据权利要求2所述的SC
‑
LDPC码的残差滑窗译码方法，其特征在于，所述计算当前译码窗口当前次的残差矩阵的步骤包括：通过公式(1)计算当前译码窗口内各校验节点与各变量节点之间边信息的残差值：式中：和分别表示更新前后当前译码窗口内第i个校验节点Ci传递给第j个变量节点Vj的边信息，表示校验节点Ci与变量节点Vj的边信息的残差值。5.根据权利要求4所述的SC
‑
LDPC码的残差滑窗译码方法，其特征在于，所述更新各变量与各校验节点之间的边信息及其残差值的步骤包括：优先更新最大残差值对应的校验节点Ci与变量节点Vj之间的边信息，并对该边信息的残差值置零，其计算公式如下：残差值置零，其计算公式如下：
式中：表示第l次迭代中最大残差值对应的校验节点Ci传递给变量节点Vj的边信息，V
k
∈N(Ci)/Vj表示Vk为除最大残差值对应的变量节点Vj外与校验节点Ci相连的其它变量节点集合，表示第l
‑
1次迭代中将变量节点集合Vk传递给校验节点Ci的边信息；表示校验节点Ci传递给变量节点Vj的边信息残差值；再通过公式(3)更新变量节点Vj传递给校验节点集合Ca的边信息及其残差值：再通过公式(3)更新变量节点Vj传递给校验节点集合Ca的边信息及其残差值：式中：表示为第l次迭代中将变量节点Vj的信息传递给校验节点集合Ca的边信息，表示变量节点Vj的节点初始化信息，Ck∈N(Vj)/Ci表示Ck为最大残差值对应的校验节点Ci外与变量节点Vj相连的其它校验节点集合，表示为第l次迭代中将校验节点集合Ck传递给变量...

【专利技术属性】
技术研发人员：李子杰，周华，金昊，于立佳，韩金城，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：