【技术实现步骤摘要】
基于度分解和交替乘子法的LDPC码二次规划译码方法
本专利技术属于通信
,特别涉及一种对低密度奇偶校验LDPC码的译码方法,可用于磁存储、光纤通信和卫星数字视频。
技术介绍
低密度奇偶校验码LDPC是目前一种能够逼近香农信道容量限的最佳编码方案之一,受到国内外学者研究的关注,并被广泛应用在各种通信领域中。通常采用置信传播BP算法对LDPC码进行译码。由于BP算法会受到码字结构图中存在的许多有害特性的影响,包括伪码字、瞬子、陷阱集合等,因而在高信噪比区域,往往受到错误平层的影响,误码率随着信噪比的增加几乎不再下降。受困于此,在误码性能要求较高的系统中,例如磁存储和光纤通信中,LDPC码的性能仍不足以满足系统的需求。为了解决上述问题,随后Feldman等人首次将最大似然ML译码模型松弛为线性规划LP译码模型,成功应用于二元线性分组码的译码,奠定了LP译码强大的数学理论支撑。同时,Feldman还证明了LP译码具有ML特性,码字独立特性和全零假设等良好特性;LP译码可通过伪码字图、最小分式距离等分析译码性能;对于校验矩阵中存在短环的LDPC码,LP译码算法可通过增加冗余校验节点,消除短环影响,提高译码性能。LP译码优点很多,但是译码复杂度很高,求解困难,严重阻碍了它在实际场景中的应用。为了解决这一难题,Barman等人将传统的线性规划译码模型与交替方向乘子算法ADMM相结合,提出了一种迭代式投影译码算法,但是该算法的最大缺点是与传统的置信传播BP译码相比,在低信噪比时误码率性能较差。针对这个问题,Liu等人提出了基于交替方向乘子算法ADMM的罚函数译码。此 ...
【技术保护点】
1.基于度分解和交替乘子法的LDPC码二次规划译码方法,包括:(1)根据线性整数规划的定义,利用对数似然将最大似然ML译码模型转化为如下线性整数规划译码模型:
【技术特征摘要】
1.基于度分解和交替乘子法的LDPC码二次规划译码方法,包括:(1)根据线性整数规划的定义,利用对数似然将最大似然ML译码模型转化为如下线性整数规划译码模型:其中,γ表示对数似然比向量,xi表示发送的第i个码元,i=1,2,...,n,n表示码元的总个数,j=1,2,...,m表示第j个校验方程,m表示校验方程的总个数,x表示译码的码字,hji表示校验矩阵H=(hji)m×n第j行第i列的数,表示校验方程,表示模2运算;(2)分解校验方程:当校验方程的元素个数即度等于3时,将校验方程变换为等价校验方程的不等式形式;当校验方程的元素个数即度大于3时,先将校验方程分解成多个元素个数为3的子校验方程,再将这些子校验方程变换为等价校验方程的不等式形式;(3)建立基于度分解的二次规划译码:(3a)根据步骤(2)得到的等价校验方程的不等式形式,将<1>中的线性整数规划译码模型等价转化为如下基于度分解的线性整数规划译码模型:其中,q表示扩展后对数似然比向量,T表示矩阵的转置,d表示扩展后的码字,A表示系数矩阵,b表示系数向量,n表示码字d的长度;(3b)再将模型<2>中的目标函数上增加二次惩罚项,并将模型<2>中约束条件的0和1约束松弛到0到1区间,得到以下基于度分解的二次规划译码模型:其中,表示增加的二次惩罚项,用于加大对分数解的惩罚,以更有利于获得整数解;α表示二次惩罚项系数;(3c)对基于度分解的二次规划译码模型进行变形,即对模型<3>中的不等式约束条件增加辅助变量z,得到如下等式约束的二次规划译码模型:(4)根据模型<4>求解期望的码字:(4a)将模型<4>中的约束条件添加到目标函数中,得到如下建立的增广拉格朗日函数:其中,Lμ(d,z,λ)表示拉格朗日函数,λ表示拉格朗日对偶变量,μ表示惩罚参数,表示Ad+z-b的2-范数平方;(4b)定义第k+1次迭代后原始残差Rk+1=Adk+1+zk+1-b,对偶残差Sk+1=zk+1-zk,利用交替方向乘子算法对式<5>中进行循环迭代求解,当原始残差2-范数的平方和对偶残差2-范数的平方同时小于设定的阈值或者最大迭代次数停止迭代,得到最优的扩展码字d*,并从d*中提取出译码的码字x*。2.根据权利要求1所述的方法,其中(1)中利用对数似然将最大似然ML译码模型转化为线性整数规划译码模型,按如下步骤进行:(1a)假设发送端发送的二进制低密度奇偶校验码LDPC码字为x={x1,…,xi,…,xn},该码字对应的校验矩阵为H=(hji)m×n,经过噪声为n={n1,…,ni,…,nn}的加性高斯白噪声AWGN信道之后,接收的码字为r={r1,…,ri,…,rn},其中xi表示发送的第i个码元,ri表示接收的第i个码元,i=1,2,...,n,n表示码元的总个数,j=1,2,...,m表示第j个校验方程,m表示校验方程的总个数,(hji)m×n表示m×n的校验矩阵第j行第i列的数值;(1b)计算对数似然比向量:γ=[γ1,...,γi,...,γn]T:其中第i个对数似然γi为:最终得到对数似然比向量如下:其中,T表示转置,N0表示高斯白噪声功率谱密度;(1c)将二进制低密度奇偶校验码LDPC的码字集合x∈{0,1}n代入到校验方程中,得到满足每一行校验方程的约束条件:在码字集合x中寻找一个使目标函数最小的码字,得到线性整数规划译码模型:目标函数:minγTx约束条件:x∈{0,1}n3.根据权...
【专利技术属性】
技术研发人员:王勇超,白晶,麻雪飞,
申请(专利权)人:西安电子科技大学,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。