CN113346914B - 一种采用相对残差的ldpc码动态调度译码方法 - Google Patents

一种采用相对残差的ldpc码动态调度译码方法 Download PDF

Info

Publication number
CN113346914B
CN113346914B CN202110571947.8A CN202110571947A CN113346914B CN 113346914 B CN113346914 B CN 113346914B CN 202110571947 A CN202110571947 A CN 202110571947A CN 113346914 B CN113346914 B CN 113346914B
Authority
CN
China
Prior art keywords
variable node
variable
message
node
relative residual
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.)
Active
Application number
CN202110571947.8A
Other languages
English (en)
Other versions
CN113346914A (zh
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202110571947.8A priority Critical patent/CN113346914B/zh
Publication of CN113346914A publication Critical patent/CN113346914A/zh
Application granted granted Critical
Publication of CN113346914B publication Critical patent/CN113346914B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding

Landscapes

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

Abstract

本发明属于移动通信技术领域，主要涉及一种采用相对残差的LDPC码动态调度译码方法；所述方法包括对译码器初始化后，利用串行调度算法更新当前初始迭代过程中的校验节点消息和变量节点消息；根据更新前后的节点消息计算出每个变量节点的相对残差；对得到的相对残差进行贪婪性处理，并对贪婪性处理后的变量节点进行分组，选取相对残差最大的变量节点优先更新其变量节点消息；对变量节点进行震荡处理，并更新变量节点的相对残差；当达到最大迭代次数或者满足校验方程，则完成译码过程，否则继续对得到的相对残差进行贪婪性处理，执行译码过程；本发明能够达到提升译码性能、降低计算复杂度、减少译码时延和降低功耗的效果。

Description

一种采用相对残差的LDPC码动态调度译码方法
技术领域
本发明属于移动通信技术领域，用于在5G数据信道中加快译码速率，达到5G实时性要求，主要涉及一种采用相对残差的LDPC码动态调度译码方法。
背景技术
低密度奇偶校验(Low-Density parity-check,LDPC)码是由Gallager提出的误差性能最接近香农极限的线性分组纠错码。由于LDPC码具有描述简单、译码复杂度低、可并行实现、使用灵活、误码平层低等优点，在实际系统中得到了广泛应用。目前，LDPC译码算法的节点消息传递方式主要分为三种，分别是洪泛(Flooding)调度方式、分层(Layered)调度方式和动态调度(Dynamic Scheduling)方式。
Flooding调度是一种全并行译码方式，在LDPC译码器的构架中，根据Tanner图的特征，所有校验节点和变量节点的处理单元均需独立实例化表示。Layered调度是一种面向结构化LDPC译码的调度算法，译码时将校验矩阵分层，每层各行的节点更新并行进行。动态调度是通过判断节点消息变化而决定更新某个节点消息的调度方式，
如残差置信传播(Residual Belief Propagation,RBP)动态调度译码方法和基于变量节点消息残差的置信传播(Variable-to-Check Residual Belief Propagation,VC-RBP)算法已变成大多数人的关注点。虽然上述算法提高了译码性能，但没有考虑动态调度译码算法中存在的贪婪特性问题和震荡现象，译码性能有待进一步提高。
发明内容
基于现有技术存在的问题，本发明旨在提供一种针对5G数据信道的LDPC码译码方法，以解决现有译码方法迭代次数多、时延大、不利于工程实现的问题。本发明提出了基于相对残差置信传播算法。首先根据变量节点后验LLR消息的可靠度对变量节点进行分组，再选择相对残差值最大的节点优先更新。对于震荡的变量节点，将其更新前后的后验LLR消息值做加权平均处理，提高该变量节点的可靠度。在译码迭代的过程中，对变量节点消息的相对残差值做衰减处理，降低算法的贪婪性。
本发明的技术方案如下：
一种采用相对残差的LDPC码动态调度译码方法，所述方法包括：
对译码器进行初始化，并确定出译码过程的最大迭代次数，将变量节点消息初始化为从信道接收到的概率似然比消息，将校验节点消息初始化为0；
利用串行调度算法更新当前初始迭代过程中的校验节点消息和变量节点消息；
根据更新前后的校验节点消息和变量节点消息计算出每个变量节点的相对残差；
对得到的相对残差进行贪婪性处理，并对贪婪性处理后的变量节点进行分组，选取相对残差最大的变量节点优先更新其变量节点消息；
判断变量节点消息更新前后符号是否发生变化，如果发生变化，则对该变量节点进行震荡处理，并更新变量节点的相对残差；
当达到最大迭代次数或者满足校验方程，则完成译码过程，否则继续对得到的相对残差进行贪婪性处理，执行译码过程。
本发明的优点及有益效果如下
本发明根据变量节点后验对数似然比消息的可靠度对变量节点进行分组，再选择相对残差值最大的节点优先更新。对于震荡的变量节点，将其更新前后的后验对数似然比消息值做加权平均处理，提高该变量节点的可靠度。在译码迭代的过程中，对变量节点消息的相对残差值做衰减处理，降低算法的贪婪特性。达到了提升译码性能、降低计算复杂度、减少译码时延和降低功耗的效果。
附图说明
图1是本发明实施例中一种采用相对残差的LDPC码动态调度译码方法流程图；
图2是本发明在不同α值条件下误码性能仿真图；
图3是本发明与其他算法的误比特率仿真图；
图4是不同迭代次数下误比特率仿真图；
图5是本发明与其他算法的平均最大迭代次数仿真图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的动态调度译码方法主要基于串行调度传播算法实现，在译码的过程中，首先初始迭代过程利用传统的BP算法计算出变量节点的相对残差，先更新校验节点消息，再更新变量节点消息；后续迭代过程则残差进行贪婪性处理，利用优先级方式更新变量节点消息，在这个过程中还需要对变量节点进行震荡处理；直至达到最大迭代次数或者满足校验方程，则完成译码过程。
图1是本发明实施例中的采用相对残差的LDPC码动态调度译码方法流程图，如图1所示，所述方法包括：
101、对译码器进行初始化，并确定出译码过程的最大迭代次数，将变量节点消息初始化为从信道接收到的概率似然比消息，将校验节点消息初始化为0；
本实施例中对译码器设置出译码过程的最大迭代次数Imax，变量节点消息的初始值初始化为从信道接收到的概率似然比消息ln，校验节点的消息全部初始化为0。其中ln为：
Figure BDA0003082894300000031
式中σ2为加性高斯白噪声的方差，rn为接收到的序列。
102、利用串行调度算法更新当前初始迭代过程中的校验节点消息和变量节点消息；
在本实施例中，首先需要利用传统的串行调度算法更新校验节点和变量节点。
校验节点更新：
Figure BDA0003082894300000041
式中，Lm→n表示校验节点cm传递给变量节点vn的消息；|·|表示取绝对值操作，N(m)\n表示除变量节点vn外与校验节点cm相连的所有变量节点，Zn′→m表示变量节点vn′传递给校验节点cm的消息。
变量节点更新：
Figure BDA0003082894300000042
式中，Zn→m表示变量节点vn传递给校验节点cm的消息；M(n)\m表示除校验节点cm外与变量节点vn相连的所有校验节点，Lm′→n表示校验节点cm′传递给变量节点vn的消息。
103、根据更新前后的校验节点消息和变量节点消息计算出每个变量节点的相对残差；
为了进一步提高指标的可靠性，本发明使用变量节点消息相对残差作为可靠性指标，变量节点消息相对残差定义为：
Figure BDA0003082894300000043
式中，
Figure BDA0003082894300000044
第n个变量节点传递给第m个校验节点更新后的后验对数似然比消息，
Figure BDA0003082894300000045
为第n个变量节点传递给第m个校验节点更新前的后验对数似然比消息。
在本实施例中，为了计算变量节点的相对残差，本实施例在初始迭代过程利用传统串行调度算法先更新校验节点信息，再更新变量节点消息；利用更新前后的校验节点信息和更新前后的变量节点消息，计算出更新前后对于变量节点消息的相对残差。
104、对得到的相对残差进行贪婪性处理，并对贪婪性处理后的变量节点进行分组，选取相对残差最大的变量节点优先更新其变量节点消息；
当接收到的码字有错误时，使用动态调度算法进行译码，会导致Tanner图中小部分边和节点的消息被重复更新，而其它节点没有或很少有机会将它们的信息贡献出来，这种特性被称为贪婪特性。
为了缓解动态调度译码算法的贪婪特性，在迭代的过程中，将变量节点消息相对残差值随着相应的变量节点消息已经被优先更新的次数而衰减。将变量nn→m作为计数变量记录变量节点消息优先更新的次数，该计数变量在迭代前被初始化为0，消息Zn→m每被选择一次，对应的nn→m＝nn→m+1。随着nn→m的增大，变量节点消息相对残差值衰减的越大，意味着已经被优先选择多次的变量节点消息将不会再次选中用于优先更新，Tanner图中小部分边和节点消耗大量译码资源的贪婪问题将得到缓解。变量节点消息Zn→m的相对剩余残差将由下式计算：
Figure BDA0003082894300000051
其中，α为调节因子，取值范围为0<α<1。本发明所提出的衰减机制能够有效控制相对残差，防止译码资源被小部分Tanner图中的边和节点过度占用从而以减缓动态调度译码方法的贪婪性，确保实现更好的误码性能。但是本发明所提出的衰减机制也需要保留译码算法的部分自主贪婪性，确保在最初几次迭代期间的收敛速度不会明显降低。如果α的值过小接近于0，变量节点消息的相对残差值将被过度衰减；如果α的值过大接近于1，所提出的衰减机制将失去意义。因此，α是对算法译码性能有重要影响的关键参数，本发明可以通过Monte-Carlo仿真筛选出最优的α值。
在一些优选实施例中，还可以按照梯度下降算法对所述调节因子所控制的变量节点消息进行衰减，也就是说，随着迭代过程的继续，所述调节因子应该适当减小，才能保证变量节点消息的相对残差值稳妥的到达极值点，通过引入调节因子能够减缓震荡。
对于码长为1056bit、码率为0.5、最大迭代次数是50的QC-LDPC码，在信噪比SNR为2.4～2.6dB的情况下，不同α值条件下的误码性能如图2所示。从仿真结果可以看出当α＝0.9时，本发明实施例中的误码性能最好。
在本实施例中，为了进行优先级处理，需要按照变量节点消息相对残差值的大小进行优先级排序，优先更新变量节点消息相对残差值最大的节点信息；但是仅仅依靠相对残差值的大小进行优先级排序是不全面的，还需更加准确的对变量节点消息进行优先级排序，使稳定性最差变量节点消息拥有最高的优先级。
因此，本实施例中对贪婪性处理后的变量节点进行分组，具体包括将贪婪性处理后的相对残差所对应的变量节点分为三种类型，每种类型单独作为一个分组集合，其中第一分组集合N1中的变量节点满足
Figure BDA0003082894300000061
且
Figure BDA0003082894300000062
和
Figure BDA0003082894300000063
符号不同；第二分组集合N2中的变量节点满足
Figure BDA0003082894300000064
且
Figure BDA0003082894300000065
和
Figure BDA0003082894300000066
符号不同；第三分组集合M中的变量节点满足
Figure BDA0003082894300000067
和
Figure BDA0003082894300000068
符号相同；
Figure BDA0003082894300000069
为变量节点i更新后的后验对数似然比消息，
Figure BDA00030828943000000610
为变量节点i更新前的后验对数似然比消息。
所述选取相对残差最大的变量节点优先更新其变量节点消息包括：
(1)如果第一分组集合N1不为空集，优先更新第一分组集合N1中V2C消息相对残差值最大的变量节点消息；
(2)如果第一分组集合N1为空集，第二分组集合N2不为空集，则优先更新第二分组集合N2中V2C消息相对残差值最大的变量节点消息；
(3)如果第一分组集合N1和第二分组集合都为空集，则优先更新第三分组集合M中V2C消息相对残差值最大的变量节点消息。
105、判断变量节点消息更新前后的符号是否发生变化，如果发生变化，则对该变量节点进行震荡处理，并更新变量节点的相对残差；
在译码算法迭代的过程中，变量节点更新后需要对变量节点进行判决；本实施例中采用硬判决的方式计算出每个变量节点的判决消息：
Figure BDA0003082894300000071
式中，Z(xn)表示变量节点vn的判决消息；M(n)表示与变量节点vn相连的所有校验节点，Lm→n表示校验节点cm传递给变量节点vn的消息。
变量节点后验LLR消息值在更新前后发生大幅度变化的现象称为震荡现象。由式(3)变量节点更新和式(6)变量节点判决消息可以推出下式：
Figure BDA0003082894300000072
其中，dv为变量节点的度。由上式可以译码判决消息与变量节点消息存在直接关系，当变量节点的消息值出现震荡现象时，会直接影响到最终的译码结果。震荡现象会影响译码算法的译码性能，只是简单的优先更新这类震荡节点的消息，并不能完全消除震荡节点对译码算法产生的影响，因此需要对震荡节点进行额外的处理。虽然震荡节点的消息更新前后发生了很大的变化，但是更新前后的两个消息值必定有一个是向正确消息收敛的，由此可以提出以下处理方式：
采用求平均的方式来获取更新前后的消息，表示为：
Figure BDA0003082894300000073
其中，
Figure BDA0003082894300000074
为第n个变量节点更新后的后验LLR消息，
Figure BDA0003082894300000075
为第n个变量节点更新前的后验LLR消息。当变量节点震荡时，由于无法确定哪个消息是正确的，因此本发明实施例中使用两个消息的均值可以降低节点更新前后消息变化的幅度，随着译码算法的不断迭代，最终会向正确消息收敛。
完成一轮迭代后，按照如下判决准则对所述判决信息进行判决：
Figure BDA0003082894300000081
通过式(9)判断每轮迭代结束后，译码结果是否正确，并输出对应的判决结果，进入下一轮迭代。
106、当达到最大迭代次数或者满足校验方程，则完成译码过程，否则返回步骤104继续对得到的相对残差进行贪婪性处理，执行译码过程。
如果
Figure BDA0003082894300000082
或者达到最大迭代次数，则译码算法终止并输出译码结果；否则继续从步骤1开始迭代。
动态调度译码算法的中心思想是在串行调度算法的基础上有序的更新节点信息，串行调度算法的特点如下：
(1)在串行调度译码算法中，部分变量节点经过几次迭代后就会收敛。
(2)如果在迭代过程中，节点信息连续多次更新前后数值基本保持不变，说明该节点信息已经收敛。
(3)如果在迭代过程中，节点信息更新前后数值变化很大，说明该节点未收敛。
动态调度译码算法通过设置可靠性指标筛选出稳定性最差的节点优先更新，提高译码算法的收敛特性，因此使用不同的可靠性指标对算法的译码性能影响很大。本发明提出的基于相对残差的LDPC码动态调度译码方法，分别通过相对残差处理、优先级处理、震荡节点处理、和贪婪特性处理能够提高译码算法的译码性能。
为使本申请的目的、技术方案及优点更加清楚明白，以码长为1056bit、码率为0.5、最大迭代次数是50的QC-LDPC码为例，图3为Flooding、VC-RBP、RRB-BP三种不同译码算法的误码性能比较图，图4为在信噪比为2.6dB情况下三种译码算法在不同迭代次数下误码性能比较图。从图3和图4可以看出，本发明提出的RRB-BP算法(一种采用相对残差的LDPC码动态调度方法)拥有更好的误码性能和收敛性能，相比于同种类型的VC-RBP算法性能有很大的提升，表明本发明提出的动态调度策略很好的缓解VC-RBP算法存在的贪婪特性和震荡现象。在误比特率为10-5时，RRB-BP算法与VC-RBP算法相比可以获得0.3～0.4dB的增益。图5为三种译码算法在不同信噪比下的平均最大迭代次数，从图5可以看出所提算法的平均迭代次数最小。下面对本申请进行进一步的说明。
在本发明实施例中，当校验节点消息更新次数达到Tanner图中边的总数E时，即为完成一次迭代。在每次更新的开始，根据设置的优先级顺序筛选出最不可靠的变量节点消息
Figure BDA0003082894300000091
并且将该变量节点消息对应的相对残差
Figure BDA0003082894300000092
置为0，然后更新校验节点
Figure BDA0003082894300000093
和变量节点
Figure BDA0003082894300000094
的校验节点消息，最后更新变量节点va和校验节点
Figure BDA0003082894300000095
的变量节点消息并计算相对残差值R′(Za→b)和更新相对残差集合；其中，
Figure BDA0003082894300000096
表示相对残差值最大的变量节点，
Figure BDA0003082894300000097
表示相对残差值最大的校验节点，
Figure BDA0003082894300000098
表示除变量节点
Figure BDA0003082894300000099
外与校验节点
Figure BDA00030828943000000910
相连的所有变量节点；
Figure BDA00030828943000000911
表示除校验节点
Figure BDA00030828943000000912
外与变量节点va相连的所有校验节点。
在更新完节点消息后判断变量节点vn是否需要震荡处理，而且在迭代的过程中使用计数变量e记录译码过程中校验节点消息更新的次数，e的值在开始时被初始化为0，在迭代的过程中有校验节点消息更新，计数变量e＝e+1。当e的值等于E时，就意味着一次迭代完成。e的值和nm→n，m＝1,2,…,M,n＝1,2,…N的值都被重置为0，用于记录迭代次数的变量i＝i+1；也就是在每一轮迭代时，需要遍历所有的校验节点和变量节点，其中第一轮迭代是采用传统的串行调度传播算法对校验节点和变量节点更新，并按照传统方法来计算出初始的残差值，在后续的迭代过程中则基于该初始的残差值进行相应的迭代变化，直至达到最大迭代次数或者满足校验方程，则完成译码过程，否则继续对得到的相对残差进行贪婪性处理，执行译码过程。具体算法流程如下：
1:初始化所有校验节点消息Lm→n＝0,变量节点消息Zn→m＝ln以及最大迭代次数Imax；
2:设置变量节点消息优先更新的次数即计数变量nm→n＝0，且{1≤m≤M,1≤n≤N}；校验节点消息更新的次数即计数变量e＝0；
3:对于任意的校验节点，即m＝1:M
4:对于va∈N(cm)，即变量节点va属于与校验节点cm相连的所有变量节点集合N(cm)；
5:使用式(3)计算出变量节点va传递给校验节点cm的消息表示为Za→m(va)
6:完成步骤4-5的循环；
7:完成步骤3-6的循环；
8:对于任意的变量节点，即n＝1:N；
9:使用式(6)计算出变量节点vn的判决信息Z(xn)；
10:完成步骤8-9的循环；
11:寻找优先级最高的变量节点消息Zn→m
12:令计数变量自加1，即nn→m＝nn→m+1并且重置第n个变量节点的相对残差R′(Zn→m)＝0；
13:对于vb∈N(cm)\vn，即变量节点vb属于除变量节点vn外与校验节点cm相连的所有变量节点集合N(cm)\vn；
14:使用式(2)计算出校验节点cm传递给变量节点vb的消息表示为Lm→b并令计数变量自加1，即e＝e+1；
15:对于校验节点cb∈N(va)\cm，即校验节点cb属于除校验节点cm外与变量节点va相连的所有校验节点集合N(va)\cm；
16:使用式(3)计算出变量节点va传递给校验节点cb的消息Za→b；
17:判断变量节点va是否需要震荡处理；
18:使用式(5)利用贪婪性处理后的变量节点消息计算变量节点va的相对残差R′(Za→b)；
19:完成步骤14-18的循环；
20:完成步骤11-19的循环；
21:使用式(6)计算每个变量节点的判决消息Z(xn)；
22:当计数变量e等于E时；
23:重置nm→n＝0,e＝0,并令迭代次数自加1即i＝i+1；
24:否则继续判断；
25:当不满足校验方程
Figure BDA0003082894300000111
或者没有达到最大迭代次数i≠Imax；
26:跳转至步骤3；
27:结束译码。
可以理解的是，在本发明实施例中，节点n和节点vn都可以指的是变量节点；节点m和节点cm都可以指的是校验节点，节点n和m是对节点的泛指，节点vn和节点cm可以指代对应的具体节点。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。
在本发明的描述中，需要理解的是，术语“同轴”、“底部”、“一端”、“顶部”、“中部”、“另一端”、“上”、“一侧”、“顶部”、“内”、“外”、“前部”、“中央”、“两端”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
在本发明中，除非另有明确的规定和限定，术语“安装”、“设置”、“连接”、“固定”、“旋转”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (6)

1.一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述方法包括：
对译码器进行初始化，并确定出译码过程的最大迭代次数，将变量节点消息初始化为从信道接收到的概率似然比消息，将校验节点消息初始化为0；
利用串行调度算法更新当前初始迭代过程中的校验节点消息和变量节点消息；
根据更新前后的校验节点消息和变量节点消息计算出每个变量节点的相对残差；
对得到的相对残差进行贪婪性处理，并对贪婪性处理后的变量节点进行分组，将贪婪性处理后的相对残差所对应的变量节点分为三种类型，每种类型单独作为一个分组集合，按照分组集合选取相对残差最大的变量节点优先更新其变量节点消息；
其中，第一分组集合N1中的变量节点满足
Figure FDA0003815351310000011
且
Figure FDA0003815351310000012
和
Figure FDA0003815351310000013
符号不同；第二分组集合N2中的变量节点满足
Figure FDA0003815351310000014
且
Figure FDA0003815351310000015
和
Figure FDA0003815351310000016
符号不同；第三分组集合M中的变量节点满足
Figure FDA0003815351310000017
和
Figure FDA0003815351310000018
符号相同；
Figure FDA0003815351310000019
为变量节点i更新后的后验对数似然比消息，
Figure FDA00038153513100000110
为变量节点i更新前的后验对数似然比消息；
其中，按照分组集合选取相对残差最大的变量节点优先更新其变量节点消息的过程包括：
(1)如果第一分组集合N1不为空集，优先更新第一分组集合N1中V2C消息相对残差值最大的变量节点消息；
(2)如果第一分组集合N1为空集，第二分组集合N2不为空集，则优先更新第二分组集合N2中V2C消息相对残差值最大的变量节点消息；
(3)如果第一分组集合N1和第二分组集合都为空集，则优先更新第三分组集合M中V2C消息相对残差值最大的变量节点消息；
判断变量节点消息更新前后符号是否发生变化，如果发生变化，则对该变量节点进行震荡处理，并更新变量节点的相对残差；
当达到最大迭代次数或者满足校验方程，则完成译码过程，否则继续对得到的相对残差进行贪婪性处理，执行译码过程。
2.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述对得到的相对残差进行贪婪性处理包括将变量节点消息相对残差值随着相应的变量节点消息已经被优先更新的次数而衰减，即采用计数变量nn→m记录变量节点消息优先更新的次数，该计数变量在迭代前被初始化为0，变量节点消息每被选择一次，对应的nn→m＝nn→m+1，利用所述计数变量对变量节点消息进行衰减。
3.根据权利要求2所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述利用所述计数变量对变量节点消息进行衰减包括确定出对译码性能有影响的关键参数作为调节因子α；通过计数变量对所述调节因子进行控制实现对所述变量节点消息的衰减，将所述调节因子与相对残差的乘积作为相对剩余残差，即表示为
Figure FDA0003815351310000021
Figure FDA0003815351310000022
为第n个变量节点传递给第m个校验节点更新后的后验对数似然比消息，
Figure FDA0003815351310000023
为第n个变量节点传递给第m个校验节点更新前的后验对数似然比消息。
4.根据权利要求3所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述调节因子的获取方式包括利用蒙特卡洛仿真筛选出对译码性能具有重要影响的关键参数，并筛选出最优的调节因子值。
5.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述优先更新其变量节点消息还包括在每轮迭代更新的开始，根据设置的优先级顺序筛选出优先更新的变量节点消息
Figure FDA0003815351310000024
并且将该变量节点消息对应的相对残差
Figure FDA0003815351310000025
置为0，更新校验节点
Figure FDA0003815351310000026
和变量节点
Figure FDA0003815351310000027
的校验节点消息；更新变量节点va和校验节点
Figure FDA0003815351310000028
的变量节点消息并计算相对残差值R′(Za→b)和更新相对残差集合，其中，
Figure FDA0003815351310000031
表示相对残差值最大的变量节点，
Figure FDA0003815351310000032
表示相对残差值最大的校验节点，
Figure FDA0003815351310000033
表示除变量节点
Figure FDA0003815351310000034
外与校验节点
Figure FDA0003815351310000035
相连的所有变量节点；
Figure FDA0003815351310000036
表示除校验节点
Figure FDA0003815351310000037
外与变量节点va相连的所有校验节点。
6.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述对该变量节点进行震荡处理包括若变量节点消息更新前后的符号发生变化，则该变量节点为震荡节点，将该震荡节点更新前后的后验对数似然比消息取平均，重新更新变量节点的相对残差。
CN202110571947.8A 2021-05-25 2021-05-25 一种采用相对残差的ldpc码动态调度译码方法 Active CN113346914B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110571947.8A CN113346914B (zh) 2021-05-25 2021-05-25 一种采用相对残差的ldpc码动态调度译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110571947.8A CN113346914B (zh) 2021-05-25 2021-05-25 一种采用相对残差的ldpc码动态调度译码方法

Publications (2)

Publication Number Publication Date
CN113346914A CN113346914A (zh) 2021-09-03
CN113346914B true CN113346914B (zh) 2022-10-25

Family

ID=77471283

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110571947.8A Active CN113346914B (zh) 2021-05-25 2021-05-25 一种采用相对残差的ldpc码动态调度译码方法

Country Status (1)

Country Link
CN (1) CN113346914B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400289B1 (en) * 2000-03-01 2002-06-04 Hughes Electronics Corporation System and method for performing lossless data compression and decompression
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法
KR20150137430A (ko) * 2014-05-29 2015-12-09 삼성전자주식회사 통신 시스템에서 비-이진 ｌｄｐｃ 부호를 복호화하는 방법 및 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009156935A1 (en) * 2008-06-23 2009-12-30 Ramot At Tel Aviv University Ltd. Using damping factors to overcome ldpc trapping sets
CN101465653B (zh) * 2009-01-06 2011-09-07 中山大学 一种低密度奇偶校验码的串行译码方法
CN104467874B (zh) * 2014-12-24 2018-01-02 中山大学 一种基于振荡变量节点的ldpc码动态调度译码方法
US10033407B2 (en) * 2016-04-08 2018-07-24 SK Hynix Inc. Optimization of low density parity-check code encoder based on a search for an independent set of nodes
CN106899309B (zh) * 2017-01-06 2020-04-03 中山大学 基于变量节点可靠性的低复杂度ldpc动态调度译码更新方法
US11700020B2 (en) * 2019-10-24 2023-07-11 Microsoft Technology Licensing, Llc Fault tolerant quantum error correction with linear codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400289B1 (en) * 2000-03-01 2002-06-04 Hughes Electronics Corporation System and method for performing lossless data compression and decompression
KR20150137430A (ko) * 2014-05-29 2015-12-09 삼성전자주식회사 통신 시스템에서 비-이진 ｌｄｐｃ 부호를 복호화하는 방법 및 장치
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LDPC码节点剩余度置信传播译码改进;周华等;《电子技术应用》;20171106(第11期);113-117 *

Also Published As

Publication number Publication date
CN113346914A (zh) 2021-09-03

Similar Documents

Publication Publication Date Title
Angarita et al. Reduced-complexity min-sum algorithm for decoding LDPC codes with low error-floor
US8335949B2 (en) Tunable early-stopping for decoders
US11601138B2 (en) Decoding method of LDPC codes based on partial average residual belief propagation
CN101107782A (zh) 用于解码纠错码的方法
JP5301575B2 (ja) 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法
EP3649737B1 (en) Generalized low-density parity check codes (gldpc)
CN104467874B (zh) 一种基于振荡变量节点的ldpc码动态调度译码方法
CN110830049B (zh) 一种基于密度进化改进偏移最小和的ldpc译码方法
CN106899309B (zh) 基于变量节点可靠性的低复杂度ldpc动态调度译码更新方法
Zhang et al. Residual-decaying-based informed dynamic scheduling for belief-propagation decoding of LDPC codes
Babich et al. Analysis and design of rate compatible LDPC codes
Habib et al. Belief propagation decoding of short graph-based channel codes via reinforcement learning
CN107919875B (zh) LDPC码Tanner图环结构的评估方法及其所应用的两种优化方法
Li et al. LDPC design for 5G NR URLLC & mMTC
CN113346914B (zh) 一种采用相对残差的ldpc码动态调度译码方法
Xu et al. A complexity-reduced fast successive cancellation list decoder for polar codes
Li et al. Hybrid analog-digital coding scheme based on parallel concatenation of linear random projections and LDGM codes
GB2431833A (en) Decoding low-density parity-check codes using subsets of bit node messages and check node messages
KR101562220B1 (ko) 비이진 저밀도 패리티 검사 부호를 위한 복호 방법 및 장치
Yuan et al. A Reliability Profile Based Low-Complexity Dynamic Schedule LDPC Decoding
CN111669184A (zh) 一种应用于ldpc编码协作的联合边动态调度迭代译码方法
Matsumine et al. A design of non-binary turbo codes over finite fields based on Gaussian approximation and union bounds
CN113556133B (zh) 针对CRC-Polar级联码的混合译码方法及装置
Yan et al. List-Based Residual Belief-Propagation Decoding of LDPC Codes
Fang et al. BP-Maxwell decoding algorithm for LDPC codes over AWGN channels

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
GR01 Patent grant
GR01 Patent grant