CN112910472B - 基于2范数箱型admm的ldpc码惩罚译码方法 - Google Patents

基于2范数箱型admm的ldpc码惩罚译码方法 Download PDF

Info

Publication number
CN112910472B
CN112910472B CN202110083293.4A CN202110083293A CN112910472B CN 112910472 B CN112910472 B CN 112910472B CN 202110083293 A CN202110083293 A CN 202110083293A CN 112910472 B CN112910472 B CN 112910472B
Authority
CN
China
Prior art keywords
vector
representing
variable node
decoding
admm
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.)
Active
Application number
CN202110083293.4A
Other languages
English (en)
Other versions
CN112910472A (zh
Inventor
焦晓鹏
方宇
慕建君
韩辉
邸维高
赵展展
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202110083293.4A priority Critical patent/CN112910472B/zh
Publication of CN112910472A publication Critical patent/CN112910472A/zh
Application granted granted Critical
Publication of CN112910472B publication Critical patent/CN112910472B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1162Array based LDPC codes, e.g. array codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种码间干扰ISI信道下低密度校验LDPC码的改进的2范数箱型ADMM惩罚译码方法,主要解决现有技术在某些特殊ISI信道下LDPC码的2范数箱型ADMM迭代译码性能较低的问题。其实现方案是:初始化译码参数;计算每个变量节点接收到的码间干扰ISI信道信息,并据此构建优化模型;由优化模型和引入的惩罚函数列出增广拉格朗日函数;对增广拉格朗日函数中的向量分别进行更新;由更新后的向量获取码字向量,并通过判断其是否满足奇偶校验的条件,完成译码。本发明降低了2范数箱型ADMM译码中伪码字出现的概率,提高了译码性能,可用于码间干扰ISI信道下高速移动无线电系统和航空通信系统的信息传输。

Description

基于2范数箱型ADMM的LDPC码惩罚译码方法
技术领域
本发明属于通信技术领域,特别涉及一种低密度奇偶校验LDPC码的惩罚译码方法,可用于码间干扰ISI信道下高速移动无线电系统和航空通信系统的信息传输。
背景技术
LDPC码由于其逼近香农限的良好性能已经被802.11n、802.16e等现代通信标准普遍采纳,并在深空通信、无线通信和磁记录存储系统领域得到了广泛的应用。码间干扰ISI信道以其长的存储特性,可用于模拟高速移动无线电系统和航空通信系统。因此,码间干扰信道下LDPC码译码方法的研究已经成为近年来信道编码领域的一类非常重要的问题。
ISI信道下LDPC码通常采用Turbo均衡TE或基于优化的方法来进行译码,但是,这些译码方法的不足之处是其译码复杂度与信道存储器长度呈指数级关系,或者其高信噪比区域的译码性能有损失。
西安电子科技大学在其专利文献“基于最小多面体模型的LDPC码线性规划译码方法”(申请公布日:2016年04月22日,申请公布号:CN 105959015A,申请号:2016102550594)中公开了一种基于最小多面体模型的LDPC码线性规划译码方法。该专利申请中的译码方法通过引入分解校验节点的方法将LDPC码的最大似然译码松弛为基于最小多面体的线性规划LP模型,然后,利用基于最小多面体的LP模型中矩阵的稀疏性和正交性,建立相应增广拉格朗日函数并采用交替方向乘子法ADMM方法进行迭代译码,与现有基于ADMM算法的LP译码方法相比,在不降低LP误码性能的前提下,提高了译码速度,但该方法在高信噪比区域的译码性能仍然存在损失。
Jiao等人在其发表的论文“Linear-complexity ADMM updates for decodingLDPC codes in partial response channels”(IEEE Commun.Lett.,2019,23,(12),pp.2200-2204.)中提出了一种适用于部分响应PR信道的LDPC码的ADMM惩罚译码方法,该译码方法可以降低LDPC码的译码复杂度,即其复杂度与信道存储器长度呈线性关系,这特别适用于具有长存储器的ISI信道。然而,现有的ISI信道下LDPC码的ADMM惩罚译码方法的不足之处是:对于某些特殊的ISI信道,例如PR16信道,其在高信噪比区域的译码性能与TE方法相比仍然有损失。
发明内容
本发明的目的在于针对上述已有技术的不足,提出一种基于2范数箱型ADMM的LDPC码惩罚译码方法,以提高译码性能,并保持低译码复杂度。
本发明的技术思路是:通过在2范数箱型ADMM译码中引入惩罚函数,降低该译码中伪码字出现的概率,从而提高译码性能。
根据上述思路,本发明的实现方案包括如下:
(1)初始化译码参数:
(1a)将码间干扰ISI信道的系数设置为{h0,h1,...,ht,...,hD},其中,ht表示第t位ISI信道的系数,t的取值范围为[0,D],D表示信道存储长度;
(1b)将交替方向乘子法ADMM译码中初始迭代次数设置为0;
(1c)将拉格朗日乘子向量λ1初始值设置为全0向量,将第二个辅助向量z初始值设置为全0.5向量,将拉格朗日乘子向量λ2设置为全0向量,将第一个辅助向量y初始值设置为全0.5向量,变量节点信息向量x初始化为全0.5向量;
(2)计算每个变量节点接收到的码间干扰ISI信道信息:
Figure GDA0003971502970000021
其中,ri表示第i个变量节点接收到的信道信息,xi-t表示第i-t个变量节点码字比特通过二进制相移键控BPSK调制后的值,ni表示第i个变量节点对应的均值为0、方差为σ2独立同分布高斯随机噪声;
(3)根据信道系数ht和信道信息ri,得到LDPC码在码间干扰ISI信道ADMM译码的目标函数f(x),并根据发送的码字与校验矩阵的内积关系和2范数箱型定理设定约束条件s.t.,得到ISI信道下LDPC码译码的优化模型:
Figure GDA0003971502970000022
s.t.:Pjx=zj,x=y,
Figure GDA0003971502970000023
其中,x∈[0,1]N表示变量节点信息,N表示LDPC码码长,xi-t表示第i-t个变量节点的当前信息,i的取值范围为[1,N],Pj表示第j个校验节点的转换矩阵,j∈M,M表示校验节点的个数,zj表示第j个校验节点对应的第二个辅助向量z的第j个分量,
Figure GDA0003971502970000031
表示校验多胞体,1N表示长度为N的全1向量,
Figure GDA0003971502970000032
表示2-范数的平方;
(4)由上述优化模型,依据拉格朗日乘数法,得出增广拉格朗日函数
Figure GDA0003971502970000033
Figure GDA0003971502970000034
其中,μ1表示第一惩罚参数,μ2表示第二惩罚参数,λ1,j表示拉格朗日乘子向量λ1的第j个分量,σ(x)表示惩罚函数;
(5)对增广拉格朗日函数中的向量x、y、z、λ1和λ2分别进行更新:
(5a)对x进行更新,即由第k-1次迭代生成的xk-1、yk-1、zk-1、λ1 k-1和λ2 k-1,生成变量节点的当前信息xk
(5b)对y进行更新,即由变量节点当前信息xk和上一次迭代的λ2 k-1生成当前第一个辅助向量yk
(5c)对z进行更新,即由变量节点当前信息xk和上一次迭代的λ1 k-1生成当前第二个辅助向量zk
(5d)对λ1进行更新,即由变量节点当前信息xk、当前第二个辅助向量zk和上一次迭代的λ1 k-1生成当前拉格朗日乘子向量λ1 k
(5e)对λ2进行更新,即由变量节点当前信息xk、当前第一个辅助向量yk和上一次迭代的λ2 k-1生成当前拉格朗日乘子向量λ2 k
(6)根据变量节点当前信息xk,获取每个码字比特的硬判决值:
Figure GDA0003971502970000035
其中,
Figure GDA0003971502970000041
表示第i个码字比特在第k次迭代结束后对应的硬判决值,
Figure GDA0003971502970000042
表示第i个变量节点的当前信息;
(7)判断码字向量
Figure GDA0003971502970000043
是否满足奇偶校验的条件,若是,则停止译码,否则,执行(8);
(8)判断当前迭代次数是否达到最大迭代次数900,若是,则停止译码,否则,迭代次数加1后返回(5)。
本发明与现有技术相比具有以下优点:
第一,本发明由于通过2范数箱型定理来设置优化模型约束条件,并在增广拉格朗日函数引入惩罚函数,从而降低2范数箱型ADMM译码中伪码字出现的概率,提高了ISI信道下LDPC码ADMM译码的译码性能。
第二,本发明由于每个更新步骤可以并行执行,克服了串行执行的缺点,从而能够保持较低的复杂度。
附图说明
图1是本发明的实现流程图;
图2是用本发明与现有方法在EPR4信道下对C1码译码的块误码率性能对比图;
图3是本发明与现有基于ADMM的译码器在多个信噪比下的平均迭代次数对比图;
图4是用本发明与现有方法在PR16信道下对C1码译码的块误码率性能对比图。
具体实施方式
下面结合附图,对本发明的实施例和效果作进一步描述。
参照图1,本实例的实现步骤如下:
步骤1,初始化译码参数。
将码间干扰ISI信道的系数设置为{h0,h1,...,ht,...,hD},其中,ht表示第t位ISI信道的系数,t的取值范围为[0,D],D表示信道存储长度;
将交替方向乘子法ADMM译码中初始迭代次数设置为0;
将拉格朗日乘子向量λ1初始值设置为全0向量,将第二个辅助向量z初始值设置为全0.5向量,将拉格朗日乘子向量λ2设置为全0向量,将第一个辅助向量y的初始值设置为全0.5向量,变量节点信息向量x初始化为全0.5向量。
步骤2,计算每个变量节点接收到的码间干扰ISI信道信息。
2.1)计算第i-t个变量节点码字比特通过二进制相移键控BPSK调制后的值1-2xi-t,其中,xi-t表示第i-t个变量节点的当前信息;
2.2)根据调制后的值和第i个变量节点对应的均值为0、方差为σ2独立同分布高斯随机噪声ni,由如下公式,计算得到第i个变量节点接收到的信道信息ri
Figure GDA0003971502970000051
步骤3,构建ISI信道下LDPC码译码的优化模型。
根据信道系数ht和信道信息ri,得到LDPC码在码间干扰ISI信道ADMM译码的目标函数f(x),并根据发送的码字与校验矩阵的内积关系和2范数箱型定理设定约束条件s.t.,得到ISI信道下LDPC码译码的优化模型:
Figure GDA0003971502970000052
s.t.:Pjx=zj,x=y,
Figure GDA0003971502970000053
其中,x∈[0,1]N表示变量节点信息,N表示LDPC码码长,xi-t表示第i-t个变量节点的当前信息,i的取值范围为[1,N],Pj表示第j个校验节点的转换矩阵,j∈M,M表示校验节点的个数,zj表示第j个校验节点对应的第二个辅助向量z的第j个分量,
Figure GDA0003971502970000054
表示校验多胞体,1N表示长度为N的全1向量,
Figure GDA0003971502970000055
表示2-范数的平方。
步骤4,列出增广拉格朗日函数。
由上述优化模型,依据拉格朗日乘数法,得出增广拉格朗日函数
Figure GDA0003971502970000056
Figure GDA0003971502970000057
其中,μ1表示第一惩罚参数,μ2表示第二惩罚参数,λ1,j表示拉格朗日乘子向量λ1的第j个分量,σ(x)表示惩罚函数,该罚函数σ(x)有两种类型:
第一种是l1罚函数:σ(x)=α1||x-0.5||1,其中,α1表示针对具体信道、具体码字,根据误码率大小优化得到的l1罚函数的惩罚参数,||·||1表示1-范数;
第二种是l2罚函数:
Figure GDA0003971502970000061
其中,α2表示针对具体信道、具体码字,根据误码率大小优化得到的l2罚函数的惩罚参数,
Figure GDA0003971502970000062
表示2-范数的平方。
步骤5,对增广拉格朗日函数中的向量x、y、z、λ1和λ2分别进行更新。
5.1)更新变量节点的当前信息x的值:
由增广拉格朗日函数对x求偏导,可得x的更新公式如下:
Figure GDA0003971502970000063
其中,xi表示第i个变量节点的当前信息,Π[0,1]表示在区间[0,1]内做欧几里德投影操作,j表示第j个校验节点,Nv(i)表示与第i个变量节点相邻的校验节点的索引集,
Figure GDA0003971502970000064
表示第j个校验节点对应的辅助向量zj中与第i个变量节点对应的向量位,
Figure GDA0003971502970000065
表示第j个校验节点对应的拉格朗日乘子向量λ1,j中与第i个变量节点对应的向量位,yi表示第一个辅助向量y的第i个分量,
Figure GDA0003971502970000066
表示拉格朗日乘子向量λ2中与第i个变量节点对应的向量位,
Figure GDA0003971502970000067
表示的是
Figure GDA0003971502970000068
中与xi不相关的剩余项,
Figure GDA0003971502970000069
表示目标函数对xi的偏导,|·|表示的是集合的基数,A(x)表示拉格朗日函数对xi求偏导后分子中与罚函数相关项,B(x)表示拉格朗日函数对xi求偏导后分母中与罚函数相关项,根据罚函数σ(x)类型,A(x)和B(x)有不同的取值,若使用l1罚函数,则A(x)=α1·sgn(xi-0.5),B(x)=0,其中,·表示数乘运算,sgn(·)表示符号函数;若使用l2罚函数,则A(x)=-α2,B(x)=-2α2
5.2)更新第一个辅助向量y的值:
由增广拉格朗日函数对y求偏导,可得y的更新公式如下:
Figure GDA0003971502970000071
其中,yi表示第一个辅助向量y对应的第i个分量,λ2,i表示拉格朗日乘子向量λ2的第i个分量,1N表示长度为N的全1向量,||·||2表示2-范数;
5.3)更新第二个辅助向量z的值:
由增广拉格朗日函数对z求偏导,可得z的更新公式如下:
Figure GDA0003971502970000072
其中,
Figure GDA0003971502970000073
表示在第j个校验节点对应的校验多胞体
Figure GDA0003971502970000074
上做欧几里德投影操作,λ1,j表示拉格朗日乘子向量λ1的第j个分量;
5.4)更新拉格朗日乘子向量λ1的值:
根据更新后的x、z和上一次迭代的
Figure GDA0003971502970000075
由如下公式更新λ1
Figure GDA0003971502970000076
其中,
Figure GDA0003971502970000077
表示当前拉格朗日乘子向量λ1的第j个分量,k表示第k次迭代;
5.5)更新拉格朗日乘子向量λ2的值:
根据更新后的x、y和上一次迭代的
Figure GDA0003971502970000078
由如下公式更新λ2
Figure GDA0003971502970000079
其中,
Figure GDA00039715029700000710
表示当前拉格朗日乘子向量λ2的第i个分量,i的取值范围为[1,N],N表示LDPC码码长,xi表示第i个变量节点的当前信息,yi表示第一个辅助向量y对应的第i个分量。
步骤6,判断译码的完成情况。
6.1)根据变量节点当前信息x,获取每个码字比特的硬判决值,即码字向量:
Figure GDA00039715029700000711
其中,k表示第k次迭代次数,
Figure GDA00039715029700000712
表示第i个码字比特在第k次迭代结束后对应的硬判决值,xi表示第i个变量节点的当前信息。
6.2)判断码字向量
Figure GDA0003971502970000081
是否满足奇偶校验的条件:若是,则执行步骤6.4),否则,执行步骤6.3)。
6.3)判断当前迭代次数是否达到最大迭代次数900,若是,则执行步骤6.5),否则,将当前迭代次数加1后,返回步骤5;
6.4)译码成功,停止交替方向乘子法ADMM译码;
6.5)译码失败,停止交替方向乘子法ADMM译码。
本发明的效果,可以通过以下仿真结果进一步说明:
一.仿真实验使用的译码方法:
1.现有的ADMM惩罚译码方法ADMM-PD-l2
2.现有的2范数箱型ADMM译码方法l2-box-ADMM,
3.本发明带l1罚函数的2范数箱型ADMM惩罚译码方法l2-box-ADMM-l1
4.本发明带l2罚函数的2范数箱型ADMM惩罚译码方法l2-box-ADMM-l2
二.仿真内容
仿真1,用上述四种方法在EPR4信道下对C1码进行译码,对其块误码率性能进行对比。
(1.1)仿真参数设置:
在ADMM-PD-l2译码方法中,增广拉格朗日函数的惩罚参数μ设置为1.8,惩罚函数的惩罚参数α2设置为3.8;
在l2-box-ADMM译码方法中,增广拉格朗日函数的惩罚参数μ12分别设置为1.4、9.9;
在l2-box-ADMM-l1译码方法中,参数α1设置为2.6,参数μ12分别设置为1.2、0.6;
在l2-box-ADMM-l2译码方法中,参数α2设置为3.7,参数μ12分别设置为1.4、1.8。
(1.2)用上述四种方法在其各自设置的参数下分别对C1码进行译码,得到EPR4信道下针对C1码的块误码率,如图2所示。其中:
横坐标SNR表示信噪比,纵坐标BLER表示块误码率;
以正三角形标识的曲线表示l2-box-ADMM译码方法的块误码率性能;
以圆圈标识的曲线表示ADMM-PD-l2译码方法的块误码率性能;
以方框标识的曲线表示本发明提出的l2-box-ADMM-l1译码方法的块误码率性能;
以菱形标识的曲线表示本发明提出的l2-box-ADMM-l2译码方法的块误码率性能。
由图2可以看出,本发明与现有技术的ADMM译码方法相比,在EPR4信道高信噪比区域其误码率明显低于现有译码方法。
仿真2,用上述ADMM-PD-l2、l2-box-ADMM-l1、l2-box-ADMM-l2这三种方法在多个信噪比下分别进行C1码的译码,对其平均迭代次数进行对比。
(2.1)仿真参数设置:
在ADMM-PD-l2译码方法中,增广拉格朗日函数的惩罚参数μ设置为1.8,惩罚函数的惩罚参数α2设置为3.8;
在l2-box-ADMM-l1译码方法中,参数α1设置为2.6,参数μ12分别设置为1.2、0.6;
在l2-box-ADMM-l2译码方法中,参数α2设置为3.7,参数μ12分别设置为1.4、1.8。
(2.2)用上述三种方法在其各自设置的参数下分别对C1码进行译码,得到EPR4信道下针对C1码的平均迭代次数,结果如图3所示。其中:
横坐标表示信噪比SNR,纵坐标表示平均迭代次数ANIs;
以菱形标识的曲线表示l2-box-ADMM-l1译码方法在多个信噪比下的平均迭代次数;
以三角形标识的曲线表示l2-box-ADMM-l2译码方法在多个信噪比下的平均迭代次数;
以方框标识的曲线表示ADMM-PD-l2译码方法在多个信噪比下的平均迭代次数。
由图3可以看出,本发明译码方法的平均迭代次数与现有译码方法的平均迭代次数差别较小,即本发明提出的l2-box-ADMM-l1与l2-box-ADMM-l2译码方法仍然保持了ADMM译码方法低复杂度的优势。
仿真3,用上述四种方法在PR16信道下对C1码进行译码,对其块误码率性能进行对比。
(3.1)仿真参数设置:
在ADMM-PD-l2译码方法中,增广拉格朗日函数的惩罚参数μ设置为22.6,惩罚函数的惩罚参数α2设置为45.8;
在l2-box-ADMM译码方法中,增广拉格朗日函数的惩罚参数μ12分别设置为19、118;
在l2-box-ADMM-l1译码方法中,参数α1设置为9,参数μ12分别设置为10、76;
在l2-box-ADMM-l2译码方法中,参数α2设置为19,参数μ12分别设置为13、62。
(3.2)用上述四种方法在其各自设置的参数下分别对C1码进行译码,得到PR16信道下针对C1码的块误码率,如图4所示。其中:
以正三角形标识的曲线表示l2-box-ADMM译码方法的块误码率性能;
以圆圈标识的曲线表示ADMM-PD-l2译码方法的块误码率性能;
以方框标识的曲线表示本发明提出的l2-box-ADMM-l1译码方法的块误码率性能;
以菱形标识的曲线表示本发明提出的l2-box-ADMM-l2译码方法的块误码率性能。
由图4可以看出,在PR16信道下的高信噪比区域,与现有技术的LDPC码的译码方法比较,本发明所提出的l2-box-ADMM-l1与l2-box-ADMM-l2译码方法的块误码率显著低于现有的译码方法。
综上所述,本发明的译码方法,既保持了低译码复杂度,又提高了ISI信道下LDPC码ADMM译码的译码性能。

Claims (2)

1.一种低密度奇偶校验LDPC码的2范数箱型ADMM惩罚译码方法,其特征在于,包括如下:
(1)初始化译码参数:
(1a)将码间干扰ISI信道的系数设置为{h0,h1,...,ht,...,hD},其中,ht表示第t位ISI信道的系数,t的取值范围为[0,D],D表示信道存储长度;
(1b)将交替方向乘子法ADMM译码中初始迭代次数设置为0;
(1c)将拉格朗日乘子向量λ1初始值设置为全0向量,将第二个辅助向量z初始值设置为全0.5向量,将拉格朗日乘子向量λ2设置为全0向量,将第一个辅助向量y初始值设置为全0.5向量,变量节点信息向量x初始化为全0.5向量;
(2)计算每个变量节点接收到的码间干扰ISI信道信息:
Figure FDA0003971502960000011
其中,ri表示第i个变量节点接收到的信道信息,xi-t表示第i-t个变量节点码字比特通过二进制相移键控BPSK调制后的值,ni表示第i个变量节点对应的均值为0、方差为σ2独立同分布高斯随机噪声;
(3)根据信道系数ht和信道信息ri,得到LDPC码在码间干扰ISI信道ADMM译码的目标函数f(x),并根据发送的码字与校验矩阵的内积关系和2范数箱型定理设定约束条件s.t.,得到ISI信道下LDPC码译码的优化模型:
Figure FDA0003971502960000012
Figure FDA0003971502960000013
其中,x∈[0,1]N表示变量节点信息,N表示LDPC码码长,xi-t表示第i-t个变量节点的当前信息,i的取值范围为[1,N],Pj表示第j个校验节点的转换矩阵,j∈M,M表示校验节点的个数,zj表示第j个校验节点对应的第二个辅助向量z的第j个分量,
Figure FDA0003971502960000014
Figure FDA0003971502960000021
表示校验多胞体,1N表示长度为N的全1向量,
Figure FDA00039715029600000211
表示2-范数的平方;
(4)由上述优化模型,依据拉格朗日乘数法,得出增广拉格朗日函数
Figure FDA0003971502960000022
Figure FDA0003971502960000023
其中,μ1表示第一惩罚参数,μ2表示第二惩罚参数,λ1,j表示拉格朗日乘子向量λ1的第j个分量,σ(x)表示惩罚函数;
(5)对增广拉格朗日函数中的向量x、y、z、λ1和λ2分别进行更新:
(5a)对x进行更新,即由第k-1次迭代生成的xk-1、yk-1、zk-1、λ1 k-1和λ2 k-1,生成变量节点的当前信息xk;其中更新变量节点的当前信息x的值,其公式如下:
Figure FDA0003971502960000024
其中,xi表示第i个变量节点的当前信息,Π[0,1]表示在区间[0,1]内做欧几里德投影操作,j表示第j个校验节点,Nv(i)表示与第i个变量节点相邻的校验节点的索引集,
Figure FDA0003971502960000025
表示第j个校验节点对应的辅助向量zj中与第i个变量节点对应的向量位,
Figure FDA0003971502960000026
表示第j个校验节点对应的拉格朗日乘子向量λ1,j中与第i个变量节点对应的向量位,yi表示第一个辅助向量y的第i个分量,
Figure FDA0003971502960000027
表示拉格朗日乘子向量λ2中与第i个变量节点对应的向量位,
Figure FDA0003971502960000028
表示的是
Figure FDA0003971502960000029
中与xi不相关的剩余项,
Figure FDA00039715029600000210
表示目标函数对xi的偏导,|·|表示的是集合的基数,A(x)表示拉格朗日函数对xi求偏导后分子中与罚函数相关项,B(x)表示拉格朗日函数对xi求偏导后分母中与罚函数相关项;
(5b)对y进行更新,即由变量节点当前信息xk和上一次迭代的λ2 k-1生成当前第一个辅助向量yk;其中更新第一个辅助向量y的值,其公式如下:
Figure FDA0003971502960000031
其中,yi表示第一个辅助向量y对应的第i个分量,λ2,i表示的是拉格朗日乘子向量λ2的第i个分量,1N表示长度为N的全1向量;||·||2表示的是2-范数;
(5c)对z进行更新,即由变量节点当前信息xk和上一次迭代的λ1 k-1生成当前第二个辅助向量zk;其中更新第二个辅助向量z的值,其公式如下:
Figure FDA0003971502960000032
其中,
Figure FDA0003971502960000033
表示在第j个校验节点对应的校验多胞体
Figure FDA0003971502960000034
上做欧几里德投影操作,λ1,j表示拉格朗日乘子向量λ1的第j个分量;
(5d)对λ1进行更新,即由变量节点当前信息xk、当前第二个辅助向量zk和上一次迭代的λ1 k-1生成当前拉格朗日乘子向量λ1 k;其中更新拉格朗日乘子向量λ1的值,其公式如下:
λ1,j=λ1,j+Pjx-zj
其中,λ1,j表示拉格朗日乘子向量λ1的第j个分量;
(5e)对λ2进行更新,即由变量节点当前信息xk、当前第一个辅助向量yk和上一次迭代的λ2 k-1生成当前拉格朗日乘子向量λ2 k;其中更新拉格朗日乘子向量λ2的值,其公式如下:
λ2,i=λ2,i+xi-yi
其中,λ2,i表示拉格朗日乘子向量λ2的第i个分量,i的取值范围为[1,N],N表示LDPC码码长,xi表示第i个变量节点的当前信息,yi表示第一个辅助向量y对应的第i个分量;
(6)根据变量节点当前信息xk,获取每个码字比特的硬判决值:
Figure FDA0003971502960000035
其中,
Figure FDA0003971502960000036
表示第i个码字比特在第k次迭代结束后对应的硬判决值,
Figure FDA0003971502960000037
表示第i个变量节点的当前信息;
(7)判断码字向量
Figure FDA0003971502960000041
是否满足奇偶校验的条件,若是,则停止译码,否则,执行(8);
(8)判断当前迭代次数是否达到最大迭代次数900,若是,则停止译码,否则,迭代次数加1后返回(5)。
2.根据权利要求1所述的方法,其特征在于,(4)中增广拉格朗日函数式所涉及的惩罚函数σ(x),有两种类型:
第一种是l1罚函数:σ(x)=α1||x-0.5||1,其中,α1表示针对具体信道、具体码字,根据误码率大小优化得到的l1罚函数的惩罚参数,||·||1表示1-范数;
第二种是l2罚函数,
Figure FDA0003971502960000042
其中,α2表示针对具体信道、具体码字,根据误码率大小优化得到的l2罚函数的惩罚参数,
Figure FDA0003971502960000043
表示2-范数的平方。
CN202110083293.4A 2021-01-21 2021-01-21 基于2范数箱型admm的ldpc码惩罚译码方法 Active CN112910472B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110083293.4A CN112910472B (zh) 2021-01-21 2021-01-21 基于2范数箱型admm的ldpc码惩罚译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110083293.4A CN112910472B (zh) 2021-01-21 2021-01-21 基于2范数箱型admm的ldpc码惩罚译码方法

Publications (2)

Publication Number Publication Date
CN112910472A CN112910472A (zh) 2021-06-04
CN112910472B true CN112910472B (zh) 2023-03-21

Family

ID=76118143

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110083293.4A Active CN112910472B (zh) 2021-01-21 2021-01-21 基于2范数箱型admm的ldpc码惩罚译码方法

Country Status (1)

Country Link
CN (1) CN112910472B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104682968A (zh) * 2015-03-14 2015-06-03 西安电子科技大学 高速率低密度奇偶检验码的线性规划译码方法
AU2020103322A4 (en) * 2020-11-09 2021-01-14 Southwest University Supervised Discrete Hashing Algorithm With Relaxation Over Distributed Network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060013181A1 (en) * 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
CN104092468B (zh) * 2014-07-07 2017-02-08 西安电子科技大学 基于加速交替方向乘子法的ldpc码线性规划译码方法
CN104393877B (zh) * 2014-12-03 2017-07-28 西安电子科技大学 基于加权的非规则ldpc码线性规划译码方法
CN105530014B (zh) * 2015-12-30 2019-03-08 西安电子科技大学 基于简化投影算子的ldpc码交替方向乘子译码方法
CN105959015B (zh) * 2016-04-22 2019-01-29 西安电子科技大学 基于最小多面体模型的ldpc码线性规划译码方法
CN107689801B (zh) * 2017-09-07 2019-10-25 西安电子科技大学 Ldpc码admm迭代译码的早停止方法
CN108199721B (zh) * 2017-12-22 2019-10-25 西安电子科技大学 基于badmm的低密度奇偶检验码线性规划译码方法
CN108964669B (zh) * 2018-07-06 2021-07-06 西安电子科技大学 基于度分解和交替乘子法的ldpc码二次规划译码方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104682968A (zh) * 2015-03-14 2015-06-03 西安电子科技大学 高速率低密度奇偶检验码的线性规划译码方法
AU2020103322A4 (en) * 2020-11-09 2021-01-14 Southwest University Supervised Discrete Hashing Algorithm With Relaxation Over Distributed Network

Also Published As

Publication number Publication date
CN112910472A (zh) 2021-06-04

Similar Documents

Publication Publication Date Title
CN102545913B (zh) 一种迭代译码方法及系统
USRE44421E1 (en) Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof
US20090172493A1 (en) Method and device for decoding low density parity check code
CN110784232B (zh) 一种空间耦合ldpc码滑窗译码方法
CN107612560B (zh) 基于部分信息比特似然比的极化码早期迭代停止方法
US8627153B2 (en) Method and device for encoding symbols with a code of the parity check type and corresponding decoding method and device
CN108988872B (zh) 基于分层最小和算法的ldpc译码方法
CN110535475B (zh) 一种分层自适应归一化最小和译码算法
CN110730008B (zh) 一种基于深度学习的rs码置信传播译码方法
CN111245444A (zh) 归一化最小和ldpc译码方法及译码器
CN105530014A (zh) 基于简化投影算子的ldpc码交替方向乘子译码方法
CN111162828B (zh) 一种大规模mimo系统的低复杂度信号检测方法
CN110995279B (zh) 一种极化码联合scf球形列表翻转译码方法
CN112910472B (zh) 基于2范数箱型admm的ldpc码惩罚译码方法
CN103607208A (zh) 基于归一化修正因子序列的ldpc最小和译码方法
CN111900997A (zh) 一种空间耦合ldpc码滑窗译码优化算法及系统
CN110708078B (zh) 基于基模图的全局耦合ldpc码构造方法
CN101707486A (zh) 单向纠正的多状态置信传播迭代的ldpc译码方法
CN112929035A (zh) 一种非二进制极化码的编码与译码方法
CN111917420B (zh) 一种ldpc自适应译码方法及ldpc自适应译码器
CN114421974A (zh) 一种具有改进因子图选择方式的极化码bpl译码方法
CN108092672B (zh) 一种基于折叠调度的bp译码方法
CN113131950A (zh) 一种极化码的自适应连续消除优先译码方法
CN111970010A (zh) 一种基于压缩感知的ldpc码译码方法
CN106911431B (zh) 应用于稀疏编码多址接入系统解调过程中改进的部分边缘信息传递方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant