CN105530014A - 基于简化投影算子的ldpc码交替方向乘子译码方法 - Google Patents
基于简化投影算子的ldpc码交替方向乘子译码方法 Download PDFInfo
- Publication number
- CN105530014A CN105530014A CN201511020101.6A CN201511020101A CN105530014A CN 105530014 A CN105530014 A CN 105530014A CN 201511020101 A CN201511020101 A CN 201511020101A CN 105530014 A CN105530014 A CN 105530014A
- Authority
- CN
- China
- Prior art keywords
- vector
- kth
- iteration
- decoding
- ldpc code
- 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
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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1151—Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC codes]
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于简化投影算子的LDPC码交替方向乘子译码方法,主要解决现有ADMM方法投影复杂的问题。其实现步骤为:设置译码参数;初始化译码参数;计算线性规划目标函数系数;根据目标函数系数计算初始解向量;由拉格朗日乘子向量和解向量,迭代计算第一辅助向量;根据拉格朗日乘子向量和第一辅助向量,迭代计算第二辅助向量;根据第二辅助向量和变量节点度数,迭代计算代解向量;根据解向量和第一辅助向量,迭代计算拉格朗日乘子向量;根据当前迭代次数,进行译码结束判断。本发明减少了现有方法中欧几里得投影运算的复杂度,且在不损失纠错性能和收敛速度下,提高了译码效率,可用于无线通信、磁存储、卫星数字视频。
Description
技术领域
本发明涉及一种基于简化投影算子的LDPC码交替方向乘子译码方法,属于通信技术领域。
背景技术
由于基于稀疏校验矩阵的LDPC码具有逼近香农限的良好性能,因此被802.11n等现代通信标准普遍采纳,并在光纤通信、卫星数字视频和深空通信等领域得到了广泛的应用,已经引起学术界和IT业界的高度重视。因此,对LDPC码译码算法的研究是一类非常重要的问题。
随着LDPC码的广泛应用,其译码方法也日趋成熟。基于交替方向乘子法(ADMM)的线性规划译码方法是一种新颖的LDPC码译码方法,这种方法建立在线性规划松弛的基础之上,针对增广拉格朗日函数引入了辅助变量,设计了新的适用于LDPC码线性规划问题求解方法,易于进行数学分析,且具有最大似然保持特性。但该方法的不足之处是译码复杂度较高,在更新校验节点消息时要执行大量耗时的欧几里德投影运算,导致译码速度较慢,尤其是遇到节点度数较大的LDPC码译码时这一问题更加突出。
目前已有专利技术“一种改进的LDPC码的线性规划译码方法”(授权公告日:2013年4月17日,授权公告号:CN102130745B)中公开了一种改进的LDPC码的线性规划译码方法。该专利申请中的译码方法在原始线性规划译码的基础上,通过自适应添加有效冗余校验来提高译码模块的性能,有效改善整个通信系统的通信质量。但该译码方法仍有不足:仍然需要利用标准线性规划问题求解方法进行译码,因此该译码方法的译码速度仍然不高。
发明内容
本发明的目的在于对上述已有技术的不足,提出一种基于简化投影算子的LDPC码交替方向乘子译码方法,以降低欧几里德投影的复杂度,提高译码效率。
实现本发明目的技术方案是:在现有ADMM译码技术的基础上,通过引入简化的投影算子,降低每次迭代中欧几里德投影复杂度,从而提高译码效率,其实现步骤包括如下:
(1)设置译码参数:
1a)设置最大迭代次数N=600;
1b)设置译码容差值ε=10-5;
(2)译码参数初始化:
2a)将译码的迭代次数初始化为0;
2b)将拉格朗日乘子向量初始化为零向量;
(3)将一个码长为n的LDPC码经过加性高斯白噪声信道传输,得到消息向量r={r1,…,ri,…,rn},其中ri表示第i位消息,i=1,2…,n,根据r计算对数似然比γi,将γi作为线性规划目标函数的系数;
(4)根据目标函数的系数γi计算译码的初始解向量x0;
(5)根据第k次迭代的拉格朗日乘子向量和解向量xk,计算第k+1次迭代的第一辅助向量通过如下公式计算:
其中,Tj是由j生成的转换矩阵,j表示LDPC的校验节点;是由维数为dj且所有含偶数个1的0-1向量所构成的校验多胞体,表示向量到校验多胞体的简化欧几里德投影运算,称为简化欧几里德投影算子,dj是校验节点j所校验变量节点的个数;
(6)根据第k次迭代拉格朗日乘子向量和第k+1次迭代第一辅助向量计算第k+1次迭代的第二辅助向量tk+1;
(7)根据第k+1次迭代第二辅助向量tk+1和变量节点i的度数di,计算第k+1次迭代解向量xk+1;
(8)根据第k+1次迭代解向量xk+1和第一辅助向量计算第k+1次迭代的拉格朗日乘子向量
(9)判断是否达到译码终止条件,若是,则将第k+1次迭代解向量作为译码结果输出,否则,返回步骤(5)。
本发明与现有技术相比具有以下优点:
本发明利用基于简化投影算子的LDPC码交替方向乘子译码方法来求解LDPC码的线性规划译码问题,设计一种简化的欧几里德投影运算替代现有欧几里德投影运算,与传统的基于交替方向乘子法的译码方法相比,不仅减少了耗时的欧几里德投影运算,而且又不损失纠错性能和迭代收敛速度,从而提高了通信系统或存储系统的译码效率。
附图说明
图1是本发明的实现流程图;
图2是本发明与现有方法的译码仿真性能对比图;
图3是本发明与现有方法的收敛速度对比图。
具体实施方式
一.技术原理
本发明的实现是基于交替方向乘子法l1惩罚译码器求解LDPC码的线性规划译码问题进行的。
1.LDPC码的线性规划译码问题描述如下:
将一个码长为n的LDPC码经过加性高斯白噪声信道传输,得到消息向量r={r1,…,ri,…,rn},其中ri表示第i位消息,i=1,2…,n,根据r计算对数似然比γi,所用公式为:
γi=log(Pr(ri|ci=0)/Pr(ri|ci=1)),
其中,ci表示发送的第i位消息,Pr(·)表示括号内代表的事件发生的概率。将对数似然比γi作为线性规划目标函数的系数,引入惩罚项的LDPC码线性规划译码问题模型为:
minγTx-α||x-0.5||1
其中,γi为目标函数系数,向量x={x1,x2,…,xn}表示译码的解向量,α为惩罚项的惩罚因子,J是LDPC码校验节点索引集,dj是校验节点j所校验变量节点的个数,zj是维数为dj的第一辅助向量,是由维数为dj且所有含偶数个1的0-1向量所构成的校验多胞体,转换矩阵Tj是由校验节点j生成的,定义如下:假设校验节点j的邻居节点为Nc(j)={i1,i2,…,id},其中i1<i2<…<id,则Tj中对于所有k∈dj的(k,ik)处的值为1,其余位置的值为0。
2.根据上述线性规划问题模型,建立的增广拉格朗日函数为:
其中,ρ为增广拉格朗日函数惩罚因子,yj为维数为dj的拉格朗子乘子向量,符号||·||2表示2-范数运算。
二.实施例
以IEEE802.16E标准中码率为0.5的(2304,1152)非规则LDPC码为例进行译码,结合附图对本发明进行详细描述。
参照图1,本发明的实现步骤如下:
步骤1,设置译码参数。
译码参数包括解向量x,拉格朗日乘子向量yj,第一辅助向量zj,第二辅助向量t,容差值ε,迭代次数k,最大迭代次数N,惩罚项惩罚因子α和增广拉格朗日函数惩罚因子ρ,j为校验节点。
译码的最大迭代次数设置得越大,译码性能会越好,但是译码时间也会越长。综合考虑译码的时间和性能,本发明的实施例以码率为0.5的(2304,1152)非规则LDPC码为例,采用l1惩罚译码器进行译码,将译码的最大迭代次数N设置为600,将容差值ε设置为10-5,惩罚项惩罚因子α设置为0.6,增广拉格朗日函数惩罚因子ρ设置为5.5。
步骤2,译码参数初始化。
将译码的迭代次数k初始化为0,将拉格朗日乘子向量yj初始化为零向量。
步骤3,计算线性规划目标函数的系数γi。
在本发明的实施例中,将一个码长n为2304的非规则LDPC码经过加性高斯白噪声AWGN信道传输,经过BPSK调制后,得到消息向量r={r1,…,ri,…,rn},其中ri表示第i位消息,i=1,2…,n;
根据消息向量r计算对数似然比γi:
γi=log(Pr(ri|ci=0)/Pr(ri|ci=1)),
将γi作为线性规划目标函数的系数,其中,ci表示发送的第i位消息,Pr(·)表示括号内代表的事件发生的概率。
步骤4,计算译码的初始解向量x0。
根据线性规划目标函数的系数γi计算译码的初始解向量x0,通过如下公式计算:
其中为初始解向量x0的第i个分量。
步骤5,计算第k+1次迭代的第一辅助向量
根据第k次迭代的拉格朗日乘子向量和解向量xk,计算第k+1次迭代的第一辅助向量通过如下公式计算:
其中,Tj是由j生成的转换矩阵,j表示LDPC的校验节点;是由维数为dj且所有含偶数个1的0-1向量所构成的校验多胞体,表示向量到校验多胞体的简化欧几里德投影运算,称为简化欧几里德投影算子,dj是校验节点j所校验变量节点的个数;
简化欧几里德投影算子按如下步骤构建:
5a)将向量中各分量重新排序得到一个新的向量使得中最大的m个分量排在的前m个位置,即其中是中最大的m个分量组成的向量,是u中余下的dj-m个分量组成的向量,0<m<dj,m称为简化欧几里德投影算子维数;
5b)令即是在校验多胞体PPm上的欧几里德投影;令 的第s个分量按下式计算:
其中表示向量的第s个分量,1≤s≤dj-m;
5c)由组成一个维数为dj的向量即
5d)将中分量顺序恢复成中原有分量顺序,所得向量为在校验多胞体上的简化欧几里德投影向量,即
在本发明的实施例中,简化欧几里德投影算子维数m依次取1、2、3和4。
步骤6,计算第k+1次迭代的第二辅助向量tk+1。
根据第k次迭代拉格朗日乘子向量和第k+1次迭代第一辅助向量计算第k+1次迭代的第二辅助向量tk+1,通过如下公式计算:
其中,为第二辅助向量tk+1的第i个分量,和分别表示与第k+1次迭代第一辅助向量和第k次迭代拉格朗日乘子向量中第i个变量节点有关联的值,ρ为增广拉格朗日函数惩罚因子。
步骤7,计算第k+1次迭代解向量xk+1。
根据第k+1次迭代第二辅助向量tk+1和变量节点i的度数di,计算第k+1次迭代解向量xk+1,通过如下公式计算:
其中,为解向量xk+1的第i个分量,di表示变量节点i的度数,为第二辅助向量tk+1的第i个分量,Π[0,1]表示在区间[0,1]内进行欧几里德投影运算,α为惩罚项惩罚因子。
步骤8,计算第k+1次迭代的拉格朗日乘子向量
根据第k+1次迭代解向量xk+1和第一辅助向量计算第k+1次迭代的拉格朗日乘子向量通过如下公式计算:
其中,为第k次迭代的拉格朗日乘子向量。
步骤9,译码结束判断。
判断是否达到译码终止条件:
若当前迭代次数达到最大迭代次数N=600,或各分量的绝对值都小于容差值ε=10-5,则译码终止,并将第k+1次迭代解向量作为译码结果输出;
否则,返回步骤5。
下面结合附图对本发明的译码效果作进一步描述。
仿真内容:在加性高斯白噪声AWGN信道下,分别用本发明的译码方法和现有的ADMM译码方法对IEEE802.16E标准中码率为0.5的(2304,1152)非规则LDPC码进行译码,其性能对比图如图2,收敛速度对比如图3。
图2中给出了5条曲线,其中:
带五角形的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为1的纠错性能仿真曲线;
带圆环形的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为2的纠错性能仿真曲线;
带圆实心点的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为3的纠错性能仿真曲线;
带叉形的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为4的纠错性能仿真曲线;
带菱形的曲线表示在加性高斯白噪声信道下,用现有ADMM译码方法的纠错性能仿真曲线。
由图2可以看出,当m=1时,本发明译码方法不能收敛,而当m=2、3、4时,本发明的译码方法收敛性较好;当m=2时,在高信噪比下,本发明的译码方法纠错性能差于现有的ADMM译码方法纠错性能;当m=3时,在高信噪比下,本发明的译码方法纠错性能高于现有的ADMM译码方法纠错性能;当m=4时,本发明的译码方法和现有的ADMM译码方法有相似的纠错性能。
图3中给出了本发明的译码方法和现有ADMM译码方法在不同信噪比下译码成功时的平均迭代次数,由4条曲线表示,其中:
带圆环形的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为2在不同信噪比下译码成功时的平均迭代次数;
带圆实心点的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为3在不同信噪比下译码成功时的平均迭代次数;
带叉形的曲线表示在加性高斯白噪声信道下,用本发明的译码方法设定简化投影算子维数m为4在不同信噪比下译码成功时的平均迭代次数;
带菱形的曲线表示在加性高斯白噪声信道下,用现有ADMM译码方法在不同信噪比下译码成功时的平均迭代次数。
由图3可以看出,当m=2时,在低信噪比下,本发明的译码方法的收敛速度高于现有的ADMM译码方法,而在高信噪比下,收敛速度低于现有的ADMM译码方法;当m=3时,本发明的译码方法的收敛速度普遍高于现有有的ADMM译码方法;当m=4时,本发明的译码方法和现有的ADMM译码方法有相似的收敛速度。
综上本发明与现有ADMM译码方法相比,由于使用了一种简化的欧几里德投影算子,该算子减少了欧几里德投影的维数,降低了投影的复杂度,使得译码方法实现简单、高效,特别适用于校验节点度数较高的LDPC码。仿真结果表明,选定适当m值,本发明的译码方法具有接近甚至优于现有ADMM方法的纠错性能和收敛性。
Claims (8)
1.一种基于简化投影算子的LDPC码交替方向乘子译码方法,包括:
(1)设置译码参数:
1a)设置最大迭代次数N=600;
1b)设置译码容差值ε=10-5;
(2)译码参数初始化:
2a)将译码的迭代次数初始化为0;
2b)将拉格朗日乘子向量初始化为零向量;
(3)将一个码长为n的LDPC码经过加性高斯白噪声信道传输,得到消息向量r={r1,…,ri,…,rn},其中ri表示第i位消息,i=1,2…,n,根据r计算对数似然比γi,将γi作为线性规划目标函数的系数;
(4)根据目标函数的系数γi计算译码的初始解向量x0;
(5)根据第k次迭代的拉格朗日乘子向量和解向量xk,计算第k+1次迭代的第一辅助向量通过如下公式计算:
其中,Tj是由j生成的转换矩阵,j表示LDPC的校验节点;是由维数为dj且所有含偶数个1的0-1向量所构成的校验多胞体,表示向量到校验多胞体的简化欧几里德投影运算,称为简化欧几里德投影算子,dj是校验节点j所校验变量节点的个数;
(6)根据第k次迭代拉格朗日乘子向量和第k+1次迭代第一辅助向量计算第k+1次迭代的第二辅助向量tk+1;
(7)根据第k+1次迭代第二辅助向量tk+1和变量节点i的度数di,计算第k+1次迭代解向量xk+1;
(8)根据第k+1次迭代解向量xk+1和第一辅助向量计算第k+1次迭代的拉格朗日乘子向量
(9)判断是否达到译码终止条件,若是,则将第k+1次迭代解向量作为译码结果输出,否则,返回步骤(5)。
2.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(3)中的对数似然比γi,通过如下公式计算:
γi=log(Pr(ri|ci=0)/Pr(ri|ci=1)),
其中,ci表示发送的第i位消息,Pr(·)表示括号内代表的事件发生的概率。
3.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(4)中计算译码的初始解向量x0,是根据线性规划目标函数的系数γi确定,该初始解向量x0的第i个分量为:
4.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(5)中计算第k+1次迭代的第一辅助向量公式,按如下步骤构建:
4a)将向量中各分量重新排序得到一个新的向量使得中最大的m个分量排在的前m个位置,即其中是中最大的m个分量组成的向量,是u中余下的dj-m个分量组成的向量,0<m<dj,m称为简化欧几里德投影算子维数;
4b)令即是在校验多胞体PPm上的欧几里德投影;令的第s个分量按下式计算:
其中表示向量的第s个分量,1≤s≤dj-m;
4c)由组成一个维数为dj的向量
4d)将中分量顺序恢复成中原有分量顺序,所得向量为在校验多胞体上的简化欧几里德投影向量,即
5.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(6)中计算第k+1次迭代的第二辅助向量tk+1,通过如下公式计算:
其中,为第二辅助向量tk+1的第i个分量,和分别表示与第k+1次迭代第一辅助向量和第k次迭代拉格朗日乘子向量中第i个变量节点有关联的值,ρ为增广拉格朗日函数中惩罚因子。
6.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(7)中计算第k+1次迭代的解向量xk+1,通过如下公式计算:
其中,为解向量xk+1的第i个分量,di表示变量节点i的度数,为第二辅助向量tk+1的第i个分量,Π[0,1]表示在区间[0,1]内进行欧几里德投影运算,α为惩罚项惩罚因子。
7.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(8)中的第k+1次迭代的拉格朗日乘子向量通过如下公式计算:
其中,为第k次迭代的拉格朗日乘子向量。
8.根据权利要求1所述的基于简化投影算子的LDPC码交替方向乘子译码方法,其中步骤(9)中的译码终止条件,是指满足以下两个条件之一的情形:
1)当前迭代次数达到最大迭代次数N=600,则译码结束;
2)对每个校验节点j,计算向量各分量的绝对值,若所有分量绝对值都小于ε=10-5,则译码结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511020101.6A CN105530014B (zh) | 2015-12-30 | 2015-12-30 | 基于简化投影算子的ldpc码交替方向乘子译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511020101.6A CN105530014B (zh) | 2015-12-30 | 2015-12-30 | 基于简化投影算子的ldpc码交替方向乘子译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105530014A true CN105530014A (zh) | 2016-04-27 |
CN105530014B CN105530014B (zh) | 2019-03-08 |
Family
ID=55772046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511020101.6A Active CN105530014B (zh) | 2015-12-30 | 2015-12-30 | 基于简化投影算子的ldpc码交替方向乘子译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105530014B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106411325A (zh) * | 2016-10-14 | 2017-02-15 | 西安电子科技大学 | 基于查表法的ldpc码交替方向乘子译码方法 |
CN107689801A (zh) * | 2017-09-07 | 2018-02-13 | 西安电子科技大学 | Ldpc码admm迭代译码的早停止方法 |
CN108199721A (zh) * | 2017-12-22 | 2018-06-22 | 西安电子科技大学 | 基于badmm的低密度奇偶检验码线性规划译码方法 |
CN108964669A (zh) * | 2018-07-06 | 2018-12-07 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
CN111835363A (zh) * | 2020-06-19 | 2020-10-27 | 超讯通信股份有限公司 | 基于交替方向乘子法的ldpc码译码方法 |
CN112910472A (zh) * | 2021-01-21 | 2021-06-04 | 西安电子科技大学 | 基于2范数箱型admm的ldpc码惩罚译码方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2629443A1 (en) * | 2012-02-20 | 2013-08-21 | Alcatel Lucent | Encoding/decoding of digital data over an optical transmission channel |
CN104092468A (zh) * | 2014-07-07 | 2014-10-08 | 西安电子科技大学 | 基于加速交替方向乘子法的ldpc码线性规划译码方法 |
CN104218955A (zh) * | 2014-09-28 | 2014-12-17 | 河南科技大学 | 基于比特翻转的ldpc码局部搜索译码方法 |
CN104393877A (zh) * | 2014-12-03 | 2015-03-04 | 西安电子科技大学 | 基于加权的非规则ldpc码线性规划译码方法 |
-
2015
- 2015-12-30 CN CN201511020101.6A patent/CN105530014B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2629443A1 (en) * | 2012-02-20 | 2013-08-21 | Alcatel Lucent | Encoding/decoding of digital data over an optical transmission channel |
CN104092468A (zh) * | 2014-07-07 | 2014-10-08 | 西安电子科技大学 | 基于加速交替方向乘子法的ldpc码线性规划译码方法 |
CN104218955A (zh) * | 2014-09-28 | 2014-12-17 | 河南科技大学 | 基于比特翻转的ldpc码局部搜索译码方法 |
CN104393877A (zh) * | 2014-12-03 | 2015-03-04 | 西安电子科技大学 | 基于加权的非规则ldpc码线性规划译码方法 |
Non-Patent Citations (2)
Title |
---|
XIAOPENG JIAL 等: "Improved ADMM Penalized Decoder for Irregular Low-Density Parity-Check Codes", 《IEEE COMMUNICATIONS LETTERS》 * |
XISHUO LIU等: "The l1 penalized decoder and its reweighted LP", 《FIFTIETH ANNUAL ALLERTON CONFERENCE》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106411325A (zh) * | 2016-10-14 | 2017-02-15 | 西安电子科技大学 | 基于查表法的ldpc码交替方向乘子译码方法 |
CN106411325B (zh) * | 2016-10-14 | 2019-03-26 | 西安电子科技大学 | 基于查表法的ldpc码交替方向乘子译码方法 |
CN107689801A (zh) * | 2017-09-07 | 2018-02-13 | 西安电子科技大学 | Ldpc码admm迭代译码的早停止方法 |
CN107689801B (zh) * | 2017-09-07 | 2019-10-25 | 西安电子科技大学 | Ldpc码admm迭代译码的早停止方法 |
CN108199721A (zh) * | 2017-12-22 | 2018-06-22 | 西安电子科技大学 | 基于badmm的低密度奇偶检验码线性规划译码方法 |
CN108199721B (zh) * | 2017-12-22 | 2019-10-25 | 西安电子科技大学 | 基于badmm的低密度奇偶检验码线性规划译码方法 |
CN108964669A (zh) * | 2018-07-06 | 2018-12-07 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
CN108964669B (zh) * | 2018-07-06 | 2021-07-06 | 西安电子科技大学 | 基于度分解和交替乘子法的ldpc码二次规划译码方法 |
CN111835363A (zh) * | 2020-06-19 | 2020-10-27 | 超讯通信股份有限公司 | 基于交替方向乘子法的ldpc码译码方法 |
CN111835363B (zh) * | 2020-06-19 | 2023-07-14 | 超讯通信股份有限公司 | 基于交替方向乘子法的ldpc码译码方法 |
CN112910472A (zh) * | 2021-01-21 | 2021-06-04 | 西安电子科技大学 | 基于2范数箱型admm的ldpc码惩罚译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105530014B (zh) | 2019-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105530014A (zh) | 基于简化投影算子的ldpc码交替方向乘子译码方法 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN109257148B (zh) | 一种基于高斯近似阈值判断的极化码bp译码方法 | |
CN107689801B (zh) | Ldpc码admm迭代译码的早停止方法 | |
CN102412843B (zh) | 自适应的归一化最小和ldpc译码方法及译码器 | |
CN103208995B (zh) | 一种低密度奇偶校验码译码的提前终止方法 | |
CN104092468B (zh) | 基于加速交替方向乘子法的ldpc码线性规划译码方法 | |
CN105959015A (zh) | 基于最小多面体模型的ldpc码线性规划译码方法 | |
CN104025459A (zh) | 译码处理方法及译码器 | |
CN108847848A (zh) | 一种基于信息后处理的极化码的bp译码算法 | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
CN103269229A (zh) | 一种ldpc-rs二维乘积码的混合迭代译码方法 | |
CN104393877B (zh) | 基于加权的非规则ldpc码线性规划译码方法 | |
CN105207682A (zh) | 基于动态校验矩阵的极化码置信传播译码方法 | |
CN104579369A (zh) | 一种Turbo迭代译码方法和译码装置 | |
CN105577193A (zh) | 基于环路消除的混合加权比特翻转的ldpc译码方法 | |
CN105846827A (zh) | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 | |
CN101345602A (zh) | 低密度校验码迭代译码的提前中止方法 | |
CN102904668A (zh) | 一种用于lte的快速pbch解码方法 | |
CN102832954B (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
US10461776B2 (en) | Device and method of controlling an iterative decoder | |
CN104767537B (zh) | 一种用于OFDM电力线通信系统的Turbo译码方法 | |
CN111555760B (zh) | 纠正随机错误和长突发删除的多进制符号级乘积码方法 | |
CN111726202B (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN103124181A (zh) | 一种基于余弦相似度的Turbo码译码迭代停止方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |