Blind multiuser detection in space division multiple access systems

This paper reviews and proposes blind multiuser detection techniques for space division multiple access systems. In this case, multiple users can be separated due to their spatial position by means of an adaptive antenna array. The constant modulus algorithm is employed in the array weights computation together with the concept of explicit decorrelation, for the sake to recover all users simultaneously. In order to improve the convergence rate and the steady-state error behavior, two new features are introduced. The first contribution is the proposition of a least-squares version of the CMA technique for multiuser detection. Afterwards an adaptive procedure is proposed to provide an improved explicit decorrelation. The performance improvements are confirmed bx some simulation results.     

Reduced-complexity MAP-based iterative multiuser detection for coded multicarrier CDMA systems

In recent years, combining multiuser detection (MUD) and channel decoding has received considerable attention. The maximum a posteriori (MAP) criterion-based iterative multiuser detector greatly improves the system performance and can approach the performance of single-user coded systems. However, its complexity increases exponentially with the number of users and can become prohibitive for systems with a medium-to-large number of users. In this paper, a reduced complexity MAP-based iterative MUD based on the use of a soft sensitive bits algorithm is proposed for coded multicarrier code-division multiple-access systems. It is shown that it can greatly reduce the computational complexity with a minimal penalty in performance compared to the conventional optimal scheme.     

Optimal low-complexity detection for space division multiple access wireless systems

A symbol detector for wireless systems using space division multiple access (SDMA) and orthogonal frequency division multiplexing (OFDM) is derived. The detector uses a sphere decoder (SD) and has much less computational complexity than the naive maximum likelihood (ML) detector. We also show how to detect non-constant modulus signals with constrained least squares (CLS) receiver, which is designed for constant modulus (unitary) signals. The new detector outperforms existing suboptimal detectors for both uncoded and coded systems.     

An iterative algorithm for asynchronous coded multiuser detection

A multiuser detection algorithm, applicable to asynchronous users having the same signaling waveform and power levels, is presented. Users are assumed to employ forward error correction coding but with different pseudorandom interleaving. The algorithm is derived from iterative techniques for cross-entropy minimization, similar to turbo decoding. Simulations show that the detector is limited by the theoretical channel capacity at low signal-to-noise ratio (SNR) and asymptotically achieves single user performance at high SNR     

Symbol-based space diversity for coded OFDM systems

The authors present a coded orthogonal frequency division multiplexing (COFDM) system with multiple-input/multiple-output (multiple transmit and/or multiple receive) antennas for high-rate wireless data transmission. A symbol-based space diversity technique, which can take advantage of the inherent space diversity, is proposed. In contrast to conventional subcarrier-based space diversity, it is shown that the proposed technique can be implemented using only one discrete Fourier transform block and the same weighting coefficients for the whole OFDM symbol. This significantly reduces the system complexity while achieving almost the same diversity order as that of the traditional space diversity approach. They also propose an iterative algorithm to obtain the antenna weighting coefficients. Simulation results show that the proposed algorithm converges fast and approaches the global optimal solution for most channel realizations. It is also shown that, when the proposed technique is employed in a time division duplex scenario, where the uplink and downlink channels are reciprocal, the system complexity can be further reduced.     

Turbo multiuser detection for coded DMT VDSL systems

In recent years, iterative processing techniques with soft-in/soft-out components have received considerable attention. Such techniques, based on the so-called turbo principle, are exemplified through turbo decoding, turbo equalization, and turbo multiuser detection. Turbo multiuser detection is applied to a discrete multitone (DMT) very-high-rate digital subscriber line system to combat crosstalk signals and to obtain substantial coding gain. The proposed iterative DMT receiver is shown to achieve an overall 7.0 dB gain over the uncoded optimum receiver at a bit error rate of 10^-7 for a channel with severe intersymbol interference and additive white Gaussian noise and with one dominant crosstalk signal. Impulse noise is detrimental to the proposed scheme but can be overcome through erasure decoding techniques, as is shown by example     

Suboptimum soft-output detection algorithms for coded multiuser systems

In this paper, we consider coded asynchronous multiuser signals in an additive white Gaussian noise channel. Since optimum joint multiuser detection (MUD) and forward error correction (FEC) decoding is characterized with a very high computational complexity, we consider disjoint MUD and FEC decoding. The optimum disjoint multiuser detector is the soft-output maximum a posteriori detector that provides sequences of a posteriori probabilities to the corresponding FEC decoders. It involves backward and forward recursions resulting in high complexity and processing delay. In this paper, we consider several suboptimum soft output disjoint multiuser detectors that involve only forward recursions and have reduced complexity and delay.     

码分多址系统中多用户检测算法的性能分析

多用户检测算法是码分多址系统中解决多址干扰的关键技术之一，近年来人们对此做了许多研究。现分析了几种典型的多用户检测算法的特性，给出了它们的性能特点。     

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.     

Soft iterative multisensor multiuser detection in coded dispersiveCDMA wireless channels

A soft iterative multisensor array receiver for coded multiuser wideband code-division multiple-access wireless uplink channels is proposed, such channels are typically both frequency- and time-selective. A new equivalent discrete-time synchronous representation is used to model asynchronous multiuser dispersive channels that employ, in general, random spreading. The proposed scheme suppresses multiuser interference over a wide range of user signal powers, by iteratively exchanging soft information between a minimum mean-square-error (MMSE) multiuser demodulator and a bank of single-user decoders, feeding back the outputs of the latter to aid in soft multiuser multisensor MMSE-RAKE demodulation and subtractive interference cancellation, in the second and subsequent iterations. It displays near-far resistance since it behaves like a successive interference subtracter across iterations. The array responses are obtained via a multipass estimation scheme that uses both (temporal) pilot symbols and soft estimates fed back from the decoders to effectively provide multisymbol pilot signals and thence successively refined estimates with increasing iterations, while seeking neither to rely on the array geometry nor to estimate the directions from which users' signals arrive at the receiver. Simulation studies indicate that this scheme performs close to the single-user case with a two-sensor receiver array, and perfect channel state information, after four iterations; alternatively, it allows significantly increased user capacity compared with conventional receivers, and suffers only a modest loss with estimated array responses     

OFDM系统的迭代联合信道估计与符号检测算法

提出了通过降低导频功率来提高OFDM传输效率,同时采用迭代的联合信道估计和符号检测算法来保证较好误码性能的接收方案。理论分析与仿真结果表明,当数据信息与导频信息的功率比不高于l0dB时,本文提出的算法能够有效地降低系统误码率,同时该方法还具有算法简单,收敛速度快的特点。     

空时分组码OFDM系统的上行多用户检测

针对目前空时编码结构大多只研究单用户检测这一现状，研究了空时分组码OFDM系统的多用户结构，并提出了一种性能次优的基于均值的软判决多用户检测（SDMUD）算法。仿真表明，该检测算法性能要比MMSE线性检测算法提高约4dB，可获得较为满意的干扰消除效果，满足系统对多用户检测性能的现实期望。     

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     

Turbo编码V-BLAST MIMO-OFDM系统中的联合迭代判决反馈信道估计与检测

针对Turbo编码V-BLAST MIMO—OFDM系统，提出了一种联合迭代判决反馈信道估计与检测方案，该方案将Turbo迭代译码与最小二乘（LS，least square）信道估计相结合，充分利用Turbo迭代译码后的信息位和校验位软值信息来改善信道估计性能。仿真结果表明，该方案不仅纠正了低信噪比时的差错传播问题，还使得整个系统的信道估计性能得到进一步提高，且适合于非常恶劣的信道环境。     

LDPC coded MIMO multiple access with iterative joint decoding

An efficient scheme for the multiple-access multiple-input multiple-output (MIMO) channel is proposed, which operates well also in the single user regime, as well as in a direct-sequence spread-spectrum (DS-CDMA) setting. The design features scalability and is of limited complexity. The system employs optimized low-density parity-check (LDPC) codes and an efficient iterative (belief propagation-BP) detection which combines linear minimum mean-square error (LMMSE) detection and iterative interference cancellation (IC). This combination is found to be necessary for efficient operation in high system loads /spl alpha/>1. An asymptotic density evolution (DE) is used to optimize the degree polynomials of the underlining LDPC code, and thresholds as close as 0.77 dB to the channel capacity are evident for a system load of 2. Replacing the LMMSE with the complex individually optimal multiuser detector (IO-MUD) further improves the performance up to 0.14 dB from the capacity. Comparing the thresholds of a good single-user LDPC code to the multiuser optimized LDPC code, both over the above multiuser channel, reveals a surprising 8-dB difference, emphasizing thus the necessity of optimizing the code. The asymptotic analysis of the proposed scheme is verified by simulations of finite systems, which reveal meaningful differences between the performances of MIMO systems with single and multiple users and demonstrate performance similar to previously reported techniques, but with higher system loads, and significantly lower receiver complexity.     

Analysis and design of interleavers for iterative multiuser receivers in coded CDMA systems

We deal with the design of interleavers in a coded code-division multiple-access (CDMA) scenario, where at the receiver an iterative turbo-like structure to perform multiuser detection is employed. The choice of the interleavers affects both the maximum-likelihood (ML) performance and the impact of the suboptimality of the iterative receiver. First, heuristic criteria of goodness for a set of interleavers, each assigned to a given active user, are introduced and motivated. One of these criteria is based on the intersection between the equivalent codes seen after the interleavers for each user pair. The design rules are valid for any kind of channel code. In particular, when the channel code used by every user is a terminated convolutional code, a very simple design rule, in the subset of congruential interleavers, is specified. The suitability of an interleaver set to iterative decoding is also treated. The analysis leads to a design rule which is shown to have great importance on the performance of a turbo-like receiver. Numerical results assess the validity of the derived design rules by showing that, for iterative multiuser receivers and reasonable block lengths, the suitability to iterative decoding is more important than the performance optimization.     

Comparison of coded orthogonal frequency division multiplexing and multicarrier code division multiple access systems for power line communications

Orthogonal frequency division multiplexing (OFDM) and multicarrier code division multiple access (MC‐CDMA) systems are comparatively evaluated for power line communications (PLC) in a frequency‐selective fading environment with additive coloured Gaussian noise which is used to model the actual in‐home power line channel. OFDM serves as a benchmark in order to measure the performance of various MC‐CDMA systems, since multicarrier modulation systems are considered the best candidate for this kind of channel. Both single‐user and multi‐user cases are taken into account, making use of the appropriate combiner schemes to take full advantage of each case. System efficiency is enhanced by the application of different coding techniques, a fact which shows that powerful coding can make the difference under such a hostile medium. The impact of block interleaving is investigated, while the simulation examines how different modulation schemes fair under the imposed channel conditions as well. The performance of the system is assessed by the commonly used bit error rate vs signal‐to‐noise ratio diagrams and there is also a comparison regarding throughput efficiency among all the tested systems. As stated in Section 4, a promising PLC application is attained. Copyright © 2004 John Wiley & Sons, Ltd.     

Low complexity channel estimation for space-time coded wideband OFDM systems

In this article, channel estimation for space-time coded orthogonal-frequency division multiplexing (OFDM) systems is considered. By assuming that the channel frequency response is quasi-static over two consecutive OFDM symbols, we develop channel parameter estimators based on the use of space-time block coded (STBC) training blocks. Using an STBC training pattern, a low-rank Wiener filter-based channel estimator with a significant complexity reduction is proposed. A simplified approach for the optimal low-rank estimator is also proposed to further reduce the estimator complexity while retaining an accurate frequency domain channel estimation. Numerical results are provided to demonstrate the performance of the proposed low complexity channel estimators for space-time trellis coded OFDM systems.     

Genetically modified multiuser detection for code division multipleaccess systems

The problem of multiple access interference (MAI) and intersymbol interference (ISI) suppression in code division multiple access (CDMA) systems is considered. By combining the theory of multiuser detection (MUD) and evolutionary computation, a hybrid genetic engine is proposed, suitable for the detection of CDMA signals in the presence of MAI and ISI. The proposed hybrid detector structure can be extended to most multiuser detectors and used as the base detector within the structure. Using random selection, mutation and crossover operators and a unique chromosome structure, the genetic algorithm evolves the base detector to a group of more efficient detectors in terms of bit-error rate performance. First, a new packet-level genetic MUD technique, using a conventional single user detector as the base detector, is proposed for asynchronous CDMA (ACDMA) with negligible ISI. Then the signal-subspace-based minimum mean square error detector is chosen as a base detector and wrapped inside the hybrid genetic engine to evolve to a better structure nearly to eliminate both ISI and MAI. The novelty of the proposed structure is the way the deterministic closed-form solution of the base detector is mapped to a genetic engine resulting in a group of more efficient and adaptive detectors     

Uplink channel assignment with balanced load for code division multiple access cellular systems

In a code division multiple access (CDMA) wireless communication system, each mobile handset must be power controlled such that the power received at the base station is roughly the same. Otherwise, the interferences between mobile handsets will degrade the performance and increase the error rate. When a mobile handset uses channels from the neighbouring cells, it will raise its power to meet the threshold of signal strength. This will also increase the interference in the home cell. Therefore, we do not want a mobile handset to use channels from other cells blindly. In this paper, we propose an uplink channel assignment method based on the directed retry concept for CDMA cellular systems. The purpose is to achieve load balancing between neighbouring cells and at the same time controlling the interference levels at the base stations such that it will not affect the performance. Furthermore, priorities are given to handoff calls when assigning channels. Copyright © 2002 John Wiley & Sons, Ltd.