CN103259545B - 基于振荡的准循环低密度奇偶校验码置信传播译码方法 - Google Patents
基于振荡的准循环低密度奇偶校验码置信传播译码方法 Download PDFInfo
- Publication number
- CN103259545B CN103259545B CN201310148716.1A CN201310148716A CN103259545B CN 103259545 B CN103259545 B CN 103259545B CN 201310148716 A CN201310148716 A CN 201310148716A CN 103259545 B CN103259545 B CN 103259545B
- Authority
- CN
- China
- Prior art keywords
- node
- check
- external information
- decoding
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
基于振荡的准循环低密度奇偶校验码置信传播译码方法,在首次迭代中利用均值获取归一化因子α,β,在不同的信噪比下,动态地修正校验节点外信息值,来减少校验节点外信息值的波动,并联合硬判决译码中的位翻转方法减小震荡的发生,即可提高传输数据的译码性能,又能减小译码复杂度。结合软判决与硬判决的译码方法,得到较大的译码增益。利用低密度奇偶校验码硬判决译码与软判决译码的结合,利用软判决置信传播算法良好的编码增益,并充分运用硬判决译码方法减少累计的错误码字的影响,以实现译码器复杂度与译码效率的均衡状态。
Description
技术领域
本发明属于数字通信技术领域,具体涉及一种基于振荡的准循环低密度奇偶校验码置信传播译码方法。
背景技术
在一个通信系统当中,信道译码针对大量数据在信道中传输遇到众多使得数据衰减性的干扰时,提高了整个系统数据传输的稳定性。信号产生器会产生源信息,并对源信息进行编码,映射,经载波被发送到调制解调器,在接收端接收后,经过一系列的解调、译码操作,得到译码后的码字。
先进的信道译码技术是现今4G&5G通信系统当中的核心技术之一,在近几十年的发展过程当中得到了飞速的发展,随着移动通信的发展,人们对信道译码不断提出了新的要求,虽然turbo码标志着人们构造其性能接近香农限的较好性能的开始,但其译码时延大,计算量大,存在错误平层。而低密度奇偶校验码是一个具有更低线性译码复杂度的信道编码及译码的好码。
低密度奇偶校验码由Robert Gallager在1962年在他的博士论文中首次提出,在20世纪90年代后期,由于低密度奇偶校验码较好的纠错能力,低密度奇偶校验码被MacKayand Neal重新认识,随后经过许多通信研究人员推广发展,现已经具有一套较为系统的优化设计方法并具有更强大的纠错能力和更低的算法复杂度。
低密度奇偶校验码具有较好的灵活性,低的错误平层及较低的译码复杂度,它可以完成完全并行的操作和接近香农极限的纠错性能。低密度奇偶校验码被包含在IEEE802.11n/ac标准中,并作为可选码之一。根据校验矩阵的构造,可分为规则的低密度奇偶校验码,和不规则的低密度奇偶校验码,不规则的低密度奇偶校验码由于其不均匀分布的行重和列重,可以得到较好的译码性能,但是由于其随机性,使得译码复杂度增加。然而通过随机的构造技术来设计低密度奇偶校验码方法的缺乏导致在存储和访问较大的校验矩阵时也呈现出严重缺陷。具有较大环长的准循环低密度奇偶校验码结合高效率的译码技术可以减少译码复杂度并提升纠错性能。
准循环低密度奇偶校验由于其具有很好的代数结构,译码方法相对简单,可以很容易的用移位寄存器构造乘法电路和加法电路。因此,在DVB-S2,802.16e,802.11ac通信系统当中得到广泛应用。
准循环低密度奇偶校验码由其校验基矩阵Hb定义,基矩阵中的元素由-1,0,1元素构成,经过扩展因子P扩展,这些在基矩阵中的元素被扩展为P×P的子零矩阵和同样大小的单位子矩阵,在基矩阵中的非零元素经过单位矩阵(P×P)转移一个值,这个值由与Hb同等维数的转移矩阵SH中相应位置上的值所决定,而得到扩展,最终形成了稀疏校验矩阵H,准循环低密度奇偶校验码编码器和译码器的基本结构也仅仅由基本矩阵中的非负整数的位置所决定。因此准循环低密度奇偶校验码,很容易构造,易于硬件实现,其误码率性能曲线不会随着信噪比的增加而出现错误平层。
低密度奇偶校验码是由校验矩阵描述的线性分组码,校验矩阵H有少量为1,和大量为0的元素构成,包括一个包含所有校验节点的集合,一个包含所有信息节点的集合及连接校验节点和信息节点的边的集合,每行中非零元素的个数称为该行的行重,每列中非零元素的个数称为该列的列重。
低密度奇偶校验码的译码算法主要包括软判决译码算法,硬判决译码算法及基于可靠性的译码算法。软判决中,译码器将接收到的符号作为实数进行处理,因而保留了信道提供的全部信息,有很好的译码效率。低密度奇偶校验码的软判决译码算法大多数都是基于置信传播而开发的迭代算法。著名主要有其对数似然比置信传播算法,UMP置信传播译码算法及后续改进的一些归一化算法。硬判决译码在处理之前先将接收到的符号进行量化,量化后的元素集合与发送符号的集合相同,因此在简化译码器的同时也丢失了一部分信道信息,但其代数结构简单,易于硬件结构的实现。
起初,低密度奇偶校验码利用标准置信传播算法的对数似然比来进行译码处理,对于一个传输信息,首先经编码其进行编码,稀疏校验矩阵H=[Hk×k Hk×(n-k)],其中前k位为信息位,后n-k位为校验位,经过高斯消去,H=[Ik×k Rk×(n-k)],码字m(1×k)被编码为xn,xn表示被编码的码字。
被编码码字xn经二进制相移键控调制,由{0,1}映射为{+1,-1},并经过vn平均值为0,方差为1的加性高斯白噪声信道,yn=xn+vn,得到发送端的发送序列信息yn.
其对数域的值越大,所传输的信号为0的概率就越大,反之,越小。对于信息节点,接收到的信号为初始化对数似然比值。
对数似然比置信传播译码算法运算复杂度高,需要大量的双曲正切函数和反双曲正切函数,及大量的乘法操作,运行复杂,不易于硬件的实现,尤其对于码字较长,若再需高次的迭代次数,译码会花去大量时间。
发明内容
本发明的目的在于提供一种基于振荡的准循环低密度奇偶校验码置信传播译码方法,解决现有技术存在的译码复杂度高,不易于实现的问题。
本发明的目的是这样实现的,基于振荡的准循环低密度奇偶校验码置信传播译码方法,包括:
步骤1,初始化各个变量节点传递给与其相连的各个校验节点的外信息值;初始化校验节点传递给与其相连的变量节点的外信息值;
步骤2,在迭代处理开始,首先对各个校验节点接收到与其相连的各个变量节点的外信息值进行计算,并根据首次迭代过程中计算出的归一化因子对外信息值进行有选择的归一化处理;
步骤3:在迭代处理过程中,计算各个变量节点从与其相连的所有校验节点中传递过来的外信息值,并传递给与其相连的校验节点;计算各个变量节点的后验概率值;根据各个变量节点的后验概率进行判定,若后验概率值大于0,该变量节点译为0,否则译为1;
步骤4:硬判决,判定是否译码成功。利用判决结果计算校验和,若校验和为0,则译码成功,否则,继续进行硬判决译码中的位翻转方法来处理被译码字,之后若达到最大迭代次数,译码结束。
本发明的特点还在于:
上述步骤2具体包括:
1、根据首次迭代中变量节点传递给校验节点的外信息值,用均方误差计算出两个归一化因子α,β,其中EX=E(|L1|),EY=E(|EL2|),L1,L2分别表示对数似然比置信传播译码算法和UMP置信传播译码算法在校验节点对与其相连的变量节点传递过来的外信息值的计算处理;
其中,bit表示除了上一次迭代中发送信息给该校验节点j的变量节点之外,当前与该校验节点相连的所有变量节点;M(i)表示该变量节点i包含的所有校验节点;根据首次迭代中得到EX,EY来得到α,β的值,在后续迭代的校验节点外信息值处理过程中使用;
2、对校验节点接收到的外信息值进行处理前,先进行判断,若本次迭代中校验节点计算出的外信息值的符号与上次迭代中校验节点计算出的外信息值符号相同则不进行归一化处理,其公式为若本次迭代中校验节点计算出的外信息值的符号与上次迭代中校验节点计算出的外信息值符号不同,根据步骤1中得到的两个归一化因子α,β,对校验节点接收到的外信息值进行修正处理,其公式表示如下:
上述步骤4具体为:
判定是否译码成功,利用判决结果计算校验和,若校验和为0,则译码成功;否则,被译码字中非零元素的个数等于稀疏矩阵中非零元素的个数,并且如果稀疏矩阵中非零元素的位置向量中不包括被译码字中的第i个位置,则该位翻转。
所引入的两个因子α,β,在首次迭代中利用均方误差来获取,在不同的信噪点下,显示出不同的值,并动态地适应外信息值的变化引起的震荡而做出纠正;且利用硬判决译码中的位翻转方法来处理对判定后被译码字中需被翻转的位。
两个因子α,β的算法如下:
用L1,L2分别表示在对数似然比置信传播算法中校验节点j接收到与其相连的变量节点传递过来的外信息值进行的处理过程和UMP置信传播算法中校验节点j接收到与其相连的变量节点传递过来的外信息值进行的处理过程,为了减少L1演化为L2的过程中的误差,定义函数如下:
Y=αX+β
为了得到α,β的最优值,利用均方误差,来定义函数:
f(α,β)=E(Y-(αX+β))2
利用微分的知识,分别对α,β求偏导数得到,
将求出的带入公式即可得到α的最优值;
将求出的带入公式Y=αX+β,即可得到Y的最优值;
为了得到α,β的最优值,用以下公式求出L1,L2的均值:
如果在某校验节点在被更新的前次迭代外信息值的符号与后次迭代中计算出的外信息值的符号不同,即出现相反的情况,就认为,该校验节点是波动的,不稳定的,其二进制判定将被修改;
如果在该校验节点,信息被更新的前后符号没有变化,则信息被更新后外信息值的变化较小,如果信息被更新的前后符号有变化,则在后期的迭代中信息被更新后外信息值的变化较大,引入α,β这两个因子就是要减小这种波动,采取措施用公式描述如下:
如果
则
否则,
Lk-1rji'与Lkrji'表示在前次迭代和当前迭代中该校验节点从与它连接的所有变量节点i'中所获取的外信息值,当Lk-1rji'与Lkrji'的值的符号不相同时,对于当前迭代中该校验节点的外信息值的获取就无法确定,α,β正是起到了修正该校验节点值的作用,尽可能减少在后续迭代中引起波动。
本发明具有如下有益效果:
1、本发明在首次迭代中利用均值获取归一化因子α,β,在不同的信噪比下,动态地修正校验节点外信息值,来减少校验节点外信息值的波动,并联合硬判决译码中的位翻转方法减小震荡的发生,即可提高传输数据的译码性能,又能减小译码复杂度。
2、本发明结合软判决与硬判决的译码方法,得到较大的译码增益。
3、本发明利用低密度奇偶校验码硬判决译码与软判决译码的结合,利用软判决置信传播算法良好的编码增益,并充分运用硬判决译码方法减少累计的错误码字的影响,以实现译码器复杂度与译码效率的一种均衡状态。
附图说明
图1是本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法的系统模块图;
图2是本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法的整体系统流程图;
图3是本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法在准循环低密度奇偶校验码与不规则低密度奇偶校验码中的比特误差率性能曲线图;
图4是本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法在准循环低密度奇偶校验码与不规则低密度奇偶校验码中帧误差率性能曲线图;
图5是在准循环低密度奇偶校验码中,本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法与对数似然比置信传播译码算法,UMP置信传播译码算法在不同码率情况下的比特误差性能曲线图;
图6是在准循环低密度奇偶校验码中,本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法与概率似然比置信传播算法,UMP置信传播算法在不同迭代次数情况下的比特误差性能曲线图;
图7是在准循环低密度奇偶校验码中,本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法与概率似然比置信传播算法,UMP置信传播算法在不同迭代次数情况下的帧误差性能曲线图;
图8是在不规则低密度奇偶校验码中,本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法与概率似然比置信传播算法,UMP置信传播算法的迭代次数对比图。
具体实施方式
下面结合附图和具体实例对本发明做进一步的说明。
基于振荡的准循环低密度奇偶校验码置信传播信道译码方法,包括:
步骤1:初始化各变量节点传递给与其相连的各个校验节点的外信息值;初始化校验节点传递给与其相连的变量节点的外信息值;
步骤2:在迭代处理开始,首先对各个校验节点接收到外信息值进行计算,并根据首次迭代过程计算出的归一化因子对信息值进行有选择的归一化处理;
步骤3:在迭代处理过程中,计算各个变量节点接收到的外信息值,并传递给与其相连的校验节点;计算各个变量节点的后验概率值;根据各个变量节点的后验概率值进行判定,若后验概率值大于0,该变量节点被译为0,否则译为1;
步骤4:硬判决,判定是否译码成功,利用判决结果计算校验和,若校验和为0,则译码成功,否则,继续进行硬判决译码中位翻转方法的处理,之后若达到最大迭代次数,译码结束。
上述步骤2具体包括如下分步骤:
1、根据首次迭代中变量节点传递给校验节点的外信息值,用均方误差计算出两个归一化因子α,β,其中EX=E(|L1|),EY=E(|EL2|),L1,L2分别表示对数似然比置信传播译码算法和UMP置信传播译码算法在校验节点对与其相连的变量节点传递过来的外信息值的计算处理
其中,bit表示除了上一次迭代中发送信息给校验节点j的变量节点之外,当前与该校验节点相连的所有变量节点;M(i)表示该变量节点i包含的所有校验节点;根据首次迭代中得到EX,EY,EXY来得到α,β的值,在后续校验节点迭代的外信息值处理过程中使用;
2、对校验节点接收到的外信息值进行处理前,先进行判断,若本次迭代中校验节点计算出的外信息值与上次迭代中校验节点计算出的外信息值的符号相同则不进行归一化处理,其公式为若本次迭代中校验节点计算出的外信息值的符号与上次迭代中校验节点计算出的外信息值符号不同,根据本发明译码方法中步骤1中得到的两个归一化因子α,β,对校验节点接收到的外信息值进行修正处理,其公式表示如下
上述步骤4具体是:判定是否译码成功,利用判决结果计算校验和,若校验和为0,则译码成功;否则,被译码字中非零元素的个数等于稀疏矩阵中非零元素的个数,并且如果稀疏矩阵中非零元素的位置向量中不包括被译码字中的第i个位置,则该位翻转。
本发明首次迭代中利用均方误差来获取的两个因子α,β在不同的信噪点下呈现出不同的值,对校验节点外信息值的变化引起的震荡而做出纠正。利用硬判决译码中的位翻转方法,判定被译码字中的位是否需被翻转。
本发明的技术方案是利用低密度奇偶校验码硬判决译码与软判决译码的结合,充分运用硬判决减少累计的错误码字的影响,及利用软判决置信传播算法良好的编码增益来实现译码器复杂度与译码效率的一种均衡状态。
针对本发明译码方法中软判决译码中的置信传播译码算法,是基于UMP置信传播译码算法的一种改进算法,首先,引进2个归一化因子α,β,这两个因子在每个信噪点下的首次迭代中被获取,并随着信噪点的不同而不同。
用L1,L2分别表示在对数似然比算法和UMP置信传播译码算法中校验节点j对与其相连的变量节点传递过来的值进行的处理,为了减少L1演化为L2的过程中的误差,定义函数如下:
Y=αX+β
为了得到α,β的最优值,我们利用均方误差,来定义函数:
f(α,β)=E(Y-(αX+β))2
利用微分的知识,分别对α,β求偏导数得到,的值。
将求出的带入公式即可得到α的最优值。
将求出的带入公式Y=αX+β,便可得到Y的最优值。
为了得到α,β的最优值,必须把L1,L2的均值求出,可用以下公式:
在早期迭代当中,外信息值符号的变化很容易影响后期迭代中引用该外信息值的值,在校验节点,连接到该点的所有变量节点的外信息值都将会收到影响。为了加速准循环低密度奇偶校验码的译码聚合和方便描述校验节点外信息值符号的变化,给予这样一个判定:波动判决:如果在某校验节点,前一次迭代中其外信息值被更新的符号及后次迭代时其外信息值的符号发生了变化,即出现相反的情况,我们就认为,该校验节点是波动的,不稳定的,其二进制判定将被修改。
如果在该校验节点,信息被更新的前后符号没有变化,意味着信息被更新后外信息值的变化较小,如果信息被更新的前后符号有变化,则在后期的迭代中信息被更新后外信息值的变化较大,引入α,β这两个因子就是要减小这种波动,采取措施用公式描述如下:
如果
则
否则,
Lk-1rji'与Lkrji'分别表示在前次迭代和当前迭代中该校验节点从与它连接的所有变量节点i'中所获取的外信息值,当Lk-1rji'与Lkrji'的值的符号不相同时,对于当前迭代中该校验节点的信息值的获取就无法确定,α,β正是起到了修正该校验节点值的作用,尽可能减少在后续迭代中引起波动。
接下来是对硬判决部分的修正。对于在校验节点所出现的波动,只在校验节点进行修正是不够的,有些错误很可能会被遗漏,因此,硬判决中位翻转方法被运用到最后的判决部分。
步骤4具体为:如果所求得的码字C满足CH'=0,则C被认为是有效码字;否则,如果被译码字中非零元素的个数等于稀疏矩阵中非零元素的个数,并且稀疏矩阵中非零元素的位置向量不包括被译码字中第i个位置,则该位翻转。
在本方法中,引入的α,β两个因子在不同的信噪比下,显示出不同的值,在首次迭代中利用均值获取,并被运用到其他后续迭代中。
低密度奇偶校验码根据稀疏矩阵的特点可以分为规则低密度奇偶校验码和不规则低密度奇偶校验码,其最大的区别在于所有校验节点度数是否相同且所有变量节点度数是否也相同,若所有的变量节点的列重和校验节点的行重都相同,称为规则低密度奇偶校验码,如果校验节点中只要有某两个校验节点或者变量节点度数不同,则称非规则低密度奇偶校验码。对于非规则低密度奇偶校验码,其度数很大程度上决定了其性能。相比规则的低密度奇偶校验码,非规则的低密度奇偶校验码具有更好的度数分布,但规则码具有更好的译码性能。准循环低密度奇偶校验码可以很容易的利用移位寄存器构造乘法电路和除法电路来实现,而且由于其很好的代数结构,译码方法也相对简单。在本发明置信传播译码算法中,我们用规则的准循环低密度奇偶校验码,能更好的体现本发明置信传播译码算法的性能。假设列重为3,行重为L,环长至少为6,扩展因子为P,在满足P≥3L2/4的情况下,P可更改,来构造不同的准循环低密度奇偶校验码校验矩阵H。对与本次发明算法性能对比中提到的不规则低密度奇偶校验码,定义列重为3,行重>3,消除4环的稀疏校验矩阵H。
图1描述了一个本发明基于振荡的准循环低密度奇偶校验码置信传播译码方法的系统模块图,随机产生的数据经过信息编码,再经过信道编码,到调制器经二进制相移键控调制,有发送端发出被调制信息,经过加性高斯白噪声信道,接收端接受信息后经过解调器解调,再经相应的译码器译码的一个过程。本发明译码方法所主要描述的就是用改进的置信传播算法进行信道译码,最终信源解码后,得到译码后的最终信息。
图2描述的是基于振荡的准循环低密度奇偶校验码置信传播译码方法的整体流程图。经过编码的n位信息{0,1}调制为{+1,-1},通过均值为0,方差为N0/2的加性高斯白噪声信道。
译码开始,先设置最大迭代次数及初始化变量节点和校验节点信息,而后就进入到迭代处理过程,依次计算校验节点、变量节点接收到的外信息值,变量节点后验概率的计算,根据各个变量节点的后验概率进行判定,若后验概率值大于0,该变量节点被译为0,否则译为1,接着判断CH'校验和是否为0,若为0,则说明译码成功,否则根据被译码字的各个位置是否在稀疏矩阵H的非零元素的位置序列中,来判定该码字中的某个位置是否需要被翻转。直至达到最大迭代次数。最终得到m个原信息数据,译码完成。
图3,图4是码长为960,环长为8码率为1/2构造的准循环低密度奇偶校验码,最大迭代次数为10,最大帧纠错次数为30,本发明译码方法在准循环低密度奇偶校验码及不规则低密度奇偶校验码中的比特误差率和帧误差率性能曲线图。从图3,图4可知,本发明算法比传统对数似然比(LLR)置信传播算法,UMP置信传播算法要性能好。从信噪点分别为1.5,2.2开始,本发明译码方法的比特误差率和帧误差率在规则的准循环低密度奇偶校验码中比在不规则的低密度奇偶校验码中性能好。且在比特误差率近似10-5时,本发明译码算法性能要好0.1分贝。
图5是列重为3,行重为6的构造的准循环低密度奇偶校验码,在码率为1/2,3/7,环长为6,扩展因子为80,最大迭代次数为10,本发明译码方法与对数似然比(LLR)置信传播算法,UMP置信传播算法的比特误差性能曲线图。根据扩展因子P满足P≥3L2/4时,选取合适的P,从图中可以看出,码率为3/7的本发明基于振荡估计的置信传播信道译码方法的曲线图在信噪值较大时比码率为1/2的曲线图性能好。
图6,图7是列重为3,行重为6的构造的准循环低密度奇偶校验码,在码率为1/2,环长为6,扩展因子为80,迭代次数为20,10时,本发明译码方法与对数似然比置信传播算法,UMP置信传播算法的比特误差率和帧误差率性能曲线。从图中可知,本发明译码方法的性能明显比传统的对数似然比(LLR)置信传播算法,UMP置信传播算法要优异,且它们之间的差距大概是10-1,在迭代次数为10,信噪点为2.2分贝时,本发明译码算法的帧误差率的性能明显优于对数似然比(LLR)置信传播算法。随着迭代次数的增加,比特误差率和帧误差率的性能曲线有了很大改善。与图3,4相比,码长与环长对算法的性能有重要的影响。
图8描述了列重为3,行重>3,码率为1/2,图中1,2分别表示码长为2000,4000的不规则低密度奇偶校验码,本发明译码方法与对数似然比置信传播算法,UMP置信传播算法的迭代次数对比图。在低信噪点,本发明译码方法相比于传统的对数似然比置信传播算法需要较少的迭代,而且聚合速度很快。
本发明译码方法充分利用硬判决译码方法和软判决译码方法的优势,针对在校验节点信息修正前后符号的改变而引来的外信息值的震荡变化,而进行归一化修正以后,用硬判决译码的位翻转方法来减少修正后遗漏的累积码字的错误,同时利用软判决译码方法的良好的编码增益,来取得性能与复杂度的一种均衡状态。随着码长和迭代次数的增加,本发明译码方法相比于传统的置信传播算法,显示出优异的特性。虽然在准循环低密度奇偶校验码中,本发明译码方法显示出了稍高的复杂度,但与对数似然比置信传播算法相比,由于准循环低密度奇偶校验码很容易利用移位寄存器在硬件中实现,所以性能优于传统译码方法。更重要的是,从性能曲线图看,未出现错误平层,能降低复杂度的同时也提高了性能,是一种较优的设计方案。
Claims (4)
1.基于振荡的准循环低密度奇偶校验码置信传播译码方法,其特征在于,包括:
步骤1:初始化各变量节点传递给与其相连的各个校验节点的外信息值;初始化校验节点传递给与其相连的变量节点的外信息值;
步骤2:在迭代处理开始,首先对各个校验节点接收到与其相连的各个变量节点的外信息值进行计算,并根据首次迭代过程计算出的归一化因子对信息值进行有选择的归一化处理;
步骤3:在迭代处理过程中,计算各个变量节点从与其相连的所有校验节点中传递过来的外信息值,并传递给与其相连的校验节点;计算各个变量节点的后验概率值;根据各个变量节点的后验概率值进行判定,若后验概率值大于0,该变量节点译为0,否则译为1;
步骤4:硬判决,判定是否译码成功,利用判决结果计算校验和,若校验和为0,则译码成功,否则,继续进行硬判决译码中的位翻转方法来处理被译码字,之后若达到最大迭代次数,译码结束,
其中,所述步骤2具体包括:
1)根据首次迭代中变量节点传递给校验节点的外信息值,用均方误差计算出两个归一化因子α,β,根据推导, 其中EX=E(|L1|),EY=E(|L2|),L1,L2分别表示对数似然比置信传播译码算法和UMP置信传播译码算法在校验节点j对与其相连的变量节点传递过来的外 信息值的计算处理;
其中,bit表示除了上一次迭代中发送信息给该校验节点j的变量节点之外,当前与该校验节点相连的所有变量节点;M(i)表示该变量节点i包含的所有校验节点;根据首次迭代中得到EX,EY来得到α,β的值,在后续校验节点迭代的外信息值处理过程中使用;
2)对校验节点接收到的外信息值进行处理前,先进行判断,若本次迭代中校验节点计算出的外信息值符号与上次迭代中校验节点计算出的外信息值符号相同则不进行归一化处理,其公式为 若本次迭代中校验节点计算出的外信息值符号与上次迭代中校验节点计算出的外信息值符号不同,根据所述步骤1中得到的两个归一化因子α,β,对校验节点接收到的外信息值进行修正处理,其公式表示如下:
所述步骤4具体为:
判定是否译码成功,利用判决结果计算校验和,若校验和为0,则译码成功;否则,被译码字中非零元素的个数等于稀疏矩阵中非零元素的个数,并且如果稀疏矩阵中非零元素的位置向量中不包括被译码字中的第i个位置,则该位翻转。
2.如权利要求1所述的基于振荡的准循环低密度奇偶校验码置 信传播译码方法,其特征在于,所述两个因子α,β,在首次迭代中利用均方误差来获取,在不同的信噪点下,显示出不同的值而动态的适应外信息值的变化引起的振荡而做出纠正;且利用硬判决中的位翻转算法来处理对判定后被译码字中需被翻转的位。
3.如权利要求2所述的基于振荡的准循环低密度奇偶校验码置信传播译码方法,其特征在于,所述两个因子α,β的算法如下:
用L1,L2分别表示在对数似然比置信传播算法和UMP置信传播算法中校验节点j对跟它连接的变量节点传递过来的值进行的处理,为了减少L1演化为L2的过程中的误差,定义函数如下:
Y=αX+β
为了得到α,β的最优值,利用均方误差,来定义函数:
f(α,β)=E(Y-(αX+β))2
利用微分的知识,分别对α,β求偏导数得到,
将求出的带入公式即可得到α的最优值;
将求出的带入公式Y=αX+β,即可得到Y的最优值;
为了得到α,β的最优值,用以下公式求出L1,L2的均值:
即得L1,L2的均值。
4.如权利要求3所述的基于振荡的准循环低密度奇偶校验码置信传播译码方法,其特征在于,如果在某校验节点在被更新的前次迭代外信息值的符号与后次迭代中计算出的外信息值的符号不同,即出现相反的情况,就认为,该校验节点是波动的,不稳定的,其二进制判定将被修改;
如果在该校验节点,信息被更新的前后符号没有变化,则信息被更新后外信息值的变化较小,如果信息被更新的前后符号有变化,则在后期的迭代中信息被更新后外信息值的变化较大,引入α,β这两个因子就是要减小这种波动,采取措施用公式描述如下:
如果
则
否则,
Lk-1rji'与Lkrji'表示在前次迭代和当前迭代中该校验节点从与它连接的所有变量节点i'中所获取的外信息值,当Lk-1rji'与Lkrji'的值的符号不相同时,对于当前迭代中该校验节点的外信息值的获取就无法确定,α,β正是起到了修正该校验节点值的作用,尽可能减少在后续迭代中引起波动。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310148716.1A CN103259545B (zh) | 2013-04-26 | 2013-04-26 | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310148716.1A CN103259545B (zh) | 2013-04-26 | 2013-04-26 | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103259545A CN103259545A (zh) | 2013-08-21 |
CN103259545B true CN103259545B (zh) | 2017-02-15 |
Family
ID=48963281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310148716.1A Expired - Fee Related CN103259545B (zh) | 2013-04-26 | 2013-04-26 | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103259545B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170101368A (ko) * | 2016-02-26 | 2017-09-06 | 에스케이하이닉스 주식회사 | 에러 정정 회로 및 에러 정정 방법 |
CN106788460A (zh) * | 2016-12-13 | 2017-05-31 | 南京信息工程大学 | Ldpc码的时序串联置信译码方法 |
CN106998240B (zh) * | 2016-12-30 | 2020-02-14 | 上海华为技术有限公司 | 一种译码方法及译码器 |
CN106899309B (zh) * | 2017-01-06 | 2020-04-03 | 中山大学 | 基于变量节点可靠性的低复杂度ldpc动态调度译码更新方法 |
CN107241106B (zh) * | 2017-05-24 | 2020-07-14 | 东南大学 | 基于深度学习的极化码译码算法 |
US10491244B2 (en) * | 2017-11-14 | 2019-11-26 | Nyquist Semiconductor Limited | Systems and methods for decoding error correcting codes |
CN108924074B (zh) * | 2018-07-02 | 2020-12-11 | 成都国恒空间技术工程有限公司 | 均衡器及信道估计方法 |
CN111130563B (zh) * | 2018-10-30 | 2022-04-26 | 华为技术有限公司 | 处理信息的方法和装置 |
CN110120850B (zh) * | 2019-04-08 | 2021-11-16 | 中国电子科技集团公司电子科学研究院 | 基于集破坏的修正置信传播方法及装置 |
CN111342935B (zh) * | 2020-03-04 | 2021-10-29 | 西安电子科技大学 | 基于qc-ldpc码的高性能软判决译码方法 |
CN111510162B (zh) * | 2020-05-20 | 2023-08-29 | 桂林电子科技大学 | 一种基于节点刷新机制的低复杂度多元ldpc译码方法 |
CN111641416B (zh) * | 2020-06-19 | 2023-04-07 | 重庆邮电大学 | 一种多归一化因子的低密度奇偶校验码译码方法 |
CN112039534B (zh) * | 2020-08-12 | 2023-05-02 | 西南交通大学 | 一种ldpc译码方法、装置、设备及存储介质 |
CN111865334A (zh) * | 2020-08-17 | 2020-10-30 | 长安大学 | 一种低密度奇偶校验码的高速滑窗置信解码方法 |
CN113328756B (zh) * | 2021-04-26 | 2023-04-11 | 深圳市科思科技股份有限公司 | 用于提升分层qc-ldpc译码器硬件处理性能的方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1838542A (zh) * | 2005-02-07 | 2006-09-27 | 索尼株式会社 | 解码设备和方法以及程序 |
CN1852029A (zh) * | 2006-05-26 | 2006-10-25 | 清华大学 | 采用可变范围均匀量化的低密度奇偶校验码译码方法 |
CN101552613A (zh) * | 2009-05-14 | 2009-10-07 | 上海交通大学 | 基于外信息符号变化的低密度校验码译码方法 |
CN101931418A (zh) * | 2009-06-19 | 2010-12-29 | 三菱电机株式会社 | 解码方法以及解码装置 |
-
2013
- 2013-04-26 CN CN201310148716.1A patent/CN103259545B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1838542A (zh) * | 2005-02-07 | 2006-09-27 | 索尼株式会社 | 解码设备和方法以及程序 |
CN1852029A (zh) * | 2006-05-26 | 2006-10-25 | 清华大学 | 采用可变范围均匀量化的低密度奇偶校验码译码方法 |
CN101552613A (zh) * | 2009-05-14 | 2009-10-07 | 上海交通大学 | 基于外信息符号变化的低密度校验码译码方法 |
CN101931418A (zh) * | 2009-06-19 | 2010-12-29 | 三菱电机株式会社 | 解码方法以及解码装置 |
Non-Patent Citations (3)
Title |
---|
Difference to Sum Ratio Factor based Min-Sum decoding for Low Density Parity Check Codes;Islam,M.R. 等;《computing,communications and applications conference(ComComAp),2012》;20120113;参见第99页右栏第B节 * |
Modified Belief Propagation Decoding Algorithm for Low-Density Parity Check Code Based on Oscillation;Satoshi Gounai 等;《IEEE 63rd Vehicular Technology Conference,2006,VTC 2006-Spring》;20060510;第3卷;参见第1469页左栏第B节 * |
适用LDPC码的改进译码算法;刘翔 等;《北京邮电大学学报》;20071031;第30卷(第5期);参见第53页第3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN103259545A (zh) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103259545B (zh) | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 | |
TWI663839B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
US8369448B2 (en) | Bit mapping scheme for an LDPC coded 32APSK system | |
US11057049B2 (en) | Generalized low-density parity check codes in digital communication system | |
CN101079638B (zh) | 用于降低复杂度的低密度奇偶校验解码的系统和方法 | |
US8321745B2 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
CN104052501B (zh) | 低复杂度的多进制ldpc码译码方法 | |
CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
JP5301575B2 (ja) | 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 | |
CN110730008B (zh) | 一种基于深度学习的rs码置信传播译码方法 | |
CN111342935B (zh) | 基于qc-ldpc码的高性能软判决译码方法 | |
Kumar et al. | On unequal error protection LDPC codes based on Plotkin-type constructions | |
CN104467874A (zh) | 一种基于振荡变量节点的ldpc码动态调度译码方法 | |
CN100539441C (zh) | 一种低密度奇偶校验码的译码方法 | |
CN105680881A (zh) | Ldpc译码方法及译码器 | |
CN108650029B (zh) | 一种适用于量子安全直接通信的纠错编译码方法 | |
CN107707334A (zh) | 一种基于额外列的网格ec‑t‑mm译码方法 | |
CN101150377A (zh) | 用于低密度奇偶校验编码的32apsk系统的比特映射方案 | |
CN104753542B (zh) | 用于ldpc码的比特翻转和线性规划组合译码方法 | |
Hadavian et al. | Ordered Reliability Direct Error Pattern Testing (ORDEPT) Algorithm | |
Cheng et al. | An decoding parameter optimization method for LDPC codes in 5G NR based on 3D EXIT chart | |
CN113067582B (zh) | 一种并行译码方法及装置 | |
CN111510162B (zh) | 一种基于节点刷新机制的低复杂度多元ldpc译码方法 | |
CN114337684B (zh) | 复合译码方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170215 Termination date: 20210426 |
|
CF01 | Termination of patent right due to non-payment of annual fee |