CN1770641A - 一种基于分段偏移修正的最小和译码方法 - Google Patents
一种基于分段偏移修正的最小和译码方法 Download PDFInfo
- Publication number
- CN1770641A CN1770641A CN 200510095740 CN200510095740A CN1770641A CN 1770641 A CN1770641 A CN 1770641A CN 200510095740 CN200510095740 CN 200510095740 CN 200510095740 A CN200510095740 A CN 200510095740A CN 1770641 A CN1770641 A CN 1770641A
- Authority
- CN
- China
- Prior art keywords
- node
- check
- output
- minimum
- minimum 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.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
一种基于分段偏移修正的最小和译码方法适用于低密度奇偶校验(LDPC)码的软判决译码,本发明将最小和译码方法中校验节点的输出,采用分段偏移抵消的方法修正,从而逼近标准的和积算法输出。实施包括如下步骤:将信道接收信息直接作为变量节点首次传向校验节点的信息,校验节点的计算单元分别取输入信息的符号计算,并比较绝对值得出最小和次小的信息可靠度,然后按照最小值幅度大小,分段查表选取对最小值和次小值的修正因子,并对其做抵消修正,再输出到变量节点,接着变量节点合并收到的信息作为该次迭代的判决软信息,试探判决序列是否满足校验方程,不满足则校验节点向变量节点更新输出信息,转入下次迭代译码。
Description
技术领域
本发明为低密度奇偶校验码的软判决迭代译码简化译码方法,属于信道纠错编码的译码技术领域。
背景技术
在LDPC码的译码方法当中,基于二分图的迭代软判决译码方法具有很好的误码率性能,对于较长的非规则LDPC码,可以达到接近香农限的性能。标准的软判决算法称之为和积算法,该算法在计算校验节点信息输出的时候,无论是概率域或是对数似然比域的译码,总是涉及到大量的加法,乘法,对数以及指数运算,加上节点数目较多,运算复杂度较大。最小和译码方法是对该算法的一个简化,直接用校验节点输入的可靠度最低或次低的信息作为输出,省却了和积算法中大量的运算,但性能与和积算法相比有较大差距。
偏移修正或乘性归一化方法,是在输出的最小值或次小值信息上,减去一个修正因子或乘上一个归一化因子,从而达到接近和积算法输出的结果。这类方法性能相比最小和译码方法改进幅度较大,而复杂度并未增加很多。由于通信系统对传输速率,误码率性能要求进一步的提高,很多系统开始逐渐采用长度在4000以上的非规则LDPC码。随着码长的增加和非规则分布的影响,常数修正的最小和译码方法的性能也有所劣化,相距标准的和积算法性能差距逐渐增加。
发明内容
技术问题:本发明的目的是提供一种改进的校验节点输出信息修正方法(基于分段偏移修正的最小和译码方法),解决现有简化的LDPC码软判决译码方法在处理较长的非规则码时性能较差,以及现有的和积算法复杂度仍然较高的问题;同时该方法对信道估计参数更加鲁棒。
技术方案:一种基于分段偏移修正的低密度奇偶校验码最小和译码方法,其特征在于:按照校验节点输出信息可靠度的最小值幅度分段,分别对输出的最小和次小可靠度信息做修正抵消,即:校验节点运算单元分别根据输入信号的符号做乘法求得总的输出符号,同时按照信号的绝对值大小比较出最小值,次小值和最小值对应的输入序号。按照最小值的幅度大小,分段查表得到对应的修正因子,利用该因子分别对最小值和次小值做偏移修正。校验节点向最小值对应序号的变量节点输出的信息可靠度为次小值,向其余节点的输出可靠度为最小值,符号用总的输出符号乘以对应节点的输入符号。
用于分段查询的修正因子表格在迭代译码开始前,可以预先设定存储。校验节点输出的可靠度最小值在区间0-4之间采用均匀分段,每个区间的长度为0.5,共8个区间,第t个区间的范围为[0.5(t-1),0.5t],每个区间预先存储好对应的修正因子βt=0.1t。当输出值大于4时,修正因子取固定值βt>8=0.8
基于分段偏移修正的低密度奇偶校验码最小和译码方法可以表述为按照如下顺序执行的步骤:
1)初始化:将BPSKyn=1-2xn,n∈[1,N]调制经过高斯白噪声信道的接收信号序列Y={y1,y2,…,yn},直接作为初始的变量节点向校验节点传输的信息L0(vn→cj)=yn,n∈[1,N],j∈A(n),同时初始迭代次数k=0,开始迭代译码;
2)校验节点的输出更新:各个校验节点cm,m∈[1,M]将第k次迭代包含的变量节点Lk(vi-cm),i∈B(m)输入信息,分别取符号计算出校验式的总符号输出signk(cm),同时按照绝对值大小比较得出最小值mink(cm),次小值sub-mink(cm)和最小值对应的输入序号min-indk(cm);按照最小值的幅度大小,查表得到对应的修正因子βt,利用该因子分别对最小值和次小值做抵消修正;校验节点将修正后的次小值作为最小值对应序号min-indk(cm)变量节点的可靠度输出,将最小值作为向其余节点的可靠度输出,各输出信息的符号为总的校验节点输出符号乘以对应节点的输入符号,记为Lk(cm→vi),i∈B(m);
3)第k次迭代的输出:各个变量节点vn将参与的校验节点cj,j∈A(n)的输入相加,作为当前迭代的变量节点总输出Lk(vn),并根据符号硬判得到一个输出序列Ck;如果该序列满足所有校验方程,则将该序列作为译码输出,同时终止该帧的译码;如果不能满足所有方程且迭代次数k等于最大迭代次数,则译码失败,终止译码,否则继续迭代译码,k++;
4)变量节点的输出更新:各个变量节点vn将总输出Lk-1(vn)减去对应节点cj,j∈A(n)的输入Lk-1(cj→vn),作为更新的变量节点输出Lk(vn→cj),跳转至第2)步骤,校验节点的输出更新。
本发明的主要创新点在于对校验节点输出的最小值和次小值,按照最小值幅度的大小,分段查表得出修正因子,进而修正输出结果。
有益效果:本发明的有益效果主要体现在以下几个方面:
1)由于考虑了针对不同大小的最小值输出,给予适当的偏移修正因子,与现有的偏移修正方法相比,精确度更高。
2)和现有的乘性归一化方法相比,修正效果更好,译码收敛速度更快。
3)和现有的和积算法相比,计算复杂度大大下降,而性能相当接近。
附图说明
图1是一个LDPC码二分图连接示意图。其中,图1a是校验节点和变量节点的连接示意图,图1b是某个变量节点与其参与的校验节点连接示意图,图1c是某个校验节点与其包含的变量节点连接示意图。
图2是一个校验节点计算输出单元的总的译码方法流程图。
图3是校验节点单元计算最小值,次小值和最小索引的方法流程图。
图4是校验节点单元分段修正最小值,次小值的方法流程图。
图5是校验节点单元分段更新输出的方法流程图。
图6是一个变量节点计算单元的方法流程图。
图7是(8000,4000)的规则LDPC码在各译码方法下的误码率和误帧率曲线。
图8:是(10k,5k)的非规则LDPC码在各译码方法下的误码率和误帧率曲线。
所有的符号注解:
vn:第n个变量节点;
cm:第m个校验节点;
A(n):变量节点vn参与的校验节点集合;
B(m):变量节点cm包含的变量节点集合;
L(vn→cm):变量节点vn向校验节点cm传递的似然比信息;
L(cm→vn):变量节点cm向校验节点vn传递的似然比信息;
|L(vn→cm)|:变量节点vn向校验节点cm传递的似然比信息的可靠度;
sign(L(vn→cm)):变量节点vn向校验节点cm传递似然比信息的正负符号;
sign(cm):校验节点cm输出信号的正负符号;
min(cm):校验节点cm输出信号的最小可靠度;
sub-min(cm):校验节点cm输出信号的次最小可靠度;
min-ind(cm):校验节点cm输出最小可靠度信号对应的变量节点序号
MS:最小和译码方法;
NMS:归一化最小和译码方法;
OMS:偏移修正最小和译码方法;
SOMS:分段偏移修正最小和译码方法;
SPA:和积算法。
具体实施方式
本发明的基于分段偏移修正的低密度奇偶校验码最小和译码方法按照校验节点输出信息可靠度的最小值幅度不同大小,采用分段定义的参数,分别对输出的最小和次小可靠度信息做修正抵消,即:校验节点运算单元分别根据输入信号的符号做乘法求得总的输出符号,同时按照信号的绝对值大小比较出最小值,次小值和最小值对应的输入序号;按照最小值的幅度大小,查表得到对应的修正因子,利用该因子分别对最小值和次小值做偏移修正;校验节点向最小值对应序号的变量节点输出的信息可靠度为次小值,向其余节点的输出可靠度为最小值,输出信息的正负符号为总的输出符号乘以对应节点的输入符号。
其具体步骤如下:
步骤一:初始化该校验节点的符号变量signk(cm)=1,最小值mink(cm)=100和次小值sub-mink(cm)=100。
步骤二:对每个输入的信号Lk(vi→cm),i∈B(m)取符号和绝对值,接着依次做如下的符号运算,和最小值,次小值的比较运算。
signk(cm)=signk(cm)·sign(Lk(vi-cm));
sub-mink(cm)=min{sub-mink(cm),|Lk(vi→cm)|};
mink(cm)=min{mink(cm),sub-mink(cm)},同时记录对应的min-ind(cm)。
mink(cm)=mink(cm)-βt,sub-mink(cm)=sub-mink(cm)-βt。
步骤四:依次对参与校验节点cm的变量节点更新输出:
如果i=min-indk(cm),
则Lk(cm→vi)=signk(cm)·sign(Lk(vi→cm))·sub-mink(cm)
否则Lk(cm→vi)=signk(cm)·sign(Lk(vi→cm))·mink(cm)
图1(a)是一个LDPC码二分图结构图,即校验节点和变量节点的连接示意图,变量节点和校验节点分别记为v和c。(b)是变量节点vn和其参与的校验节点连接示意,以及节点间传递的似然比信息。(c)为校验节点cm与其包含的变量节点连接示意,以及节点间传递的似然比信息。
图2是校验节点计算单元某次迭代的方法流程。第一步初始化min(cm),sub-min(cm)和sign(cm)。第二步逐个将参与该校验节点的变量节点集合输入信息做取符号和比较运算,得到输入信息绝对值的最小值,次小值,最小索引以及各个输入信息的符号乘积。第三步按最小值大小,分段查表得到修正因子,对最小值和次小值做修正。最后根据修正后的最小值,次小值以及最小索引和校验式的符号输出,对每个输入的变量节点,更新反馈的输出信息。
图3是校验节点单元第二步过程的详细描述。首先输入的信号符号和当前的校验式符号相乘更新校验式符号,接着将输入数据的绝对值和当前的次小值做比较,如果输入数据绝对值小于次小值则更新次小值,最后将更新的次小值数据和当前的最小值数据做比较,按照输入数据大小,分别更新次小值和最小值或维持不变,若发生最小值的更新,则将最小值索引记为当前输入数据的节点序号。
图4是校验节点单元第三步计算,修正最小值和次小值的详细描述。首先根据第二步根据所有变量节点输入信息绝对值比较得到的最小值和次小值,按照得到修正因子的索引t,接着根据索引t查表得到相应的的修正因子βt=0.1t。最后对输入的最小值和次小值做修正,分别减去因子βt。
图5是校验节点单元第四步计算,向各个变量节点更新输出信息的详细描述。首先将对应的变量节点输入信息符号和校验式总的输出符号相乘,作为向该节点输出的信息符号,如果该变量节点序号等于最小值索引,则输出信息的绝对值为次小值,若果不等则输出信息的绝对值为最小值。
图6是变量节点单元计算当前输出和向校验节点更新输出信息的方法流程。首先变量节点单元将各个校验节点输入信息相加,作为该变量节点当前迭代的输出,该输出直接作硬判决得到当前的译码输出,并用校验式检验输出是否正确。如果本次迭代没有得到正确的译码输出,则变量节点单元将总的输出分别减去原先各个校验节点的输入,更新向对应校验节点的输出信息。
图4是AWGN信道下,总长8000,信息长度4000,0.5码率的规则LDPC码,在和积算法,SOMS方法,OMS方法,NMS方法和MS方法下的误帧率和误码率性能比较。我们给出的修正方案使得译码性能比原始的MS方法提高了大约有0.53dB之多。从图中可以看出,SOMS方法的性能介于标准的和积算法和NMS方法(因子0.8)之间。改进的SOMS方法性能比NMS方法提高了约0.025dB,优于其他的改进方法。
图8:是AWGN信道下,总长10000,信息长度5000,0.5码率的非规则LDPC码,变量节点重量分布(2,3,9),校验节点重量分布(7,8)在和积算法,SOMS方法,OMS方法,NMS方法下的误帧率性能比较。使用了分段修正方法后,非规则LDPC码的误块率比标准的MS方法提高了0.65dB。从图中可以看出,SOMS方法的性能介于标准的和积算法和OMS方法(因子0.19)之间。改进的SOMS方法性能比OMS方法提高了约0.05dB,仍然优于其他的几种改进方案。
Claims (2)
1、一种基于分段偏移修正的低密度奇偶校验码最小和译码方法,其特征在于:按照校验节点输出信息可靠度的最小值幅度不同大小,采用分段定义的参数,分别对输出的最小和次小可靠度信息做修正抵消,即:校验节点运算单元分别根据输入信号的符号做乘法求得总的输出符号,同时按照信号的绝对值大小比较出最小值,次小值和最小值对应的输入序号,按照最小值的幅度大小,查表得到对应的修正因子,利用该因子分别对最小值和次小值做偏移修正,校验节点向最小值对应序号的变量节点输出的信息可靠度为次小值,向其余节点的输出可靠度为最小值,输出信息的正负符号为总的输出符号乘以对应节点的输入符号。
2、根据权利要求1所述的基于分段偏移修正的低密度奇偶校验码最小和译码方法,其特征在于该方案是针对低密度奇偶校验码的迭代译码算法,简化并修正了校验式的更新计算,该译码方法可以表述为按照如下顺序执行的步骤:
定义低密度奇偶校验码的校验矩阵为HM×N=[hm,n],对应二分图变量节点和校验节点集合为{vn,n∈[1,N]},{cm,m∈[1,M]},定义变量节点vn参与的校验节点集合A(n)={j,hj,n=1},包含于校验节点cm的变量节点集合B(m)={i,hm,i=1},
1).初始化:将BPSK yn=1-2xn,n∈[1,N]调制经过高斯白噪声信道的接收信号序列Y={y1,y2,…,yN},直接作为初始的变量节点向校验节点传输的信息L0(vn→cj)=yn,n∈[1,N],j∈A(n),同时初始迭代次数k=0,开始迭代译码;
2).校验节点的输出更新:各个校验节点cm,m∈[1,M]将第k次迭代包含的变量节点Lk(vi-cm),i∈B(m)输入信息,分别取符号计算出校验式的总符号输出signk(cm),同时按照绝对值大小比较得出最小值mink(cm),次小值sub-mink(cm)和最小值对应的输入序号min-indk(cm);按照最小值的幅度大小,查表得到对应的修正因子βt,利用该因子分别对最小值和次小值做抵消修正。校验节点将修正后的次小值作为最小值对应序号min-indk(cm)变量节点的可靠度输出,将最小值作为向其余节点的可靠度输出,各输出信息的符号为总的校验节点输出符号乘以对应节点的输入符号,记为Lk(cm→vi),i∈B(m);
3).第k次迭代的输出:各个变量节点vn将参与的校验节点cj,j∈A(n)的输入相加,作为当前迭代的变量节点总输出Lk(vn),并根据符号硬判得到一个输出序列Ck;如果该序列满足所有校验方程,则将该序列作为译码输出,同时终止该帧的译码。如果不能满足所有方程且迭代次数k等于最大迭代次数,则译码失败,终止译码,否则继续迭代译码,k++;
4).变量节点的输出更新:各个变量节点vn将总输出Lk-1(vn)减去对应节点cj,j∈A(n)的输入Lk-1(cj→vn),作为更新的变量节点输出Lk(vn→cj);跳转至第(2)步骤,校验节点的输出更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100957409A CN100486118C (zh) | 2005-11-21 | 2005-11-21 | 一种基于分段偏移修正的最小和译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100957409A CN100486118C (zh) | 2005-11-21 | 2005-11-21 | 一种基于分段偏移修正的最小和译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1770641A true CN1770641A (zh) | 2006-05-10 |
CN100486118C CN100486118C (zh) | 2009-05-06 |
Family
ID=36751692
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100957409A Expired - Fee Related CN100486118C (zh) | 2005-11-21 | 2005-11-21 | 一种基于分段偏移修正的最小和译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100486118C (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132252B (zh) * | 2007-09-26 | 2011-05-25 | 东南大学 | 低密度奇偶校验码的量化最小和译码方法 |
CN102412846A (zh) * | 2011-11-29 | 2012-04-11 | 西安空间无线电技术研究所 | 一种适用于低密度奇偶校验码的多值修正最小和解码方法 |
CN102647192A (zh) * | 2011-02-17 | 2012-08-22 | 中兴通讯股份有限公司 | 数据处理方法和装置 |
CN101562456B (zh) * | 2009-06-03 | 2012-08-22 | 华北电力大学(保定) | 基于低密度奇偶校验码译码软信息的码辅助帧同步方法 |
CN101350695B (zh) * | 2007-07-20 | 2012-11-21 | 电子科技大学 | 低密度奇偶校验码译码方法及系统 |
CN103199874A (zh) * | 2012-01-05 | 2013-07-10 | 国民技术股份有限公司 | 一种低密度奇偶校验码译码方法 |
CN104052497A (zh) * | 2013-03-13 | 2014-09-17 | 马维尔国际贸易有限公司 | 使用部分可靠性信息解码的系统和方法 |
CN105122655A (zh) * | 2012-12-03 | 2015-12-02 | 数字无线功率有限公司 | 用于级联编码系统的先进迭代解码和信道估计的系统和方法 |
CN105846832A (zh) * | 2016-03-21 | 2016-08-10 | 联想(北京)有限公司 | 校验节点运算单元、校验节点、存储设备及信息处理方法 |
CN105846830A (zh) * | 2015-01-14 | 2016-08-10 | 北京航空航天大学 | 数据处理装置 |
CN106130567A (zh) * | 2016-05-20 | 2016-11-16 | 东南大学 | 基于Single Block Row QC‑LDPC的时间非均匀分配的列‑层译码方法及架构 |
CN108768409A (zh) * | 2018-06-06 | 2018-11-06 | 重庆邮电大学 | 一种优化的基于归一化最小值的ldpc译码方法 |
CN109067410A (zh) * | 2018-09-04 | 2018-12-21 | 中国科学院计算技术研究所 | 一种确定bp译码迭代更新函数的方法及译码方法 |
CN109560818A (zh) * | 2017-09-25 | 2019-04-02 | 爱思开海力士有限公司 | 用于ldpc码的改进的最小和解码 |
CN112003626A (zh) * | 2020-08-31 | 2020-11-27 | 武汉梦芯科技有限公司 | 一种基于导航电文已知比特的ldpc译码方法、系统和介质 |
CN112350736A (zh) * | 2019-07-22 | 2021-02-09 | 上海高清数字科技产业有限公司 | Ldpc译码器中动态校正因子配置方法 |
CN113572482A (zh) * | 2021-08-03 | 2021-10-29 | 南京大学 | 一种仅基于最小值的ldpc码最小和译码方法 |
-
2005
- 2005-11-21 CN CNB2005100957409A patent/CN100486118C/zh not_active Expired - Fee Related
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350695B (zh) * | 2007-07-20 | 2012-11-21 | 电子科技大学 | 低密度奇偶校验码译码方法及系统 |
CN101132252B (zh) * | 2007-09-26 | 2011-05-25 | 东南大学 | 低密度奇偶校验码的量化最小和译码方法 |
CN101562456B (zh) * | 2009-06-03 | 2012-08-22 | 华北电力大学(保定) | 基于低密度奇偶校验码译码软信息的码辅助帧同步方法 |
CN102647192A (zh) * | 2011-02-17 | 2012-08-22 | 中兴通讯股份有限公司 | 数据处理方法和装置 |
CN102647192B (zh) * | 2011-02-17 | 2015-03-25 | 中兴通讯股份有限公司 | 数据处理方法和装置 |
CN102412846A (zh) * | 2011-11-29 | 2012-04-11 | 西安空间无线电技术研究所 | 一种适用于低密度奇偶校验码的多值修正最小和解码方法 |
CN102412846B (zh) * | 2011-11-29 | 2013-05-01 | 西安空间无线电技术研究所 | 一种适用于低密度奇偶校验码的多值修正最小和解码方法 |
CN103199874B (zh) * | 2012-01-05 | 2017-02-15 | 国民技术股份有限公司 | 一种低密度奇偶校验码译码方法 |
CN103199874A (zh) * | 2012-01-05 | 2013-07-10 | 国民技术股份有限公司 | 一种低密度奇偶校验码译码方法 |
CN105122655A (zh) * | 2012-12-03 | 2015-12-02 | 数字无线功率有限公司 | 用于级联编码系统的先进迭代解码和信道估计的系统和方法 |
CN104052497A (zh) * | 2013-03-13 | 2014-09-17 | 马维尔国际贸易有限公司 | 使用部分可靠性信息解码的系统和方法 |
CN104052497B (zh) * | 2013-03-13 | 2018-09-18 | 马维尔国际贸易有限公司 | 使用部分可靠性信息解码的系统和方法 |
CN105846830B (zh) * | 2015-01-14 | 2019-07-30 | 北京航空航天大学 | 数据处理装置 |
CN105846830A (zh) * | 2015-01-14 | 2016-08-10 | 北京航空航天大学 | 数据处理装置 |
CN105846832A (zh) * | 2016-03-21 | 2016-08-10 | 联想(北京)有限公司 | 校验节点运算单元、校验节点、存储设备及信息处理方法 |
CN106130567A (zh) * | 2016-05-20 | 2016-11-16 | 东南大学 | 基于Single Block Row QC‑LDPC的时间非均匀分配的列‑层译码方法及架构 |
CN106130567B (zh) * | 2016-05-20 | 2020-01-07 | 东南大学 | 基于Single Block Row QC-LDPC的时间非均匀分配的列-层译码方法及架构 |
CN109560818B (zh) * | 2017-09-25 | 2022-08-09 | 爱思开海力士有限公司 | 用于ldpc码的改进的最小和解码 |
CN109560818A (zh) * | 2017-09-25 | 2019-04-02 | 爱思开海力士有限公司 | 用于ldpc码的改进的最小和解码 |
CN108768409A (zh) * | 2018-06-06 | 2018-11-06 | 重庆邮电大学 | 一种优化的基于归一化最小值的ldpc译码方法 |
CN109067410A (zh) * | 2018-09-04 | 2018-12-21 | 中国科学院计算技术研究所 | 一种确定bp译码迭代更新函数的方法及译码方法 |
CN109067410B (zh) * | 2018-09-04 | 2020-09-29 | 中国科学院计算技术研究所 | 一种确定bp译码迭代更新函数的方法及译码方法 |
CN112350736A (zh) * | 2019-07-22 | 2021-02-09 | 上海高清数字科技产业有限公司 | Ldpc译码器中动态校正因子配置方法 |
CN112003626A (zh) * | 2020-08-31 | 2020-11-27 | 武汉梦芯科技有限公司 | 一种基于导航电文已知比特的ldpc译码方法、系统和介质 |
CN112003626B (zh) * | 2020-08-31 | 2023-11-10 | 武汉梦芯科技有限公司 | 一种基于导航电文已知比特的ldpc译码方法、系统和介质 |
CN113572482A (zh) * | 2021-08-03 | 2021-10-29 | 南京大学 | 一种仅基于最小值的ldpc码最小和译码方法 |
CN113572482B (zh) * | 2021-08-03 | 2024-04-09 | 南京大学 | 一种仅基于最小值的ldpc码最小和译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100486118C (zh) | 2009-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1770641A (zh) | 一种基于分段偏移修正的最小和译码方法 | |
CN1203616C (zh) | 带有判决反馈均衡的turbo解码器 | |
CN1574650A (zh) | 在通信系统中解码低密度奇偶校验码的装置和方法 | |
US9214958B2 (en) | Method and decoder for processing decoding | |
CN109921804B (zh) | 一种自适应融合串行抵消列表极化码译码方法及系统 | |
CN1557052A (zh) | 数字通信系统中使用涡轮解码来减少位误差率和帧误差率的装置和方法 | |
CN104467874B (zh) | 一种基于振荡变量节点的ldpc码动态调度译码方法 | |
CN1859013A (zh) | 低密度奇偶校验码迭代排序统计译码方法 | |
CN107565978B (zh) | 基于Tanner图边调度策略的BP译码方法 | |
CN101132252A (zh) | 低密度奇偶校验码的量化最小和译码方法 | |
CN108092673B (zh) | 一种基于动态调度的bp迭代译码方法及系统 | |
CN102111241B (zh) | 低密度奇偶校验迭代译码提前终止的方法 | |
CN101047391A (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN104702292A (zh) | 一种部分并行ldpc译码器的实现方法 | |
Sørensen et al. | Rateless feedback codes | |
CN106254030B (zh) | 无速率Spinal码的双向编译码方法 | |
CN101345602A (zh) | 低密度校验码迭代译码的提前中止方法 | |
CN101807929A (zh) | 低密度奇偶校验码的选择退火最小和译码方法 | |
CN101577607A (zh) | 可提前结束迭代的归一化最小和译码方法 | |
CN100539441C (zh) | 一种低密度奇偶校验码的译码方法 | |
WO2023116504A1 (zh) | 一种基于模拟退火算法的双因子修正Turbo译码方法 | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 | |
CN111835363B (zh) | 基于交替方向乘子法的ldpc码译码方法 | |
CN108055046B (zh) | 一种基于双修正因子的ldpc译码器 | |
CN106603083B (zh) | 基于ldpc码节点剩余度置信传播译码的改进方法 |
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: 20090506 Termination date: 20171121 |
|
CF01 | Termination of patent right due to non-payment of annual fee |