基于查表法的LDPC码交替方向乘子译码方法技术

本发明专利技术公开了一种基于查表法的LDPC码交替方向乘子译码方法，主要解决该译码方法中欧几里德投影计算复杂度高的问题。其技术方案是：(1)构造存储表，用于存储实数向量的欧几里德投影向量；(2)构造辅助数组帮助查找投影向量；(3)输入一个实数向量并将其量化处理，得到量化向量；(4)对量化向量进行一一映射，得到映射向量；(5)对映射向量各分量按升序排序，得到排序向量；(6)通过辅助数组，在存储表中查找排序向量对应的投影向量；(7)将查找到的投影向量各分量恢复原有顺序，得到欧几里德投影向量并输出。仿真结果表明，本发明专利技术不仅降低了欧几里德投影方法计算复杂度，得到了相似的纠错性能，而且提高了译码速度，可用于对LDPC码的译码。

【技术实现步骤摘要】

本专利技术属于通信
，特别涉及一种基于查表法的LDPC码交替方向乘子译码方法。
技术介绍
逼近香农限的低密度奇偶校验LDPC码由于其结构灵活、校验矩阵稀疏性、译码复杂度低等优点而已广泛应用于光纤通信、深空通信、卫星数字视频和音频广播等领域，而且已经是近年信道编码领域研究的热点问题。目前，LDPC码的译码方法主要分为消息传递类方法和线性规划译码方法两类。基于凸优化理论的线性规划译码方法具有最大似然认证特性，便于数学分析，但未能充分利用LDPC码校验矩阵稀疏的特点，所以译码复杂度较高。和积译码算法、最小和译码算法等消息传递类方法的优点是实现简单、译码复杂度低，但其不足是易受短环境影响、难以进行数学分析、存在错误平层。Barman等人提出了一种基于交替方向乘子法ADMM的线性规划译码方法，这种译码方法可显著降低LDPC码译码复杂度，同时具有传统线性规划译码的最大似然认证特性和便于数学分析的特点。其不足是现有的基于ADMM的线性规划译码方法每次迭代在更新校验节点消息时要执行大量耗时的欧几里德投影运算。目前，LDPC码的ADMM线性规划译码中常用欧几里德投影算法有两种，一是X.ZhangandP.H.Siegel,“EfficientiterativeLPdecodingofLDPCcodeswithalternatingdirectionmethodofmultipliers,”inProc.IEEEInt.Symp.Inf.Theory,Istanbul,Turkey,July2013,pp.1501–1505.；二是G.Zhang,R.Heusdens,andW.B.Kleijn,“LargescaleLPdecodingwithlowcomplexity,”IEEECommun.Lett.,vol.17,no.1,pp.2152–2155,Nov.2013.中设计的方法。但这两种投影方法都比较复杂，涉及的运算量较大，要耗费大量的运算时间，从而导致译码速度较慢。
技术实现思路
为解决上述已有方法的不足，本专利技术提出了一种基于查表法的LDPC码交替方向乘子译码方法，以降低LDPC码的ADMM线性规划译码的复杂度，提高计算投影向量的速度。实现本专利技术的技术方案是：利用校验多包体的性质，设计一种表格存储投影向量，通过查表可找到任一d维向量在校验多包体的投影向量，其实现步骤包括如下：(1)设置初始化参数：设置向量维数d＝6，设置存储表中投影向量的位置序号n＝1；设置量化级数Q为正整数，量化区间端点值a和b均为实数，且a≠b；(2)设置能存放6维实数向量的存储表TAB，用于存放欧几里德投影向量，并用TAB[n]表示TAB表中第n个投影向量，该存储表TAB共有4列，第1列为投影向量在TAB表位置序号，第2列为索引向量，第3列为量化向量，第4列为投影向量；(3)构造辅助数组：构造d-1个辅助数组T1，T2，…，T5，每个数组均含有Q个元；用T1[i]表示第一辅助数组T1的第i个元素，存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号；用T2[i]表示第二辅助数组T2的第i个元素，存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数；用T3[i]表示第三辅助数组T3的第i个元素，存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数；用T4[i]表示第四辅助数组T4的第i个元素，存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数；用T5[i]表示第五辅助数组T5的第i个元素，存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数，其中i＝1,2,…,Q；(4)输入一个6维实数向量v＝(v1,…,vj,…,v6)，其中vj为第j个分量，j＝1,2,….6；(5)对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化，量化的间隔为量化后，得到量化向量其中为第j个分量；(6)对量化向量的各分量值进行一一映射，得到映射向量w＝(w1,w2,w3,w4,w5,w6)；(7)对映射向量w的各分量进行升序排序，得到排序向量w′＝(w′1,w′2,w′3,w′4,w′5,w′6)，且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6；(8)通过辅助数组，在表TAB中查找排序向量w′对应的投影向量z′；(9)将投影向量z′的各分量恢复原有顺序，得到实数向量v的欧几里德投影向量z并输出。本专利技术设计了一种表格来存储校验多包体上的欧几里德投影向量，并通过辅助数组在表格中查找任一向量的投影向量，与现有欧几里德投影运算相比，本专利技术方法降低了计算复杂度，取得了相似的纠错性能，而且提高了译码速度。附图说明图1是本专利技术的实现流程图；图2是本专利技术与现有方法的译码性能对比图；图3是本专利技术与现有方法的译码收敛速度对比图。具体实施方式以下结合附图对本专利技术的具体实例和具体效果作进一步描述。参照图1，本专利技术的实现步骤如下：步骤1，设置初始化参数。本专利技术参数包括实数向量维数d，量化级数Q，量化区间端点值a和b，存储表TAB中投影向量位置序号n，其中d、Q和n为正整数，a和b为实数，且a≠b。在实施例中设置d＝6，n＝1。步骤2，构造存储表TAB。设置能存放6维实数向量的存储表TAB，用于存放欧几里德投影向量，并用TAB[n]表示TAB表中第n个投影向量，该存储表TAB共有4列，第1列为投影向量在TAB表位置序号，第2列为索引向量，第3列为量化向量，第4列为投影向量。所述欧几里德投影向量为实数向量在检验多面体PPd上的投影向量，可用(u)表示实数向量u在PPd上的欧几里德投影向量，该检验多面体PPd是由长度为d且含偶数个1的二元向量构成的凸包，表示为：PPd＝conv(Pd)，其中Pd＝{x∈{0,1本文档来自技高网...

【技术保护点】
一种基于查表法的LDPC码交替方向乘子译码方法，包括：(1)设置初始化参数：设置向量维数d＝6，设置存储表中投影向量的位置序号n＝1；设置量化级数Q为正整数，量化区间端点值a和b均为实数，且a≠b；(2)设置能存放6维实数向量的存储表TAB，用于存放欧几里德投影向量，并用TAB[n]表示TAB表中第n个投影向量，该存储表TAB共有4列，第1列为投影向量在TAB表位置序号，第2列为索引向量，第3列为量化向量，第4列为投影向量；(3)构造辅助数组：构造d‑1个辅助数组T1，T2，…，T5，每个数组均含有Q个元；用T1[i]表示第一辅助数组T1的第i个元素，存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号；用T2[i]表示第二辅助数组T2的第i个元素，存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数；用T3[i]表示第三辅助数组T3的第i个元素，存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数；用T4[i]表示第四辅助数组T4的第i个元素，存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数；用T5[i]表示第五辅助数组T5的第i个元素，存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数，其中i＝1,2,…,Q；(4)输入一个6维实数向量v＝(v1,…,vj,…,v6)，其中vj为第j个分量，j＝1,2,….6；(5)对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化，量化的间隔为量化后，得到量化向量其中为第j个分量；(6)对量化向量的各分量值进行一一映射，得到映射向量w＝(w1,w2,w3,w4,w5,w6)；(7)对映射向量w的各分量进行升序排序，得到排序向量w′＝(w′1,w′2,w′3,w′4,w′5,w′6)，且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6；(8)通过辅助数组，在表TAB中查找排序向量w′对应的投影向量z′；(9)将投影向量z′的各分量恢复原有顺序，得到实数向量v的欧几里德投影向量z并输出。...

【技术特征摘要】
1.一种基于查表法的LDPC码交替方向乘子译码方法，包括：(1)设置初始化参数：设置向量维数d＝6，设置存储表中投影向量的位置序号n＝1；设置量化级数Q为正整数，量化区间端点值a和b均为实数，且a≠b；(2)设置能存放6维实数向量的存储表TAB，用于存放欧几里德投影向量，并用TAB[n]表示TAB表中第n个投影向量，该存储表TAB共有4列，第1列为投影向量在TAB表位置序号，第2列为索引向量，第3列为量化向量，第4列为投影向量；(3)构造辅助数组：构造d-1个辅助数组T1，T2，…，T5，每个数组均含有Q个元；用T1[i]表示第一辅助数组T1的第i个元素，存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号；用T2[i]表示第二辅助数组T2的第i个元素，存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数；用T3[i]表示第三辅助数组T3的第i个元素，存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数；用T4[i]表示第四辅助数组T4的第i个元素，存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数；用T5[i]表示第五辅助数组T5的第i个元素，存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数，其中i＝1,2,…,Q；(4)输入一个6维实数向量v＝(v1,…,vj,…,v6)，其中vj为第j个分量，j＝1,2,….6；(5)对实数向量v各分量vj在区间[a,b]上进行Q级均匀量化，量化的间隔为量化后，得到量化向量其中为第j个分量；(6)对量化向量的各分量值进行一一映射，得到映射向量w＝(w1,w2,w3,w4,w5,w6)；(7)对映射向量w的各分量进行升序排序，得到排序向量w′＝(w′1,w′2,w′3,w′4,w′5,w′6)，且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6；(8)通过辅助数组，在表TAB中查找排序向量w′对应的投影向量z′；(9)将投影向量z′的各分量恢...

【专利技术属性】
技术研发人员：焦晓鹏，慕建君，王彪，张旭，王岁兴，张琦，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61