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

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     

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.     

Space-time turbo equalization in frequency-selective MIMO channels

A computationally efficient space-time turbo equalization algorithm is derived for frequency-selective multiple-input-multiple-output (MIMO) channels. The algorithm is an extension of the iterative equalization algorithm by Reynolds and Wang (see Signal Processing, vol.81, no.5, p.989-995, 2001) for frequency-selective fading channels and of iterative multiuser detection for code-division multiple-access (CDMA) systems by Wang and Poor (see IEEE Trans. Commun., vol.47, p.1046-1061, 1999). The proposed algorithm is implemented as a MIMO detector consisting of a soft-input-soft-output (SISO) linear MMSE detector followed by SISO channel decoders for the multiple users. The detector first forms a soft replica of each composite interfering signal using the log likelihood ratio (LLR), fed back from the SISO channel decoders, of the transmitted coded symbols and subtracts it from the received signal vector. Linear adaptive filtering then takes place to suppress the interference residuals: filter taps are adjusted based on the minimum mean square error (MMSE) criterion. The LLR is then calculated for adaptive filter output. This process is repeated in an iterative fashion to enhance signal-detection performance. This paper also discusses the performance sensitivity of the proposed algorithm to channel-estimation error. A channel-estimation scheme is introduced that works with the iterative MIMO equalization process to reduce estimation errors.     

Iterative interference cancellation for DS-CDMA systems with highsystem loads using reliability-dependent feedback

In this paper, coded transmission over time-variant multipath Rayleigh-fading channels employing direct-sequence code division multiple access (DS-CDMA) is considered. Assuming ideal knowledge of the actual channel state and randomly chosen spreading sequences, we show that iterative multi-user interference suppression based on adapted minimum mean-squared error (MMSE) filters combined with serial successive cancellation and single user decoding can reach near optimum performance within a few iteration cycles. This holds even for doubly loaded systems, i.e., when the number of users K in the system is two times as large as the spreading factor N. Further, we evidence that for sufficiently reliable symbol estimates soft decision feedback can be replaced by hard decision feedback without any performance degradation but with significant savings in complexity     

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

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

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

Blind Adaptive Suppression of Narrowband Digital Interferers from Spread Spectrum Signals

The application of the minimum-mean-square-error (MMSE) multiuser detection technique to the problem of suppressing the digital narrowband interference (NBI) from spread-spectrum signals is considered. The MMSE multiuser detector can be implemented using a blind adaptive method, which is ideally suited for use in the NBI suppression framework. The optimal linear filter for the recovery of the spread-spectrum signal is derived, and its performance is analyzed in terms of probability of error and signal-to-interference ratio (SIR). It is shown that the performance of this optimal filter is very close to the situation when there is no narrowband interference present, even at the presense of very strong interference. This application requires the treatment of a single narrowband digital signal as a group of related, virtual spread-spectrum signals with very simple spreading codes. This model gives a special structure to the matrices appearing in the optimization problem implied by the MMSE criterion, and this structure is exploited herein to develop and analyze a practical adaptive algorithm. The major contribution of this paper beyond the previous work in the field of NBI suppression is the development of this adaptive algorithm that can exploit the advantages of multiuser detection in suppressing narrowband digital interference from spread-spectrum networks.     

Low Complexity Iterative ICI Cancellation and Equalization for OFDM Systems Over Doubly Selective Channels

In this paper, a low complexity iterative intercarrier interference (ICI) cancellation and equalization technique is proposed for use in OFDM systems over doubly selective channels. In the iterative parallel interference cancellation/minimum mean square error (PIC/MMSE) detector has a high complexity and a restriction on the structure which can not remove the ICI in the initial stage. Therefore, an error propagation occurs due to the ICI regenerated by the incorrect output of soft-input soft-output (SISO) decoder. In order to reduce the error propagation, an MMSE detector based on the successive interference cancellation (SIC) is used in the initial stage. The low complexity MMSE detector is also derived to minimize the error propagation by quantifying the decision error before SISO decoding. In the first iteration, simulation results show that the proposed scheme outperforms the conventional PIC/MMSE scheme by about 3 dB at bit error rate $({rm BER})=1times 10^{-3}$ while maintaining the equivalent computational complexity. In the subsequent iteration, it is possible to cancel the ICI out in the received signals by the aid of soft log-likelihood ratio (LLR) fed from the SISO decoder. Converting the LLR to the decision error probability, the error covariance matrix is obtained more accurately. As a result, the error propagation can be effectively reduced by dealing with only the dominant components, when considering decision errors. Finally, simulation results show that the proposed scheme outperforms the conventional PIC/MMSE scheme.      

Space-time iterative receivers for narrowband multichannel networks

The iterative MMSE multiuser detection paradigm is applied to the suppression of cochannel interference in the coded narrowband (multicell) uplink. The equivalent of multiple chips per bit (necessary for MMSE multiuser demodulation) is generated via multisensor reception, the array responses serving as user signatures. This receiver's robustness to overloading allows its sensor count to be much lower than the typical number of other-cell cochannel interferers. A permutation transmit diversity technique that exploits channel time-selectivity is proposed in order to enhance the interuser separation afforded by multisensor reception.     

Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems

In this paper we propose minimum mean squared error (MMSE) iterative successive parallel arbitrated decision feedback (DF) receivers for direct sequence code division multiple access (DS-CDMA) systems. We describe the MMSE design criterion for DF multiuser detectors along with successive, parallel and iterative interference cancellation structures. A novel efficient DF structure that employs successive cancellation with parallel arbitrated branches and a near-optimal low complexity user ordering algorithm are presented. The proposed DF receiver structure and the ordering algorithm are then combined with iterative cascaded DF stages for mitigating the deleterious effects of error propagation for convolutionally encoded systems with both Viterbi and turbo decoding as well as for uncoded schemes. We mathematically study the relations between the MMSE achieved by the analyzed DF structures, including the novel scheme, with imperfect and perfect feedback. Simulation results for an uplink scenario assess the new iterative DF detectors against linear receivers and evaluate the effects of error propagation of the new cancellation methods against existing ones.     

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

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

频域均衡联合基于能量排序的部分并行干扰删除检测算法

针对频率选择性信道下的DS-CDMA系统,该文提出了一种联合MMSE(最小均方误差)频域均衡与基于能量排序的部分并行干扰删除(MMSE-EOPPIC)的多用户检测算法。该算法首先采用基于重叠剪切法的MMSE频域均衡代替Rake接收机对各用户的数据信息进行初始估计,然后在干扰删除的每个迭代级根据用户能量由强到弱的顺序依次对用户进行部分干扰删除;为了提高每个迭代级检测的可靠性,该文将当前级已经检测出的能量较强用户的硬判决值用于重构当前级能量较弱用户的多址干扰(MAI)。仿真结果表明MMSE-EOPPIC检测算法可以有效提高系统的比特误码率性能。     

Fixed point multistage DS-CDMA receivers

Through an analytical study of both parallel interference cancellation, decorrelating and MMSE detections in a DS-CDMA (direct-sequence code-division multiple-access) scheme, we derive simple improvements of the previous first structure to achieve better bit-error-rate performance. These schemes are compared with threshold-aided parallel interference cancellation via simulation results over various channels. The signal processing we used is quantified (baseband signals and fixed point calculations) and the synchronization is achieved dynamically as a realistic structure would do.     

基于LDPC编码的MIM0系统迭代接收机研究

研究了基于LDPC编码无线MIMO通信系统中的软输出最小均方误差干扰抵消迭代(MMSE PIC)检测算法.针对初次迭代检测时PIC输出的后验比特对数似然比(LLR)不可靠的问题,利用MMSE滤波器输出的高斯近似表示,给出了基于后验概率估计的迭代干扰抵消检测算法,以提高检测器输出的编码比特对数似然比的可靠性.仿真结果表明...     

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

Decision-feedback soft-input/soft-output multiuser detector foriterative decoding of coded CDMA

The optimal decoding scheme for a code-division multiple-access (CDMA) system that employs 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. However, a direct implementation of the full-complexity SISO multiuser detector also has the exponential computational complexity in terms of the number of users. This paper proposes a low-complexity SISO multiuser detector based on tentative hard decisions that are made and fed back from the channel decoders in the previous iteration. The computational complexity of the proposed detector is linear in terms of the number of users and can be adjusted according to the complexity/performance tradeoff. Simulation results show that even with this simple feedback scheme, the performance of the coded multiuser system approaches that of the single-user system for moderate to high signal-to-noise ratios (SNRs)