CN102970047B - 基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 - Google Patents
基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 Download PDFInfo
- Publication number
- CN102970047B CN102970047B CN201210505106.8A CN201210505106A CN102970047B CN 102970047 B CN102970047 B CN 102970047B CN 201210505106 A CN201210505106 A CN 201210505106A CN 102970047 B CN102970047 B CN 102970047B
- Authority
- CN
- China
- Prior art keywords
- iterations
- bit
- upset
- sigma
- decoding
- 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
本发明公开了一种基于平均幅度的LDPC码加权梯度下降比特翻转译码算法,包括单比特翻转译码步骤和多比特翻转译码步骤,均包括以下步骤:(1)初始化;(2)计算伴随式sk;(3)sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm;(4)计算各个信息节点的翻转函数(5)判决和终止迭代检测。本发明将邻接校验节点的信息节点的平均幅度作为权重的组成部分,同时结合信息节点信道接收值与硬判决比特之间的相关性,构造出一种更为高效的比特翻转函数,相比于GDBF算法,在获得一定编码增益的同时,有更低的平均迭代次数;同时,本发明具有实现方式相对简单,硬件实现复杂度不高和译码性能优异等特点。
Description
技术领域
本发明涉及一种低密度奇偶校验码加权比特翻转译码方法,特别是一种基于平均幅度的LDPC码加权梯度下降比特翻转译码算法。
背景技术
LDPC码即低密度奇偶校验码(LowDensityParityCheckCode,LDPC),最早在1963年由Gallager在他的博士论文中首次提出,是一种基于稀疏校验矩阵定义的线性分组码。由于具有逼近shannon限的优异性能,且具有硬件可实现的编译码复杂度,结构设计、码参数选择灵活,目前,已经广泛应用于卫星通信、光线通信和深空通信等领域。J.Thorpe等人提出的AR4JA码已经于2007年被空间通信***咨询委员会正式批准成为深空通信信道编码的建议标准。
鉴于LDPC码译码性能和复杂度之间不可调和的矛盾,基于二者之间的折中提出了众多不同的译码算法。其中,基于信息传播机制的软判决迭代译码算法占据主流,如置信传播(BP)算法、最小和算法以及它们的各种改进形式等。软判决迭代译码算法具有出色的译码性能,但在处理中涉及较多的实数运算,硬件实现复杂度相对较高,不再适用于某些要求简单编译码装置的***;基于BF(BitFlipping,比特翻转)的硬判决迭代译码算法则是一个合适的选择,特别是基于WBF(WeightedBitFlipping,加权比特翻转)的一类算法可以在硬件实现复杂度和性能之间获得一个较好的折中。
YuKou等人在2001年提出的WBF算法将一种特殊的量(即校验节点邻接的信息节点的最小幅度)作为权重,并以此构造出每个信息节点的翻转函数。在该算法中,翻转比特的位置完全取决于信息节点邻接的校验式提供的加权信息,而与待翻转信息节点自身的可靠度基本无关。此后,JuntanZhang等人在2004年提出一种改进的WBF(MWBF,ModifiedWeightedBitFlipping)算法,把校验式信息和信息节点的可靠度信息有效的融合起来,使得翻转函数更加准确、有效。TadashiWadayama等人在2010年提出了一种GDBF算法,其性能要优于YuKou和JuntanZhang的算法。然而,对于GDBF算法而言,存在着编码增益较低、平均迭代次数较高等问题。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于平均幅度的LDPC码加权梯度下降比特翻转译码算法,该方法将邻接校验节点的信息节点的平均幅度作为权重的组成部分,同时结合信息节点信道接收值与硬判决比特之间的相关性,构造出一种更为高效的比特翻转函数,解决现有低密度奇偶校验码加权比特翻转译码方法算法编码增益偏低、平均迭代次数偏高的问题。
本发明的目的是通过以下技术方案来实现的:基于平均幅度的LDPC码加权梯度下降比特翻转译码算法,二进制低密度奇偶校验码的校验矩阵为HM×N,drm表示校验矩阵第m行中“1”的数量,规则低密度奇偶校验码校验矩阵每行中“1”的数量统一表示为dr,A(m)表示HM×N第m行中为“1”的位置,B(n)表示HM×N第n列中为“1”的位置;任意一个码字c=(c1,c2,…,cn,…,cN),cn∈(0,1)经过传输映射后得到其经过双相移相键控调制后加入加性高斯白噪声信道,接收端对其解调后,输出序列r=(r1,r2,…,rn,…,rN),并送至信道译码器,z=(z1,z2,…,zn,…,zN),zn∈(+1,-1)为硬判决输出序列,判决规则为 译码输出为 所述的翻转译码方法包括一个单比特翻转译码步骤和一个多比特翻转译码步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S11:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S12:计算伴随式sk:
S13:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S14:计算各个信息节点的翻转函数
S15:翻转函数满足以下条件的比特nk:
S16:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S14;
所述的多比特翻转译码步骤包括以下子步骤:
S21:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S22:计算伴随式sk:
S23:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S24:计算各个信息节点的翻转函数和目标函数fk(z):
S25:当条件fk(z)≥fk-1(z)和n∈[1,N]同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S26:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S24。
对于规则的LDPC码,所述的译码方法包括以下步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S31:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S32:计算伴随式sk:
S33:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S34:计算各个信息节点的翻转函数
S35:翻转函数满足以下条件的比特nk:
S36:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S34;
所述的多比特翻转译码步骤包括以下子步骤:
S41:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S42:计算伴随式sk:
S43:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S44:计算各个信息节点的翻转函数和目标函数fk(z):
S45:当条件fk(z)≥fk-1(z)和n∈[1,N]同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S46:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S44。
本发明将邻接校验节点的信息节点的平均幅度作为权重的组成部分,同时结合信息节点信道接收值与硬判决比特之间的相关性,构造出一种更为高效的比特翻转函数,相比于GDBF算法,在获得一定编码增益的同时,有更低的平均迭代次数;同时,本发明具有实现方式相对简单,硬件实现复杂度不高和译码性能优异等特点。
附图说明
图1为列重为3的(1008,504)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的误比特率曲线图;
图2为列重为3的(1008,504)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的平均迭代次数取值曲线图;
图3为列重为3的(504,252)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的误比特率曲线图;
图4为列重为3的(504,252)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的平均迭代次数曲线图。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
基于平均幅度的LDPC码加权梯度下降比特翻转译码算法,二进制低密度奇偶校验码的校验矩阵为HM×N,drm表示校验矩阵第m行中“1”的数量,规则低密度奇偶校验码校验矩阵每行中“1”的数量统一表示为dr,A(m)表示HM×N第m行中为“1”的位置,B(n)表示HM×N第n列中为“1”的位置;任意一个码字c=(c1,c2,…,cn,…,cN),cn∈(0,1)经过传输映射后得到其经过双相移相键控调制后加入加性高斯白噪声信道,接收端对其解调后,输出序列r=(r1,r2,…,rn,…,rN),并送至信道译码器,z=(z1,z2,…,zn,…,zN),zn∈(+1,-1)为硬判决输出序列,判决规则为 译码输出为 所述的翻转译码方法包括一个单比特翻转译码步骤和一个多比特翻转译码步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S11:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S12:计算伴随式sk:
S13:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S14:计算各个信息节点的翻转函数
S15:翻转函数满足以下条件的比特nk:
S16:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S14;
所述的多比特翻转译码步骤包括以下子步骤:
S21:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S22:计算伴随式sk:
S23:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S24:计算各个信息节点的翻转函数和目标函数fk(z):
S25:当条件fk(z)≥fk-1(z)和n∈[1,N]同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S26:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S24。
对于规则的LDPC码,所述的译码方法包括以下步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S31:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S32:计算伴随式sk:
S33:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S34:计算各个信息节点的翻转函数
S35:翻转函数满足以下条件的比特nk:
S36:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S34;
所述的多比特翻转译码步骤包括以下子步骤:
S41:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S42:计算伴随式sk:
S43:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S44:计算各个信息节点的翻转函数和目标函数fk(z):
S45:当条件fk(z)≥fk-1(z)和n∈[1,N]同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S46:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S44。
列重为3的(1008,504)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBFmulti算法下的误比特率如图1所示。最大迭代次数设置为100次,MWBF的最优的加权系数α设定为0.2,多比特翻转GDBF算法的翻转门限θ=-0.6,多比特翻转AMWGDBF算法翻转门限θ=-0.4,在SNR=3.5dB到6dB的范围内,AMWGDBF-multi的性能都要好于GDBF-multi算法,在误比特率为10-5时,GDBF-multi算法可获得0.075dB的编码增益。
列重为3的(1008,504)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的平均迭代次数如图2所示。在SNR=3.1dB到6dB的范围内,AMWGDBF-multi算法的平均迭代次数要比GDBF-multi算法小3.2-9.3%。
列重为3的(504,252)PEGLDPC码在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的误比特率如图3所示。最大迭代次数设置为50次,MWBF的最优的加权系数α设定为0.2,多比特比特翻转GDBF算法的翻转门限θ=-0.6,多比特翻转AMWGDBF算法翻转门限θ=-0.5,在SNR=2.5dB到6dB的范围内,AMWGDBF-multi的性能都要好于GDBF-multi算法,在误比特率为10-5时,GDBF-multi算法可获得0.075dB的编码增益。
列重为3的(504,252)PEGLDPC码在在MWBF、单比特翻转GDBF-single、多比特翻转GDBF-multi、单比特翻转AMWGDBF-single及多比特翻转AMWGDBF-multi算法下的平均迭代次数如图4所示。在SNR=2.5dB到6dB的范围内,AMWGDBF-multi算法的平均迭代次数要比GDBF-multi算法小3.3-9.4%。
Claims (2)
1.基于平均幅度的LDPC码加权梯度下降比特翻转译码方法,二进制低密度奇偶校验码的校验矩阵为HM×N,drm表示校验矩阵第m行中“1”的数量,规则低密度奇偶校验码校验矩阵每行中“1”的数量统一表示为dr,Α(m)表示HM×N第m行中为“1”的位置,B(n)表示HM×N第n列中为“1”的位置;任意一个码字c=(c1,c2,…,cn,…,cN),cn∈{0,1}经过传输映射后得到其经过双相移相键控调制后加入加性高斯白噪声信道,接收端对其解调后,输出序列r=(r1,r2,…,rn,…,rN),并送至信道译码器,z=(z1,z2,…,zn,…,zN),zn∈{+1,-1}为硬判决输出序列,判决规则为 译码输出为其特征在于:所述的翻转译码方法包括一个单比特翻转译码步骤和一个多比特翻转译码步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S11:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S12:计算伴随式sk:
S13:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S14:计算各个信息节点的翻转函数
S15:翻转函数满足以下条件的比特nk:
S16:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S14;
所述的多比特翻转译码步骤包括以下子步骤:
S21:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S22:计算伴随式sk:
S23:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
S24:计算各个信息节点的翻转函数和目标函数fk(z):
S25:当条件fk(z)≥fk-1(z)和n∈{1,N}同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S26:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S24。
2.根据权利要求1所述的基于平均幅度的LDPC码加权梯度下降比特翻转译码方法,其特征在于:对于规则的LDPC码,所述的译码方法包括以下步骤:
所述的单比特翻转译码步骤包括以下子步骤:
S31:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;
S32:计算伴随式sk:
S33:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
其中,m∈{1,M};
S34:计算各个信息节点的翻转函数
S35:翻转函数满足以下条件的比特nk:
S36:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S34;
所述的多比特翻转译码步骤包括以下子步骤:
S41:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax,目标函数初始化为翻转门限初始化为θ,θ为一个负数;
S42:计算伴随式sk:
S43:sk=0时停止迭代,译码输出为sk不为零时计算各个校验节点的权重ωm:
其中,m∈{1,M};
S44:计算各个信息节点的翻转函数和目标函数fk(z):
S45:当条件fk(z)≥fk-1(z)和n∈{1,N}同时满足,其中φ表示空集,则翻转函数满足以下条件的比特nk:
否则,翻转函数满足以下条件的比特nk:
S46:判决和终止迭代检测:重新计算伴随式sk,当sk=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S44。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210505106.8A CN102970047B (zh) | 2012-12-01 | 2012-12-01 | 基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210505106.8A CN102970047B (zh) | 2012-12-01 | 2012-12-01 | 基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102970047A CN102970047A (zh) | 2013-03-13 |
CN102970047B true CN102970047B (zh) | 2016-02-24 |
Family
ID=47799952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210505106.8A Expired - Fee Related CN102970047B (zh) | 2012-12-01 | 2012-12-01 | 基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970047B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888148B (zh) * | 2014-03-20 | 2016-10-26 | 山东华芯半导体有限公司 | 一种动态阈值比特翻转的ldpc码硬判决译码方法 |
CN104218955B (zh) * | 2014-09-28 | 2017-07-07 | 河南科技大学 | 基于比特翻转的ldpc码局部搜索译码方法 |
CN104464822B (zh) * | 2014-11-21 | 2016-04-20 | 湖南大学 | 一种基于闪存错误区间的ldpc纠错编码方法 |
CN105577193B (zh) * | 2015-12-16 | 2019-08-20 | 华南理工大学 | 基于环路消除的混合加权比特翻转的ldpc译码方法 |
CN108055043B (zh) * | 2017-12-12 | 2021-07-20 | 中国电子科技集团公司电子科学研究院 | 一种比特翻转译码的方法及装置 |
CN110719110B (zh) * | 2019-09-19 | 2023-04-18 | 东南大学 | 基于单比特翻转的ldpc码的噪声梯度下降译码方法 |
CN112838872B (zh) * | 2019-11-25 | 2024-07-05 | 中国科学院微电子研究所 | 卫星导航用ldpc码译码方法、译码器及接收机 |
CN112968707B (zh) * | 2021-02-08 | 2023-05-26 | 南京信息工程大学 | Ldpc码的两级加权比特翻转译码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101044688A (zh) * | 2004-08-02 | 2007-09-26 | 高通弗拉里奥恩技术公司 | 节省存储器的ldpc译码方法和装置 |
US7296216B2 (en) * | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
CN101094001A (zh) * | 2007-07-06 | 2007-12-26 | 北京航空航天大学 | 一种ldpc码的译码器装置及译码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7441178B2 (en) * | 2005-02-24 | 2008-10-21 | Keyeye Communications | Low complexity decoding of low density parity check codes |
-
2012
- 2012-12-01 CN CN201210505106.8A patent/CN102970047B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7296216B2 (en) * | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
CN101044688A (zh) * | 2004-08-02 | 2007-09-26 | 高通弗拉里奥恩技术公司 | 节省存储器的ldpc译码方法和装置 |
CN101094001A (zh) * | 2007-07-06 | 2007-12-26 | 北京航空航天大学 | 一种ldpc码的译码器装置及译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102970047A (zh) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102970047B (zh) | 基于平均幅度的ldpc码加权梯度下降比特翻转译码算法 | |
CN102932006B (zh) | 基于平均幅度的低密度奇偶校验码加权比特翻转解码方法 | |
Li et al. | A practical construction method for polar codes in AWGN channels | |
Shin et al. | Design of length-compatible polar codes based on the reduction of polarizing matrices | |
US9385753B2 (en) | Systems and methods for bit flipping decoding with reliability inputs | |
US8504891B2 (en) | Apparatus, systems and methods including nonbinary low density parity check coding for enhanced multicarrier underwater acoustic communications | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
US20110164705A1 (en) | Bit mapping scheme for an ldpc coded 32apsk system | |
CN101345532B (zh) | Ldpc信道编码的译码方法 | |
TWI325259B (en) | An interleaving scheme for an ldpc coded 16apsk system | |
CN103259545A (zh) | 基于振荡的准循环低密度奇偶校验码置信传播译码方法 | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
US8572454B1 (en) | System and method for decoding correlated data | |
US11611766B2 (en) | Method and apparatus for performing superposition coded modulation scheme in a broadcasting or communication system | |
US7945845B2 (en) | Maximum likelihood decoding via mixed-integer adaptive linear programming | |
CN104052501A (zh) | 低复杂度的多进制ldpc码译码方法 | |
CN103973314A (zh) | 一种基于ldpc的信号编解码方法、及接收端和发送端 | |
CN105577193A (zh) | 基于环路消除的混合加权比特翻转的ldpc译码方法 | |
US9432056B2 (en) | Fast decoding based on ZigZag deconvolution for random projection code | |
US20130055043A1 (en) | Two Low Complexity Decoding Algorithms for LDPC Codes | |
CN103916216A (zh) | 光通信***中基于8-qam调制方式的一种qc-ldpc编码调制方法 | |
CN104393877A (zh) | 基于加权的非规则ldpc码线性规划译码方法 | |
US9614548B1 (en) | Systems and methods for hybrid message passing and bit flipping decoding of LDPC codes | |
Islam et al. | Optimized min-sum decoding algorithm for low density parity check codes | |
Kakizaki et al. | Low-complexity channel polarized multilevel coding for modulation-format-independent forward error correction |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160224 Termination date: 20211201 |