基于exit图的scma通信系统多用户检测算法收敛性分析-信号处理.pdfVIP

第３２卷　第 １２期 信 号 处 理 Ｖｏｌ．３２　Ｎｏ．１２ ２０１６年１２月 ＪＯＵＲＮＡＬＯＦＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ｄｅｃ．２０１６ 文章编号：１００３－０５３０（２０１６）１２－１４４０－０６ 基于ＥＸＩＴ图的ＳＣＭＡ通信系统多用户 检测算法收敛性分析 王显俊　杜　洋　成　聪　高鹏宇　董彬虹 （电子科技大学通信抗干扰技术国家级重点实验室，四川成都６１１７３１） 摘　要：消息传递算法（ｍｅｓｓａｇｅｐａｓｓｉｎｇａｌｇｏｒｉｔｈｍ，ＭＰＡ）是基于稀疏码多址接入（ｓｐａｒｓｅｃｏｄｅｍｕｌｔｉｐｌｅａｃｃｅｓｓ，ＳＣ ＭＡ）技术中码本的稀疏性，提出的一类接近联合最优的多用户检测算法。针对现有的基于并行策略和串行策略 的ＭＰＡ算法，存在算法收敛性论述缺乏理论分析的问题，该文通过外信息转移图（ｅｘｔｒｉｎｓｉｃｉｎｆｏｒｍａｔｉｏｎｔｒａｎｓｆｅｒ， ＥＸＩＴ）技术分析ＭＰＡ算法的收敛性。首先将ＳＣＭＡ接收机检测器分为函数节点译码器和变量节点译码器，然后 给出译码器的ＥＸＩＴ图的理论分析，最后通过比较两类算法的ＥＸＩＴ曲线估算出达到收敛状态所需的迭代次数。 仿真结果验证了ＥＸＩＴ图分析的正确性。 关键词：稀疏码多址接入；并行策略；串行策略；外信息转移图；收敛性 中图分类号：ＴＮ９２９．５　　　文献标识码：Ａ　　　ＤＯＩ：１０．１６７９８／ｊ．ｉｓｓｎ．１００３０５３０．２０１６．１２．００８ ＣｏｎｖｅｒｇｅｎｃｅＰｒｏｐｅｒｔｙＡｎａｌｙｓｉｓｆｏｒＭｕｌｔｉｕｓｅｒＤｅｔｅｃｔｉｏｎＳｃｈｅｍｅｓ ｉｎＳＣＭＡＳｙｓｔｅｍｓＢａｓｅｄｏｎＥＸＩＴＣｈａｒｔ ＷＡＮＧＸｉａｎｊｕｎ　ＤＵＹａｎｇ　ＣＨＥＮＧＣｏｎｇ　ＧＡＯＰｅｎｇｙｕ　ＤＯＮＧＢｉｎｈｏｎｇ （ＮａｔｉｏｎａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｎＣｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｕｎｉｖｅｒｓｉｔｙｏｆ ＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ，Ｓｉｃｈｕａｎ６１１７３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈａｎｋｓｔｏｔｈｅｓｐａｒｓｅｓｔｒｕｃｔｕｒｅｏｆｓｐａｒｓｅｃｏｄｅｍｕｌｔｉｐｌｅａｃｃｅｓｓ（ＳＣＭＡ），ａｍｅｓｓａｇｅｐａｓｓｉｎｇａｌｇｏｒｉｔｈｍ（ＭＰＡ） ｗａｓｐｒｏｐｏｓｅｄｔｏｅｆｆｉｃｉｅｎｔｌｙａｐｐｒｏｘｉｍａｔｅｔｈｅｏｐｔｉｍｕｍｍａｘｉｍｕｍａｐｏｓｔｅｒｉｏｒｉｓｃｈｅｍｅ．Ｂａｓｅｄｏｎａｌａｃｋｏｆｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓ ｏｎｔｈｅｃｏｎｖｅｒｇｅｎｃｅｐｒｏｐｅｒｔｙｏｆｐａｒａｌｌｅｌａｎｄｓｅｒｉａｌｓｔｒａｔｅｇｉｅｓ，ｉｎｔｈｉｓｐａｐｅｒ，ｅｘｔｒｉｎｓｉｃｉｎｆｏｒｍａｔｉｏｎｔｒａｎｓｆｅｒ（ＥＸＩＴ）ｉｓｐｒｏ ｐｏｓｅｄｔｏａｎａｌｙｚｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｐｒｏｐｅｒｔｙ．Ｆｉｒｓｔ，ｔｈｅＳＣＭＡｄｅｔｅｃｔｏｒｉｓｄｉｖｉｄｅｄｉｎｔｏｔｗｏｐａｒｔｓ：ｏｎｅｆｕｎｃｔｉｏｎｎｏｄｅｄｅｃｏｄｅｒ ａｎｄｏｎｅｖａｒｉａｂｌｅｎｏｄｅｄｅｃｏｄｅｒ，ａｎｄｔｈｅｎ，ａｎａｌｙｚｉｎｇｔｈｅｄｅｃｏｄｅｒｓ’ＥＸＩＴｃｏｎｖｅｒｇｅｎｃｅｐｒｏｐｅｒｔｙ．Ｆｉｎａｌｌｙ，ｂｙｃｏｍｐａｒｉｎｇｔｈｅ ＥＸＩＴｃｕｒｖｅｏｆｔｈｅｔｗｏｋｉｎｄｓｏｆａｌｇｏｒｉｔｈｍｓ，ｔｈｅｎｕｍｂｅｒｏｆｉｔｅｒａｔｉｏｎｓｒｅｑｕｉｒｅｄｔｏａｃｈｉｅｖｅｃｏｎｖｅｒｇｅｎｃｅｓｔａｔｅｉｓｅｓｔｉｍａｔｅｄ．Ｓｉｍ ｕｌａｔｉｏｎｒｅｓｕｌｔｓｖａｌｉｄａｔｅｔｈｅＥＸＩＴｃｈａｒｔａｎａｌｙｓｉｓ． Ｋｅｙｗｏｒｄｓ：ｓｐａｒｓｅｃｏｄｅｍｕｌｔｉｐｌｅａｃｃｅｓｓ（ＳＣＭＡ）；ｐａｒａｌｌｅｌｓｔｒａｔｅｇｙ；ｓｅｒｉａｌｓｔｒａｔｅｇｙ；ｅｘｔｒｉｎｓｉｃｉ