基于并行混沌遗传混合算法的多用户检测

基于传统遗传算法的多用户检测器易陷入局部最优解且收敛较慢,影响实时性。本文利用混沌优化算法的优势来弥补遗传算法的这一缺陷,使两种算法优势互补,同时采用具有“迁移策略”的并行搜索机制,提出了一种新的次优多用户检测方法———并行混沌遗传混合算法(PCGA),并在同步CDMA系统中对其性能进行了研究。仿真结果表明,我们提出的这种算法能有效克服传统遗传算法易陷入局部极小的问题,计算量小,收敛速度快,在抗干扰与克服“远-近”效应方面均有明显的优势。     

基于并行遗传算法的CDMA优化多用户检测方法

多用户检测技术是第三代移动通信系统CDMA中的一项关键技术。在多用户检测中求解最佳矢量问题可以转化为在遗传算法中求解具有最高适应度函数的问题。本文提出了一种基于并行遗传算法的CDMA多用户检测器,并与最佳多用户检测和传统检测器进行比较,实验结果表明本方法可获得接近最佳检测的性能。由于采用并行遗传算法,这种多用户检测器更易于实时应用和硬件实现。     

基于混沌寻优的CDMA最佳多用户检测方法

混沌运动广泛存在于非线性系统中,它具有遍历性与随机性等优良性质,且在某个域内不可重复的走向每个状态.本文利用混沌的这些优良品质提出了实现码分多址(CDMA)系统上最佳多用户检测的一种混沌寻优方法.计算机模拟表明我们提出的算法具有能克服多址干扰,能寻优到全局极小点,以及能抑制噪声干扰等优点,这为研究CDMA系统上的最佳多用户检测器开辟了一条新的途径.     

基于离散粒子群算法的CDMA多用户检测方法

研究了离散粒子群算法,并将其应用于CDMA多用户检测问题,提出一种基于离散粒子群优化算法的CDMA多用户检测的方法。该方法应用一种新的选择和分区搜索的策略,改进搜索的质量和效率。分析以及实验仿真表明该方法具有计算复杂度低且可以得到较好误码率性能的特点,为寻求新的多用户检测方法提供了思路。     

基于量子遗传算法的CDMA多用户检测技术

多用户检测技术的最优解在常规条件下是个NP难解问题,利用量子态并行计算特性和量子纠缠特性能有效获得多用户检测的最优解,现提出了一种基于量子计算理论和遗传算法理论相结合的量子遗传算法的多用户检测技术.仿真结果表明,此方法在误码率方面具有良好的性能并且其抗多址干扰能力和抗远近效应能力明显优于经典遗传算法多用户检测器和传统检测器.     

一种基于蚁群算法的CDMA多用户检测方法

提出一种基于蚁群优化算法(ant colony optimization algorithm)的CDMA多用户检测(MUD)的方法。该方法在基本蚁群算法的基础上，应用一种新的相遇和搜索分区的策略，来解决最佳多用户检测的组合优化问题，可提高搜索的质量和效率，通过分析以及仿真表明，该方法具有多项式的计算复杂度，并可以得到较好的误码率性能，为寻求新的多用户检测方法提供了思路。     

混合遗传算法在CDMA移动通信多用户检测中的应用研究

研究了将混合遗传算法应用于直接序列码分多址扩频通信的多用户检测,先给出了在异步高斯信道下解调扩频信号的结构框图,然后分析了用混合遗传算法进行多用户检测的理论依据和实际性能。仿真结果表明无论是多址干扰还是抑制远近效应,基于混合遗传算法的检测器都明显优于传统检测器,且其性能非常接近最佳检测器。     

CDMA移动通信系统中的多用户检测技术

本文研究了应用于CDMA移动通信系统中的各种多用户检测技术的原理和优缺点。指出多用户检测技术主要分为线性多用户检测和干扰消除多用户检测两类 ,前者包括解相关检测、最小均方误差检测、子空间斜投影检测和相关矩阵多项式扩展检测 ,后者包括串行、并行干扰消除和判决反馈多用户检测 ,同时对各种多用户检测技术的特点进行了分析比较     

异步CDMA移动通信系统采用分集接收的多用户检测器

在ＣＤＭＡ移动通信系统中，多址接入干扰可以通过多用户检测技术来消除，而分集接收可以减小信道衰落的影响，本文给出了一类应用解相关检测，天线分集，ＲＡＫＥ多径分集技术的接收机，并对这一类接收机的性能做了分析，结果表明，在上行链路中，应用多用户检测和分集接收能够极大提高接收机的性能。     

基于拟生态优化算法的CDMA多用户检测方法

拟生态优化算法是一类模拟自然生态系统运行机制,求解复杂优化问题的智能计算方法,其中的蚁群算法和粒子群算法是较新出现的两种具有不同特点的方法。该文研究基本蚁群算法和离散粒子群算法,并结合CDMA多用户检测问题,改变算法的搜索机制,提出两种CDMA多用户检测的方法。从理论分析以及实验仿真的角度对比两种方法,表明两种方法的计算复杂度低且可以得到较好误码率性能,同时又各有特点。     

Multiuser detection using a genetic algorithm in CDMAcommunications systems

In this study, a hybrid approach that employs a genetic algorithm (GA) and a multistage detector (MSD) for the multiuser detection problem in a code-division multiple-access communications system is proposed. Using this approach: (1) the GA is used as the first stage of the MSD to provide a good initial point for successive stages of the MSD and (2) the MSD is embedded into the GA as a “genetic operator” to improve further the fitness of the population at each generation. Such a hybridization of the GA with the MSD reduces its computational complexity by providing faster convergence. In addition, a better initial data estimate supplied by the GA improves the performance of the MSD, and the embedded MSD improves the performance of the GA. Simulation results for the synchronous and asynchronous cases are provided to show that the approach is promising     

Multiuser detection for overloaded CDMA systems

Multiuser detection for overloaded code-division multiple-access (CDMA) systems, in which the number of users is larger than the dimension of the signal space, is of particular interest when bandwidth is at a premium. In this paper, certain fundamental questions are answered regarding the asymptotic forms and performance of suboptimum multiuser detectors for cases where the desired and/or interfering signal subspaces are of reduced rank and/or have a nontrivial intersection. In the process, two new suboptimum detectors are proposed that are especially well suited to overloaded systems, namely, the group pseudo-decorrelator and the group minimum mean-squared error (MMSE) detector. The former is seen to be the correct extension of the group decorrelator in the sense that it is the limiting form (in the low-noise regime) of the group MMSE detector. Pseudo-decorrelation is also used as a feedforward filter in a new decision feedback scheme. For the particular case of real-valued modulation, it is shown that the proposals of the so-called "improved" linear (also known as "linear-conjugate" or "widely linear") detectors were more simply derived earlier using the idea of minimal sufficiency, which we also apply to the new detectors of this paper.     

Multiuser detection in multipath environments for variablespreading-factor CDMA systems

A way to allow variable data rates in CDMA is by varying the spreading factor in accordance with the data rate requested by the user. A detection scheme suitable for multirate transmission is required in addition to one that combats multiple access interference of other users and intersymbol interference from multipath. In this letter, an energy-add multiuser detection method is combined with a scheme called Cholesky-iterative detection to cope with these challenges. It allows the users to be estimated on a symbol-by-symbol basis, making receiver complexity independent of data package length. Simulation results correspond closely to a single-user lower bound. The results also show that the bit-error probability performances of the various users for the Cholesky-iterative detector are closely clustered, while those of a previously published scheme, decorrelation feedback detection, are more widely spread     

Multiuser detections for optical CDMA networks based on expectation-maximization algorithm

In this paper, we introduce new unblind and blind multiuser detectors for an optical code-division multiple-access system. The detectors have two soft and hard stages. In the soft stage, a soft estimation of the interference is obtained by solving an unconstrained maximum-likelihood problem via the iterative expectation-maximization (EM) algorithm. Then, the hard stage detects the user information bit by solving a one-dimensional Boolean constrained problem conditioned on knowing the interference. Our results reveal that the proposed detectors have very low complexity, and are robust against changes in parameters. Moreover, the numerical results illustrate that despite of their simplicities, our detectors substantially outperform other well-known suboptimum detectors, such as multistage and decorrelating detectors.     

基于组合混沌遗传算法的最小测试用例集生成

最小测试用例集生成是软件测试的重要研究领域之一.将具有均匀分布特性的Chebyshev和Logistic混沌映射相结合的混沌序列引入遗传算法的选择、交叉和变异操作,并在遗传测试用例选择方法中添加混沌扰动,实现全局最优,以解决遗传算法用于测试用例集约简时局部搜索能力弱、易早熟收敛等问题.在随机生成的测试用例需求对应关系及Siemens测试套件等实例上进行了实验研究,并与现有的经典方法在测试用例集生成规模和算法执行时间上进行了比较,实验结果表明,在保持算法执行时间的基础上,在遗传测试用例方法中引入混沌映射有助于生成规模更小的测试用例集.     

基于共享存储的并行狭义遗传算法

遗传算法具有简单、易算且方便分布并行处理等特点,基于这种优势,遗传算法被广泛应用于众多领域范围内,比如机器学习、工业控制等.为解决高难度的非线性及其相关问题,采用基于共享存储的并行狭义遗传算法,可以有效实现对数据级的并行操作,具有较强的并行度,其只需较少的通讯开销就能获得比原先更高的运行效率,至少提高至50％以上.文中详细阐述了基于共享存储的并行狭义遗传算法,仿真实验验证了其正确性和高效性.     

Multiuser detection in asynchronous CDMA frequency-selective fading channels

Multipath fading severely limits the performances of conventional code division multiple-access (CDMA) systems. Since every signal passes through an independent frequency-selective fading channel, even modest cross-correlations among signature sequences may induce severe near-far effects in a central multiuser receiver. This paper presents a systematic approach to the detection problem in CDMA frequency-selective fading channels and proposes a low complexity linear multiuser receiver, which eliminates fading induced near-far problem.We initially analyze an optimal multiuser detector, consisting of a bank of RAKE filters followed by a dynamic programming algorithm and evaluate its performance through error probability bounds. The concepts of error sequence decomposition and asymptotic multiuser efficiency, used to characterize the optimal receiver performance, are extended to multipath fading channels.The complexity of the optimal detector motivates the work on a near-far resistant, low complexity decorrelating multiuser detector, which exploits multipath diversity by using a multipath decorrelating filter followed by maximal-ratio combining. Analytic expressions for error probability and asymptotic multiuser efficiency of the suboptimal receiver are derived that include the effects of multipath fading, multiple-access interference and signature sequences correlation on the receiver's performance.The results indicate that multiuser detectors not only alleviate the near-far problem but approach single-user RAKE performance, while preserving the multipath diversity gain. In interference-limited scenarios multiuser receivers significantly outperform the RAKE receiver.This paper was presented in part at the Twenty-Sixth Annual Conference on Information Sciences and Systems, Princeton, NJ, March 1992 and MILCOM'92, San Diego, CA, October 1992. This work was performed while author was with the Department of Electrical and Computer Engineering, Northeastern University, Boston, USA.     

基于差分演化二进制人工蜂群算法的多用户检测

最优多用户检测属于NP组合优化问题,人工蜂群算法作为一种简单有效的新兴启发式算法可以有效求解此类问题。针对基本二进制人工蜂群算法收敛速度慢、易陷入局部最优等缺陷,提出了一种基于差分演化的二进制人工蜂群算法,并应用于最优多用户检测中。算法采用多维邻域搜索策略,避免了连续域到离散域的转换,降低了算法复杂度,适合于实时处理。仿真结果表明,所提算法在抗多址干扰能力、抗"远近"效应能力和收敛性能方面均优于基本二进制人工蜂群算法。     

基于并行遗传算法的网络最优弥补模型

将攻击图与并行遗传算法相结合,提出了一种基于并行遗传算法的网络最优弥补模型(PGA-ONHM),该模型能得到目标网络系统的近似解。为了验证该模型的可行性、有效性和可扩展性,从不同的分析角度进行仿真验证,实验结果表明:并行遗传算法的CPU消耗时间随着初始属性节点数量的增加呈多项式增加,随着子群体数量的增加呈减小趋势;无论是平均迭代次数还是单次迭代的平均计算时间,并行遗传算法比经典遗传算法都要优越;并行遗传算法可以得到较好的加速比,能够克服局部最优解的问题,可以适用于大规模复杂的网络系统。     

Multiuser detection of asynchronous CDMA with frequency offset

This article presents a near-far resistant detection scheme for asynchronous code-division multiple access with frequency offset. Based on a one-shot technique and Taylor expansion, a zeroth-order and a first-order one-shot linear decorrelating detector (LDD) are proposed. The zeroth-order LDD has simple architecture but suffers performance degradation for large frequency offset. The first-order one-shot LDD, with increased complexity, has very good near-far resistant property even for large frequency offset. Two versions of the first-order one-shot LDD are investigated according to different Taylor expansion approaches. The feasibility of the proposed detectors is demonstrated by computer simulations