一种基于置信传播算法的联合多用户检测和译码方法
【专利摘要】一种基于置信传播算法的联合多用户检测与译码方法属于通信【技术领域】，特别涉及多用户通信系统中的一种基于置信传播算法的消除多用户之间干扰的联合多用户检测和译码方法，将用户的比特的外信息和符号的外信息在“编码/译码节点”和“映射/反映射节点”反复迭代，在满足迭代次数以后，本发明可以实现多用户之间的联合干扰消除和译码。和传统的多用户干扰消除方法相比，本发明可以有效降低干扰消除算法的计算复杂度和提高干扰消除的性能。
【专利说明】—种基于置信传播算法的联合多用户检测和译码方法
【技术领域】
[0001]一种基于置信传播算法的联合多用户检测与译码方法属于通信【技术领域】，特别涉及多用户通信系统中的一种基于置信传播算法的消除多用户之间干扰的联合多用户检测和译码方法。
【背景技术】
[0002]为了降低成本和高效地利用通信系统的资源，现有通信系统大多允许多个用户共用系统资源。一般会采用时分多址(Time Division Multiple Access, TDMA),频分多址(Frequency Division Multiple Access, FDMA),码分多址(Code Division MultipleAccess, CDMA)等不同方式来区分不同的用户。理论上的这些多址方式都能完全地区分各个用户，不同用户之间不会产生干扰，但是，在实际通信系统中环境噪声或者同步误差将导致用户之间存在干扰，用户间干扰会降低系统的性能。
[0003]传统方法将用户间干扰看作环境中的加性噪声，独立地检测各个用户的信息。随着用户数目的增加，用户间干扰会增加，整个通信系统的性能会下降。与传统方法相比，多用户检测技术不再把其他用户的干扰当作噪声来处理，而是联合考虑占用信道的所有用户，减弱或消除其它用户对任一用户的干扰，同时检测出某些用户或所有这些用户的信息。传统的多用户检测方法分为线性多用户检测方法和非线性多用户检测方法。多用户检测线性算法采用线性算子L对接收信息进行处理。非线性多用户检测算法的基本思想是重构已经检测出的用户信号，将其从接收信号中消除后再检测其他用户。这两种方法在处理过程中都会涉及到矩阵求逆运算，计算复杂度比较高；此外，传统的接收处理方法将检测与译码分开独立处理，即先检测再译码，无法实现联合优化。
[0004]本发明提出一种基于置信传播算法的联合多用户检测和译码方法。本发明采用置信传播算法，利用因子图的结构将符号与符号间的外信息、符号与比特间的外信息和比特与比特间的外信息进行反复地迭代和更新，以得到最大后验概率来进行联合干扰消除和译码。在线性计算复杂度下，本发明可以实现很好的干扰消除性能。
【发明内容】
[0005]本发明的目的是提供一种基于置信传播算法的联合多用户检测和译码方法。本发明使用置信传播算法，将用户的比特的外信息和符号的外信息在“编码/译码节点”和“映射/反映射节点“反复迭代，在满足迭代次数以后，本发明可以实现多用户之间的联合干扰消除和译码。和传统的多用户干扰消除方法相比，本发明可以有效降低干扰消除算法的计算复杂度和提高干扰消除的性能。
[0006]一种基于置信传播算法的联合多用户检测和译码方法特征在于，所述的方法具体过程是依次按照以下步骤实现的:
[0007]步骤(1)，初始化:
[0008]先设定迭代检测方法中的第i个发送的符号为Xi, Xi在第t次迭代的均值和方差用G和r表示，迭代算法初始化阶段t = 1，设置，
[0009]
【权利要求】
1.一种基于置信传播算法的联合多用户检测和译码方法特征在于，所述的方法具体过程是依次按照以下步骤实现的: 步骤(I )，初始化: 先设定迭代检测方法中的第i个发送的符号为Xi，Xi在第t次迭代的均值和方差用<和厂I,表示，迭代算法初始化阶段t = 1，设置，
【文档编号】H04L1/00GK103618585SQ201310516887
【公开日】2014年3月5日 申请日期:2013年10月28日 优先权日:2013年10月28日
【发明者】匡麟玲, 李海涵, 吴胜, 倪祖耀 申请人:清华大学