Performance of blind and group-blind multiuser detectors

In blind (or group-blind) linear multiuser detection, the detector is estimated from the received signals, with the prior knowledge of only the signature waveform of the desired user (or the signature waveforms of some but not all users). The performance of a number of such estimated linear detectors, including the direct-matrix-inversion (DMI) blind linear minimum mean square error (MMSE) detector, the subspace blind linear MMSE detector, and the form-I and form-II group-blind linear hybrid detectors, are analyzed. Asymptotic limit theorems for each of the estimates of these detectors (when the signal sample size is large) are established, based on which approximate expressions for the average output signal-to-interference-plus-noise ratios (SINRs) and bit-error rates (BERs) are given. To gain insights on these analytical results, the performance of these detectors in an equicorrelated code-division multiple-acces (CDMA) system is compared. Examples are provided to demonstrate the excellent match between the theory developed here and the simulation results     

Two Schemes of Blind MMSE Multiuser Receiver for Space-Time Coded CDMA Systems

1　IntroductionIthasbeenshownthatthecapacityofwirelesscommunicationsystemscanbeincreaseddramatical lybyemployingmultipletransmittingandreceivingantennas.Space timecodinghasbeenpaidmoreat tentionrecentlybecauseitisaneffectivewaytoex ploitspatialandtemporaldiversity[1～2 ] .Despitealossincodingadvantage,space timeblockcodingcanofferthemaximumdiversitygainbasedononlythelinearprocessingatthereceiver[3～ 4] andhasbeenproposedtobeusedin 3Gsystems.InterferencesuppressionismorechallenginginCDMAsyste…     

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.     

Blind Linear MMSE Receivers for MC-CDMA Systems

This paper studies blind constrained minimum output energy (CMOE)-based and subspace-based linear minimum mean-squared-error (LMMSE) detectors for multi-carrier code division multiple access (MC-CDMA) systems. By imposing quadratic weight constraint, the CMOE detector is made more robust against signature waveform mismatch, and a better performance over the standard CMOE detector is obtained. Because of separation of signal and noise subspaces, the more complicated subspace-based LMMSE detector has better performance than the CMOE detector. The recursive subspace tracking algorithms are also investigated for the subspace-based MMSE receiver. Numerical results show that the steady-state performance of the robust CMOE detector is close to the subspace-based MMSE method. The blind mode decision-directed LMMSE detection is studied where the blind detectors are used for initial adaptation. Numerical simulations illustrate that the blind mode decision-directed MMSE detection substantially improves the system performance when the frequency-selective channel is slowly-varying     

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     

Asymptotic spectral efficiency of multicell MIMO systems with frequency-flat fading

The spectral efficiency of multiple-input multiple-output (MIMO) systems operating in multicell frequency-flat fading environments is studied for situations in which co-channel interference is the dominant channel impairment instead of ambient noise. The following detectors are analyzed: the joint optimum detector, a group linear minimum-mean-square-error (MMSE) detector and its generalized version, a group MMSE successive interference cancellation detector, and an adaptive multiuser detector, with the focus on their large-system asymptotic (nonrandom) expressions. Analytical and numerical results based on these asymptotic multicell MIMO spectral efficiencies are explored to gain insights into the behavior of interference-limited multicell MIMO systems.     

Lattice Reduction Aided Detector for MIMO Communication Via Ant Colony Optimisation

In this work heuristic ant colony optimisation (ACO) procedure is deployed in conjunction with lattice reduction (LR) technique aiming to improve the performance-complexity tradeoff of detection schemes in MIMO communication. A hybrid LR-ACO MIMO detector using the linear minimum mean squared error (MMSE) criterion as initial guess is proposed and compared with two other traditional (non)linear MIMO detectors, as well as with heuristic MIMO detection approaches from the literature, in terms of both performance and complexity metrics. Numerical results show that the proposed LR-ACO outperforms the traditional ACO-based MIMO detectors and the ACO detector with the MMSE solution as initial guess, with a significant complexity reduction while is able to reach full diversity degree in all scenarios considered, including different channel correlation levels, modulation orders, and antennas configuration.     

Blind adaptive multiuser detection

The decorrelating detector and the linear minimum mean-square error (MMSE) detector are known to be effective strategies to counter the presence of multiuser interference in code-division multiple-access channels; in particular, those multiuser detectors provide optimum near-far resistance. When training data sequences are available, the MMSE multiuser detector can be implemented adaptively without knowledge of signature waveforms or received amplitudes. This paper introduces an adaptive multiuser detector which converges (for any initialization) to the MMSE detector without requiring training sequences. This blind multiuser detector requires no more knowledge than does the conventional single-user receiver: the desired user's signature waveform and its timing. The proposed blind multiuser detector is made robust with respect to imprecise knowledge of the received signature waveform of the user of interest     

Performance of nonlinear detectors in spatial multiplexing for spatially correlated channels

Spatial multiplexing is used in multiple input multiple output (MIMO) wireless systems to increase the data rate. Some nonlinear detectors, such as minimum mean square error (MMSE) Vertical Bell laboratories layered space-time (VBLAST), Maximum A-Posteriori (MMSE VBLAST MAP), and MMSE Improved VBLAST detectors are used in place of a over more complex detector, such as maximum likelihood detector or singular value decomposition based detector. We have presented simulation results of MIMO symbol error rate versus average SNR for MMSE VBLAST MAP and MMSE Improved VBLAST schemes assuming spatially correlated channels for M-ary QAM. We have observed that the performance of MMSE VBLAST MAP and MMSE Improved VBLAST detectors is almost identical in spatially uncorrelated channels. However, in the case of spatially correlated channels, MMSE Improved VBLAST outperforms MMSE VBLAST MAP. We have also seen that complexity of the Improved VBLAST algorithm is higher than the complexity of VBLAST MAP algorithm.     

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.     

The Kalman filter as the optimal linear minimum mean-squared errormultiuser CDMA detector

It is shown that a first-order linear state-space model applies to the asynchronous code-division multiple-access (CDMA) channel, and thus the Kalman filter produces symbol estimates with the minimum mean-squared error (MMSE) among all linear filters, in long- or short-code systems for a given detection delay. This result may be used as a benchmark against which to compare the performance of other linear detectors in asynchronous channels. It also reveals that a time-varying recursive filter with a fixed and finite complexity implements the fixed-lag linear MMSE (LMMSE) detector, which hitherto has been assumed to require a processing window (and hence complexity) that grows with time     

Soft-Output MMSE V-BLAST Detector under ML Channel Estimation and Channel Correlation

Channel estimation errors have not been taken into account by existing soft-output minimum mean square error (MMSE) vertical Bell Lab Space Time (V-BLAST) detectors. As a result, the system performance will be degraded under practical channel estimation. In this letter, we propose a novel soft-output MMSE V-BLAST detector, which takes the estimation error of maximum likelihood (ML) multiple-input multiple-output (MIMO) channel estimation and receiver spatially correlation into account in the computation of the MMSE filter and loglikelihood ratio (LLR) of each coded bit. When compared with existing MMSE V-BLAST detectors, simulation results show that the proposed novel detector can obtain sizable performance gain.     

Large-sample performance of blind and Group-blind multiuser detectors: a perturbation perspective

In blind and group-blind multiuser detection, different detectors can be designed using either the sample data covariance matrix directly or its eigencomponents. Due to finite-sample effect in practice, their performance deviates from the corresponding optimum. A perturbation technique is developed rigorously and systematically to analyze those detectors in this work. Subject to the assumption that the first-order perturbation dominates, corresponding results can be applied to a practical system of a given sample size. In particular, performance of the following typical detectors is studied for either flat or estimated multipath channels: direct-matrix-inversion (DMI) blind minimum mean-square error (MMSE) detector, subspace blind MMSE detector, direct zero-forcing (ZF) detector, subspace ZF detector, and group-blind hybrid detector. Simulation examples further verify various analytical results.     

Multiuser detection for packet-switched CDMA networks with retransmission diversity

In this paper, multiuser detection is developed with exploitation of retransmission diversity. A maximum likelihood detector (MLD) that has the same order of complexity as the MLD using only the data in one transmission is developed. It is shown that the retransmission diversity increases the minimum signal distance and, therefore, significantly improves the performance of MLD. The linear MMSE, decorrelating, and MF detectors are developed under two design approaches. In the first approach,we have considered the weighted sum of outputs of a number of linear detectors, where each is implemented for one transmission. The optimum set of weights that maximizes the signal-to-interference-and-noise ratio (SINR) is obtained. In the second approach, a linear detector jointly utilizes the statistics collected from all transmissions. When the SINR of a linear detector is the same in each transmission, the retransmission diversity is shown to increase the SINR by 10log/sub 10/J dB for a packet of J transmissions. The limiting bit error rate for these three linear detectors in large networks with random spreading sequences is obtained in closed form, which enables further network throughput evaluation.     

基于干扰空间的盲自适应多用户检测器

在现有盲自适应多用户检测技术基础上，本文提出一种更具有实际应用价值的基于干扰空间线性MMSE盲自适应多用户检测器及其相应的基于干扰自相关矩阵C1跟踪算法。数学分析和仿真结果表明：与现有盲自适应多用户检测器相比，该检测器具有更低的实现复杂度、更快的跟踪速度和更强的健壮性。     

多径衰落下多天线CDMA系统信道容量研究

该文对准静态Rayleigh衰落下MIMO-CDMA系统信道容量进行了研究,分析了扩频码为Walsh函数,基于多码检测的极大似然检测器(MLD)和解相关检测器的性能,并和MMSE多用户检测器(MUD)进行了比较;分析了对不同检测器在一定的信噪比下系统天线数目和信道容量的关系。仿真结果表明:在相同的情况下,基于Walsh码CDMA系统容量按MUD、干扰方差已知的MLD,干扰方差未知的MLD和解相关检测器递减,并且后面的3种检测器在大信噪比的时候均有渐进的平台效应;在信噪比较大且一定时,CDMA系统信道容量与天线数目呈线性关系。     

Analysis and Performance Evaluation of Linear Multiuser Detectors in the Downlink of DS-CDMA Systems Applying Spectral Decomposition

This paper studies the performance of linear multiuser detectors for direct-sequence code division multiple access systems at different loading levels and users' powers, using singular value decomposition (SVD) techniques in the downlink of Rayleigh flat-fading and additive white Gaussian channels. The performance of the matched filter (MF), decorrelator (zero-forcing), and minimum mean-squared error (MMSE) detectors are studied and compared. Analytical and simulation results are also presented in terms of the bit error rate. From this analysis, a simple linear multiuser detector is developed that exploits the structure of the system's spreading codes matrix from the SVD viewpoint. Also, the numerical performance of this proposed detector is compared to that of the conventional detector (MF) as a function of the signal-to-noise ratio. Finally, the performance limits are established in terms of the singular values of the spreading codes matrix. Extensive simulation results validate the analysis presented in the paper for equal or unequal users' powers.     

Reduced-dimension MAP turbo-BLAST detection

The Bell Labs layered space-time (BLAST) architecture is a simple and efficient multiantenna coding structure that can achieve high spectral efficiency. Many BLAST detectors require more receiver antennas than transmitter antennas. We propose two novel turbo-processing BLAST detectors that can operate in systems with fewer receiver antennas than transmitter antennas. Both detectors are based on the group-detection strategy. The first proposed detector, the reduced-dimension maximum a posteriori (RDMAP) detector uses a dynamically formed group for each bit decision, while the second proposed detector, the group maximum a posteriori (GMAP) uses a static grouping. For both detectors, a maximum a posteriori (MAP) decision is made using a group of transmitted symbols, and the remaining signal contribution is treated as interference. The interference is characterized as nonzero mean colored-noise source that is whitened before a decision is made. Both proposed detectors are generalizations of the MAP detector and the turbo-processing minimum mean-squared error (MMSE) detector in Sellathurai and Haykin, and Abe and Matsumoto. An uncoded bit-error rate analysis for an independent Rayleigh fading environment is also presented. Simulated results are presented which show that both the RDMAP and GMAP detectors have a performance improvement over the MMSE detector, especially in systems having an excess number of transmitter antennas.     

Constrained minimum-BER multiuser detection

A new linear multiuser detector that directly minimizes the bit-error rate (BER) subject to a set of reasonable constraints is proposed. It is shown that the constrained BER cost function has a unique global minimum. This allows us to develop an efficient Newton barrier method for finding the coefficients of the proposed detector using information about timing, amplitudes, channels, and the signature signals of all users. Although the new detector cannot be shown to be optimal among linear multiuser detectors without the constraints imposed, extensive simulations demonstrate that it achieves the lowest BER. Furthermore, in some cases, the BER of the proposed detector can be significantly lower than that of the decorrelating and MMSE detectors     

An asynchronous multiuser CDMA detector based on the Kalman filter

We introduce a multiuser receiver based on the Kalman filter, which can be used for joint symbol detection and channel estimation. The proposed algorithm has the advantage of working even when the spreading codes used have a period larger than one symbol interval (“long codes”), unlike adaptive equalizer-type detectors. Simulation results which demonstrate the performance advantage of the proposed receiver over the conventional detector, the minimum mean squared error (MMSE) detector and a recursive least squares (RLS) multiuser detector are presented. A thorough comparison of the MMSE detector and the proposed detector is attempted because the Kalman filter also solves the MMSE parameter estimation problem, and it is concluded that, because the state space model assumed by the Kalman filter fits the code division multiple access (CDMA) system exactly, a multiuser detector based on the Kalman filter must necessarily perform better than a nonrecursive, finite-length MMSE detector. The computational complexity of the detector and its use in channel estimation are also studied