CN112165333A - 空间耦合ldpc码的译码器错误传播的消除方法及装置 - Google Patents

空间耦合ldpc码的译码器错误传播的消除方法及装置 Download PDF

Info

Publication number
CN112165333A
CN112165333A CN202010827231.5A CN202010827231A CN112165333A CN 112165333 A CN112165333 A CN 112165333A CN 202010827231 A CN202010827231 A CN 202010827231A CN 112165333 A CN112165333 A CN 112165333A
Authority
CN
China
Prior art keywords
decoding
decoding block
block
target
sliding window
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010827231.5A
Other languages
English (en)
Inventor
朱敏
白宝明
周陈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202010827231.5A priority Critical patent/CN112165333A/zh
Publication of CN112165333A publication Critical patent/CN112165333A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种空间耦合LDPC码的译码器错误传播的消除方法,方法包括:接收到码字序列后,还原掺杂链,并在滑动窗口的译码块满足错误传播条件时,则将不符合错误传播条件的译码块的信息确定为目标译码块的信息,使得目标译码块将自身的信息在后续译码块传播。译码端通过该方式纠正自身的译码错误,并从错误传播中恢复继续进行译码。因此,本发明实施例可以提高译码的准确性。

Description

空间耦合LDPC码的译码器错误传播的消除方法及装置
技术领域
本发明属于通信技术领域,具体涉及一种空间耦合LDPC码的译码器错误传播的消除方法及装置。
背景技术
LDPC-BCs(low density parity check block codes,低密度奇偶校验块码的卷积对应码)经常被应用于编码以及译码过程中。SC-LDPC(spatially coupled low densityparity check,空间耦合低密度奇偶校验码)是基于LDPC-BC原型序列构造的。SC-LDPC通过将L个不相交的(J,K)-规则LDPC-BC原型序列耦合在一起形成单个耦合链,从而构造SC-LDPC。
现有技术为了使译码等待时间和内存最小化,针对SC-LDPC码提出了滑动窗口译码,将BP泛洪调度表应用于滑动窗口中的所有节点(变量节点以及校验节点)以进行固定的迭代次数,或者直到满足译码截止条件的循环译码方式。当滑动窗口在LDPC的耦合链中滑动时,滑动窗口向右移动一个译码块的单位,对译码块中的第一个符号(码字)进行译码,并计算每个译码块中每个符号的LLR(log-likelihood ratio,对数似然比)。当一个译码块中包含一个或多个符号不正确的对数似然比时,该译码块错误。
通常,如果只有几个符号的LLR不正确,那其LLR对译码结果准确性的影响微乎其微。然而,如果译码块包含大量不正确LLR的符号,且不正确LLR有较大的绝对值,而该译码块许多正确LLR的符号的LLR都很小,这些正确LLR符号与其他符合常常耦合链接,这些不正确LLR符号可能会对下一个符号的译码产生负面影响,从而导致错误在后续译码块之间传播,降低了译码器对整个耦合链译码的准确性。
发明内容
为了解决现有技术中存在的上述问题,本发明提供了一种空间耦合LDPC码的译码器错误传播的消除方法及装置,用于解决译码器对整个耦合链译码的准确不高的问题。本发明要解决的技术问题通过以下技术方案实现:
第一方面,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法,应用于编码端,所述消除方法包括:
获取SC-LDPC空间耦合低密度奇偶校验码的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接;
在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
将所述目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
将所述掺杂链编码成码字序列发送给译码端。
第二方面,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法,应用于译码端,所述消除方法包括:
接收编码端发送的码字序列;
基于所述码字序列,确定所述码字序列对应的掺杂链;
当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
可选的,在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块的步骤之前,本发明第一方面实施例提供的消除方法还包括:
将所述目标译码块的对数似然比设置为恒定的负值。
可选的,所述使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件包括:
使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,目标符号是对数似然比大于对数似然比阈值的符号;
当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
可选的,所述判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块包括:
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的编码位确定为目标译码块的编码位,以使所述目标译码块将自身的信息传播给下一个译码块。
可选的,在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入所述滑动窗口的校验节点以及变量节点之前,所述方法还包括:
在当前时间,将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动,以使落入所述滑动窗口的变量节点个数不变。
可选的,在所述判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块之后,所述方法还包括:
针对每个译码块,基于该译码块的译码结果,计算该译码块的误码率;
基于每个译码块的译码结果,计算译码块的误块率。
第三方面,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置,应用于编码端,该消除装置包括:
获取模块,用于获取SC-LDPC空间耦合低密度奇偶校验码的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接;
插入模块,用于在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
设置模块,用于将所述目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
编码模块,用于将所述掺杂链编码成码字序列发送给译码端。
第四方面,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置,该消除装置包括:
接收模块,用于接收编码端发送的码字序列;
第一确定模块,用于基于所述码字序列,确定所述码字序列对应的掺杂链;
第二确定模块,用于当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
第三确定模块,用于使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
第四确定模块,用于判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
可选的,所述第三确定模块具体用于:
使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,目标符号是对数似然比大于对数似然比阈值的符号;
当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:
在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块的步骤之前,所述消除方法还包括:
将所述目标译码块的对数似然比设置为恒定的负值。
所述第四确定模块具体用于:
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的编码位确定为目标译码块的编码位,以使所述目标译码块将自身的信息传播给下一个译码块。
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:滑动模块,用于:
在当前时间,将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动,以使落入所述滑动窗口的变量节点个数不变。
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:译码模块,用于:
针对每个译码块,基于该译码块的译码结果,计算该译码块的误码率;
基于每个译码块的译码结果,计算译码块的误块率。
本发明实施例提供了一种空间耦合LDPC码的译码器错误传播的消除方法以及装置,应用于编码端,通过在获取SC-LDPC的耦合链后,通过在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同,然后将目标译码块中变量节点的编码位设置为0,使得目标译码块不携带传播信息,在译码时,当信息传播至目标译码块时,以目标译码块为起始译码块,一个译码块重新传播自身的信息,使得错误信息在目标译码块处截止,以此方式降低帧的长度。因此本发明实施例可以提高对整个耦合链译码的准确性。
本发明实施例提供了一种空间耦合LDPC码的译码器错误传播的消除方法以及装置,应用于译码端,译码端接收到码字序列后,通过还原掺杂链,并在滑动窗口的译码块满足错误传播条件时,则将不符合错误传播条件的译码块的信息确定为目标译码块的信息,使得目标译码块将自身的信息在后续译码块传播。译码端通过该方式纠正自身的译码错误,并从错误传播中恢复继续进行译码。因此本发明实施例可以提高译码的准确性。
以下将结合附图及实施例对本发明做进一步详细说明。
附图说明
图1是本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法的流程图;
图2是本发明实施例提供的通信技术中(3,6)规则SC-LDPC码基模图;
图3是本发明实施例提供目标译码块与相邻译码块的耦合方式的结构示意图;
图4是本发明实施例提供的另一种空间耦合LDPC码的译码器错误传播的消除方法的流程图;
图5是本发明实施例提供的仿真效果对比图;
图6是本发明实施例提供的误块率和误码率的效果对比图;
图7是本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置的结构图;
图8是本发明实施例提供的另一种空间耦合LDPC码的译码器错误传播的消除装置的结构图。
具体实施方式
在介绍本发明提供的空间耦合LDPC码的译码器错误传播的消除方法前,首先介绍本发明的原理。
耦合链的边界具有较低程度的校验节点,在迭代译码期间在整个耦合链中传播更可靠信息的效果。当信息以较小的固定长度L的帧在信道进行传输,并且在最后一个块之后终止。但是,如果L大,则错误传播可能会影响大量译码块,从而严重降低性能,导致块错误率上升。误块率BLER大小取决于帧长。帧长较短,误块率BLER较小。因此基于上述分析,本发明实施例提出一种空间耦合LDPC码的译码器错误传播的消除方法,下面对该方法按照实施例方式进行详述。
实施例一
请参见图1,图1是本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法的流程图。本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法,应用于编码端,该消除方法包括:
S11,获取SC-LDPC的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接。
在本步骤中,编码端在传输块前需要编码,然后通过信道传输编码后块,在译码端接收到传输后的块后,需要根据与编码端约定的编译码方式对该块进行译码,如此完成信息的传输。其中,本发明实施例可以应用于任何(J,K)规则SC-LDPC码。下面以通信技术中(3,6)规则SC-LDPC(spatially coupled low density parity check,空间耦合低密度奇偶校验码)码基模图为例,参考图2,以通信技术中(3,6)规则SC-LDPC码基模图为例,规则SC-LDPC码基模图,在图2中译码块通过耦合方式的连接,形成了耦合链。一个译码块由一个变量节点对和一个校验节点构成,实体黑心圆是变量节点,空心方块是校验节点,一个校验节点对应一个变量节点对。每个译码块中包含2M个符号(码字),M表示一个变量节点编码位的个数。
S12,在耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
其中,可以以随机插入目标译码块的方式,也可以以固定长度方式插入目标译码块,无论何种方式插入目标译码块,需保证译码端在使用滑动窗口滑动译码时,该滑动窗口包含至少一个目标译码块。
参考图3,图3展示了插入目标译码块后,目标译码块与相邻译码块的耦合方式,从图3中可以看到掺杂链的结构。在图3中空心圆表示变量节点,变量节点对以及该变量节点对应的校验节点(第一个阴影方框)组成了目标译码块。在目标译码块插入耦合链后,目标译码块与相邻的两个译码块的耦合方式相同,因此耦合链的结构并未发生改变,在进行译码时,无需改变译码方式。
S13,将目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
可以理解,一个变量节点对应的编码位有M个,一个译码块包含2M个编码位,这2M个编码位携带了目标译码块的传播信息,当编码位为0表示该译码块在后续传播中无需传播自身的信息,当信息传播至目标译码块时,以目标译码块为起始译码块,下一个译码块接收到的目标译码块的信息为0,下一个译码块重新传播自身的信息,使得错误信息在目标译码块处截止,以此方式降低帧的长度。
S14,将掺杂链编码成码字序列发送给译码端。
本发明实施例通过在获取SC-LDPC的耦合链后,通过在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同,然后将目标译码块中变量节点的编码位设置为0,使得目标译码块不携带传播信息,在译码时,当信息传播至目标译码块时,以目标译码块为起始译码块,一个译码块重新传播自身的信息,使得错误信息在目标译码块处截止,以此方式降低帧的长度。因此本发明实施例可以提高对整个耦合链译码的准确性。
实施例二
如图4所示,本发明实施例提供的另一种空间耦合LDPC码的译码器错误传播的消除方法,应用于译码端,该消除方法包括:
S41,接收编码端发送的码字序列;
可以理解,在信道中传输信息,必须以码字形式,而信息由多个信息块构成。信息进行编码后形成码字序列,然后由编码端发送给译码端。而译码端在接收到信道传输的码字序列后,由于各种传输损失或者信息失真,有可能导致译码端接收到的码字序列与编码端发送的码字序列存在少许差异。因此需要译码端根据与编码端约定的编译码方法,对编码端发送的码字序列进行译码,译码端的译码过程与编码端的编码过程互逆。
S42,基于码字序列,确定码字序列对应的掺杂链;
在本步骤中,在确定码字序列后,需要根据目标译码块的位置还原整个掺杂链。方式可以是以每个目标译码块的编号或者插入耦合链的时间为基准,按照编号顺序将码字序列进行拼接还原为掺杂链或者按照插入耦合链的时间将码字序列还原为掺杂链。
S43,当预设的滑动窗口在掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
可以理解,在本步骤中可以预先设置滑动窗口,在进行译码时,滑动窗口按照从左至右在掺杂链中滑动,译码端在滑动窗口边滑动边译码,当滑动一次,译码端完成一次译码。
S44,使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
其中,错误传播条件是译码块中符号的对数似然比满足阈值条件时,则该译码块满足错误传播条件。
可以理解,若对数似然比LLR没有错误,则该译码块是正确块,正确块继续进行译码;若一个译码块中包含一个或多个具有不正确符号的LLR,则需要对该译码块进行进一步分析是否是满足错误传播条件的错误块。当译码端需要纠正错误传播,并恢复自身下一个译码块的译码。
S45,判断落入滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
可以理解,假设滑动窗口中当前译码块的大多数符号具有较大且正确的LLR,则译码端需要恢复并继续对后续块的译码;若错误块包含许多不正确的LLR,尤其是当它们幅度大并且大量与正确符号相关联的LLR的幅度小时,会造成连续的错误译码。译码端将目标译码块前正确译码块的信息传输给已知的目标译码块。如此目标译码块可以将完全可靠的信息传输到其相邻的译码块节点,从而译码端从错误传播中恢复过来。
本发明实施例译码端接收到码字序列后,通过还原掺杂链,并在滑动窗口的译码块满足错误传播条件时,则将不符合错误传播条件的译码块的信息确定为目标译码块的信息,使得目标译码块将自身的信息在后续译码块传播。译码端通过该方式纠正自身的译码错误,并从错误传播中恢复继续进行译码。因此本发明实施例可以提高译码的准确性。
实施例三
作为本发明实施例可选的一种实施方式,在上述步骤S43之前,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法还包括:
将所述目标译码块的对数似然比设置为恒定的负值。
可以理解,当目标译码块的对数似然比较小时,该目标译码块对周围与耦合的译码块的影响较小,当目标译码块的对数似然比是恒定的负值时,该目标译码块会降低前一个错误的译码块对自身的影响,在计算目标译码块的后一个译码块的对数似然比时,会基于错误的译码块以及目标译码块的信息,而对数似然比的大小表示该译码块是否准确。如果将错误的译码块传播的信息截断,目标译码块的后一个译码块的对数似然比只会根据目标译码块的对数似然比计算,因此可以降低错误译码块信息的传播。
实施例四
作为本发明实施例可选的一种实施方式,上述步骤S44包括:
步骤一:使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
步骤二:针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,阈值条件是译码块中存在目标符号个数大于第一阈值,目标符号是对数似然比大于对数似然比阈值的符号,第一阈值是预先设定的整数,对数似然比阈值是预先设置的数值,该数值符合对数似然比的范围。
步骤三:当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
可以理解,假设滑动窗口中当前译码块存在高于第一阈值的目标符号,该目标符号与较多LLR的幅度小且在正确译码块中的符号相关联,目标符号会对后续这些符号造成较大的干扰,造成错误传播。因此当该译码块中存在目标符号个数大于第一阈值时,则该译码块符合错误传播条件,当译码块的目标符号个数不大于第一阈值时,则该译码块不符合错误传播条件。
实施例五
作为本发明实施例一种可选的实施方式,上述步骤S45可以通过下述步骤实现:判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的编码位确定为目标译码块的编码位,以使所述目标译码块将自身的信息传播给下一个译码块。
可以理解,译码块由变量节点和校验节点组成,校验节点表示校验码,变量节点是表示2M个符号,即编码位。编码位主要用于在耦合链中传播自身的信息给下一个译码块。因此通过设置编码位可以有效的将不符合错误传播条件的译码块(正确块)信息传播给下一个译码块。
实施例六
作为本发明实施例提供的一种可选的实施方式,在上述步骤S43之前,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法还包括:在当前时间,将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动,以使落入所述滑动窗口的变量节点个数不变。
其中,当前时间是指编码端或者译码端的时间。
可以理解,需要保证滑动窗口边滑动译码器边译码,即译码器与滑动窗口的滑动节奏同步。如此译码端每次译码一个译码块,滑动窗口在耦合链中向右滑动一个滑动单位,滑动窗口按照该滑动单位滑动后,滑动窗口内的变量节点个数与未滑动前滑动窗口中的变量节点个数相同,如此滑动窗口与译码端同步执行。
实施例六
作为本发明实施例提供的一种可选的实施方式,在上述步骤S45之后,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除方法还包括:
针对每个译码块,基于该译码块的译码结果,计算该译码块的误码率;
其中,通过统计每个译码块中错误译码的符号的个数,以及总符号的个数,然后确定错误译码的符号占总符号的个数的比例,确定为误码率。
基于每个译码块的译码结果,计算译码块的误块率。
其中,计算误块率的公式为:
Figure BDA0002636655190000141
其中,PBL,doped表示变量节点掺杂后的平均误块率。
Figure BDA0002636655190000142
表示耦合链中掺杂的变量节点均匀分布情况下的平均误块率,PBL,λ(τ)表示在时刻t=τ译码器的平均BLER(blockerror rate,误块率),此公式中,λj表示每个子帧(掺杂点之间)的块数,j表示该子帧中的第j块。q表示发生错误传输的概率,p表示块错误独立发生的概率,τ表示插入变量节点的时刻,t表示译码时间。
下面结合仿真实验对本发明的效果做进一步的描述:
仿真本发明实施例的仿真条件是:在带有BPSK(Binary Phase Shift Keying,二进制相移键控)信令的加性白高斯信道上进行的,编码端发送插入目标译码块和未掺杂目标译码块的(3,6)-规则SC-LDPC码,耦合链的耦合宽度m=2,滑动窗口大小W=18,帧长L=500,M=1000。
本发明的仿真实验是采用本发明实施例的方法对错误传播缓解的有效性进行仿真分析以及与插入目标译码块后的误块率进行比较,得到了仿真实验1和仿真实验2。
仿真实验1中仿真了插入目标译码块(3,6)-规则SC-LDPC码,在滑动窗口译码(Sliding Window Decoding,SWD)中典型错误传输帧的每块误码的错误分布,和未掺杂的(3,6)-规则SC-LDPC码在SWD中典型错误传输帧的每块误码的错误分布。仿真结果如图5所示。
图5中的横轴表示块索引,纵轴表示误码数,图5以标示圆的曲线表示未掺杂目标译码块的(3,6)-规则SC-LDPC码在SWD中典型错误传输帧的每块误码错误分布,图5以标示星号的曲线表示掺杂目标译码块的(3,6)-规则SC-LDPC码在SWD中典型错误传输帧的每块误码的错误分布。
由图5的仿真结果可见,掺杂目标译码块时,译码端在帧中心的目标译码块处截断了错误传播,而在未掺杂的情况下,错误一直持续到帧的末尾。说明掺杂目标译码块具有使译码端从错误传播中恢复的效果。
仿真实验2中仿真了插入目标译码块(3,6)-规则SC-LDPC码的性能,和未掺杂目标译码块的(3,6)-规则SC-LDPC码的性能。性能包括:误码率和误块率。帧数N=20000,掺杂时间t=250。仿真结果如图6所示。
图6中的横轴表示信噪比,单位为分贝dB,纵轴表示误比特率/误块率;图5中VN表示变量节点,CN表示校验节点。图6以圆圈标示的曲线表示未掺杂的(3,6)-规则SC-LDPC码;图6以星号标示的曲线表示校验节点掺杂的(3,6)-规则SC-LDPC码;图6以菱形标示的曲线表示变量节点掺杂的(3,6)-规则SC-LDPC码;以实线表示BER(Bit Error Ratio,误码率),以虚线表示误块率BLER。
由图6的仿真结果可见,在典型的SNR(SIGNAL NOISE RATIO,信噪比)工作范围内(低于底层LDPC-BC的阈值),与未掺杂节点的码相比,变量节点掺杂和校验节点掺杂在BER处获得大约两个数量级的改善,在误块率BLER中获得一个数量级的改善。
实施例八
如图7所示,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置,应用于编码端,该消除装置包括:
获取模块71,用于获取SC-LDPC空间耦合低密度奇偶校验码的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接;
插入模块72,用于在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
设置模块73,用于将所述目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
编码模块74,用于将所述掺杂链编码成码字序列发送给译码端。
实施例九
如图8所示,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置,该消除装置包括:
接收模块81,用于接收编码端发送的码字序列;
第一确定模块82,用于基于所述码字序列,确定所述码字序列对应的掺杂链;
第二确定模块83,用于当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
第三确定模块84,用于使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
第四确定模块85,用于判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
实施例十
可选的,所述第三确定模块具体用于:
使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,目标符号是对数似然比大于对数似然比阈值的符号;
当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
实施例十一
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:
在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块的步骤之前,所述消除方法还包括:
将所述目标译码块的对数似然比设置为恒定的负值。
实施例十二
所述第四确定模块具体用于:
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的编码位确定为目标译码块的编码位,以使所述目标译码块将自身的信息传播给下一个译码块。
实施例十三
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:滑动模块,用于:
在当前时间,将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动,以使落入所述滑动窗口的变量节点个数不变。
可选的,本发明实施例提供的一种空间耦合LDPC码的译码器错误传播的消除装置还包括:译码模块,用于:
针对每个译码块,基于该译码块的译码结果,计算该译码块的误码率;
基于每个译码块的译码结果,计算译码块的误块率。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。此外,本领域的技术人员可以将本说明书中描述的不同实施例或示例进行接合和组合。
尽管在此结合各实施例对本申请进行了描述,然而,在实施所要求保护的本申请过程中,本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书,可理解并实现所述公开实施例的其他变化。在权利要求中,“包括”(comprising)一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。
本领域技术人员应明白,本申请的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式,这里将它们都统称为“模块”或“系统”。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中,与其它硬件一起提供或作为硬件的一部分,也可以采用其他分布形式,如通过Internet或其它有线或无线电信系统。
本申请是参照本申请实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
另外,本发明实施例还提供了一种显示装置,该显示装置可以包括上述实施例提供的显示基板。该显示装置可以为:LTPO显示装置、Micro LED显示装置、液晶面板、电子纸、OLED面板、AMOLED面板、手机、平板电脑、电视机、显示器、笔记本电脑、数码相框等任何具有显示功能的产品或部件。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。

Claims (10)

1.一种空间耦合LDPC码的译码器错误传播的消除方法,应用于编码端,其特征在于,所述消除方法包括:
获取SC-LDPC空间耦合低密度奇偶校验码的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接;
在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
将所述目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
将所述掺杂链编码成码字序列发送给译码端。
2.一种空间耦合LDPC码的译码器错误传播的消除方法,应用于译码端,其特征在于,所述消除方法包括:
接收编码端发送的码字序列;
基于所述码字序列,确定所述码字序列对应的掺杂链;
当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
3.根据权利要求2所述的消除方法,其特征在于,在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块的步骤之前,所述消除方法还包括:
将所述目标译码块的对数似然比设置为恒定的负值。
4.根据权利要求2所述的消除方法,其特征在于,所述使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件包括:
使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,目标符号是对数似然比大于对数似然比阈值的符号;
当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
5.根据权利要求2所述的消除方法,其特征在于,所述判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块包括:
判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的编码位确定为目标译码块的编码位,以使所述目标译码块将自身的信息传播给下一个译码块。
6.根据权利要求2所述的方法,其特征在于,在所述当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入所述滑动窗口的校验节点以及变量节点之前,所述方法还包括:
在当前时间,将预设的滑动窗口按照预设滑动单位在所述掺杂链中滑动,以使落入所述滑动窗口的变量节点个数不变。
7.根据权利要求2所述的方法,其特征在于,在所述判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块之后,所述方法还包括:
针对每个译码块,基于该译码块的译码结果,计算该译码块的误码率;
基于每个译码块的译码结果,计算译码块的误块率。
8.一种空间耦合LDPC码的译码器错误传播的消除装置,应用于编码端,其特征在于,所述消除装置包括:
获取模块,用于获取SC-LDPC空间耦合低密度奇偶校验码的耦合链;
其中,所述耦合链包括:多个译码块,所述译码块由相互连接的一个校验节点和一个变量节点对构成,相邻的译码块之间耦合连接;
插入模块,用于在所述耦合链中插入目标译码块,以使目标译码块与相邻译码块的耦合方式相同;
设置模块,用于将所述目标译码块中变量节点对应的编码位设置为0,获得掺杂链;
编码模块,用于将所述掺杂链编码成码字序列发送给译码端。
9.一种空间耦合LDPC码的译码器错误传播的消除装置,应用于译码端,其特征在于,所述消除装置包括:
接收模块,用于接收编码端发送的码字序列;
第一确定模块,用于基于所述码字序列,确定所述码字序列对应的掺杂链;
第二确定模块,用于当预设的滑动窗口在所述掺杂链中滑动时,确定当前时间落入滑动窗口的译码块;
第三确定模块,用于使用对数似然比,对落入滑动窗口的译码块进行译码,确定落入滑动窗口的译码块是否符合预设的错误传播条件;
第四确定模块,用于判断落入所述滑动窗口的译码块符合预设的错误传播条件时,将不符合错误传播条件的译码块的信息确定为目标译码块的信息,以使目标译码块将所述信息传播给下一个译码块。
10.根据权利要求9所述的消除装置,其特征在于,所述第三确定模块具体用于:
使用对数似然比,对落入滑动窗口的译码块进行译码,获得各个译码块中符号的对数似然比;
针对每个译码块,当该译码块中存在目标符号个数大于第一阈值时,则确定落入滑动窗口的译码块符合预设的错误传播条件;
其中,目标符号是对数似然比大于对数似然比阈值的符号;
当该译码块中存在目标符号个数不大于第一阈值时,则确定落入滑动窗口的译码块不符合预设的错误传播条件。
CN202010827231.5A 2020-08-17 2020-08-17 空间耦合ldpc码的译码器错误传播的消除方法及装置 Pending CN112165333A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010827231.5A CN112165333A (zh) 2020-08-17 2020-08-17 空间耦合ldpc码的译码器错误传播的消除方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010827231.5A CN112165333A (zh) 2020-08-17 2020-08-17 空间耦合ldpc码的译码器错误传播的消除方法及装置

Publications (1)

Publication Number Publication Date
CN112165333A true CN112165333A (zh) 2021-01-01

Family

ID=73860095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010827231.5A Pending CN112165333A (zh) 2020-08-17 2020-08-17 空间耦合ldpc码的译码器错误传播的消除方法及装置

Country Status (1)

Country Link
CN (1) CN112165333A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160164538A1 (en) * 2014-12-05 2016-06-09 Samsung Electronics Co., Ltd. Sc-ldpc codes for wireless communication systems: framework and zigzag-window decoder
KR101835341B1 (ko) * 2017-06-09 2018-03-07 엘지전자 주식회사 Sc-ldpc 코드의 쌍방향 슬라이딩 윈도우 복호 방법 및 이를 위한 장치
CN110784232A (zh) * 2019-10-31 2020-02-11 华侨大学 一种空间耦合ldpc码滑窗译码方法
CN110784230A (zh) * 2018-07-31 2020-02-11 西安电子科技大学 一种基于bp-led的多元sc-ldpc码滑窗译码方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160164538A1 (en) * 2014-12-05 2016-06-09 Samsung Electronics Co., Ltd. Sc-ldpc codes for wireless communication systems: framework and zigzag-window decoder
KR101835341B1 (ko) * 2017-06-09 2018-03-07 엘지전자 주식회사 Sc-ldpc 코드의 쌍방향 슬라이딩 윈도우 복호 방법 및 이를 위한 장치
CN110784230A (zh) * 2018-07-31 2020-02-11 西安电子科技大学 一种基于bp-led的多元sc-ldpc码滑窗译码方法
CN110784232A (zh) * 2019-10-31 2020-02-11 华侨大学 一种空间耦合ldpc码滑窗译码方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KANG, Y. XIE, L. YANG,J. YUAN: "Reliability-Based Windowed Decoding for Spatially Coupled LDPC Codes", 《 IEEE COMMUNICATIONS LETTERS》 *
MIN ZHU, DAVID G. M. MITCHELL, MICHAEL LENTMAIER等: "Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes", 《HTTPS://ARXIV.ORG》 *
周华等: "窗口大小自适应的空间耦合LDPC码译码算法", 《电讯技术》 *

Similar Documents

Publication Publication Date Title
US10536171B2 (en) Encoding/decoding method, device, and system
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
EP3510700B1 (en) Method and apparatus for encoding data using a polar code
JP5318583B2 (ja) 高スループット・アプリケーションのためのh−arqレート・コンパチブル符号を提供するためのシステム及び方法
US7716561B2 (en) Multi-threshold reliability decoding of low-density parity check codes
EP2482464B1 (en) Encoding apparatus, decoding apparatus, encoding method, decoding method, and communication system
KR100881192B1 (ko) 에러 패턴 검출 방법, 에러 정정 장치, 및 데이터 부호화 방법
US9831987B2 (en) Staggered parity
US9015565B2 (en) Method for recovery of lost data and for correction of corrupted data
JP2023547596A (ja) 連結極性調整畳み込み符号を用いたデータの符号化および復号化のための方法および装置
US7039854B1 (en) Method and apparatus for performing syndrome computation in a decoder of a forward error correction (FEC) system
CN105812000B (zh) 一种改进的bch软判决译码方法
JP2009005343A (ja) 通信路を介して受信されるシンボルの系列を誤り訂正符号の符号語に復号する方法およびシステム
Mukhtar et al. CRC-free hybrid ARQ system using turbo product codes
CN109787641B (zh) staircase码的解码方法、装置及存储介质
KR20130012549A (ko) Ldpc 부호화, 복호화 방법 및 그 방법을 이용하는 장치
US9026881B2 (en) Soft input, soft output mappers and demappers for block codes
US20160049962A1 (en) Method and apparatus of ldpc encoder in 10gbase-t system
US20070271496A1 (en) 3-Stripes Gilbert Ldpc Codes
CN110798312A (zh) 连续变量量子密钥分发系统的秘密协商方法
CN112165333A (zh) 空间耦合ldpc码的译码器错误传播的消除方法及装置
EP4131785A1 (en) Encoding and decoding methods and apparatuses, and device
US20220006475A1 (en) Performance enhancement of polar codes for short frame lengths considering error propagation effects
KR101554488B1 (ko) 저밀도 패리티 체크 코드의 디코딩 방법 및 장치
CN114124108A (zh) 基于低密度奇偶校验的编码方法、译码方法和相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination