Group-Based Space-Time Multiuser Detection with User Sharing

To reduce the complexity of space-time multiuser detection, it has been proposed recently to exploit the spatial dimension by forming groups of users and apply the detection individually to each group. In this work we propose a new space-time receiver structure based on the group-optimal MMSE linear detector along with a new grouping algorithm that respects practical hardware limitations. Furthermore, an extension of the proposed structure which allows non-mutually exclusive grouping is presented. The simulation results show that the proposed reduced-complexity receiver structure provides a bit error rate (BER) performance close to the full linear MMSE multiuser detector.     

On the average near-far resistance for MMSE detection of directsequence CDMA signals with random spreading

The performance of a near-far-resistant, finite-complexity, minimum mean squared error (MMSE) linear detector for demodulating direct sequence (DS) code-division multiple access (CDMA) signals is studied, assuming that the users are assigned random signature sequences. We obtain tight upper and lower bounds on the expected near-far resistance of the MMSE detector, averaged over signature sequences and delays, as a function of the processing gain and the number of users. Since the MMSE detector is optimally near-far-resistant, these bounds apply to any multiuser detector that uses the same observation interval and sampling rate. The lower bound on near-far resistance implies that, even without power control, linear multiuser detection provides near-far-resistant performance for a number of users that grows linearly with the processing gain     

Linear multiuser detectors for synchronous code-divisionmultiple-access channels

Under the assumptions of symbol-synchronous transmissions and white Gaussian noise, the authors analyze the detection mechanism at the receiver, comparing different detectors by their bit error rates in the low-background-noise region and by their worst-case behavior in a near-far environment where the received energies of the users are not necessarily similar. Optimum multiuser detection achieves important performance gains over conventional single-user detection at the expense of computational complexity that grows exponentially with the number of users. It is shown that in the synchronous case the performance achieved by linear multiuser detectors is similar to that of optimum multiuser detection. Attention is focused on detectors whose linear memoryless transformation is a generalized inverse of the matrix of signature waveform crosscorrelations, and on the optimum linear detector. It is shown that the generalized inverse detectors exhibit the same degree of near-far resistance as the optimum multiuser detectors. The optimum linear detector is obtained     

Near-far resistance of multiuser detectors in asynchronous channels

Consideration is given to an asynchronous code-division multiple-access environment in which receiver has knowledge of the signature waveforms of all the users. Under the assumption of white Gaussian background noise, the authors compare detectors by their worst case bit error rate in a near-far environment with low background noise, where the received energies of the users are unknown to the receiver and are not necessarily similar. Conventional single-user detection in a multiuser channel is not near-far resistant, and the substantially higher performance of the optimum multiuser detector requires exponential complexity in the number of users. The authors explore suboptimal demodulation schemes which exhibit a low order of complexity while not exhibiting the impairment of the conventional single-user detector. It is shown that there exists a linear detector whose bit-error-rate is independent of the energy of the interfering users. It is also shown that the near-far resistance of optimum multiuser detection can be achieved by a linear detector. The optimum linear detector for worst-case energies is found, along with existence conditions, which are always satisfied in the models of practical interest     

A low complexity multiuser detector for synchronous CDMA system

In a code-division multiple-access (CDMA) system, multiuser detection (MUD) can exploit the information of signals from other interfering users to increase the system capacity. However, the optimum MUD for CDMA systems requires the solution of an NP-hard combinatorial optimization problem. It is well known that the computational complexity of the optimum multiuser detector is exponential with the number of active users in the system. In this paper, we apply a hybrid algorithm to develop a suboptimal MUD strategy. The result of symmetric successive overrelaxation (SSOR) preconditioned conjugate-gradient method is first used to initialize the reduced-complexity recursive (RCR) multiuser detector. Then, RCR algorithm is applied to detect the received data bit by optimizing an objective function in relation with the linear system of decorrelating detector. Simulation results for the synchronous case show that the performance of our proposed SSOR-RCR multiuser detector is promising and outperform the decorrelator and linear minimum mean squared error multiuser detector with lower computational complexity.     

Asymptotic analysis of blind multiuser detection with blind channel estimation

The analytical performance of the subspace-based blind linear minimum mean-square error (MMSE) multiuser detection algorithm in general multipath multi-antenna code-division multiple-access (CDMA) systems is investigated. In blind multiuser detection, the linear MMSE detector of a given user is estimated from the received signals, based on the knowledge of only the spreading sequence of that user. Typically, the channel of that user must be estimated first, based on the orthogonality between the signal and noise subspaces. An asymptotic limit theorem for the estimate of the blind linear detector (when the received signal sample size is large) is obtained, based on which approximate expressions of the average output signal-to-inference plus noise ratios (SINRs) and bit error rates (BERs) for both binary phase-shift keying (BPSK) and quaternary phase-shift keying (QPSK) modulations are given. Corresponding results for group-blind multiuser detectors are also obtained. Examples are provided to demonstrate the excellent match between the theory developed in this paper and the simulation results.     

Linear Differentially Coherent Multiuser Detection for Multipath Channels

By combining multipath processing, differential signal detection, and multiuser detection techniques, we develop a class of near-far resistant linear detectors for differentially coherent multipath signals. We derive and establish performance relationships among the following detectors: an optimally near-far resistant detector, a suboptimum detector which does not require knowledge of the signal coordinates, and a minimum mean square error (MMSE) detector which achieves near-optimum asymptotic efficiency. We present an adaptive multiuser detector which converges to the MMSE detector without training sequences and which requires less information than the conventional single user rake receiver.     

Randomly spread CDMA: asymptotics via statistical physics

This paper studies randomly spread code-division multiple access (CDMA) and multiuser detection in the large-system limit using the replica method developed in statistical physics. Arbitrary input distributions and flat fading are considered. A generic multiuser detector in the form of the posterior mean estimator is applied before single-user decoding. The generic detector can be particularized to the matched filter, decorrelator, linear minimum mean-square error (MMSE) detector, the jointly or the individually optimal detector, and others. It is found that the detection output for each user, although in general asymptotically non-Gaussian conditioned on the transmitted symbol, converges as the number of users go to infinity to a deterministic function of a "hidden" Gaussian statistic independent of the interferers. Thus, the multiuser channel can be decoupled: Each user experiences an equivalent single-user Gaussian channel, whose signal-to-noise ratio (SNR) suffers a degradation due to the multiple-access interference (MAI). The uncoded error performance (e.g., symbol error rate) and the mutual information can then be fully characterized using the degradation factor, also known as the multiuser efficiency, which can be obtained by solving a pair of coupled fixed-point equations identified in this paper. Based on a general linear vector channel model, the results are also applicable to multiple-input multiple-output (MIMO) channels such as in multiantenna systems.     

Recursive structures and finite impulse response implementations oflinear multiuser detectors for an asynchronous CDMA system

We present order-recursive structures for implementing the linear decorrelating and linear minimum mean square error (MMSE) detectors in a computationally efficient manner. These infinite memory length, linear time invariant, noncausal systems can be approximated by implementing them as K-input K-output finite impulse response (FIR) filters. We developed a linear multiuser receiver architecture called a recursive linear multiuser detector which has lower computational and memory requirements then an equivalent tap delay line FIR filter implementation. We establish the tradeoff between window length and bit error rate and find that relatively small window size yields performance indistinguishable from the ideal decorrelating detector and the ideal MMSE detector     

Minimum probability of error-based methods for adaptive multiuser detection in multipath DS-CDMA channels

Direct-sequence code-division multiple-access (DS-CDMA) is a popular multiple-access technology for wireless communications. However, its performance is limited by multiple-access interference and multipath distortion. Multiuser detection and space-time processing are two signal processing techniques employed to improve the performance of DS-CDMA. Two minimum probability of error-based space-time multiuser detection algorithms are proposed in this paper. The first algorithm, minimum joint probability of error (MJPOE), aims to minimize the joint probability of error for all users. The second algorithm, minimum conditional probability of error (MCPOE), minimizes the probability of error of each user conditioned on the transmitted bit vector, for each user individually. In both the algorithms, the optimal filter weights are computed adaptively using a gradient descent approach. The MJPOE algorithm is blind and offers a bit-error-rate (BER) performance better than the nonadaptive minimum mean squared error (MMSE) algorithm, at the cost of higher computational complexity. An approach for reducing the computational overheads of MJPOE using Gram-Schmidt orthogonalization is suggested. The BER performance of the MCPOE algorithm is slightly inferior to MMSE, however, it has a computational complexity linear in the number of users. Both blind and training-based implementations for MCPOE are proposed. Both MJPOE and MCPOE have a convergence rate much faster than earlier known adaptive implementations of the MMSE detector, viz. least mean square and recursive least squares. Simulation results are presented for synchronous single path channels as well as asynchronous multipath channels, with multiple antennas employed at the receiver.     

A gradient guided search algorithm for multiuser detection

This paper introduces a new multiuser detection algorithm based on a gradient guided search that can achieve near-optimum performance while its implementation complexity is linear in the number of users. The new algorithm attempts to perform jointly optimum multiuser detection by updating one user's bit decision each iteration in the best possible way. When a decorrelating multiuser detector is employed to initialize the proposed algorithm, in all cases tested the gradient guided search converges to a solution with performance very close to optimum. Further, tests indicate that the proposed algorithm provides excellent performance for cases where other suboptimum algorithms perform poorly. Although we focus only on synchronous multiuser detection, the algorithm is equally applicable to asynchronous multiuser detection problems     

Performance bounds for optimum multiuser DS-CDMA systems

In this letter we estimate the bit error probability (BEP) of optimum multiuser detection for synchronous and asynchronous code division multiple access (CDMA) systems on Gaussian and fading channels. We first compute an upper bound and a lower bound on the bit error probability for a given spreading code, then average the bounds over a few thousand sets of spreading codes. These bounds are obtained from a partial distance spectrum. On Gaussian channels, the upper bound converges to the lower bound at moderate to large signal-to-noise ratios. However, on fading channels the upper bound does not converge, hence we present our results for the lower bound only. The numerical results show that: 1) the BEP of a 31-user CDMA system with binary random spreading codes of length 31 is only two to four times higher than the BEP of the single user system; 2) the number of users that can be accommodated in an asynchronous CDMA system is larger than the processing gain; and 3) optimum multiuser detection outperforms linear detection (e.g., the decorrelating detector) by about 2.8 to 5.7 dB     

A linear minimum mean square error multiuser receiver inRayleigh-fading channels

We generalize the multiuser (CDMA spread spectrum) communication systems to the fading environments. We first extend Verdu's (1986) conventional optimum receiver to Rayleigh-fading environments and then evaluate its performance. Having no knowledge of the received power at the receiving end, we therefore need an estimator to efficiently estimate the received signal strength of each user in fading environments. A linear minimum mean square error (LMMSE) unbiased estimator is proposed to attain this goal. By using the minimum mean square error (MMSE) Bayesian estimation, we further propose the LMMSE bit estimator for efficient demodulation. Its performance is close to the optimum multiuser receiver but with a much simpler polynomial complexity. To further reduce the complexity, we extend the LMMSE estimator to the sequential LMMSE estimator. In sequential estimation, we do not need to implement the matched filter banks and to perform the matrix inversion when estimating. In addition, it converges after approximately 2k iterations, where k is the number of users. With this fast convergence property and the simple structure, the sequential LMMSE estimator provides an attractive alternative to the implementation of a multiuser system     

最佳线性多用户信号检测器及其近似求解

本文提出了平均误比特率最小意义下的最佳线性多用户信号检测器，并给出了求解这种最佳线性多用户信号检测器的近似方法－训练单层感知器不。     

Linear multiuser detectors for incompletely known symmetric signals in CDMA systems

In this paper, we consider a synchronous code-division multiple-access (CDMA) system with a multiuser receiver. All users are assumed to have symmetric signature sequences, but the presence of a subset of the users is unknown to the receiver. We first calculate the signal-to-interference ratio (SIR) in this environment for the matched-filter receiver, the decorrelating receiver, and the linear minimum mean-square error (MMSE) detector. We then identify the user capacity for a single-class system, and the effective bandwidth for a multiple-class system. The result is compared to the case of random sequences and of optimum sequences. For symmetric sequences, the effective bandwidth cannot be expressed by a scalar as in , because two constraints have to be satisfied simultaneously to satisfy the SIR requirement. We introduce a two-dimensional (2-D) vector notion of effective bandwidth with and without unknown users. For both the decorrelator and the MMSE detector, the user capacity is 1 when all users are known to the receivers and is reduced to (1-N/L) when N users are unknown (with L the processing gain). The performance of these three linear detectors, with and without unknown users, is compared.     

Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications

In an asynchronous direct-sequence code-division multiple-access, a specific bit of the reference user is interfered by two asynchronously arriving surrounding bits of all the other users supported by the system. Hence, for optimum multiuser detection, the entire input bit sequence influencing the current bit decisions must be considered, which results in a high detection delay as well as a high receiver complexity. Suboptimal multiuser-detection methods have been proposed based on a truncated observation window, in which the so-called "edge" bits are tentatively estimated by some other means. Using a similar approach, a multiuser detector is developed in this contribution that invokes genetic algorithms (GAs) in order to estimate both the desired bits as well as the edge bits within the truncated observation window. Using computer simulations, we showed that by employing GAs for improving the estimation reliability of the edge bits, our proposed multiuser detector is capable of achieving a near-optimum bit-error-rate performance, while imposing a lower complexity than the optimum multiuser detector.     

Hybrid SNR-Adaptive Multiuser Detectors for SDMA-OFDM Systems

Multiuser detection (MUD) and channel estimation techniques in space-division multiple-access aided orthogonal frequency-division multiplexing systems recently has received intensive interest in receiver design technologies. The maximum likelihood (ML) MUD that provides optimal performance has the cost of a dramatically increased computational complexity. The minimum mean-squared error (MMSE) MUD exhibits poor performance, although it achieves lower computational complexity. With almost the same complexity, an MMSE with successive interference cancellation (SIC) scheme achieves a better bit error rate performance than a linear MMSE multiuser detector. In this paper, hybrid ML-MMSE with SIC adaptive multiuser detection based on the joint channel estimation method is suggested for signal detection. The simulation results show that the proposed method achieves good performance close to the optimal ML performance at low SNR values and a low computational complexity at high SNR values.     

Optimum Multiuser Asymptotic Efficiency

The degradation in bit error rate due to the presence of multiple-access interference in a white Gaussian channel can be measured by the multiuser asymptotic efficiency, defined as the ratio between the SNR required to achieve the same uncoded bit error rate in the absence of interfering users and the actual SNR. In this paper, the asymptotic efficiency of the optimum multiuser demodulator (a bank of matched filters followed by a Viterbi algorithm) is investigated and compared to that of the conventional single-user matched filter receiver. The computation of the optimum asymptotic efficiency of any given user is equivalent to the minimization of the Euclidean distance between any pair of multiuser signals which differ in at least one of the symbols of that user. It is shown that the optimum multiuser efficiency of asynchronous systems is nonzero with probability 1, and therefore the optimum demodulator does not become multiple-access limited in contrast to the single-user receiver. A class of signal constellations with moderate cross-correlation requirements is shown to achieve unit optimum multiuser efficiencies and, hence, to be equivalent to orthogonal signal sets from the viewpoint of performance of the optimum multiuser detector.     

Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection

The family of minimum bit error rate (MBER) multiuser detectors (MUD) is capable of outperforming the classic minimum mean-squared error (MMSE) MUD in terms of the achievable bit-error rate (BER) owing to directly minimizing the BER cost function. In this paper, we will invoke genetic algorithms (GAs) for finding the optimum weight vectors of the MBER MUD in the context of multiple-antenna-aided multiuser orthogonal frequency division multiplexing (OFDM) . We will also show that the MBER MUD is capable of supporting more users than the number of receiver antennas available, while outperforming the MMSE MUD.     

Analysis of an adaptive SIC for near-far resistant DS-CDMA

A new multiuser detection scheme is proposed which employs adaptive minimum mean square error (MMSE) detection in combination with successive interference cancellation (SIC). Through theoretical analysis and numerical examples, it is shown that the proposed detector provides superior performance to existing ones in terms of asymptotic multiuser efficiency (AME) and bit error rate (BER)