基于因子图的SCMA和LDPC联合检测译码算法及装置制造方法及图纸

本发明专利技术公开了一种基于因子图的SCMA和LDPC联合检测译码算法及装置。其中，本发明专利技术通过利用LDPC的译码信息辅助SCMA多用户检测，并将SCMA检测迭代过程与LDPC译码的迭代过程在因子图上进行联合，得到SCMA检测和LDPC译码的联合因子图，从而在每一次迭代都进行SCMA检测和LDPC译码的信息融合。而且从比特能量效率来看，本发明专利技术能够逼近理想的单用户传输性能，从平均迭代次数上来看，本发明专利技术大大低于外迭代方案，且与传统的无反馈方案相当，收敛速度快，不会带来明显的额外的检测和译码复杂度，能够更好的满足未来5G系统的性能需求。

【技术实现步骤摘要】

本专利技术涉及无线通信
，特别涉及一种基于因子图的SCMA和LDPC联合检测译码算法及装置。
技术介绍
SCMA(SparseCodeMultipleAccess)技术是一种面向5G大容量，海量连接，超低时延等需求而设计的一种备选多址技术。在发送端，它将编码比特直接映射为复数域多维码字，不同用户的码字在相同的资源块上以稀疏的扩频方式非正交叠加；接收端则利用稀疏性进行低复杂度的多用户联合检测。相比OFDMA技术，SCMA以非正交叠加的方式，实现在同等资源数量条件下，同时服务更多用户，从而有效提升系统整体容量。LDPC码是一种线性分组信道纠错编码，被证明能够逼近香农信道容限，由于在DVB、IEEE802.11g等通信标准的成功应用以及所展现出的良好纠错性能，LDPC目前也成为未来5G标准的重要备选纠错编码。目前，现有运用SCMA检测和LDPC译码进行联合检测译码的方案主要有两种，其中一种是SCMA检测与LDPC译码独立进行，没有LDPC译码到SCMA检测的信息反馈过程，这种方案优点在于结构简单，收敛速度快，但是缺点在于没有充分利用LDPC的译码信息，使得误码率性能不理想。另外一种是SCMA检测和LDPC译码首先独立进行内部迭代，在完成若干次内迭代之后，通过外部迭代将LDPC译码信息反馈给SCMA检测器，这种方案能够有效提升误码率性能，但是这种方案存在SCMA检测和LDPC译码之间信息传递效率低，收敛速度慢，复杂度高等缺点。另一方面，SCMA的检测性能和LDPC的译码性能都很大程度上依赖于检测算法和译码算法的优劣。MPA(MessagePassingAlgorithm)迭代译码算法被证明是SCMA在MAP准则下最优的译码器，能够用可实现的硬件开销达到令人满意的译码性能。BP(BeliefPropagation)迭代译码算法是目前已知的性能最优的LDPC码译码算法。但是即使使用这两种目前已知最优的检测和译码算法，SCMA传输系统的误码率性能距离理想的单用户传输性能仍然有很大的差距，造成了SCMA技术虽然提供更多接入用户，但同时也带来了较大的误码率，这样的性能损失成为其在未来5G系统中应用的瓶颈。
技术实现思路
本专利技术的目的在于：解决现有技术中运用SCMA检测和LDPC译码进行联合检测译码的方案，SCMA传输系统的误码率性能距离理想的单用户传输性能仍然有很大的差距的问题。为了实现上述专利技术目的，本专利技术提供一种基于因子图的SCMA和LDPC联合检测译码算法，其特征在于，包括以下步骤：S1：参数设定；根据码本，设定资源块数N，承载用户数K，调制阶数M，修剪饱和处理门限[Dmin,Dmax]，最大迭代次数Imax，LDPC码长L；S2：联合迭代译码；其中，每一次迭代，需完成LDPC校验节点更新和SCMA功能节点更新，并在LDPC校验节点更新后，进行LDPC到SCMA消息的传递，完成SCMA变量节点更新，以及在SCMA功能节点更新后，进行SCMA到LDPC消息的传递，完成LDPC变量节点更新；S3：每完成一次迭代，则判断当前判决结果是否满足LDPC校验矩阵，若满足，则跳出迭代过程，输出当前判决结果，否则继续迭代，并在迭代前，判断迭代次数是否达到最大迭代次数Imax，若达到，则输出当前判决结果。根据一种具体的实施方式，S2包括以下步骤：S201：中间变量初始化；其中，所述中间变量初始化为：将联合变量节点JV传递给功能节点F的消息初始化为以及联合变量节点JV传递给校验节点C的消息初始化为m表示二进制域比特到符号映射后的符号，b表示当前比特的取值：S202：信道信息初始化；其中，根据接收信号y和信道噪声估计值N0，计算各个资源块承载的全部用户可能发送码字的联合条件概率φn。根据一种具体的实施方式，在LDPC校验节点更新过程中，利用计算在SCMA功能节点更新过程中，利用和相应资源块承载的全部用户可能发送码字的联合条件概率φn计算在LDPC到SCMA消息的传递过程中，利用计算在SCMA到LDPC消息的传递过程中，利用计算在LDPC变量节点更新过程中，利用和计算在SCMA变量节点更新过程中，利用和计算其中，表示LDPC到SCMA传递的消息，表示SCMA到LDPC传递的消息，表示LDPC变量节点到LDPC校验节点的消息，表示SCMA变量节点到SCMA功能节点的消息。根据一种具体的实施方式，在LDPC到SCMA消息的传递过程中，利用计算的算式为：ILDPCJVk,b=α·Π∀jICk,jJVk,b]]>其中，α为归一化因子，且在SCMA到LDPC消息的传递过程中，利用计算的算式为：ISCMAJV,b=Σ∀m:mb=1ISCMAJVk,m]]>其中，表示用户占用的资源块数。根据一种具体的实施方式，在LDPC变量节点更新过程中，利用和计算的算式为：IJVkCk,i,b=α·ISCMAJVk,b·Π∀j:j≠iICk,jJVk,b]]>其中，k＝1,2,…,KL/2，b∈{0,1本文档来自技高网...

【技术保护点】
一种基于因子图的SCMA和LDPC联合检测译码算法，其特征在于，包括以下步骤：S1：参数设定；根据码本，设定资源块数N，承载用户数K，调制阶数M，修剪饱和处理门限[Dmin,Dmax]，最大迭代次数Imax，LDPC码长L；S2：联合迭代译码；其中，每一次迭代，需完成LDPC校验节点更新和SCMA功能节点更新，并在LDPC校验节点更新后，进行LDPC到SCMA消息的传递，完成SCMA变量节点更新，以及在SCMA功能节点更新后，进行SCMA到LDPC消息的传递，完成LDPC变量节点更新；S3：每完成一次迭代，则判断当前判决结果是否满足LDPC校验矩阵，若满足，则跳出迭代过程，输出当前判决结果，否则继续迭代，并在迭代前，判断迭代次数是否达到最大迭代次数Imax，若达到，则输出当前判决结果。

【技术特征摘要】
1.一种基于因子图的SCMA和LDPC联合检测译码算法，其特征在于，包括以下步骤：S1：参数设定；根据码本，设定资源块数N，承载用户数K，调制阶数M，修剪饱和处理门限[Dmin,Dmax]，最大迭代次数Imax，LDPC码长L；S2：联合迭代译码；其中，每一次迭代，需完成LDPC校验节点更新和SCMA功能节点更新，并在LDPC校验节点更新后，进行LDPC到SCMA消息的传递，完成SCMA变量节点更新，以及在SCMA功能节点更新后，进行SCMA到LDPC消息的传递，完成LDPC变量节点更新；S3：每完成一次迭代，则判断当前判决结果是否满足LDPC校验矩阵，若满足，则跳出迭代过程，输出当前判决结果，否则继续迭代，并在迭代前，判断迭代次数是否达到最大迭代次数Imax，若达到，则输出当前判决结果。2.如权利要求1所述的基于因子图的SCMA和LDPC联合检测译码算法，其特征在于，S2包括以下步骤：S201：中间变量初始化；其中，所述中间变量初始化为：将联合变量节点JV传递给功能节点F的消息初始化为以及联合变量节点JV传递给校验节点C的消息初始化为m表示二进制域比特到符号映射后的符号，b表示当前比特的...

【专利技术属性】
技术研发人员：韩凯宁，胡剑浩，陈杰男，吴廷勇，马上，
申请(专利权)人：电子科技大学，南京阿尔法莱瑞通信技术有限公司，
类型：发明
国别省市：四川;51