CN108566211B - 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 - Google Patents

基于H矩阵层处理顺序动态变化的layered LDPC译码方法 Download PDF

Info

Publication number
CN108566211B
CN108566211B CN201810258535.7A CN201810258535A CN108566211B CN 108566211 B CN108566211 B CN 108566211B CN 201810258535 A CN201810258535 A CN 201810258535A CN 108566211 B CN108566211 B CN 108566211B
Authority
CN
China
Prior art keywords
layer
decoding
matrix
iteration
value
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
CN201810258535.7A
Other languages
English (en)
Other versions
CN108566211A (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.)
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 CN201810258535.7A priority Critical patent/CN108566211B/zh
Publication of CN108566211A publication Critical patent/CN108566211A/zh
Application granted granted Critical
Publication of CN108566211B publication Critical patent/CN108566211B/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
    • H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
    • 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/1148—Structural properties of the code parity-check or generator matrix

Landscapes

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

Abstract

本发明属于无线通信技术领域，公开了一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法，按层处理顺序对H矩阵进行信息传递，通过采用对每次迭代中H矩阵层的处理顺序进行重新排序的新译码方式来达到提高译码纠错性能的目的。在每次迭代中根据H矩阵每层的
Figure DDA0001609611240000011
度值对译码层处理顺序进行重新排序，
Figure DDA0001609611240000012
度值表示每层校验节点集出现错误的可能性，
Figure DDA0001609611240000013
值越大每层校验节点集越容易出现错误，按照
Figure DDA0001609611240000014
值由大到小的顺序依次对H矩阵相应层进行信息更新，相对于传统的采用固定H矩阵层处理顺序进行译码的layered LDPC译码算法，可加快译码纠错速度，提高译码性能；可降低译码复杂度。

Description

基于H矩阵层处理顺序动态变化的layered LDPC译码方法
技术领域
本发明属于无线通信技术领域，尤其涉及一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法。
背景技术
目前，业内常用的现有技术是这样的：信道编码技术在通信系统的信息传输过程中有着关键性的作用，用于保证信息的可靠传输。而在众多的纠错编码技术中，由Gallager在1961年提出的低密度奇偶校验(LDPC)码，由于其具有非常接近shannon极限的纠错性能的优点而成为现代通信系统中信道编码的研究热点。随着无线通信技术的不断发展，移动通信技术已由1G(1st Generation Mobile Communication Systems，第一代移动通信系统)发展到了现在受到高度重视和研究的5G(5th Generation Mobile CommunicationSystems，第五代数字移动通信系统)。未来5G将实现提高用户体验，实现万物互联，零时延，千亿量级设备连接等的超高流量密度、超高连接数密度和超高移动性等多场景的愿景。因此对数据传输速率和数据传输可靠性要求会更高，相应地对译码速度和译码纠错性能的要求也会更高。因此研究性能更好的LDPC译码算法就很有必要。针对LDPC编译码，目前已有大量研究人员对其进行研究，在传统flooding LDPC译码基础上，人们提出了layered LDPC译码算法，通过多行并行处理，提高译码速度。但在未来5G对译码性能和译码速度等要求更高的形势下，传统layered LDPC译码算法采用固定的H矩阵层处理顺序进行译码，不能优先处理错误可能性较大的校验节点集，导致译码纠错速度慢，无法达到更好的译码性能，因此需要进一步研究5G标准下译码性能更好的LDPC译码算法。传统的置信传播(BP)译码算法译码性能虽好，但译码复杂度高，不适合硬件实现。
综上所述，现有技术存在的问题是：传统layered LDPC译码算法译码性能较低。传统的置信传播(BP)译码算法译码性能虽好，但译码复杂度高，不适合硬件实现。
解决上述技术问题的难度和意义：针对传统layered LDPC译码算法采用固定H矩阵层处理顺序这一缺点导致的译码性能较低以及BP算法译码复杂度高等问题，本发明提出的算法只需利用Min-Sum算法求出H矩阵每层
Figure GDA0003223029860000021
度值即可根据该值对H矩阵层处理顺序进行最佳排序，之后再根据此顺序进行layered LDPC译码处理。如此本发明提出的算法可加快译码纠错速度，提高译码性能，降低译码复杂度，更好地应对未来5G对传输速率及传输可靠性的高要求。
发明内容
针对现有技术存在的问题，本发明提供了一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法。
本发明是这样实现的，一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法按层处理顺序对H矩阵进行信息传递，通过对每次迭代中H矩阵层的处理顺序进行重新排序更新译码；在每次迭代中根据H矩阵每层的
Figure GDA0003223029860000022
度值对译码层处理顺序进行重新排序，
Figure GDA0003223029860000023
度值表示每层校验节点集出现错误的可能性；按照
Figure GDA0003223029860000024
值由大到小的顺序依次对H矩阵相应层进行信息更新。
进一步，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法包括以下步骤：
步骤一，初始化：λn＝Ln,n＝1,2,…,N；对所有：
n∈N(m),Rmn＝0,m＝1,2,…,M；i＝0；
步骤二，i＝i+1，如果i＜I，转到步骤三，否则转到步骤七；
步骤三，计算H矩阵每层
Figure GDA0003223029860000025
度值，根据该值对H矩阵层处理顺序进行排序；
步骤四，校验节点消息和硬判决消息更新：根据步骤三所得的H矩阵层处理顺序，依次对每层消息进行更新。针对某一层某一行校验节点k，对所有n∈N(k)，计算
Figure GDA0003223029860000031
将
Figure GDA0003223029860000032
作为新的λn硬判决消息存储到λn存储器中并用于下一个校验节点消息的更新；对下一个校验节点执行同样的操作，直到本层所有的校验节点消息都更新完毕；对下一层执行同样的操作，直到所有层全部更新完毕；
步骤五，更新译码消息：利用硬判决消息λn符号更新译码消息
Figure GDA0003223029860000033
λn＞0时
Figure GDA0003223029860000034
λn＜0则
Figure GDA0003223029860000035
n＝1,2,…,N；
步骤六，判断
Figure GDA0003223029860000036
是否满足
Figure GDA0003223029860000037
满足则转到步骤七，否则转到步骤二；
步骤七，迭代终止，
Figure GDA0003223029860000038
作为最终第n比特译码消息，n＝1,2,…,N；其中，m表示行，n表示列，M表示H矩阵总行数，即校验节点总个数，N表H矩阵总列数，即变量节点总个数；i表示当前的迭代次数，I表示最大迭代次数；Ln是信道初始接收消息；λn表示第n比特硬判决消息；
Figure GDA0003223029860000039
表示第n比特译码消息；
Figure GDA00032230298600000310
表示第i次迭代时第m个校验节点传给相关联的第n个变量节点的消息；N(m)表示与第m个校验节点相关联的所有变量节点的集合，M(n)表示与第n个变量节点相关联的所有校验节点的集合。
进一步，在每次迭代中都对H矩阵每层的
Figure GDA00032230298600000311
度值进行重新计算，根据
Figure GDA00032230298600000312
值的大小对译码层的处理顺序进行重新排序，按照该译码层处理顺序进行译码。
进一步包括：计算H矩阵每层的
Figure GDA00032230298600000313
度值，根据
Figure GDA00032230298600000314
度值由大到小的顺序对译码层的处理顺序进行排序，根据该译码层处理顺序进行信息更新。
进一步具体包括：
1)计算
Figure GDA00032230298600000315
度值，定义节点残差是本次迭代节点信息值与上次迭代节点信息值之差的绝对值；残差越大，表示该节点传递信息越容易出错，对译码性能影响越大，
Figure GDA00032230298600000316
计算方法是：在每次迭代中，根据上一次迭代的硬判决消息和校验节点消息，计算每行变量节点消息最小值和次小值，以及两者所在的列位置；计算但不更新在本次迭代中这两个列位置所对应的校验节点消息，将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行
Figure GDA00032230298600000317
值；将每层所有行的
Figure GDA00032230298600000318
值相加作为本层的
Figure GDA0003223029860000041
度值；
2)对译码层的处理顺序进行排序，每层
Figure GDA0003223029860000042
度值，按照其由大到小的顺序依次对H矩阵对应层进行排序，并将其作为最终本次迭代的译码层处理顺序；
3)更新信息，采用NMS译码算法，利用排序得到的译码层处理顺序依次对每层校验节点集进行信息更新；在每层校验节点集中，从第一行开始由上至下利用
Figure GDA0003223029860000043
依次对每个校验节点进行信息更新，在处理每个校验节点后同时利用
Figure GDA0003223029860000044
更新λn硬判决消息以便用于下一个校验节点消息的更新。
进一步，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法采用译码处理层顺序动态变化的形式进行迭代译码，对信息更新采用按层处理的方式，每次迭代中都重新计算每层的
Figure GDA0003223029860000045
度值并根据此值对译码层的处理顺序进行重新排序；每次迭代中，按照更新的译码层处理顺序，首先处理第一层，对每层校验节点集从第一行开始顺序处理，直到本层处理完毕，再按照译码层处理顺序处理第二层，直到所有层更新完毕，则表示本次迭代结束。
进一步，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法每次迭代中按照重新排序的译码层处理顺序依次对校验节点集进行信息更新；采用动态变化的译码层处理顺序，对最容易出错的校验节点集进行信息的更新和纠错。
本发明的另一目的在于提供一种应用所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法的无线通信系统。
综上所述，本发明的优点及积极效果为：本发明提供的5G标准下基于H矩阵层处理顺序动态变化的layered LDPC译码算法是通过采用对每次迭代中译码层的处理顺序进行重新排序的新译码方式来达到提高译码性能的目的。该算法在每次迭代中都重新计算
Figure GDA0003223029860000046
度值，
Figure GDA0003223029860000047
度值表示每层校验节点集出现错误的可能性，
Figure GDA0003223029860000048
值越大每层校验节点集越容易出现错误。根据该
Figure GDA0003223029860000049
值的大小对译码层的处理顺序进行重新排序，并按照此更新顺序再依次对相应层进行信息更新，如此可优先处理最容易发生错误的校验节点集，因此该5G标准下基于H矩阵层处理顺序动态变化的layered LDPC译码算法可加快译码纠错速度，加快译码收敛速度，提高译码性能。
附图说明
图1是本发明实施例提供的基于H矩阵层处理顺序动态变化的layered LDPC译码方法流程图。
图2是本发明实施例提供的5G标准下基于H矩阵层处理顺序动态变化的layeredLDPC译码算法描述图。
图3是本发明实施例提供的5G标准下码率R＝1/3，Z＝48的BER性能对比图。
图4是本发明实施例提供的5G标准下码率R＝1/3，Z＝128的BER性能对比图。
图5是本发明实施例提供的5G标准下码率R＝1/3，Z＝48的BLER性能对比图。
图6是本发明实施例提供的5G标准下码率R＝1/3，Z＝128的BLER性能对比图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
如图1所示，本发明实施例提供的基于H矩阵层处理顺序动态变化的layered LDPC译码方法包括以下步骤：
S101：研究5G标准下H矩阵中对译码性能影响较大的节点集合的特点。
S102：在传统layered LDPC译码算法基础上研究采用先处理对译码性能影响较大的校验节点集合的译码方式对译码性能的影响；
S103：提出5G标准下基于H矩阵层处理顺序动态变化的layered LDPC译码算法，并仿真验证。
下面结合附图对本发明的应用原理作进一步的描述。
如图2所示是5G标准下基于H矩阵层处理顺序动态变化的layered LDPC译码算法描述过程图。该算法处理过程与传统的采用固定H矩阵层处理顺序的layered LDPC译码算法处理过程在算法实现步骤3处不同，其余均相同。由图2可知，本发明算法在步骤3处的处理过程是：首先计算每层的
Figure GDA0003223029860000061
度值，然后根据
Figure GDA0003223029860000062
度值由大到小的顺序对译码层的处理顺序进行排序，最后根据该译码层处理顺序进行信息更新。具体过程如下：
1)计算
Figure GDA0003223029860000063
度值
在每次迭代中，根据上一次迭代的硬判决消息和校验节点消息，计算每行变量节点消息最小值和次小值，以及两者所在的列位置；计算但不更新在本次迭代中这两个列位置处所对应的校验节点消息，将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行
Figure GDA0003223029860000064
值；将每层所有行的
Figure GDA0003223029860000065
值相加作为本层的
Figure GDA0003223029860000066
度值。
2)对译码层的处理顺序排序
Figure GDA0003223029860000067
度值越大，表示本层校验节点集越容易出错，因此首先对
Figure GDA0003223029860000068
度值最大的层进行处理。根据1)中得出的每层
Figure GDA0003223029860000069
度值，按照其由大到小的顺序依次对H矩阵对应层进行排序，并将其作为最终本次迭代的译码层处理顺序。
3)更新信息
本发明采用NMS译码算法。利用2)排序得到的译码层处理顺序依次对每层校验节点集进行信息更新。在每层校验节点集中，从第一行开始由上至下利用
Figure GDA00032230298600000610
依次对每个校验节点进行处理，在处理每个校验节点后同时利用
Figure GDA00032230298600000611
更新λn硬判决消息以便用于下一个校验节点消息的更新。
下面结合仿真对本发明的应用效果作详细的描述。
如图3所示是5G标准下码率R＝1/3，Z＝48的BER性能对比图；图4是5G标准下码率R＝1/3，Z＝128的BER性能对比图；图5是5G标准下码率R＝1/3，Z＝48的BLER(码字错误率)性能对比图；图6是5G标准下码率R＝1/3，Z＝128的BLER性能对比图。
仿真参数为：
码率：R＝1/3；
信息位：MessageLength＝22*Z；
码长：CodewordLength＝66*Z；
调制方式：ModulationType＝QPSK；
信道：AWGN
由图5可知，在H矩阵Z＝48时，取相同迭代次数8时，在BER＝10E-2处基于H矩阵层处理顺序动态变化的layered LDPC译码算法比传统layered LDPC译码算法性能好约0.22dB；当基于H矩阵层处理顺序动态变化的layered LDPC译码算法比传统layered LDPC译码算法迭代次数少两次时，在BER＝10E-2处本发明提出的算法仍比传统layered LDPC译码算法性能好约0.08dB。
由图6可知，在H矩阵Z＝128时，取相同迭代次数8时，在BER＝10E-1处基于H矩阵层处理顺序动态变化的layered LDPC译码算法比传统layered LDPC译码算法性能好约0.25dB；当基于H矩阵层处理顺序动态变化的layered LDPC译码算法比传统layered LDPC译码算法迭代次数少两次时，在BER＝10E-1处本发明提出的算法仍比传统layered LDPC译码算法性能好约0.05dB。且随着信噪比增大，本发明提出的算法比传统layered LDPC译码算法性能收敛更快。
由图3-图6可以看出，在5G标准不同的H矩阵(Z＝48和Z＝128)下，都有以下性能特点：在取相同的迭代次数下，基于H矩阵层处理顺序动态变化的layered LDPC译码算法均比传统的采用固定H矩阵层处理顺序的layered LDPC译码算法译码性能更好；当基于H矩阵层处理顺序动态变化的layered LDPC译码算法比传统layered LDPC译码算法迭代次数少两次时，其性能仍比传统layered LDPC译码算法译码性能好；随着信噪比增大，本发明提出的算法比传统layered LDPC译码算法性能收敛更快；Z越大时，本发明提出的算法比传统layered LDPC译码算法性能好这一优势越明显。
本发明是针对未来5G对译码性能、译码速度和译码可靠性等要求更高的形势下，为进一步提高layered LDPC译码性能，所提供的一种5G标准下基于H矩阵层处理顺序动态变化的layered LDPC译码算法。该算法通过采用对每次迭代中译码层的处理顺序进行重新排序的译码方式来达到提高译码性能的目的。该算法在每次迭代中都对每层的
Figure GDA0003223029860000081
度值进行更新，并以此为根据对译码层的处理顺序进行重新排序。
Figure GDA0003223029860000082
度值表示每层校验节点集出现错误的可能性，
Figure GDA0003223029860000083
值越大，每层校验节点集越容易出现错误，因此按照
Figure GDA0003223029860000084
值由大到小的顺序依次对H矩阵相应层进行信息更新，可加快译码收敛速度，提高译码性能。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法按层处理顺序对H矩阵进行信息传递，通过对每次迭代中H矩阵层的处理顺序进行重新排序更新译码；在每次迭代中根据H矩阵每层的
Figure FDA0003223029850000011
度值对译码层处理顺序进行重新排序，
Figure FDA0003223029850000012
度值表示每层校验节点集出现错误的可能性；按照
Figure FDA0003223029850000013
值由大到小的顺序依次对H矩阵相应层进行信息更新。
2.如权利要求1所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法包括以下步骤：
步骤一，初始化：λn＝Ln,n＝1,2,…,N；对所有：
n∈N(m),Rmn＝0,m＝1,2,…,M；i＝0；
步骤二，i＝i+1，如果i＜I，转到步骤三，否则转到步骤七；
步骤三，计算H矩阵每层
Figure FDA0003223029850000014
度值，根据该值对H矩阵层处理顺序进行排序；
步骤四，校验节点消息和硬判决消息更新：根据步骤三所得的H矩阵层处理顺序，依次对每层消息进行更新；针对某一层某一行校验节点k，对所有n∈N(k)，计算
Figure FDA0003223029850000015
将
Figure FDA0003223029850000016
作为新的λn硬判决消息存储到λn存储器中并用于下一个校验节点消息的更新；对下一个校验节点执行同样的操作，直到本层所有的校验节点消息都更新完毕；对下一层执行同样的操作，直到所有层全部更新完毕；
步骤五，更新译码消息：利用硬判决消息λn符号更新译码消息
Figure FDA0003223029850000017
λn＞0时
Figure FDA0003223029850000018
λn＜0则
Figure FDA0003223029850000019
步骤六，判断
Figure FDA00032230298500000110
是否满足
Figure FDA00032230298500000111
满足则转到步骤七，否则转到步骤二；
步骤七，迭代终止，
Figure FDA00032230298500000112
作为最终第n比特译码消息，n＝1,2,…,N；其中，m表示行，n表示列，M表示H矩阵总行数，即校验节点总个数，N表H矩阵总列数，即变量节点总个数；i表示当前的迭代次数，I表示最大迭代次数；Ln是信道初始接收消息；λn表示第n比特硬判决消息；
Figure FDA0003223029850000021
表示第n比特译码消息；
Figure FDA0003223029850000022
表示第i次迭代时第m个校验节点传给相关联的第n个变量节点的消息；N(m)表示与第m个校验节点相关联的所有变量节点的集合，M(n)表示与第n个变量节点相关联的所有校验节点的集合。
3.如权利要求2所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，在每次迭代中都对H矩阵每层的
Figure FDA0003223029850000023
度值进行重新计算，根据
Figure FDA0003223029850000024
值的大小对译码层的处理顺序进行重新排序，按照该译码层处理顺序进行译码。
4.如权利要求3所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，进一步包括：计算H矩阵每层的
Figure FDA0003223029850000025
度值，根据
Figure FDA0003223029850000026
度值由大到小的顺序对译码层的处理顺序进行排序，根据该译码层处理顺序进行信息更新。
5.如权利要求4所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，进一步具体包括：
1)计算
Figure FDA0003223029850000027
度值，定义节点残差是本次迭代节点信息值与上次迭代节点信息值之差的绝对值；残差越大，表示该节点传递信息越容易出错，对译码性能影响越大，
Figure FDA0003223029850000028
计算方法是：在每次迭代中，根据上一次迭代的硬判决消息和校验节点消息，计算每行变量节点消息最小值和次小值，以及两者所在的列位置；计算但不更新在本次迭代中这两个列位置所对应的校验节点消息，将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行
Figure FDA0003223029850000029
值；将每层所有行的
Figure FDA00032230298500000210
值相加作为本层的
Figure FDA00032230298500000211
度值；
2)对译码层的处理顺序进行排序，每层
Figure FDA00032230298500000212
度值，按照其由大到小的顺序依次对H矩阵对应层进行排序，并将其作为最终本次迭代的译码层处理顺序；
3)更新信息，采用NMS译码算法，利用排序得到的译码层处理顺序依次对每层校验节点集进行信息更新；在每层校验节点集中，从第一行开始由上至下利用
Figure FDA0003223029850000031
依次对每个校验节点进行信息更新，在处理每个校验节点后同时利用
Figure FDA0003223029850000032
更新λn硬判决消息以便用于下一个校验节点消息的更新。
6.如权利要求1所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法采用译码处理层顺序动态变化的形式进行迭代译码，对信息更新采用按层处理的方式，每次迭代中都重新计算每层的
Figure FDA0003223029850000033
度值并根据此值对译码层的处理顺序进行重新排序；每次迭代中，按照更新的译码层处理顺序，首先处理第一层，对每层校验节点集从第一行开始顺序处理，直到本层处理完毕，再按照译码层处理顺序处理第二层，直到所有层更新完毕，则表示本次迭代结束。
7.如权利要求1所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法，其特征在于，所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法每次迭代中按照重新排序的译码层处理顺序依次对校验节点集进行信息更新；采用动态变化的译码层处理顺序，对最容易出错的校验节点集进行信息的更新和纠错。
8.一种应用权利要求1～7任意一项所述基于H矩阵层处理顺序动态变化的layeredLDPC译码方法的无线通信系统。
CN201810258535.7A 2018-03-27 2018-03-27 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 Active CN108566211B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810258535.7A CN108566211B (zh) 2018-03-27 2018-03-27 基于H矩阵层处理顺序动态变化的layered LDPC译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810258535.7A CN108566211B (zh) 2018-03-27 2018-03-27 基于H矩阵层处理顺序动态变化的layered LDPC译码方法

Publications (2)

Publication Number Publication Date
CN108566211A CN108566211A (zh) 2018-09-21
CN108566211B true CN108566211B (zh) 2021-11-02

Family

ID=63533483

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810258535.7A Active CN108566211B (zh) 2018-03-27 2018-03-27 基于H矩阵层处理顺序动态变化的layered LDPC译码方法

Country Status (1)

Country Link
CN (1) CN108566211B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113141233B (zh) * 2021-03-11 2022-08-26 西安电子科技大学 一种信道矩阵排序qr分解处理方法、系统
CN114726481B (zh) * 2022-03-09 2023-12-22 鹤壁天海电子信息系统有限公司 一种5g nr ldpc译码方法及相关装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321043A (zh) * 2007-06-08 2008-12-10 大唐移动通信设备有限公司 低密度校验码编码的译码方法及译码装置
CN104467874A (zh) * 2014-12-24 2015-03-25 中山大学 一种基于振荡变量节点的ldpc码动态调度译码方法
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法
CN105024704A (zh) * 2015-07-17 2015-11-04 西安空间无线电技术研究所 一种低复杂度的列分层ldpc译码器实现方法
US9258015B2 (en) * 2013-12-23 2016-02-09 Apple Inc. Decoder with selective iteration scheduling
CN106899309A (zh) * 2017-01-06 2017-06-27 中山大学 基于变量节点可靠性的低复杂度ldpc动态调度译码更新方法
CN107404323A (zh) * 2017-08-09 2017-11-28 重庆邮电大学 一种基于交错行列消息传递的ldpc码改进译码算法
CN107565978A (zh) * 2017-08-30 2018-01-09 桂林电子科技大学 基于Tanner图边调度策略的BP译码方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9692450B2 (en) * 2015-05-11 2017-06-27 Maxio Technology (Hangzhou) Ltd. Systems and methods for early exit of layered LDPC decoder

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321043A (zh) * 2007-06-08 2008-12-10 大唐移动通信设备有限公司 低密度校验码编码的译码方法及译码装置
US9258015B2 (en) * 2013-12-23 2016-02-09 Apple Inc. Decoder with selective iteration scheduling
CN104467874A (zh) * 2014-12-24 2015-03-25 中山大学 一种基于振荡变量节点的ldpc码动态调度译码方法
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法
CN105024704A (zh) * 2015-07-17 2015-11-04 西安空间无线电技术研究所 一种低复杂度的列分层ldpc译码器实现方法
CN106899309A (zh) * 2017-01-06 2017-06-27 中山大学 基于变量节点可靠性的低复杂度ldpc动态调度译码更新方法
CN107404323A (zh) * 2017-08-09 2017-11-28 重庆邮电大学 一种基于交错行列消息传递的ldpc码改进译码算法
CN107565978A (zh) * 2017-08-30 2018-01-09 桂林电子科技大学 基于Tanner图边调度策略的BP译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes;Guojun Han 等;《IEEE communications letters》;20091215;166-174 *
对抗WLAN系统OBSS频率效率不足的MAC层设计;刘刚 等;《西安电子科技大学学报》;20170315;97-103 *

Also Published As

Publication number Publication date
CN108566211A (zh) 2018-09-21

Similar Documents

Publication Publication Date Title
CN107370490B (zh) 结构化ldpc的编码、译码方法及装置
RU2450442C2 (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
US20060206781A1 (en) Method for puncturing low density parity check code
JP5301575B2 (ja) 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法
CN110830050B (zh) 一种ldpc译码方法、系统、电子设备及存储介质
CN107968657B (zh) 一种适用于低密度奇偶校验码的混合译码方法
CN107565978B (zh) 基于Tanner图边调度策略的BP译码方法
CN110784232B (zh) 一种空间耦合ldpc码滑窗译码方法
KR20060032464A (ko) 효율적인 저밀도 패리티 검사 코드 복호 방법 및 장치
CN113098530B (zh) 基于平均簇残差动态调度选择策略的ldpc码译码方法
TW202145723A (zh) 基於信度傳播之極化碼解碼方法
CN113328756B (zh) 用于提升分层qc-ldpc译码器硬件处理性能的方法
CN108566211B (zh) 基于H矩阵层处理顺序动态变化的layered LDPC译码方法
CN112803954B (zh) 一种基于CRC分段处理的改进BP List译码算法
CN116707545A (zh) 低消耗、高吞吐的5gldpc译码器实现方法及装置
KR20090012189A (ko) Ｌｄｐｃ 부호의 성능 개선을 위한 스케일링 기반의 개선된ｍｉｎ-ｓｕｍ 반복복호알고리즘을 이용한 복호 장치 및그 방법
CN115037310B (zh) 一种基于随机计算的5g ldpc译码器性能优化方法及架构
CN112332868B (zh) 一种基于DVB-RCS2的turbo并行译码方法
US11483011B2 (en) Decoding method, decoding device, and decoder
WO2021073338A1 (zh) 译码方法和译码器
WO2020001212A1 (zh) 译码器、译码方法和计算机存储介质
CN112953559B (zh) 基于冻结位对数似然值修正的极化码译码方法
CN116707547A (zh) 一种ldpc联合调度译码方法
CN115913250A (zh) 适用于5g ldpc码的有限精度量化分层非满射有限字符集译码方法
CN115987300A (zh) 一种64并行度ldpc译码器解不同提升值的fpga实现方法

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