一种使用滑动窗口译码空间耦合LDPC码的方法及装置制造方法及图纸

本发明专利技术公开了一种使用滑动窗口译码空间耦合LDPC码的方法及装置，方法包括：获取SC‑LDPC的耦合链；在每个掺杂点对应的校验节点前插入第二数量个校验节点，当预设的滑动窗口在掺杂链中滑动时，确定当前时间落入滑动窗口的校验节点以及变量节点，对在该校验节点后且相邻的第二译码块进行译码。通过插入额外的校验节点，如此通过插入校验节点，不改变耦合链的耦合方式。对插入校验节点后的译码块，重新进行译码，使得插入校验节点后的译码块不依赖前一个译码块的信息，可以限制耦合链中错误信息的传播，因此可以提高对整个耦合链译码的准确性。

【技术实现步骤摘要】
一种使用滑动窗口译码空间耦合LDPC码的方法及装置
本专利技术属于通信
，具体涉及一种使用滑动窗口译码空间耦合LDPC码的方法及装置。
技术介绍
LDPC-BCs(lowdensityparitycheckblockcodes，低密度奇偶校验块码的卷积对应码)经常被应用于编码以及译码过程中。SC-LDPC(spatiallycoupledlowdensityparitycheck，空间耦合低密度奇偶校验码)是基于LDPC-BC原型序列构造的。SC-LDPC通过将L个不相交的(J，K)-规则LDPC-BC原型序列耦合在一起形成单个耦合链，从而构造SC-LDPC。现有技术为了使译码等待时间和内存最小化，针对SC-LDPC码提出了滑动窗口译码，将BP泛洪调度表应用于滑动窗口中的所有节点(变量节点以及校验节点)以进行固定的迭代次数，或者直到满足译码截止条件的循环译码方式。当滑动窗口在LDPC的耦合链中滑动时，滑动窗口向右移动一个译码块的单位，对译码块中的第一个符号(码字)进行译码，并计算每个译码块中每个符号的LLR(log-likelihoodratio，对数似然比)。当一个译码块中包含一个或多个符号不正确的对数似然比时，该译码块错误。通常，如果只有几个符号的LLR不正确，那其LLR对译码结果准确性的影响微乎其微。然而，如果译码块包含大量不正确LLR的符号，且不正确LLR有较大的绝对值，而该译码块许多正确LLR的符号的LLR都很小，这些正确LLR符号与其他符合常常耦合链接，这些不正确LLR符号可能会对下一个符号的译码产生负面影响，从而导致错误在后续译码块之间传播，降低了对整个耦合链译码的准确性。
技术实现思路
为了解决现有技术中存在的上述问题，本专利技术提供了一种使用滑动窗口译码空间耦合LDPC码的方法及装置。本专利技术要解决的技术问题通过以下技术方案实现：第一方面，本专利技术实施例提供了一种使用滑动窗口译码空间耦合LDPC码的方法，包括：获取SC-LDPC空间耦合低密度奇偶校验码的耦合链；其中，所述耦合链包括：多个译码块，所述译码块由相互连接的一个校验节点和一个变量节点对构成，相邻的译码块之间耦合连接；在所述耦合链中选择第一数量个变量节点对作为掺杂点；在每个掺杂点对应的校验节点前插入第二数量个校验节点，以使插入的校验节点与第一变量节点、第二变量节点的连接方式与未插入校验节点前所述耦合链中其他校验节点与变量节点的连接方式相同，获得包含插入的校验节点的掺杂链；其中，所述第二变量节点是与所述第一变量节点相邻且位于所述第一变量节点前的变量节点，所述第一变量节点是与所述掺杂点相邻且位于所述掺杂点前的变量节点，所述掺杂点是与所述校验节点相对应的变量节点；当预设的滑动窗口在所述掺杂链中滑动时，确定当前时间落入所述滑动窗口的校验节点以及变量节点；当落入所述滑动窗口内的校验节点包含插入的校验节点时，对在该校验节点前的第一译码块，基于该第一译码块的前一译码块的译码结果进行译码以及对在该校验节点后且相邻的第二译码块进行译码。可选的，在所述耦合链中选择第一数量个变量节点对作为掺杂点包括：在所述耦合链中随机选择第一数量个变量节点对作为掺杂点。可选的，在所述耦合链中选择第一数量个变量节点对作为掺杂点包括：按照预设的数量间隔，在所述耦合链中选择第一数量个变量节点对作为掺杂点。可选的，在所述当预设的滑动窗口在所述掺杂链中滑动时，确定当前时间落入所述滑动窗口的校验节点以及变量节点之前，本专利技术第一方面实施例提供的使用滑动窗口译码空间耦合LDPC码的方法还包括：在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动，以使落入所述滑动窗口的变量节点个数不变。可选的，在所述在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动，以使落入所述滑动窗口的变量节点个数不变之前，本专利技术第一方面实施例提供的使用滑动窗口译码空间耦合LDPC码的方法还包括：设置滑动窗口的变量宽度；在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动；当插入的校验节点落入所述滑动窗口时，增加所述变量宽度，以使落入所述滑动窗口的变量节点个数不变。可选的，在所述当落入所述滑动窗口内的校验节点包含插入的校验节点时，对在该校验节点前的第一译码块，基于该第一译码块的前一译码块的译码结果进行译码以及对在该校验节点后且相邻的第二译码块进行译码之后，本专利技术第一方面实施例提供的使用滑动窗口译码空间耦合LDPC码的方法还包括：针对每个译码块，基于该译码块的译码结果，计算该译码块的误码率；基于每个译码块的译码结果，计算译码块的误块率。第二方面，本专利技术实施例提供的一种使用滑动窗口译码空间耦合LDPC码的装置，包括：获取模块，用于获取SC-LDPC空间耦合低密度奇偶校验码的耦合链；其中，耦合链包括：多个译码块，译码块由相互连接的一个校验节点和一个变量节点对构成，相邻的译码块之间耦合连接；选择模块，用于在耦合链中选择第一数量个变量节点对作为掺杂点；获得模块，用于在每个掺杂点对应的校验节点前插入第二数量个校验节点，以使插入的校验节点分别与第一变量节点、第二变量节点的连接方式与未插入校验节点前耦合链中其他校验节点与变量节点的连接方式相同，获得包含插入的校验节点的掺杂链；其中，第二变量节点是与第一变量节点相邻且位于第一变量节点前的变量节点，第一变量节点是与掺杂点相邻且位于掺杂点前的变量节点，掺杂点是与校验节点相对应的变量节点；确定模块，用于当预设的滑动窗口在掺杂链中滑动时，确定当前时间落入滑动窗口的校验节点以及变量节点；译码模块，用于当落入滑动窗口内的校验节点包含插入的校验节点时，对在该校验节点前且相邻的第一译码块，基于前一译码块的译码结果进行译码以及对在该校验节点后且相邻的第二译码块进行译码。可选的，选择模块，具体用于：在耦合链中随机选择第一数量个变量节点对作为掺杂点。可选的，选择模块，具体用于：按照预设的数量间隔，在耦合链中选择第一数量个变量节点对作为掺杂点。本专利技术实施例提供的使用滑动窗口译码空间耦合LDPC码的装置还包括：滑动模块，用于：在当前时间，将预设的滑动窗口按照预设滑动单位在掺杂链中滑动，以使落入滑动窗口的变量节点个数不变。本专利技术实施例提供的使用滑动窗口译码空间耦合LDPC码的装置还包括：设置模块，用于：设置滑动窗口的变量宽度；在当前时间，将预设的滑动窗口按照预设滑动单位在掺杂链中滑动；当插入的校验节点落入滑动窗口时，增加变量宽度，以使落入滑动窗口的变量节点个数不变。本专利技术实施例提供的使用滑动窗口译码空间耦合LDPC码的装置还包括：计算模块，用于：针对每个译码块，基于该译码块的译码结果，计算该译码块的误码率；基于每个译码块的译码结果，计算译码块的误块率。本发本文档来自技高网...

【技术保护点】
1.一种使用滑动窗口译码空间耦合LDPC码的方法，其特征在于，所述方法包括：/n获取SC-LDPC空间耦合低密度奇偶校验码的耦合链；/n其中，所述耦合链包括：多个译码块，所述译码块由相互连接的一个校验节点和一个变量节点对构成，相邻的译码块之间耦合连接；/n在所述耦合链中选择第一数量个变量节点对作为掺杂点；/n在每个掺杂点对应的校验节点前插入第二数量个校验节点，以使插入的校验节点与第一变量节点、第二变量节点的连接方式与未插入校验节点前所述耦合链中其他校验节点与变量节点的连接方式相同，获得包含插入的校验节点的掺杂链；/n其中，所述第二变量节点是与所述第一变量节点相邻且位于所述第一变量节点前的变量节点，所述第一变量节点是与所述掺杂点相邻且位于所述掺杂点前的变量节点，所述掺杂点是与所述校验节点相对应的变量节点；/n当预设的滑动窗口在所述掺杂链中滑动时，确定当前时间落入所述滑动窗口的校验节点以及变量节点；/n当落入所述滑动窗口内的校验节点包含插入的校验节点时，对在该校验节点前的第一译码块，基于该第一译码块的前一译码块的译码结果进行译码以及对在该校验节点后且相邻的第二译码块进行译码。/n

【技术特征摘要】
1.一种使用滑动窗口译码空间耦合LDPC码的方法，其特征在于，所述方法包括：
获取SC-LDPC空间耦合低密度奇偶校验码的耦合链；
其中，所述耦合链包括：多个译码块，所述译码块由相互连接的一个校验节点和一个变量节点对构成，相邻的译码块之间耦合连接；
在所述耦合链中选择第一数量个变量节点对作为掺杂点；
在每个掺杂点对应的校验节点前插入第二数量个校验节点，以使插入的校验节点与第一变量节点、第二变量节点的连接方式与未插入校验节点前所述耦合链中其他校验节点与变量节点的连接方式相同，获得包含插入的校验节点的掺杂链；
其中，所述第二变量节点是与所述第一变量节点相邻且位于所述第一变量节点前的变量节点，所述第一变量节点是与所述掺杂点相邻且位于所述掺杂点前的变量节点，所述掺杂点是与所述校验节点相对应的变量节点；
当预设的滑动窗口在所述掺杂链中滑动时，确定当前时间落入所述滑动窗口的校验节点以及变量节点；
当落入所述滑动窗口内的校验节点包含插入的校验节点时，对在该校验节点前的第一译码块，基于该第一译码块的前一译码块的译码结果进行译码以及对在该校验节点后且相邻的第二译码块进行译码。


2.根据权利要求1所述的方法，其特征在于，在所述耦合链中选择第一数量个变量节点对作为掺杂点包括：
在所述耦合链中随机选择第一数量个变量节点对作为掺杂点。


3.根据权利要求1所述的方法，其特征在于，在所述耦合链中选择第一数量个变量节点对作为掺杂点包括：
按照预设的数量间隔，在所述耦合链中选择第一数量个变量节点对作为掺杂点。


4.根据权利要求1所述的方法，其特征在于，在所述当预设的滑动窗口在所述掺杂链中滑动时，确定当前时间落入所述滑动窗口的校验节点以及变量节点之前，所述方法还包括：
在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动，以使落入所述滑动窗口的变量节点个数不变。


5.根据权利要求4所述的方法，其特征在于，在所述在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动，以使落入所述滑动窗口的变量节点个数不变之前，所述方法还包括：
设置滑动窗口的变量宽度；
在当前时间，将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动；
当插入的校验节点落入所述滑动窗口时，增加所述变量宽度，以使落入所述...

【专利技术属性】
技术研发人员：朱敏，白宝明，赵仙杰，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61