Distributed multiuser detection for the TDMA cellular uplink

A method for performing multiuser detection using observations from multiple base stations is proposed. Log-likelihood ratio estimates of the data are calculated at each base station and combined to form the final decision statistic. The proposed architecture is applied to the time division multiple access (TDMA) cellular uplink, and it is shown that heavily overloaded systems can perform remarkably well     

Iterative semi-blind multiuser detection for coded MC-CDMA uplink system

We propose two types of iterative semi-blind receivers for coded multicarrier code-division multiple-access (MC-CDMA) uplink systems in the presence of both intracell and intercell interference. The first is based on the minimum mean-square error criterion, and the second is a hybrid scheme, consisting of parallel interference cancellation and linear multiuser detection. These iterative receivers utilize known users' information for the computation of log-likelihood ratios (LLR) while blindly suppressing unknown interference. The LLR are refined successively during the iterative process through decoding of all known users. Simulation results demonstrate that the proposed iterative semiblind methods offer substantial performance gain over conventional noniterative and nonblind iterative receivers.     

Group-blind multiuser detection for uplink CDMA

Previously developed blind techniques for multiuser detection in code division multiple access (CDMA) systems lead to several near-far resistant adaptive receivers for demodulating a given user's data with the prior knowledge of only the spreading sequence of that user. In the CDMA uplink, however, typically the base station receiver has the knowledge of the spreading sequences of all the users within the cell, but not that of the users from other cells. In this paper, group-blind techniques are developed for multiuser detection in such scenarios. These new techniques make use of the spreading sequences and the estimated multipath channels of all known users to suppress the intracell interference, while blindly suppressing the intercell interference. Several forms of group-blind linear detectors are developed based on different criteria. Moreover, group-blind multiuser detection in the presence of correlated noise is also considered. In this case, two receiving antennas are needed for channel estimation and signal separation. Simulation results demonstrate that the proposed group-blind linear multiuser detection techniques offer substantial performance gains over the blind linear multiuser detection methods in a CDMA uplink environment     

Iterative multiuser detection

Communication channels that involve both error-control coding and multiple-access signaling are of increasing interest in applications such as cellular telephony, wireless computer networks, and broadband local access. Optimal data detection and decoding in such channels generally require a level of computational complexity that is prohibitive for these types of applications. Turbo multiuser detection (MUD) addresses this problem by applying turbo principle of iteration among constituent decision algorithms, with intermediate exchanges of soft information about tentative decisions. This principle is applied in this paper by considering MUD and error-control decoding as the two constituent decision algorithms. The resulting iteration between soft MUD and soft channel decoding yields good results. This article reviews this area outlining both the basic principles involved and the basis for low-complexity turbo multiuser detectors that require minimal increased complexity over that of the standard channel decoder.     

Iterative semiblind multiuser receivers for a space-time block-coded MC-CDMA uplink system

Iterative multiuser detection and space-time coding are two promising techniques to improve the capacity and performance of coded multiuser systems in wireless channels. In this paper, we present iterative multiuser detection schemes for a space-time block-coded multicarrier code-division multiple-access system with multiple transmit and receive antennas. We consider a more general case of an uplink system in the presence of both intra- and intercell interferences. We propose two types of iterative semiblind space-time receivers for such an uplink environment. The first is based on the minimum mean-square error criterion and the second is a hybrid scheme based on a combination of parallel interference cancellation and linear multiuser detection. These iterative receivers are derived, using a subspace approach, which utilizes known users' information for the computation of log-likelihood ratios (LLRs) while blindly suppressing the unknown interference. The LLRs are refined successively during the iterative process by using the extrinsic information available through decoding of all known users. A turbo code is used for channel coding. Simulation results in a frequency-selective Rayleigh-fading environment are presented to verify the performance of the proposed schemes.     

Iterative multiuser uplink and downlink beamforming under SINR constraints

We study the problem of power efficient multiuser beamforming transmission for both uplink and downlink. The base station is equipped with multiple antennas, whereas the mobile units have single antennas. In the uplink, interference is canceled by successive decoding. In the downlink, ideal "dirty paper" precoding is assumed. The design goal is to minimize the total transmit power while maintaining individual SINR constraints. In the uplink, the optimization problem is solved by a recursive formula with low computational complexity. The downlink problem is solved by exploiting the duality between uplink and downlink; thus, the uplink solution carries over to the downlink. In the second part of the paper, we show how the solution can be applied to the problem of rate balancing in Gaussian multiuser channels. We propose a strategy for throughput-wise optimal transmission for broadcast and multiple access channels under a sum power constraint. Finally, we show that single-user transmission achieves the sum capacity in the low-SNR regime. We completely characterize the SNR-range where single-user transmission is optimal.     

Iterative multiuser detection for turbo-coded FHMA communications

An iterative receiver structure Is proposed for turbo-coded frequency-hop multiple access (FHMA) systems. In FHMA systems, the adjacent channel interference (ACI) is the major contributor of multiple access interference (MAI) if orthogonal hopping patterns are used. The ACI is a function of the tone spacings of the adjacent subchannels and the rolloff factor of the pulse-shaping filter. The calculation of the ACI for a square-root raised-cosine pulse-shaping filter in an FHMA system is presented in this paper. In addition, a low complexity iterative multiuser detector is developed to mitigate the degradation caused by ACI in the FHMA systems. The iterative receiver structure is based on a modified turbo decoding algorithm which makes use of the a posteriori log-likelihood ratio (LLR) information of the systematic bits to obtain the a posteriori information of the turbo-encoded parity bits. Iterations of the receiver/decoder are used as the mechanism to estimate and mitigate the MAI in the FHMA system. The properties of both soft and hard interference suppressors based on the modified turbo decoding algorithm are examined and an efficient recursive implementation is derived. Compared to maximum-likelihood multiuser detection, the proposed system is more practical and its complexity is only a linear function of the number of users. Simulation results show that the proposed iterative receiver structure offers significant performance gain in bandwidth efficiency and the required signal-to-noise ratio (SNR) for a target bit-error rate (BER) over the noniterative receiver structure. Moreover, the single user performance can be achieved when imperfect power control exists     

Layered space-time multiuser detection over wireless uplink systems

In this paper, we investigate the use of layered space-time (also known as the vertical Bell Laboratories layered space-time (V-BLAST) scheme) for multiuser detection in fading channels. The multiple transmit antennas in V-BLAST are treated as individual mobile station transmitters, while the base station consists of multiple receive antennas. In the proposed system, users are organized in groups and allocated a unique spreading code within the same group. Using these codes, we are able to separate the different groups, and layered space-time algorithm is then invoked to further remove the remaining interference between users. A decorrelator-type receiver-based layered space-time detection is proposed for both complex and real constellations. For the latter case, we derive our receiver after evaluating and comparing the performance of two decorrelators based on the V-BLAST scheme. It is demonstrated that a significant performance improvement and increase in system capacity is obtained with very low spreading factors. Further results are also introduced by considering reduced complexity receivers based on serial layered space-time group multiuser detection, and parallel layered space-time group multiuser detection.     

Iterative reduced-state multiuser detection for asynchronous coded CDMA

The conventional maximum a posteriori receiver for coded code-division multiple-access (CDMA) systems has exponential computational complexity in terms of the number of users and the memory of the channel code. In this letter, we propose a low-complexity soft-input soft-output (SISO) multiuser detector based on the reduced-state a posteriori probability algorithm. Per-survivor processing and soft interference cancellation are used to remove the residual past and future interference in the branch metric computation. The complexity of the proposed receiver is related to the reduced memory of the CDMA channel and can be adjusted according to the complexity/performance tradeoff. Simulation results show that for asynchronous convolutionally coded systems, the proposed receiver can achieve the near-single-user performance for moderate to high signal-to-noise ratios.     

Iterative multiuser detection for CDMA with FEC: near-single-userperformance

This paper introduces an iterative multiuser receiver for direct sequence code-division multiple access (DS-CDMA) with forward error control (FEC) coding. The receiver is derived from the maximum a posteriori (MAP) criterion for the joint received signal, but uses only single-user decoders. Iterations of the system are used to improve performance, with dramatic effects. Single-user turbo code decoders are utilized as the FEC system and a complexity study is presented. Simulation results show that the performance approaches single-user performance even for moderate signal-to-noise ratios     

Iterative multiuser detection for asynchronous CDMA withconcatenated convolutional coding

We propose iterative multiuser detectors for asynchronous code-division multiple-access with parallel-concatenated convolutional codes (turbo codes) and with serially concatenated convolutional codes (SCCC). At each iteration we update and exchange the extrinsic information from the multiuser detector and channel decoders and regenerate soft information between constituent convolutional decoders. Simulation results show that with the proposed structure, near-single-user performance can be achieved. We also propose two reduced-complexity techniques, i.e., the reduced-state iterative multiuser detector based on the T-MAP algorithm and the iterative interference canceler based on a noise-whitening filter. Simulation results show a small performance degradation for these two techniques, particularly for the T-MAP receiver     

一种频选衰落信道下的Turbo多用户检测算法

联合MAP多用户检测与信道解码的迭代多用户检测(MUD)技术可显著提高宽带移动CDMA系统的容量和性能.在多径时变衰落的编码信道下,提出一种迭代实现干扰抑制、符号估计、信道解码的Turbo多用户检测算法.在每次迭代中,MUD自适应地实现干扰抑制并输出符号估计的软信息,软输入软输出的信道解码器使用LOG MAP方法实现信道解码并反馈符号估计的软信息作为下一次TurboMUD迭代的先验信息.仿真结果证实了该算法在频选衰落信道下经两次迭代就能逼近单用户编码CDMA系统的接收性能.     

Iterative data detection and channel estimation for advanced TDMA systems

This letter presents a new receiver for Q-ary transmission, where all receiver blocks are embedded in an iterative structure. Packet data transmission in Global Systems for Mobile communications (GSM) and Enhanced Data rates for Global Evolution (EDGE) are considered as examples. A low-complexity soft-in-soft-out detector for EDGE is introduced and its modification suitable for iterative detection is derived. Application of iterative detection and channel estimation techniques in GSM/EDGE shows a significant performance enhancement. Additional improvement may be obtained if the iterative processing is applied to packet retransmission schemes.     

Iterative implementation of linear multiuser detection for dynamicasynchronous CDMA systems

Several linear multiuser detectors for code-division multiple access (CDMA) systems can be characterized as an inverse of some form of correlation matrices. If the correlations change, the detectors must be redesigned. An ideal computation of the decorrelating or the linear minimum mean-squared-error (LMMSE) detector requires order K³ flops, where K is the number of users. To alleviate the computational complexity, iterative decorrelating and LMMSE detectors are proposed. The iterative detectors use steepest descent (SD), conjugate gradient (CG), and preconditioned conjugate gradient (PCG) algorithms, and require order K² flops per iteration. Their main advantages are the reduced number of flops and their suitability to highly parallel implementations. The correlation coefficient computation can also be embedded into the CG algorithm, which is an advantage with time-varying signature waveforms. The performance of the iterative algorithms is studied via computer simulations     

Iterative multiuser detection/decoding for turbo coded CDMA systems

We propose a novel scheme for iterative multiuser detection and turbo decoding. The multiuser detector and single-user turbo decoders are coupled such that after each turbo decoding iteration the extrinsic information of the interfering users is passed to the multiuser detector, and after each multiuser iteration, updated a posteriori probabilities are passed to the single-user turbo decoders as the soft input metrics. In synchronous systems, the proposed detector approaches the multiuser capacity limit within 1 dB in the low signal-to-noise ratio region     

Iterative multiuser detection with integrated channel estimation for coded DS-CDMA

A practically interesting approach for iterative channel estimation, multiuser detection, and single-user decoding based on maximum a posteriori symbol-by-symbol estimation for direct sequence/code-division multiple-access (DS-CDMA) is proposed. The receiver relies on the output of a bank of matched filters for each user and each path, and combines interference cancellation with iterated soft-decision feedback to improve channel estimation accuracy and data symbol reliability in course of a few iterations. We show that in this way, near single-user channel phase and amplitude estimation accuracy is achieved for frequency-selective fading channels, even in highly loaded systems, and illustrate that reliable data symbol estimation can be performed.     

Iterative space-time processing for multiuser detection in multipath CDMA channels

Space-time processing and multiuser detection are two promising techniques for combating multipath distortion and multiple-access interference in code division multiple access (CDMA) systems. To overcome the computational burden that rises very quickly with increasing numbers of users and receive antennas in applying such techniques, iterative implementations of several space-time multiuser detection algorithms are considered here. These algorithms include iterative linear space-time multiuser detection, Cholesky iterative decorrelating decision-feedback space-time multiuser detection, multistage interference canceling space-time multiuser detection, and expectation-maximization (EM)-based iterative space-time multiuser detection. A new space-time multiuser receiver structure that allows for efficient implementation of iterative processing is also introduced. Fully exploiting various types of diversity through joint space-time processing and multiuser detection brings substantial gain over single-receiver-antenna or single-user-based methods. It is shown that iterative implementation of linear and nonlinear space-time multiuser detection schemes discussed in this paper realizes this substantial gain and approaches the optimum performance with reasonable complexity. Among the iterative space-time multiuser receivers considered in this paper, the EM-based (SAGE) iterative space-time multiuser receiver introduced here achieves the best performance with excellent convergence properties.     

A theoretical framework of uplink macroscopic optimization for multicell systems with multiuser detection

In this paper, we consider a system with K client users (single antenna), n/sub B/ base stations (each has single antenna), as well as a centralized controller. All the base stations operate at the same frequency and have optimal multiuser detection (MUD) per base station. The MUD at the base station is able to cancel only the intracell interference but not the intercell interference. A client user is associated with a single base station at any time. We consider a general problem of uplink macroscopic optimization (or macroscopic resource management) where the centralized controller dynamically determines an appropriate association mapping of the K users with respect to the n/sub B/ base stations over a macroscopic time scale. We propose a novel multicell capacity region as well as an analytical framework for the above macroscopic optimization problem. A simple conventional rule is to associate a user with the strongest base station (camp-on-the-strongest-cell) and this has been widely employed in conventional cellular systems. However, based on the optimization framework, we found that this conventional approach is in fact not optimal when MUD is employed at the base station. We show that the optimal macroscopic optimization algorithm is of exponential complexity and we propose a simple greedy algorithm as a feasible solution. It is shown that the macroscopic optimization gain over the conventional approach increases with decreasing path loss exponent due to large area of overlapping.     

Iterative multiuser detection for coded CDMA signals in AWGN andfading channels

A new iterative receiver for joint detection and decoding of code division multiple access (CDMA) signals is presented. The new scheme is based on a combination of the minimum mean square error (MMSE) criterion and the turbo processing principle by Hagenauer (see Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, p.1-9, 1997). The complexity of the new scheme is of polynomial order in the number of users. The new scheme is applicable to two situations: (a) when the receiver is capable of decoding the signals from all users and (b) when the receiver is only capable of decoding the signals from a subset of users. In the first scenario, we establish that the proposed receiver achieves superior performance to the iterative soft interference cancellation technique under certain conditions. On the other hand, in the second scenario, we argue that the proposed receiver outperforms both the iterative soft interference canceler and the iterative maximum a posteriori (MAP) receiver because of its superior near-far resistance. For operation over fading channels, the estimation of the complex fading parameters for all users becomes an important ingredient in any multiuser detector. In our scheme, the soft information provided by the decoders is used to enhance this estimation process. Two iterative soft-input channel estimation algorithms are presented: the first is based on the MMSE criterion, and the second is a lower-complexity approximation of the first. The proposed multiuser detection algorithm(s) are suitable for both terrestrial and satellite applications of CDMA     

User selection for SINR-based uplink multiuser MIMO systems

To avoid the exhaustive search, we propose a fast user selection algorithm for Signal-to-Interference-plus-Noise-Ratio (SINR)-based multiuser Multiple-Input Multiple-Output (MIMO) systems with Alamouti Space-Time Block Code (STBC) transmit scheme. A locally optimal selection criterion is proposed at first. Then, the incremental selection approach is applied, which selects one among the residual available users to maximize the minimum user SINR step by step. Simulation results show that the fast algorithm ga...