Iterative (turbo) soft interference cancellation and decoding forcoded CDMA

The presence of both multiple-access interference (MAI) and intersymbol interference (ISI) constitutes a major impediment to reliable communications in multipath code-division multiple-access (CDMA) channels. In this paper, an iterative receiver structure is proposed for decoding multiuser information data in a convolutionally coded asynchronous multipath DS-CDMA system. The receiver performs two successive soft-output decisions, achieved by a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders, through an iterative process. At each iteration, extrinsic information is extracted from detection and decoding stages and is then used as a priori information in the next iteration, just as in turbo decoding. Given the multipath CDMA channel model, a direct implementation of a sliding-window SISO multiuser detector has a prohibitive computational complexity. A low-complexity SISO multiuser detector is developed based on a novel nonlinear interference suppression technique, which makes use of both soft interference cancellation and instantaneous linear minimum mean-square error filtering. The properties of such a nonlinear interference suppressor are examined, and an efficient recursive implementation is derived. Simulation results demonstrate that the proposed low complexity iterative receiver structure for interference suppression and decoding offers significant performance gain over the traditional noniterative receiver structure. Moreover, at high signal-to-noise ratio, the detrimental effects of MAI and ISI in the channel can almost be completely overcome by iterative processing, and single-user performance can be approached     

Turbo greedy multiuser detection

Previously, a novel scheme for iterative multiuser detection and turbo decoding was proposed by Damnjanovic and Vojcic (2000, 2001). In this scheme, multiuser detection and single-user turbo decoding are tightly coupled to maximize the overall gain. The extrinsic probabilities for the coded bits of the interfering users, obtained after each turbo decoding iteration, are used as a priori probabilities in the following multiuser iteration and the extrinsic information for the systematic bits of the desired user is used as a priori information in the next single-user turbo decoding iteration. Turbo decoding of parallel concatenated convolutional codes is carried out in parallel fashion. It has been shown that the proposed detector approaches the multiuser capacity limit within 1 dB in the low signal-to-noise ratio region. However, the main drawback of the scheme is its exponential complexity in the number of users, which is due to the complexity of the maximum a posteriori probability (MAP) multiuser detector. In this paper, we show that the complexity of the scheme can be significantly reduced by replacing the (MAP) multiuser detector with an iterative detector derived from the greedy multiuser detector proposed by AlRustamani and Vojcic (2000). In this paper, we demonstrate that, for both the additive white Gaussian noise and the frequency-nonselective Rayleigh fading, the substantial reduction in complexity of the iterative scheme proposed by Damnjanovic and Vojcic when the greedy detector is utilized introduces a slight degradation in performance     

Iterative Group-Blind Multiuser Detection and Decoding With Signal Rank Estimation for Coded CDMA Systems

In this paper, a turbo receiver structure is proposed for the uplink of coded code-division multiple-access (CDMA) systems in the presence of unknown users. The proposed receiver consists of two stages following each other. The first stage performs soft interference cancellation and group-blind linear minimum mean square error (MMSE) filtering, and the second stage performs channel decoding. The proposed group-blind linear MMSE filter suppresses the residual multiple-access interference (MAI) from known users based on the spreading sequences and the channel characteristics of these users while suppressing the interference from other unknown users using a subspace-based blind method. The proposed receiver is suitable for suppressing intercell interference in heavily loaded CDMA systems. Since the knowledge of the number of unknown users is crucial for the proposed receiver structure, a novel estimator is also proposed to estimate the number of unknown users in the system by exploiting the statistical properties of the received signal. Simulation results demonstrate that the proposed estimator can provide the number of unknown users with high accuracy; in addition, the proposed group-blind receiver integrated with the new estimator can significantly outperform the conventional turbo multiuser detector in the presence of unknown users.      

Soft multiuser demodulation and iterative decoding for FH/SSMA with a block turbo code

The number of users that can be supported by frequency-hopped, spread-spectrum multiple-access systems can be increased greatly by using multiuser demodulation and iterative decoding. In the receiver employed hard-decision multiuser demodulation followed by iterative decoding, users exchange decoded information with each other. Additional information from multiuser demodulation in the first decoding iteration is limited by the hard-decision output of the multiuser demodulator. The error-correction used was an errors-and-erasures Reed-Solomon (RS) decoder. We revisit hard-decision demodulation and conventional RS decoding. Hard-decision multiuser demodulation is modified to provide a soft output, which is then given to a nonbinary block turbo code with shortened RS codes as the constituent codes. An iterative multiuser decoding algorithm is developed to do soft multiuser interference cancellation. This soft receiver with soft demodulation and decoding is shown to be more resistant to multiuser interference and channel noise, especially at lower values of signal-to-noise ratio. The results show a great improvement in the ability of the system to support more users (more than three times in some cases), as compared with systems that erase all hits or employ hard-decision multiuser demodulation followed by RS code. We examine the proposed method for synchronous as well as asynchronous frequency-hopped systems in both AWGN and fading channels.     

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 receivers for multiuser space-time coding systems

Space-time coding (STC) techniques, which combine antenna array signal processing and channel coding techniques, are very promising approaches to substantial capacity increase in wireless channels. Multiuser detection techniques are powerful signal processing methodologies for interference suppression in CDMA systems. In this paper, by drawing analogies between a synchronous CDMA system and an STC multiuser system, we study the applications of some multiuser detection methods to STC multiuser systems. Specifically, we show that the so-called “turbo multiuser detection” technique, which performs soft interference cancellation and decoding iteratively, can be applied to STC multiuser systems in flat-fading channels. An iterative multiuser receiver and its projection-based variants are developed for both the space-time block coding (STBC) system and the space-time trellis coding (STTC) system. During iterations, extrinsic information is computed and exchanged between a soft multiuser demodulator and a bank of MAP decoders, to achieve successively refined estimates of the users' signals. Computer simulations demonstrate that the proposed iterative receiver techniques provide significant performance improvement over conventional noniterative methods in both single-user and multiuser STC systems. Furthermore, the performance of the proposed iterative multiuser receiver approaches that of the iterative single-user receiver in both STBC and STTC systems     

Iterative multiuser detection for turbo-coded synchronous CDMA inGaussian and non-Gaussian impulsive noise

We develop an iterative multiuser receiver for decoding turbo-coded synchronous code-division multiple-access signals in both Gaussian and non-Gaussian noise. A soft-input soft-output nonlinear multiuser detector is combined with a set of single-user channel decoders in an iterative detection/decoding structure. The nonlinear multiuser detector utilizes the prior probabilities of each user's bits to form soft estimates used for multiple-access interference cancellation. The channel decoders perform turbo-code decoding and produce posterior probabilities which are fed back to the multiuser detector for use as prior probabilities. Simulation results show that the proposed multiuser receiver performs well in both Gaussian and non-Gaussian noise. In particular, single-user turbo-code performance can be approached within a few iterations with medium to low cross correlation (ρ⩽0.5)     

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     

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     

Iterative reduced-complexity multiuser detection based on Chase decoding for synchronous turbo-coded CDMA system

The conventional multiuser detector (MUD) based on the a posteriori probability (APP) algorithm has an exponential computational complexity in terms of the number of users. In this paper, we propose a low-complexity iterative multiuser receiver for synchronous turbo-coded code-division multiple-access (CDMA) systems. The proposed receiver is based on the Chase decoding algorithm that was previously used to decode turbo product codes. Simulation results show that the proposed receiver can significantly reduce the computational complexity with slight performance degradation compared with the APP MUD over highly correlated channels. Moreover, in this paper, we develop a numerical approach to analyze the convergence behavior of iteratively decoded CDMA channels based on density evolution technique. Analytical results are presented and shown to provide a reasonable match with what is observed in simulation.     

Joint Frequency-Domain Multiuser Turbo Equalization with Successive Interference Cancellation for Doubly-Selective Fading Channels

A novel multiuser separation and equalization scheme is proposed for single carrier wireless communication systems integrating frequency-domain (FD) multiuser turbo equalization (MUTE) and successive interference cancellation (SIC). The proposed iterative structure consists of multiple layers of detection, and at each layer the user with strongest power is processed by a frequency-domain multiuser equalizer to yield the soft extrinsic information on the coded bits of that user, which is delivered to a channel decoder after deinterleaving. The extrinsic information gleaned by the decoder is fed back to both the current and previous multiuser equalizers for the next iteration as a-priori information. The soft symbols of the current user are evaluated by the a-posteriori information of coded bits provided by the multiuser equalizer, and the interference reconstructed by the current user’s soft symbols is canceled out from the received signals in frequency domain. The interference-canceled signals are fed forward to subsequent layers for detection of other users. The proposed scheme effectively mitigates multiple access interference and intersymbol interference by an iterative (turbo) detection method. Numerical simulation examples demonstrate that the proposed FD MUTE with SIC outperforms the traditional MMSE multiuser equalizer over the severely doubly-selective channels, and the bit-error-rate performance tends to be better with the increase of iterations.     

On the detection of a class of fast frequency-hopped multipleaccess signals

The capacity of a fast frequency-hopped multiple access (FHMA) system is dictated by two major related design concerns: the hopping pattern and the receiver structure. This paper studies the impact of these two factors. We present a maximum likelihood (ML) diversity combiner for detecting asynchronous FHMA multilevel PSK (MPSK) signals in Rician fading channels and analyze the performance of a close approximation of the ML receiver. We compare systems using random hopping patterns and those using optimal hopping patterns of Einarsson (1980). Performance comparisons between chip-synchronous and chip-asynchronous systems are made as well. We propose and examine the effectiveness of a two-stage multiuser detector, in which the first stage makes an initial decision while the second stage tries to reduce multiple access interference (MAI) and resolve the ambiguity left by the first stage detector. The MAI caused by undesired users is constituted by a cochannel interference (CCI) contribution and an interchannel interference (ICI) contribution. This detector is of modest complexity and is capable of removing most of the CCI and part of the ICI. Two methods for mitigating MAI are also examined     

Minimum variance linear receivers for multiaccess MIMO wireless systems with space-time block coding

We consider the problem of joint space-time decoding and multiaccess interference (MAI) rejection in multiuser multiple-input multiple-output (MIMO) wireless communication systems. We address the case when both the receiver and multiple transmitters are equipped with multiple antennas and when space-time block codes (STBCs) are used to send the data simultaneously from each transmitter to the receiver. A new linear receiver structure is developed to decode the data sent from the transmitter-of-interest while rejecting MAI, self-interference, and noise. The proposed receivers are designed by minimizing the output power subject to constraints that zero-force self-interference and/or preserve a unity gain for all symbols of the transmitter-of-interest. Simulation results show that in multiaccess scenarios, the proposed techniques have substantially lower symbol error rates as compared with the matched filter (MF) receiver, which is equivalent to the maximum likelihood (ML) space-time decoder in the point-to-point MIMO communication case.     

Blind turbo multiuser detection for long-code multipath CDMA

We consider the problem of demodulating and decoding multiuser information symbols in an uplink asynchronous coded code-division multiple-access (CDMA) system employing long (aperiodic) spreading sequences, in the presence of unknown multipath channels, out-cell multiple-access interference (OMAI), and narrow-band interference (NBI). A blind turbo multiuser receiver, consisting of a novel blind Bayesian multiuser detector and a bank of MAP decoders, is developed for such a system. The effect of OMAI and NBI is modeled as colored Gaussian noise with some unknown covariance matrix. The main contribution of this paper is to develop blind Bayesian multiuser detectors for long-code multipath CDMA systems under both white and colored Gaussian noise. Such detectors are based on the Bayesian inference of all unknown quantities. The Gibbs sampler, a Markov chain Monte Carlo procedure, is then used to calculate the Bayesian estimates of the unknowns. The blind Bayesian multiuser detector computes the a posteriori probabilities of the channel coded symbols, which are differentially encoded before being sent to the channel. Being soft-input soft-output in nature, the proposed blind Bayesian multiuser detectors and the MAP decoders can iteratively exchange the extrinsic information to successively refine the performance, leading to the so-called blind turbo multiuser receiver     

A low-complexity iterative multiuser receiver for turbo-codedDS-CDMA systems

Optimal joint multiuser detection and decoding for direct-sequence code-division multiple-access (DS-CDMA) systems with forward error correction normally requires prohibitively high computational complexity. A suboptimal solution with low complexity is therefore appealing for use in practical applications. We propose a low-complexity iterative multiuser receiver for turbo-coded DS-CDMA systems. The proposed approach consists of a modified decorrelating decision-feedback detector (MDDFD) and K single-user turbo decoders, where K is the number of users in the DS-CDMA system. The MDDFD is derived on the basis of maximizing a likelihood probability and has a feature that it can use the reliability information from the turbo decoders' output. In addition, the MDDFD can deliver interference-cancelled soft outputs to the turbo decoders where the calculation of transition metrics is modified appropriately. Both performance analysis and computer simulation results have indicated that the reliability information from the turbo decoders' output can enhance the multiuser detection capability of the MDDFD. Computer simulations have also shown that the proposed iterative multiuser receiver outperforms the conventional DDFD-based multiuser receiver in terms of the bit-error probability     

Turbo multiuser detection for differentially modulated CDMA

In this letter, we study differentially modulated, iteratively decoded CDMA. The iterative multiuser receiver proposed consists of an additional soft-input soft-output (SISO) differential decoder, when compared to turbo multiuser detectors for absolutely modulated systems. Algorithms for iterative decoding with and without phase information at the receiver are developed. The resulting turbo receivers with differential modulation outperform coherent receivers with absolute modulation at moderate to high signal to noise ratios due to the interleaver gain associated with recursive inner encoders in serially concatenated encoding structures.     

A Soft-Input Soft-Output Decorrelating Block Decision-Feedback Multiuser Detector for Turbo-Coded DS-CDMA Systems

Previously, a decorrelating decision-feedback multiuser detector for direct-sequence code-division multiple-access (DS-CDMA) systems normally produces only hard-decision outputs of users' data. In turbo-coded DS-CDMA systems, such a multiuser detector does not match well with the soft-input soft-output nature of a turbo-decoding algorithm, thereby resulting in some extent of performance loss. In this paper, a soft-input soft-output decorrelating block decision-feedback multiuser detector is proposed to perform joint multiuser detection and turbo decoding in an iterative manner. This multiuser detector partitions the received users' data into a number of blocks appropriately and then detects the users' data on a block-by-block basis, where the soft-decision outputs are generated based on the maximum a posteriori criterion and the decision outputs of a stronger block (with a higher energy) are fed back for use in making decisions of those weaker ones. Computer simulation results show that the proposed iterative multiuser detector with turbo decoding significantly improves the bit error rate performance of a DS-CDMA receiver.     

Multiuser MIMO receivers for space frequency block coded SC‐FDMA systems

Single carrier‐frequency division multiple access (SC‐FDMA) has been adopted as the uplink transmission standard in fourth generation cellular network to enable the power efficiency transmission in mobile station. Because multiuser MIMO (MU‐MIMO) is a promising technology to fully exploit the channel capacity in mobile radio network, this paper investigates the uplink transmission of SC‐FDMA systems with orthogonal space frequency block codes (SFBC). Two linear MU‐MIMO receivers, orthogonal SFBC (OSFBC) and minimum mean square error (MMSE), are derived for the scenarios with limited number of users or adequate receive antennas at base station. In order to effectively eliminate the multiple access interference (MAI) and fully exploit the capacity of MU‐MIMO channel, we propose a turbo MU‐MIMO receiver, which iteratively utilizes the soft information from maximum a posteriori decoder to cancel the MAI. By the simulation results in several typical MIMO channels, we find that the proposed MMSE MU‐MIMO receiver outperforms the OSFBC receiver over 1 dB at the cost of higher complexity. However, the proposed turbo MU‐MIMO receivers can effectively cancel the MAI under overloaded channel conditions and really achieve the capacity of MU‐MIMO channel. Copyright © 2014 John Wiley & Sons, Ltd.     

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