Near-Optimum Iterative Multiuser Receiver for FEC Encoded DS-CDMA

The powerful iterative algorithm of Turbo code is employed in the proposed iterative multiuser receiver for the downlink of a forward error correction (FEC) coded direct-sequence code-division multiple access (DS-CDMA) environment. The receiver iterates between the 2 coding dimensions, namely the spreading codes and the FEC codes. The optimum iterative multiuser receiver uses the optimum decentralised single-user detector to generate the single-user extrinsic information for the single-user decoders. This paper suggests a near-optimum detector using a folded trellis preselection stage for the multiuser signal detection, in order to reduce the dominating complexity of the optimum decentralised detector. Simulation results show that performance is close to optimum. The effect of the single-user decoders' extrinsic information on the signal detection stage is also investigated and it is found that extrinsic information improves performance.     

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     

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.     

Turbo编码DS/CDMA系统中的迭代多用户接收器

本文提出了一种用于Turbo编码DS/CDMA系统的迭代多用户接收器。该接收器由一个软输入/软输出（SISO）的多用户检测器和一组单用户SISO信道译码器组成。每次迭代过程中，多用户检测器和信道译码器都输出信息作为下一代迭代的先验信息，仿真结果表明，这种接收器的比特误码性能接近Turbo编码系统的单用户限。     

Design of Turbo-MUD Receivers for Overloaded CDMA Systems by Density Evolution Technique

This paper deals with a turbo multiuser detector suitable for applications in overloaded coded DS-CDMA systems. The turbo-MUD receiver is based on the use of a linear MMSE detector in the first iteration and a parallel interference cancellation scheme in the successive ones. The inputs of the interference cancellator are both the detector outputs and the soft information from a bank of turbo decoders. The performance of the proposed receiver has been derived by means of computer simulations and applications of the density evolution theory: in particular, this technique permits to properly evaluate the number of MMSE iterations, simplifying the overall receiver design.     

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/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 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     

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     

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.     

Joint Iterative Multiuser and Narrowband Interference Suppression in Coded Asynchronous DS-CDMA Channels

Multiuser interference suppression in coded direct sequence code division multiple access (DS-CDMA) uplink channels is significantly impacted by the application of the turbo processing concept. This paradigm essentially involves the iterative exchange of soft information between a multiuser demodulator and a bank of single-user decoders, to their mutual benefit. The present work proposes a joint iterative minimum mean square error (MMSE) multiuser and narrowband interference suppressor for coded asynchronous DS-CDMA channels. Since the parameters of the narrowband interference are unknown a priori, the first iteration in this scheme is effectively just MMSE multiuser interference suppression. The outputs of all users' soft decoders (available at the end of each iteration) are fed back to subtract their (estimated) cumulative contribution from the received signal vector. The residue comprises the narrowband interference embedded in wideband noise, so that the former can be piecewise interpolated over chip intervals of appropriate duration, and then subtracted from the received signal, to provide a narrowband-interference-free input signal for the next iteration. The soft-decoded feedback estimates of the interferers' signals are used in each iteration also to perform soft MMSE multiuser interference suppression, in conjunction with subtractive interference cancellation. This scheme performs well at both low and high received signal powers, and displays the successive cancellation property across iterations, exhibiting good near-far resistance. Introducing multisensor arrays at the receiver relaxes the limitations imposed by the inherent suboptimality of MMSE multiuser demodulation, insofar as it enhances interuser separation, now in the spatial sense. Simulations indicate that the performance of the proposed technique surpasses that of all existing suboptimal algorithms in this context.     

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     

On channel parameter estimation in a space-time bit-interleaved-coded modulation system for multipath DS-CDMA uplink with receive diversity

In this paper, we consider iterative space-time multiuser detection and channel parameter estimation in a bit-interleaved coded modulation scheme for asynchronous direct-sequence code division multiple access (DS-CDMA) transmission over frequency selective, slowly fading channels. Accurate estimation of the channel parameters is critical as it has great impact on the overall BER performance. We present an iterative space-time multiuser (STMU) turbo detection and estimation scheme, based on space alternating generalized expectation maximization (SAGE) algorithm. This algorithm operates on the coded symbols by exchanging soft information between the detector and the estimator. We show through computer simulations that the proposed low complexity STMU receiver considerably outperforms conventional estimation schemes and achieves excellent performance, both in terms of BER and estimation error variance. Finally, we will consider different mapping strategies and investigate their impact on the performance and complexity of the estimator.     

Turbo Interference Mitigation in Layered Space-Time MIMO DS-CDMA Uplink with TTCM(Turbo Trellis Coded Modulation)

In this paper we propose the use of a turbo receiver for the uplink of a MIMO CDMA system employing layered space-time transmission. The proposed receiver consists of a low complexity layered space-time multi-user detector using minimum mean squared error (MMSE) filtering with a-priori information and a bank of MAP SISO decoders. Using the soft estimates from a bank of MAP decoders we obtain soft values of the interfering symbols. The SISO multiuser detector subtracts the vector of the interfering symbols from the incoming signal. The resulting vector is then filtered by an adaptive MMSE filter to reduce the residual MAI. This process iterates by exchanging extrinsic informations between the bank of MAP decoders and the SISO multiuser detector. Turbo Trellis Coded Modulation (TTCM) is used as Forward Error Correcting (FEC) code due to its high bandwidth efficiency. Our computer simulations show that the proposed structure outperforms a classical iterative receiver based on parallel interference cancellation (PIC) as well as a non-iterative MMSE receiver. Furthermore, in a multiuser context, the proposed receiver offers an error performance similar to that of single-user case at high SNR. Jean-Pierre Cances graduated in electrical engineering from ENST Bretagne in 1990. He received his Ph.D degree from Télécom Paris in satellite communication engineering in 1993. He is now an assistant Professor at the Ecole Nationale Supérieure d'Ingénieurs de Limoges (ENSIL). His current research interests include satellite communication systems, multicarrier detection and synchronization algorithms, MIMO communication systems. Gholam Reza Mohammad-khani received his BSc. and MSc. degrees in communication engineering from Sharif University of Technology, Tehran, Iran, respectively in 1992 and 1994. He worked as a lecturer in Mashhad University in 1997. His current research interests include satellite communication systems, multiuser detection and synchronization algorithms. Vahid Meghdadi received his BSc. and MSc. degrees in communication engineering from Sharif University of Technology, Tehran, Iran, respectively in 1989 and 1992. He worked as a lecturer in Mashhad University in 1993. Since 1994, he has been a Ph.D. student inEcole nationale Supérieure d'Ingenieurs de Limoges (ENSIL) where he is now an assistant professor. His current research interests include satellite communication systems, multiuserdetection and synchronization algorithms, MIMO communication systems.     

A low-complexity SISO multiuser detector for iterative decoding of asynchronous CDMA systems with convolutional codes

The optimal decoding scheme for asynchronous code-division multiple-access (CDMA) systems that employ convolutional codes results in a prohibitive computational complexity. To reduce the computational complexity, an iterative receiver structure was proposed for decoding multiuser data in a convolutional coded CDMA system. At each iteration, extrinsic information is exchanged between a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders. A direct implementation of the optimal SISO multiuser detector, however, has exponential computational complexity in terms of the number of users which is still prohibitive for channels with a medium to large number of users. This paper presents a low-complexity SISO multiuser detector using the decision-feedback scheme, of which tentative hard decisions are made and fed back to the SISO multiuser from the previous decoding output. In the proposed scheme, the log-likelihood ratios (LLR) as well as the tentative hard decisions of code bits are fed back from the SISO decoders. The hard decisions are used to constrain the trellis of the SISO multiuser detector and the LLRs are used to provide a priori information on the code bits. The detector provides good performance/complexity tradeoffs. The computational complexity of the detector can be set to be as low as linear in the number of users. Simulations show that the performance of the low-complexity SISO multiuser detector approaches that of the single-user system for moderate to high signal-to-noise ratios even for a large number of users.     

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 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 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)     

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.