CN105141317A - 降低ldpc差错平台的两阶段选择性翻转译码方法 - Google Patents
降低ldpc差错平台的两阶段选择性翻转译码方法 Download PDFInfo
- Publication number
- CN105141317A CN105141317A CN201510537030.0A CN201510537030A CN105141317A CN 105141317 A CN105141317 A CN 105141317A CN 201510537030 A CN201510537030 A CN 201510537030A CN 105141317 A CN105141317 A CN 105141317A
- Authority
- CN
- China
- Prior art keywords
- decoding
- stage
- node
- error floor
- confidence level
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
降低LDPC差错平台的两阶段选择性翻转译码方法,其中LDPC指低密度奇偶校验码(Low?Density?Parity?Check?Code,LDPC),有利于有效降低LDPC差错平台,改善译码性能,减少平均迭代次数和计算复杂度,加快收敛速度,其特征在于,包括对输入码字进行置信度传播BP译码,对于未能成功译码的输入码字执行两阶段选择性翻转译码,其中第一阶段包括采用BP迭代译码,并按预设停止准则结束第一阶段并进入第二阶段,其中第二阶段包括从符合停止准则的迭代译码变量节点中按预设筛选准则筛选出以下两类变量节点,可信节点和可疑节点,并对可信节点的置信度和可疑节点的置信度进行不同处理后再进行置信度传播BP译码,以达到降低译码差错平台和提高迭代收敛速度的效果。
Description
技术领域
本发明涉及通信工程中的译码技术,特别是一种降低LDPC差错平台的两阶段选择性翻转译码方法,其中LDPC指低密度奇偶校验码(LowDensityParityCheckCode,LDPC),有利于有效降低LDPC差错平台,改善译码性能,减少平均迭代次数,加快收敛速度。
背景技术
因其良好的抗差错性能,LDPC编码在通信和存储领域得到了广泛应用。为了降低译码的计算和硬件实现复杂度,常采用BP迭代译码方法,BP是belief-propagation的缩写,指的是置信度传播法。该方法的缺陷在于:在高性噪比条件下,BP译码的误码率性能曲线会出现差错平台的现象,影响LDPC码抗差错性能的进一步提升,陷阱集(trappingset)是导致差错平台的主要原因。针对差错平台问题,许多专家学者不断改进BP译码算法并取得了一些重要成果,具有代表性的成果包括两种两阶段译码算法和平均译码算法(S.LandnerandO.Milenkovic,“AlgorithmicandcombinatorialanalysisoftrappingsetsinstructuredLDPCcodes,”inProc.Int.Conf.WirelessNetw.,Commun.MobileComput.,2005,pp.630–635.)。两种两阶段译码算法中包括回溯译码(J.Kang,Q.Huang,S.Lin,andK.A.Ghaffar,“Aniterativedecodingalgorithmwithbacktrackingtolowertheerror-floorsofLDPCcodes,”IEEETrans.Commun.,vol.59,no.1,pp.64–73,Jan.2011.)和后处理译码(S.BeomkyuandP.Hosung,“Multi-stagedecodingschemewithpostprocessingforLDPCcodestolowertheerrorfloor,”IEICETrans.Commun.,vol.E94-B,no.8,pp.2375–2377,Aug.2011.)。本发明人认为:现有的两阶段译码算法中后处理译码在第一阶段没有引入提前停止条件,回溯译码在第一阶段的停止条件不易操作,且在第二阶段没有引入可信节点的有效筛选和其置信度处理技术、可疑节点的有效筛选、可疑程度排序技术,导致迭代收敛速度较慢和差错平台降低程度有限。平均译码算法削弱迭代过程中变量节点置信度变化的幅度,防止陷阱集内变量节点快速收敛为错误比特。该算法能有效降低部分LDPC码(如:margulis码)的BP译码差错平台,但需要较多的迭代次数才能收敛(收敛较慢),计算复杂度增加。因此本发明人一直致力于设计一种能降低差错平台,且收敛速度快(复杂度低)的两阶段译码算法,并完成本发明。
发明内容
本发明针对现有技术中存在的缺陷或不足,提供一种降低LDPC差错平台的两阶段选择性翻转译码方法,其中LDPC指低密度奇偶校验码(LowDensityParityCheckCode,LDPC),有利于有效降低LDPC差错平台,改善译码性能,减少平均迭代次数,加快收敛速度。
本发明的技术方案如下:
降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,包括对输入码字进行置信度传播BP译码,对于未能成功译码的输入码字执行两阶段选择性翻转译码,其中第一阶段包括采用BP迭代译码,并按预设停止准则结束第一阶段并进入第二阶段,其中第二阶段包括从符合停止准则的迭代译码变量节点中按预设筛选准则筛选出以下两类变量节点:可信节点和可疑节点,并对可信节点的置信度和可疑节点的置信度进行不同处理后再进行置信度传播BP译码,以达到降低译码差错平台和提高迭代收敛速度的效果。
所述停止准则是指当不饱和校验方程的个数经过若干次连续迭代后均保持不变时,则第一阶段停止并进入第二阶段。
所述若干次的具体次数设定与具体LDPC码有关,通过仿真实验进行估计。
所述预设筛选准则是指一个变量节点的在第一阶段译码前后置信度值的变化规律。
所述可信节点是指可能接收错误比特但第一阶段迭代译码能以较大概率纠正其错误的节点,所述可疑节点是指可能接收错误比特但第一阶段迭代译码不能以较大概率纠正其错误的节点。
所述预设筛选准则包括可信节点选取准则和可疑节点选取准则,所述可信节点选取准则如下:
其中:yin(i)为第一阶段第i个变量节点迭代译码前的置信度值,为第一阶段第i个变量节点迭代译码后的置信度值;sign表示正负符号,即sign(x)表示x的正负符号;r(i)表示置信度累计量,即译码迭代前置信度的绝对值和译码迭代后置信度的绝对值之和;α表示设定值;and表示并且;
所述可疑节点选取准则如下:
α的取值根据具体LDPC码字并通过仿真实验获得。
对可信节点的置信度的处理包括将其置信度放大β,1<β≤1.5。
对可疑节点的置信度的处理包括:按照迭代前后置信度相对变化值由大到小进行排序,对排序后的节点置信度值依次进行翻转,每翻转一个置信度,再进行BP迭代译码,若迭代后不饱和校验方程数减少,则保留翻转结果,否则恢复原来的置信度值,再对下一个节点的置信度进行翻转和迭代译码,重复以上过程直至译码成功或者所有可疑节点均被处理。
置信度相对变化值
本发明的技术效果如下:本发明降低LDPC差错平台的两阶段选择性翻转译码方法不仅包括停止准则还包括对两类变量节点,即可信节点和可疑节点,进行筛选和不同处理,以达到加快收敛速度、打破陷阱集和降低差错平台的目的。本发明的特点:第一阶段采用停止准则,降低了运算复杂度,节省译码时间;第二阶段对两类节点进行筛选和处理,可信节点的置信度值得到加强,能够加快收敛速度,可疑节点的按可疑程度排序依次翻转迭代,能够以较快的速度打破陷阱集,降低差错平台,减少迭代次数和计算复杂度。本发明的主要优点如下:本发明与其他同样解决差错平台问题的译码算法相比,平均迭代次数更少,并且译码后的误码性能最优,能够有效降低差错平台,可适用于无线通信和存储领域。
附图说明
图1是实施本发明降低LDPC差错平台的两阶段选择性翻转译码方法的流程图。LDPC指低密度奇偶校验码(LowDensityParityCheckCode,LDPC)。
图2是(1008,504)PEG码的译码误码率性能比较图。其中包括本发明译码(本文译码算法)、回溯译码、后处理译码和平均译码。从图的右边自上而下依次是:BP译码,回溯译码算法,后处理译码算法,平均译码算法,本文算法。BER表示误码率。Eb/N0表示比特能量与信道噪声功率谱密度之比。dB表示分贝单位。纵坐标数值自下而上从10的负7次方到10的零次方。横坐标从0到3。BP是belief-propagation,指置信度传播法。PEG表示progressive-edge-growth。
图3是(864,648)QC-LDPC码的译码误码率性能比较图。本发明译码误码率位于全程最下方。QC-LDPC准循环低密度奇偶校验码(Quasi-CyclicLow-DensityParity-Check,QC-LDPC)。
图4是(2640,1320)Marguls码的译码误码率性能比较图。本发明译码误码率基本位于全程最下方。
具体实施方式
下面结合附图(图1-图4)对本发明进行说明。
图1是实施本发明降低LDPC差错平台的两阶段选择性翻转译码方法的流程图。如图1所示,降低LDPC差错平台的两阶段选择性翻转译码方法,包括对输入码字进行置信度传播BP译码,对于未能成功译码的输入码字执行两阶段选择性翻转译码,其中第一阶段包括采用BP迭代译码,并按预设停止准则结束第一阶段并进入第二阶段,其中第二阶段包括从符合停止准则的迭代译码变量节点中按预设筛选准则筛选出以下两类变量节点,可信节点和可疑节点,并对可信节点的置信度和可疑节点的置信度进行不同处理后再进行置信度传播BP译码,以达到降低译码差错平台和提高迭代收敛速度的效果。所述停止准则是指当不饱和校验方程的个数经过若干次连续迭代后均保持不变时,则第一阶段停止并进入第二阶段。所述若干次的具体次数设定与具体LDPC码有关,通过仿真实验进行估计。所述预设筛选准则是指一个变量节点的置信度值在第一阶段迭代译码前后的变化规律。所述可信节点是指可能接收错误比特但第一阶段迭代译码能以较大概率纠正其错误的节点,所述可疑节点是指可能接收错误比特但第一阶段迭代译码不能以较大概率纠正其错误的节点。所述预设筛选准则包括可信节点选取准则和可疑节点选取准则,所述可信节点选取准则如下: 其中:yin(i)为第一阶段第i个变量节点迭代译码前的置信度值,为第一阶段第i个变量节点迭代译码后的置信度值;sign表示正负符号,即sign(x)表示x的正负符号;r(i)表示置信度累计量,即译码迭代前置信度的绝对值和译码迭代后置信度的绝对值之和;α表示设定值;and表示并且;所述可疑节点选取准则如下: α的取值根据具体LDPC码字并通过仿真实验获得。
对可信节点的置信度的处理包括将其置信度放大β,1<β≤1.5。对可疑节点的置信度的处理包括:按照迭代前后置信度相对变化值由大到小进行排序,对排序后的节点置信度值依次进行翻转,每翻转一个置信度,再进行BP迭代译码,若迭代后不饱和校验方程数减少,则保留翻转结果,否则恢复原来的置信度值,再对下一个节点的置信度进行翻转和迭代译码,重复以上过程直至译码成功或者所有可疑节点均被处理。置信度相对变化值
图1是算法基本流程图。图2、图3以及图4是本发明与回溯译码、后处理译码和平均译码的误码率比较图。如图1所示,本发明提供的一种两阶段选择性翻转译码算法,该算法的第一阶段采用BP迭代译码方案,同时引入有效的停止准则以减少迭代次数,在第二阶段,根据第一阶段变量节点的置信度的接收初始值和迭代后的置信度输出值筛选出两类节点:可信节点和可疑节点。对可信节点的置信度进行放大,将可疑节点按照前一阶段迭代前后的置信度相对变化值从大到小进行排序,依次翻转迭代译码,直至译码成功或者翻转个数达到最大值即停止。具体步骤如下:(1)对接收的码字进行对数域上的置信度传播译码;(2)若符合停止准则,进入第三步,否则若译码成功或达到最大迭代次数,停止译码,输出译码失败;(3)选出可信节点,对其置信度进行放大处理;(4)选出可疑节点,将可疑节点按照前一阶段迭代前后的置信度相对变化值从大到小进行排序;(5)对排序后的可疑节点依次逐位进行翻转和迭代译码;(6)若译码成功或翻转个数达到最大值,停止译码,否则重复第(5)步。
在现有的两阶段译码算法中,第一阶段译码的停止条件为所有校验方程均达到饱和条件或者迭代达到预设的最大值,这样会导致第一阶段的迭代次数增加,计算复杂度偏高和译码延迟时间较长。为了找到一种简单有效的停止准则,我们记录BP译码下每次迭代后的不饱和检验方程个数,发现在大多数情况下,不饱和校验方程的个数首先呈下降趋势,随后随机震荡,最后趋于平稳。这意味着,译码可能陷入了主要陷阱集。另外存在少量不饱和校验方程个数不断震荡的情况,原因是错误比特的位置在迭代过程中不断变换,但这并不是差错平台的主要原因,我们的发明中不予考虑。
针对以上问题,本发明的一种停止准则,其特征在于若经过τ次迭代后,不饱和校验方程的个数保持不变,那么第一阶段停止,减少迭代次数,加快译码进程。
本发明除停止准则以外,对两类节点进行筛选和处理,以达到加快收敛速度、打破陷阱集和降低差错平台的目的。
(1)可信与可疑节点的选取:
LDPC码字中很多变量节点处于陷阱集中,但真正造成差错平台的节点不是很多。若将陷阱集内所有的变量节点均进行翻转迭代,复杂度将会很高,给工程实现带来困难,也无必要。本发明根据第一阶段迭代前后置信度变化情况和置信度累计量(即译码迭代前置信度的绝对值与译码迭代后置信度的绝对值之和),从变量节点中筛选出可信节点和可疑节点(两类节点的数量之和占变量节点总数的比例通常少于20%)。可信节点锁定在可能接收错误比特但BP迭代译码能以较大概率译码纠正的节点。可信节点选取准则:
其中:yin(i)和分别为第一阶段第i个变量节点迭代译码前后的置信度值,sign(x)表示x的正负符号。若节点在第一阶段迭代译码过程中置信度符号发生改变,并且置信度绝对值增加,那么它们很有可能接收错误的信息,但受迭代过程中外部信息的影响最终能正确译码。另外,置信度累计量α越大,可信节点的译码正确率越高,α的取值取决于码字并通过仿真实验获得。
可疑节点锁定译码错误的节点,可疑节点选取准则:
在第一阶段迭代译码后,可疑节点的置信度绝对值下降,但符号并未发生变化,可能接收错误信息,但迭代译码过程未能成功对其纠正。我们试图通过对可疑节点置信度进行符号翻转,打破陷阱集的困境,降低差错平台。
(2)两类节点的处理方法,其特征在于按以下步骤进行:在第二阶段,将所有可信节点的置信度放大β倍(值的大小取值为1-1.5之间,可通过仿真实验得到,通常取β=1.25);可疑节点的处理过程为:将可疑节点按照置信度相对变化值由大到小进行排序,依次逐位翻转,每翻转一次,再进行少量次数的BP迭代译码,判决检测后,若译码不成功,再翻转下一个节点的置信度值,重复以上过程直至译码成功或者所有可疑节点均被处理。
本发明的特点:第一阶段采用停止准则,降低了运算复杂度,节省译码时间;第二阶段对两类节点进行筛选和处理,可信节点的置信度加强,能够加快收敛速度,可疑节点的按可疑程度排序依次翻转迭代,能够以较快的速度打破陷阱集,降低差错平台,减少迭代次数和计算复杂度。
实验结果:表1、图2、图3及图4给出了本发明与现有技术各方面性能比较。
将PEG(progressive-edge-growth)、QC-LDPC和margulis码这三种极易出现差错平台的LDPC码字作为仿真实验对象,分别通过BP译码算法,文献报道的平均、两阶段回溯和两阶段后处理译码算法在AWGN信道下进行译码,最大迭代次数设定为130次,本发明两阶段译码算法第一阶段BP译码最大迭代次数均设为30次,在第二阶段,每次翻转后最大迭代次数为10次。
表1给出了四种译码算法的平均迭代次数。
表1四种译码算法的平均迭代次数
表1的实验结果表明:根据数据比较可以看到:本发明的两阶段翻转译码算法的平均迭代次数最少,收敛速度最快。PEG(progressive-edge-growth)。QC-LDPC准循环低密度奇偶校验码(Quasi-CyclicLow-DensityParity-Check,QC-LDPC)。信噪比,英文名称叫做SNR或S/N(SIGNALTONOISERATIO)。
图2、图3及图4比较了采用不同译码算法的LDPC码字在加性高斯白噪声信道条件下误码率(BER)性能,图中:BER表示误码率,Eb/N0表示比特能量与信道噪声功率谱密度之比,dB表示分贝单位。
图2、图3及图4实验结果表明:
图2显示的是(1008,504)PEG码在AWGN信道下的实验仿真结果,从结果中可以看出,本发明的两阶段翻转译码算法误码性能最优。AWGN指加性高斯白噪声。
图3显示的是(864,648)QC-LDPC码的仿真结果。本发明方法与后处理译码算法、两阶段回溯算法相比,在误码率10-4处分别获得了0.2dB和1dB的增益。由于码率较高,校验比特数较少,因而不能很好的利用校验信息正确译码,此外,回溯译码算法中的阈值设定,使得第二阶段的处理在大多数情况下效果不好,因而往往获得与BP常规译码相似的性能,相比之下,后处理的置零处理和本文算法的翻转处理均有效的提高了信噪比低处的译码性能,本发明方法的误码率性能明显优于其它方法。
图4给出了(2640,1320)Marguls码字的性能曲线,可以看到本发明译码方法误码率性能最优,与平均,后处理和回溯译码算法相比,于10-7处获得0.1dB,0.2dB和0.4dB的增益,本发明方法的误码率性能最优。
综合以上实验结果,表明本发明提出的两阶段翻转译码算法的平均迭代次数较少,收敛速度快,同时,该发明方法有效降低了差错平台且获得优异的译码性能。
本发明的主要优点如下:本发明与其他同样解决差错平台问题的译码算法相比,平均迭代次数更少,译码时间更短,并且译码后的误码性能最优,能够有效降低差错平台,可适用于无线通信和存储领域。
本发明涉及一种针对LDPC差错平台问题的两阶段选择性翻转译码方法。第一阶段在采用常规的置信度传播译码的基础上,引入一种有效的停止准则(不饱和校验方程的个数经过若干次(次数与具体LDPC码有关)连续迭代后是否保持不变),当满足该准则时,第一阶段即可停止并进入第二阶段。在第二阶段,通过特定的筛选准则,从变量节点中筛选出可信节点和可疑节点(两类节点的数量之和占变量节点总数的比例通常少于20%),并对两类节点的置信度采取不同的处理方法,再进行置信度传播译码,可达到降低译码差错平台和提高迭代收敛速度的效果。(1)第一阶段停止准则的设计,(2)第二阶段中两类变量节点的筛选方法,(3)两类变量节点的置信度处理方法。若每次迭代结果中不饱和校验方程的个数保持τ次迭代不变,那么第一阶段停止。τ的取值与码字本身有关,可以通过仿真实验得到。
可信节点的筛选:经过第一阶段迭代后,与信道接收置信度相比,迭代后节点的置信度符号发生了翻转,且迭代后的置信度绝对值大于信道接收置信度绝对值,且迭代后的置信度绝对值与信道接收置信度绝对值之和大于设定的阈值。
可疑节点的筛选:经过第一阶段迭代后,与信道接收置信度相比,迭代后节点的置信度符号保存不变,且迭代后的置信度绝对值小于信道接收置信度绝对值。
可信变量节点置信度的处理方法:将其置信度放大β(β的取值在1-1.5之间,对不同的LDPC码有所不同,在大多数情况下,取β=1.25)
可疑变量节点置信度的处理方法:按照迭代前后置信度相对变化值由大到小进行排序,对排序后的节点置信度值依次进行翻转,每翻转一个置信度,再进行BP迭代译码,若迭代后不饱和校验方程数减少,则保留翻转结果,否则恢复原来的置信度值,再对下一个节点的置信度进行翻转和迭代译码,重复以上过程直至译码成功或者所有可疑节点均被处理。
本发明涉及一种降低LDPC差错平台的两阶段选择性翻转译码方法。第一阶段在常规的置信度传播(BP)译码的基础上,引入一种停止准则——当不饱和校验方程的个数经过若干次(次数与具体LDPC码有关)连续迭代后均保持不变时,第一阶段即可停止并进入第二阶段。在第二阶段中,对第一阶段的译码输出置信度和信道接收的置信度进行比较,从变量节点中筛选出可信节点和可疑节点(两类节点的数量之和占变量节点总数的比例通常少于20%),通过对可信节点置信度的放大和对可疑节点置信度的顺序逐次翻转(对置信度变化绝对值按从大到小进行排序,按后进行逐次翻转,每次翻转一个可疑节点的置信度),再进行BP译码,若译码后不饱和校验方程的个数减少,则保留该此次翻转结果,否则恢复原来的置信度值,该两阶段译码方法能加快收敛速度的同时,降低误码率差错平台。
在此指明,以上叙述有助于本领域技术人员理解本发明创造,但并非限制本发明创造的保护范围。任何没有脱离本发明创造实质内容的对以上叙述的等同替换、修饰改进和/或删繁从简而进行的实施,均落入本发明创造的保护范围。
Claims (10)
1.降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,包括对输入码字进行置信度传播BP译码,对于未能成功译码的输入码字执行两阶段选择性翻转译码,其中第一阶段包括采用BP迭代译码,并按预设停止准则结束第一阶段并进入第二阶段,其中第二阶段包括从符合停止准则的迭代译码变量节点中按预设筛选准则筛选出以下两类变量节点,可信节点和可疑节点,并对可信节点的置信度和可疑节点的置信度进行不同处理后再进行置信度传播BP译码,以达到降低译码差错平台和提高迭代收敛速度的效果。
2.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,所述停止准则是指当不饱和校验方程的个数经过若干次连续迭代后均保持不变时,则第一阶段停止并进入第二阶段。
3.根据权利要求2所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,所述若干次的具体次数设定与具体LDPC码有关或通过仿真实验进行估计。
4.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,所述预设筛选准则是指一个变量节点的置信度值在第一阶段译码前后的变化规律。
5.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,所述可信节点是指可能接收错误比特但第一阶段迭代译码能以较大概率纠正其错误的节点,所述可疑节点是指可能接收错误比特但第一阶段迭代译码不能以较大概率纠正其错误的节点。
6.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,所述预设筛选准则包括可信节点选取准则和可疑节点选取准则,所述可信节点选取准则如下:
其中:yin(i)为第一阶段第i个变量节点迭代译码前的置信度值,为第一阶段第i个变量节点迭代译码后的置信度值;sign表示正负符号,即sign(x)表示x的正负符号;r(i)表示置信度累计量,即译码迭代前置信度的绝对值和译码迭代后置信度的绝对值之和;α表示设定值;and表示并且;
所述可疑节点选取准则如下:
7.根据权利要求6所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,α的取值根据具体LDPC码字并通过仿真实验获得。
8.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,对可信节点的置信度的处理包括将其置信度放大β,1<β≤1.5。
9.根据权利要求1所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,对可疑节点的置信度的处理包括:按照迭代前后置信度相对变化值由大到小进行排序,对排序后的节点置信度值依次进行翻转,每翻转一个置信度,再进行BP迭代译码,若迭代后不饱和校验方程数减少,则保留翻转结果,否则恢复原来的置信度值,再对下一个节点的置信度进行翻转和迭代译码,重复以上过程直至译码成功或者所有可疑节点均被处理。
10.根据权利要求9所述的降低LDPC差错平台的两阶段选择性翻转译码方法,其特征在于,置信度相对变化值
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510537030.0A CN105141317A (zh) | 2015-08-28 | 2015-08-28 | 降低ldpc差错平台的两阶段选择性翻转译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510537030.0A CN105141317A (zh) | 2015-08-28 | 2015-08-28 | 降低ldpc差错平台的两阶段选择性翻转译码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105141317A true CN105141317A (zh) | 2015-12-09 |
Family
ID=54726552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510537030.0A Pending CN105141317A (zh) | 2015-08-28 | 2015-08-28 | 降低ldpc差错平台的两阶段选择性翻转译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105141317A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106877881A (zh) * | 2016-12-30 | 2017-06-20 | 深圳大学 | 一种基于比特翻转算法的硬判决译码实现方法 |
CN108549096A (zh) * | 2018-04-17 | 2018-09-18 | 中国科学院微电子研究所 | Gps导航电文纠错译码的方法及装置 |
TWI646783B (zh) * | 2018-04-10 | 2019-01-01 | 大陸商深圳大心電子科技有限公司 | 解碼方法及儲存控制器 |
CN109412611A (zh) * | 2018-09-12 | 2019-03-01 | 珠海妙存科技有限公司 | 一种降低ldpc误码平层的方法 |
CN111384974A (zh) * | 2018-12-29 | 2020-07-07 | 泰斗微电子科技有限公司 | 多进制ldpc码的置信度量化方法、装置及解码器 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604975A (zh) * | 2009-07-08 | 2009-12-16 | 复旦大学 | 一种低功耗多模qc-ldpc码解码器及其工作方法 |
CN104579362A (zh) * | 2014-12-30 | 2015-04-29 | 北京遥测技术研究所 | 一种空间通信系统中部分并行结构ldpc码译码系统及其方法 |
-
2015
- 2015-08-28 CN CN201510537030.0A patent/CN105141317A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604975A (zh) * | 2009-07-08 | 2009-12-16 | 复旦大学 | 一种低功耗多模qc-ldpc码解码器及其工作方法 |
CN104579362A (zh) * | 2014-12-30 | 2015-04-29 | 北京遥测技术研究所 | 一种空间通信系统中部分并行结构ldpc码译码系统及其方法 |
Non-Patent Citations (1)
Title |
---|
ZHANG XUETING 等: ""A Two-Stage Decoding Algorithm to Lower the Error-Floors for LDPC Codes"", 《IEEE COMMUNICATIONS LETTERS》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106877881A (zh) * | 2016-12-30 | 2017-06-20 | 深圳大学 | 一种基于比特翻转算法的硬判决译码实现方法 |
TWI646783B (zh) * | 2018-04-10 | 2019-01-01 | 大陸商深圳大心電子科技有限公司 | 解碼方法及儲存控制器 |
CN108549096A (zh) * | 2018-04-17 | 2018-09-18 | 中国科学院微电子研究所 | Gps导航电文纠错译码的方法及装置 |
CN108549096B (zh) * | 2018-04-17 | 2021-10-01 | 中国科学院微电子研究所 | Gps导航电文纠错译码的方法及装置 |
CN109412611A (zh) * | 2018-09-12 | 2019-03-01 | 珠海妙存科技有限公司 | 一种降低ldpc误码平层的方法 |
CN109412611B (zh) * | 2018-09-12 | 2022-06-10 | 珠海妙存科技有限公司 | 一种降低ldpc误码平层的方法 |
CN111384974A (zh) * | 2018-12-29 | 2020-07-07 | 泰斗微电子科技有限公司 | 多进制ldpc码的置信度量化方法、装置及解码器 |
CN111384974B (zh) * | 2018-12-29 | 2023-05-26 | 泰斗微电子科技有限公司 | 多进制ldpc码的置信度量化方法、装置及解码器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105141317A (zh) | 降低ldpc差错平台的两阶段选择性翻转译码方法 | |
CN107528597B (zh) | 一种基于crc校验码的ldpc码后处理译码方法 | |
Heo | Analysis of scaling soft information on low density parity check code | |
EP2372919B1 (en) | Rate compatible low-density parity-check (LDPC) codes for H-ARQ systems | |
CN100578944C (zh) | 一种ldpc码的迭代译码方法及装置 | |
EP1884023A1 (en) | Normalized belief propagation decoding | |
TWI731696B (zh) | 基於信度傳播之極化碼解碼方法 | |
CN110022159B (zh) | 一种快速收敛的ldpc码译码算法 | |
CN110784232A (zh) | 一种空间耦合ldpc码滑窗译码方法 | |
CN106936445A (zh) | 一种低复杂度近似最大似然的多元ldpc码译码方法 | |
CN111669187B (zh) | 译码方法及装置、设备、存储介质 | |
Ercan et al. | Simplified dynamic SC-flip polar decoding | |
CN110661532B (zh) | 基于多元ldpc码噪声增强的符号翻转译码方法 | |
CN106027069B (zh) | 一种循环切换的混合加权比特翻转ldpc译码方法 | |
Yuyu et al. | Noise-aided belief propagation list bit-flip decoder for polar codes | |
CN103997348A (zh) | 低密度校验码的多门限比特翻转译码方法 | |
CN110830167A (zh) | 基于多比特翻转的极化码Fast-SSC译码算法 | |
CN112290954A (zh) | 一种基于深度学习后处理的ldpc码的译码算法 | |
US8019020B1 (en) | Binary decoding for correlated input information | |
CN104184480A (zh) | 一种降低复杂度的ldpc改进译码方法 | |
WO2020088256A1 (zh) | 译码方法及装置 | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 | |
Hanif et al. | An efficient puncturing method for the short and long length polar codes | |
CN104753542B (zh) | 用于ldpc码的比特翻转和线性规划组合译码方法 | |
WO2021073338A1 (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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20151209 |
|
WD01 | Invention patent application deemed withdrawn after publication |