改进的混合遗传算法并行干扰消除双速率多用户检测器.pdf

改进的混合遗传算法并行干扰消除双速率多用户检测器1 倪梁方1都思丹1郑宝玉2 I 南京大学电子科学与工程系 南京210093 2南京邮电学院信息工程系 南京210003 摘要：本文提出了一种基于改进的混合遗传算法并行干扰消除的双速率多用户检测器。简 要分析了该检测器的特性。仿真结果表明无论是抗多址干扰还是抑制远近效应，分集接收改 进的混合遗传算法并行干扰消除多用户检测器都明显优于传统接收机、分集接收改进的并行 干扰消除多用户检测器和分集接收遗传算法并行干扰消除多用户检测器，其性能接近分集接 收连续分组最佳多用户检测器。 关键词：双速率多用户检测；改进的混合遗传算法并行干扰消除；异步双速率宽带码分多址 信道 1 引言 多速率W-CDMA系统中的多用户检测技术[I-3]是解决“远近效应”问题的—个新的重要 的研究课题。但是，这些检测器也还存在一些不足，有待我们作迸一步的研究和探索。 由于遗传算法具有隐并行性，因此，应用遗传算法的多用户检测器运行速度较快。但是 遗传算法的局部搜索能力较差，难以搜索到全局最优点。因此在一些研究论文中对遗传算法 进行了各种改进的尝试，这在这些论文中已有详细的论述降51。本文在文献【5-7】的基础上提出 了一种级联改进的并行干扰消除【61(pIC)的改进的混合遗传算法，即改进的混合遗传算法并行 干扰消除(mGAPIC)，并将它应用到多速率(为了简便起见，本文仅研究由高速率和低速率用 户组成的双速率系统)多用户检测中。IHGAPIC这—算法是在混合遗传算法；(I-IGA)睁1的并行处 理和全局收敛的长处的基础上，首先融合了进化逆转、插人变异【_7邀两种具有局部搜索特性的 遗传操作，得到改进的混合遗传算法0HGA)，并根据信息熵来搜索全局最优区域。然后，将 IHGA与舻IC西埔结合，用IPIC在搜索到的全局最优区域中搜索最优点，构成了一种全局搜 索和局部搜索相结合的优化算法，从而能实现快速全局收敛。IHGAPIC以IHGA群体解的平 均适应值和群体解的最大适应值之比作为口IC的控制因子，解决了经典的PIC求解适当的控 制因子比较困难的问题。从下文分析中，可以看到，与最佳多速率多用户检测器u1相比，它的 计算复杂度明显降低，因而有较好的实时性。 2双速率多用户接收系统模型 设在—个用可变扩频长度接人f11实现双速率接人的异步W-CDMA系统中，有Kf个低速率 1国家自然科学基金资助项[詈、。 ·96· 和麟个高速率发射器同时在一个异步瑞利衰落信道中工作，则基站收到的等效低通信号，是 各个用户信号与噪声之和【l’51 P f，K， Lb r(f)=∑l∑噬(f)∑《。(f)咐IW。tl。(卜irt一《小(助+ 。嚣‘1胪2。石^口￡h 、1 ㈣ k=l m。1 q2l 》 应用这些信号问的统计特性，用不同的方法来获得最佳有用信号，从而达到抑制多址干 扰的目的就可得到不同的双速率多用户检测器no】。本文研究基于高速率检测器的双速率多用 J。 户检测技术【l 最佳双速率检测器通过对由高、低速率用户的相关信息构成的似然函数的最大化形成相 应的高、低速率用户的最佳信息矢量，根据定义其矩阵形式可表为【11 96b=argk婚。瞄：…哪Re[2∽彳一Wl，“一(秽Ⅳ渺)H瓜一W曰“J}(2) 由此可知，最佳双速率检测器实际上就是从2(2P+I×局根·’个信息矢量中找出与输入矢量l， “之间欧氏距离最短的一个作为最优解，这是一个相当复杂的NP(难解)问题。为了降低复杂度， 可以使用连续分组最佳双速率检测器【11来实现这一检测，此时检测一个信息符号的复杂度为 0(2K，)忙矗，J})，当疋较大时，这仍然是一个相当复杂的噼解)问题。尽管它的误码率很 小，但它的计算复杂度在实际通信中是不能接受的。实际应用时，一般选择有较强的抗多址 干扰能力、较低计算复杂度的次佳多用户检测器构造的双速率检测器B31。 3分集接收改进的混合遗传算法并行干扰消除双速率多用户检测器 分集接收改进的混合遗传算法并行干扰消