CN108566211B - 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 - Google Patents
基于H矩阵层处理顺序动态变化的layered LDPC译码方法 Download PDFInfo
- 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
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
Description
技术领域
本发明属于无线通信技术领域,尤其涉及一种基于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)译码算法译码性能虽好,但译码复杂度高,不适合硬件实现。
发明内容
针对现有技术存在的问题,本发明提供了一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法。
本发明是这样实现的,一种基于H矩阵层处理顺序动态变化的layered LDPC译码方法,所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法按层处理顺序对H矩阵进行信息传递,通过对每次迭代中H矩阵层的处理顺序进行重新排序更新译码;在每次迭代中根据H矩阵每层的度值对译码层处理顺序进行重新排序,度值表示每层校验节点集出现错误的可能性;按照值由大到小的顺序依次对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矩阵层处理顺序,依次对每层消息进行更新。针对某一层某一行校验节点k,对所有n∈N(k),计算将作为新的λn硬判决消息存储到λn存储器中并用于下一个校验节点消息的更新;对下一个校验节点执行同样的操作,直到本层所有的校验节点消息都更新完毕;对下一层执行同样的操作,直到所有层全部更新完毕;
步骤七,迭代终止,作为最终第n比特译码消息,n=1,2,…,N;其中,m表示行,n表示列,M表示H矩阵总行数,即校验节点总个数,N表H矩阵总列数,即变量节点总个数;i表示当前的迭代次数,I表示最大迭代次数;Ln是信道初始接收消息;λn表示第n比特硬判决消息;表示第n比特译码消息;表示第i次迭代时第m个校验节点传给相关联的第n个变量节点的消息;N(m)表示与第m个校验节点相关联的所有变量节点的集合,M(n)表示与第n个变量节点相关联的所有校验节点的集合。
进一步具体包括:
1)计算度值,定义节点残差是本次迭代节点信息值与上次迭代节点信息值之差的绝对值;残差越大,表示该节点传递信息越容易出错,对译码性能影响越大,计算方法是:在每次迭代中,根据上一次迭代的硬判决消息和校验节点消息,计算每行变量节点消息最小值和次小值,以及两者所在的列位置;计算但不更新在本次迭代中这两个列位置所对应的校验节点消息,将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行值;将每层所有行的值相加作为本层的度值;
3)更新信息,采用NMS译码算法,利用排序得到的译码层处理顺序依次对每层校验节点集进行信息更新;在每层校验节点集中,从第一行开始由上至下利用依次对每个校验节点进行信息更新,在处理每个校验节点后同时利用更新λn硬判决消息以便用于下一个校验节点消息的更新。
进一步,所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法采用译码处理层顺序动态变化的形式进行迭代译码,对信息更新采用按层处理的方式,每次迭代中都重新计算每层的度值并根据此值对译码层的处理顺序进行重新排序;每次迭代中,按照更新的译码层处理顺序,首先处理第一层,对每层校验节点集从第一行开始顺序处理,直到本层处理完毕,再按照译码层处理顺序处理第二层,直到所有层更新完毕,则表示本次迭代结束。
进一步,所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法每次迭代中按照重新排序的译码层处理顺序依次对校验节点集进行信息更新;采用动态变化的译码层处理顺序,对最容易出错的校验节点集进行信息的更新和纠错。
本发明的另一目的在于提供一种应用所述基于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处的处理过程是:首先计算每层的度值,然后根据度值由大到小的顺序对译码层的处理顺序进行排序,最后根据该译码层处理顺序进行信息更新。具体过程如下:
在每次迭代中,根据上一次迭代的硬判决消息和校验节点消息,计算每行变量节点消息最小值和次小值,以及两者所在的列位置;计算但不更新在本次迭代中这两个列位置处所对应的校验节点消息,将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行值;将每层所有行的值相加作为本层的度值。
2)对译码层的处理顺序排序
3)更新信息
本发明采用NMS译码算法。利用2)排序得到的译码层处理顺序依次对每层校验节点集进行信息更新。在每层校验节点集中,从第一行开始由上至下利用依次对每个校验节点进行处理,在处理每个校验节点后同时利用更新λ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译码算法。该算法通过采用对每次迭代中译码层的处理顺序进行重新排序的译码方式来达到提高译码性能的目的。该算法在每次迭代中都对每层的度值进行更新,并以此为根据对译码层的处理顺序进行重新排序。度值表示每层校验节点集出现错误的可能性,值越大,每层校验节点集越容易出现错误,因此按照值由大到小的顺序依次对H矩阵相应层进行信息更新,可加快译码收敛速度,提高译码性能。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
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矩阵层处理顺序,依次对每层消息进行更新;针对某一层某一行校验节点k,对所有n∈N(k),计算将作为新的λn硬判决消息存储到λn存储器中并用于下一个校验节点消息的更新;对下一个校验节点执行同样的操作,直到本层所有的校验节点消息都更新完毕;对下一层执行同样的操作,直到所有层全部更新完毕;
5.如权利要求4所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法,其特征在于,进一步具体包括:
1)计算度值,定义节点残差是本次迭代节点信息值与上次迭代节点信息值之差的绝对值;残差越大,表示该节点传递信息越容易出错,对译码性能影响越大,计算方法是:在每次迭代中,根据上一次迭代的硬判决消息和校验节点消息,计算每行变量节点消息最小值和次小值,以及两者所在的列位置;计算但不更新在本次迭代中这两个列位置所对应的校验节点消息,将这两个消息分别与上次迭代结果求差值绝对值并相加作为本行值;将每层所有行的值相加作为本层的度值;
7.如权利要求1所述的基于H矩阵层处理顺序动态变化的layered LDPC译码方法,其特征在于,所述基于H矩阵层处理顺序动态变化的layered LDPC译码方法每次迭代中按照重新排序的译码层处理顺序依次对校验节点集进行信息更新;采用动态变化的译码层处理顺序,对最容易出错的校验节点集进行信息的更新和纠错。
8.一种应用权利要求1~7任意一项所述基于H矩阵层处理顺序动态变化的layeredLDPC译码方法的无线通信***。
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)
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)
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)
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 |
-
2018
- 2018-03-27 CN CN201810258535.7A patent/CN108566211B/zh active Active
Patent Citations (8)
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)
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的编码、译码方法及装置 | |
CN102412847B (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
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码滑窗译码方法 | |
CN113098530B (zh) | 基于平均簇残差动态调度选择策略的ldpc码译码方法 | |
KR20060032464A (ko) | 효율적인 저밀도 패리티 검사 코드 복호 방법 및 장치 | |
CN111211790A (zh) | 一种面向5g终端的高吞吐率ldpc译码算法及架构 | |
TW202145723A (zh) | 基於信度傳播之極化碼解碼方法 | |
CN113328756A (zh) | 用于提升分层qc-ldpc译码器硬件处理性能的方法 | |
CN108566211B (zh) | 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 | |
WO2021073338A1 (zh) | 译码方法和译码器 | |
US11483011B2 (en) | Decoding method, decoding device, and decoder | |
CN116707545A (zh) | 低消耗、高吞吐的5gldpc译码器实现方法及装置 | |
KR20090012189A (ko) | Ldpc 부호의 성능 개선을 위한 스케일링 기반의 개선된min-sum 반복복호알고리즘을 이용한 복호 장치 및그 방법 | |
CN112332868B (zh) | 一种基于DVB-RCS2的turbo并行译码方法 | |
CN115484001B (zh) | 最小和算法的优化参数配置方法、装置、终端及存储介质 | |
CN118054797B (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 |