Genetic algorithm assisted joint multiuser symbol detection andfading channel estimation for synchronous CDMA systems

A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, is not a viable detection solution. Genetic algorithms (GAs) are well known for their robustness in solving complex optimization problems. Based on the ML rule, GAs are developed in order to jointly estimate the users' channel impulse response coefficients as well as the differentially encoded transmitted bit sequences on the basis of the statistics provided by a bank of matched filters at the receiver. Using computer simulations, we showed that the proposed receiver can achieve a near-optimum bit-error-rate (BER) performance upon assuming perfect channel estimation at a significantly lower computational complexity than that required by the ML optimum multiuser detector. Furthermore, channel estimation can be performed jointly with symbol detection without incurring any additional computational complexity and without requiring training symbols. Hence, our proposed joint channel estimator and symbol detector is capable of offering a higher throughput and a shorter detection delay than that of explicitly trained CDMA multiuser detectors     

A near‐Nyquist rate transmission: A new minimum‐bandwidth direct‐sequence code division multiple access scheme

Bandlimited direct‐sequence code division multiple access (DS‐CDMA) attracts much attention for its compact spectrum and the ability to suppress inter‐symbol interference. Among the various bandlimited DS‐CDMA systems available, minimum‐bandwidth DS‐CDMA (MB‐DS‐CDMA) is the only realizable Nyquist rate transmission system. But, MB‐DS‐CDMA only applies to certain kinds of spreading codes. Accordingly, this study proposes a modified DS‐CDMA structure which extends the application of MB‐DS‐CDMA to all common spreading codes at the expense of a negligible reduction in the transmission rate. Additionally, the bit error rate of the proposed schemes adopting either single‐user or multi‐user detection receiver is analyzed and compared with that of the commonly‐used raised‐cosine‐pulsed DS‐CDMA over multipath fading channels. The numerical results show that given a sufficiently large number of users, the bit error rate performance of modified MB‐DS‐CDMA is comparable to that of the raised‐cosine‐pulsed DS‐CDMA scheme; meanwhile, the realizable modified MB‐DS‐CDMA approaches the ultimate transmission rate.     

A robust auto‐adaptive approach for serial acquisition of generalized multi‐carrier spread spectrum in multipath fading mobile channels

In this paper, a new robust auto‐adaptive approach for pseudo‐noise (PN) code acquisition is proposed. It is applied to the generalized multi‐carrier direct‐sequence code‐division multiple‐access (MC DS‐CDMA) systems communicating over frequency‐selective multipath Rayleigh fading channels. This new approach is based on the constant false alarm rate (CFAR) detection algorithm, referred here as automatic selection partial sum ordered statistics (ASPSOS)‐CFAR. The proposed approach does not require any prior information about the background environment and uses maximum likelihood estimation (MLE) method to detect the interfering signals group in the ranked cells for the full reference window. Once this group is identified and censored, the remaining smaller ranked cells are combined to form an estimate of the background noise level to compute the adaptive threshold. Through simulations, the performance of the proposed detector is analyzed and compared with traditional CFAR detectors based on fixed or automatic censoring algorithms. The obtained results show that the proposed detector eliminates the drawbacks of the previously related detectors and offers a robust detection performance to enhance the acquisition process in heterogeneous background environments.     

Maximum-likelihood-based multipath channel estimation forcode-division multiple-access systems

The problem of estimating the channel parameters of a new user in a multiuser code-division multiple-access (CDMA) communication system is addressed. It is assumed that the new user transmits training data over a slowly fading multipath channel. The proposed algorithm is based on maximum-likelihood estimation of the channel parameters. First, an asymptotic expression for the likelihood function of channel parameters is derived and a re-parametrization of this likelihood function is proposed. In this re-parametrization, the channel parameters are combined into a discrete time channel filter of symbol period length. Then, expectation-maximization algorithm and alternating projection algorithm-based techniques are considered to extract channel parameters from the estimated discrete channel filter, to maximize the derived asymptotic likelihood function. The performance of the proposed algorithms is evaluated through simulation studies. In addition, the proposed algorithms are compared to previously suggested subspace techniques for multipath channel estimation     

Analysis of multi‐user detection of multi‐rate transmissions in multi‐cellular CDMA

In this paper, we address the issue of multi‐user receiver design in realistic multi‐cellular and multi‐rate CDMA systems based on performance analysis. We consider the multi‐user detection (MUD) technique, denoted interference subspace rejection (ISR), because it offers a wide range of canonic suppression modes that range in performance and complexity between interference cancellers and linear receivers. To further broaden our study, we propose a modified ISR scheme called hybrid ISR to cope better with multi‐rate transmissions. The performance analysis, which is based on the Gaussian assumption (GA) and validated by simulations, takes into account data estimation errors, carrier frequency mismatch, imperfect power control, identification errors of time‐varying multipath Rayleigh channels and intercell interference. This analysis enables us to optimize the selection of the MUD mode for multi‐rate transmissions in different operating conditions. The effectiveness of interference cancellation is indeed investigated under different mobile speeds, numbers of receiving antennas, near‐far situations, channel estimation errors, and out‐cell to in‐cell interference ratios. This investigation suggests that the out‐of‐cell interference, the residual in‐cell interference, the noise enhancement as well as low mobility favor the simplest MUD modes as they offer the best performance/complexity tradeoffs. Copyright © 2008 John Wiley & Sons, Ltd.     

初始判决指导下的DS/CDMA最大似然检测算法

本文首先给出了多径异步多用户ＤＳ／ＣＤＭＡ系统的一种数学模型，得出了恒参信道下最大似然检测（ＭＬＳＥ）算法的一种新的表示形式。然后作者具体分析了以ＲＡＫＥ接收机作为衰落信道的匹配滤波器时，最大似然检测器的算法设计问题。分析指出，在多径环境下ＭＬＳＥ算法的复杂度和计算量与多径时延的分布有关，如果用户时延扩散在一个信息码元之内，算法复杂度和恒参信道下相同，而其实现可以用状态数可变的Ｖｉｔｅｒｂｉ算法来实现。最后，本文用传统判决方法得出的初始判决信息缩减Ｖｉｔｅｒｂｉ算法的搜索空间，在保证一定性能的前提下，算法的计算复杂度大大降低。     

Multiuser channel estimation and tracking for long-code CDMA systems

Channel estimation techniques for code-division multiple access (CDMA) systems need to combat multiple access interference (MAI) effectively. Most existing estimation techniques are designed for CDMA systems with short repetitive spreading codes. However, current and next-generation wireless systems use long spreading codes whose periods are much larger than the symbol duration. We derive the maximum-likelihood channel estimate for long-code CDMA systems over multipath channels using training sequences and approximate it using an iterative algorithm to reduce the computational complexity in each symbol duration. The iterative channel estimate is also shown to be asymptotically unbiased. The effectiveness of the iterative channel estimator is demonstrated in terms of squared error in estimation as well as the bit error rate performance of a multistage detector based on the channel estimates. The effect of error in decision feedback from the multistage detector (used in the absence of training sequences) is also shown to be negligible for reasonable feedback error rates using simulations. The proposed iterative channel estimation technique is also extended to track slowly varying multipath fading channels using decision feedback. Thus, an MAI-resistant multiuser channel estimation and tracking scheme with reasonable computational complexity is derived for long-code CDMA systems over multipath fading channels.     

PN sequence blind estimation in multiuser DS‐CDMA systems with multipath channels based on successive subspace scheme

In this paper, we proposed a new method based on expanding subspace algorithm and finite alphabet characteristics, for blind estimation of the users' spreading sequences in the multiuser direct sequence code division multiple access system in the presence of the multipath channels. In the proposed scheme, we show that the estimation of the users' overall channels in the direct sequence code division multiple access system is equivalent to the impulse response estimation of the multi‐input multi‐output finite impulse response channels. Our proposed approach is based on the successive estimation of the columns of the equivalent multi‐input multi‐output finite impulse response channels from the lowest degree columns to the highest degree ones. Accordingly, each user's overall channel that is the convolution of the original multipath channel and the spreading sequence is estimated. Then we extract PN sequences from the overall channel using finite alphabet characteristics of the spreading sequence chips for each user. According to simulation results, our proposed scheme outperforms the conventional methods in that it does not require symbol synchronization and does not have channel constraints (for example, AWGN and single user system) in the multipath channels.     

Interference cancellation technique using channel parameterestimation in DS/CDMA system with M-ary orthogonal modulation

A channel estimation technique in the uplink of a noncoherent DS/CDMA system with M-ary orthogonal signalling over multipath fading channels is considered. This method is used for the multiuser interference cancellation with coherent detection. The performance of the proposed multiuser detector is compared with that of a conventional detector and a significant improvement of performance is shown     

A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation

A direct sequence (DS) spread spectrum code division multiple access (CDMA) communication system is considered where several users transmit data symbols over different multipath channels. The main objective of this work is the proposal of a sequential algorithm for joint parameter estimation and multiuser data detection. The computationally prohibitive maximization of the log-likelihood function is replaced by a sequential scheme using the multistage detector for recovering the data symbols and the expectation-maximization algorithm for estimating the channel parameters. The performance of the resulting multiuser receiver is evaluated via Monte Carlo simulations using both synthetic as well as measured channel impulse responses. A comparison of the performance with analytical expressions for the single-user single-path case shows that the proposed system is capable of eliminating the near-far effect existing in conventional DS/CDMA systems.     

一种码片内多径参数的最大似然估计算法

针对码分多址卫星移动通信中码片内两径参数估计问题,该文提出了基于最大似然的2维搜索算法。算法对两径时延进行2维搜索,同时对多径复振幅分别采用解相关和线性最小均方误差(LMMSE)算法进行估计,最后通过使似然函数最大化而找出最优的一组时延、复振幅估计值。仿真证明两径时延2维搜索结合采用近似的LMMSE算法进行多径复振幅估计具有良好的性能。     

Tone diversity for OFDMA in broadband wireless communications

This paper presents two group‐based tone diversity schemes, namely, group‐orthogonal tone‐combining‐diversity (GO‐TCD) and group‐optimal tone‐selection‐diversity (GO‐TSD), for orthogonal frequency division multiple access (OFDMA) system in broadband wireless communications. In both schemes, the entire frequency band of N sub‐carriers is divided into N_G = N/L_f sub‐carrier groups with each having L_f sub‐carriers. When the channel knowledge is not available at the transmitter, GO‐TCD, which has a split‐and‐group structure to reduce the peak‐to‐average ratio (PAR) and employs the multi‐user detection for maximum‐likelihood (ML) estimation to increase the number of active users, is proposed and shown to provide a lower PAR and similar performance as compared with the group‐orthogonal multi‐carrier CDMA, and outperforms the random‐hopping (RH)‐OFDMA and matched‐filter based MC‐CDMA. When the channel knowledge is available at the transmitter, GO‐TSD can be used to select the best sub‐carrier in a given sub‐carrier group for any active user and shown to offer a throughput comparable to the optimal tone selection but with much less complexity. Copyright © 2006 John Wiley & Sons, Ltd.     

Performance analysis of multi‐stage interference cancellation for ultra‐wide band multiple‐access communication systems

In this contribution, a novel particle swarm optimization (PSO)‐based multi‐user detector (MUD) aided time‐hopping ultra‐wide band (TH‐UWB) system has been investigated in the multi‐path channel model. In this approach, the PSO‐based MUD employs the output of the Rake receiver as its initial value to search for the best solution which results in a formulated optimization mechanism. By taking advantage of the heuristic values and the collective intelligence of PSO technique, the proposed detector offers almost the same bit error rate (BER) performance as the full‐search‐based optimum MUD does, while greatly reducing the potentially computational complexity. Simulation results have been provided to examine the evolutionary behavior and the detection performance of the proposed PSO‐based MUD in both the additive white Gaussian noise and the multi‐path fading channel. Copyright © 2011 John Wiley & Sons, Ltd.     

Combined code reuse scheme with two‐dimensional OVSF codes assignment algorithm for uplink multi‐user/multi‐rate block spread multi‐cellular CDMA

The two‐dimensional (2D) block spread code division multiple access (CDMA) can avoid the uplink multiple‐access interference with low‐complexity single‐user detection in a slow fading channel and, therefore, is very attractive. In the 2D spreading, orthogonal variable spreading factor (OVSF) is used for spreading; an important problem is how to efficiently assign the limited resource of OVSF codes to users with different data rates, while meeting the requirement of quality of service in a multi‐cell environment. In this paper, it is shown that the code reuse can improve the code reuse efficiency and the proposed code reuse scheme combined with code assignment algorithm can allow flexible multi‐rate uplink transmission. The computer simulation confirms that the proposed code assignment algorithm improves the code reuse efficiency while achieving lower blocking probability than traditional CDMA. Copyright © 2012 John Wiley & Sons, Ltd.     

Joint estimation of symbol timing and carrier frequency offset of OFDM signals over fast time-varying multipath channels

In this paper, we present a novel joint algorithm to estimate the symbol timing and carrier frequency offsets of wireless orthogonal frequency division multiplexing (OFDM) signals. To jointly estimate synchronization parameters using the maximum likelihood (ML) criterion, researchers have derived conventional models only from additive white Gaussian noise (AWGN) or single-path fading channels. We develop a general ML estimation algorithm that can accurately calculate symbol timing and carrier frequency offsets over a fast time-varying multipath channel. To reduce overall estimation complexity, the proposed scheme consists of two estimation stages: coarse and fine synchronizations. A low complexity coarse synchronization based on the least-squares (LS) method can rapidly estimate the rough symbol timing and carrier frequency offsets over a fast time-varying multipath channel. The subsequent ML fine synchronization can then obtain accurate final results based on the previous coarse synchronization. Simulations demonstrate that the coarse-to-fine method provides a good tradeoff between estimation accuracy and computational complexity.     

Near-far resistant channel estimation for CDMA systems using thelinear decorrelating detector

The well-known linear decorrelating detector (LDD) for direct-sequence code-division multiple-access (CDMA) systems provides near-far resistant performance when the timing of each user is accurately known. Traditional CDMA acquisition techniques suffer from high differences in power levels. The estimation accuracy for a user overwhelmed by stronger ones is likely to be unsatisfactory; at the same time, the interference from a user undergoing acquisition or tracking is not removed by the standard LDD. In this paper, a fully near-far resistant technique for acquisition and tracking for asynchronous CDMA systems applying the LDD is proposed, considering realistic band-limited signals. This technique is based on the adoption of a pair of special sequences equivalent to a dedicated access channel and is shown to provide a relatively fast and robust means to perform channel estimation both in case of single- and multipath channels     

一种新的DS-CDMA系统多径角度时延联合估计方法

本文针对DS－CDMA系统，提出了一种新的期望用户多径信号波达方向和时延联合估计方法。在匹配滤波器输出中，期望用户信号的平方与多址干扰信号的平方具有不同的频谱特性。对各个频率上的空域相关矩阵进行预处理后，本文采用两维unitary-ESPRIT算法完成角度时延的闭式估计和自动配对。本文方法计算量小，并且在存在远近效应的情况下，仍能完成参数的准确估计。     

Noncoherent MLSE detection of M-DPSK for DS-CDMA wireless systems

This paper focuses on maximum-likelihood sequence estimation of noncoherent M-ary differential phase-shift keying (M-DPSK) receivers for code division multiple-access (CDMA) systems, which make use of direct-sequence spread-spectrum modulations. A typical frequency-selective Rayleigh environment with multipath diversity at the receiver is considered. In this scenario, the optimum noncoherent decision metric, which requires an estimation of the channel tap weights envelope, is derived. Then, in order not to increase the receiver implementation complexity, a joint channel and data estimation strategy is proposed, which does not require the transmission of a known training sequence (blind estimation). In this case, the decision metric becomes a simple equal gain combining of multiple-symbol square-law detection decision metrics. For this suboptimum noncoherent detector, useful bounds on the bit error probability are provided through a theoretical analysis. Nonconstant and constant multipath intensity profiles are both considered for this purpose. Simulations are also carried out in order to verify the accuracy of the theoretical bounds     

EM‐based iterative receiver for coded MIMO systems in unknown spatially correlated noise

We present iterative channel estimation and decoding schemes for multi‐input multi‐output (MIMO) Rayleigh block fading channels in spatially correlated noise. An expectation‐maximization (EM) algorithm is utilized to find the maximum likelihood (ML) estimates of the channel and spatial noise covariance matrices, and to compute soft information of coded symbols which is sent to an error‐control decoder. The extrinsic information produced by the decoder is then used to refine channel estimation. Several iterations are performed between the above channel estimation and decoding steps. We derive modified Cramer–Rao Bound (MCRB) for the unknown channel and noise parameters, and show that the proposed EM‐based channel estimation scheme achieves the MCRB at medium and high SNRs. For a bit error rate of 10⁻⁶ and long frame length, there is negligible performance difference between the proposed scheme and the ideal coherent detector that utilizes the true channel and noise covariance matrices. Copyright © 2006 John Wiley & Sons, Ltd.     

一种新的适用于多径信道的基于LMK准则的盲自适应多用户检测及其收敛性分析

基于最小平均峰度(Least MeanKurtosis,LMK)准则],该文提出了一种适用于同步直扩码分多址(DS/CDMA)系统多径慢衰落信道中的线性盲自适应多用户检测算法。这种算法基于高阶统计量(High Order Statistics,HOS)特性,算法复杂度相对较低。文中分析了算法在多径信道中无噪声情况下的收敛特性,指出在这种情况下,算法具有全局最小点,此时算法满足解相关条件。仿真结果表明,文中给出的检测器具有较强的多址干扰抑制性能。