Adaptive detection in asynchronous code-division multiple-accesssystem in multipath fading channels

In code-division multiple-access systems transmitting data over time-varying multipath channels, both intersymbol interference (ISI) and multiple-access interference (MAI) arise. In this paper, we address interference suppression, multipath diversity and processing gain protection for multiuser detection with less noise enhancement by using a parallel cancelling scheme. The proposed detector consists of a RAKE filter, forward filter, and feedback filter with different functions for each filter. The RAKE filter increases the signal-to-noise ratio by taking the advantage of multipath and code diversities. The forward filter is proposed, in combination with the feedback filter, to remove the effects of MAI and ISI by parallel cancellation. In order to avoid performance deterioration due to unreliable initial estimation in the parallel cancellation, a cost function with proper weighting is introduced to improve the performance of the proposed detector. In the proposed design method, a recursive least square algorithm is employed to update the tap-coefficients of all filters for MAI and ISI cancellation. Finally, the performance of the proposed detector is analyzed and compared with other detectors     

Iterative Equalization using Improved Block DFE for Synchronous CDMA Systems

Iterative equalization using optimal multiuser detector and optimal channel decoder in coded CDMA systems improves the bit error rate (BER) performance tremendously. However, given large number of users employed in the system over multipath channels causing significant multiple-access interference (MAI) and intersymbol interference (ISI), the optimal multiuser detector is thus prohibitively complex. Therefore, the sub-optimal detectors such as low-complexity linear and non-linear equalizers have to be considered. In this paper, a novel low-complexity block decision feedback equalizer (DFE) is proposed for the synchronous CDMA system. Based on the conventional block DFE, the new method is developed by computing the reliable extrinsic log-likelihood ratio (LLR) using two consecutive received samples rather than one received sample in the literature. At each iteration, the estimated symbols by the equalizer is then saved as a priori information for next iteration. Simulation results demonstrate that the proposed low-complexity block DFE algorithm offers good performance gain over the conventional block DFE.     

一种新的盲空时多用户检测器

多用户检测是DS-CDMA系统中的一项关键技术,而阵列天线也是一项减轻多用户干扰的方法.许多现存的多用户检测器需要知道很多系统参数,并且其自适应实现需要发送训练序列.在多径衰落信道下,这些参数是很难获得的.本文提出了一种新的基于Kalman滤波的盲空时多用户检测器(BSTKAL),这种多用户检测器不需要发送训练序列.研究结果表明,检测器具有较强的抑制多址干扰和克服"远-近"效应的能力,并且能快速收敛.     

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     

Iterative MMSE receivers for space-time trellis-coded CDMA systems in multipath fading channels

We explore code-division multiple-access (CDMA) systems with multiple transmit and receive antennas combined with space-time trellis codes over a frequency-selective channel. The conventional noniterative multiuser minimum mean square error (NIMU-mmse) detector is generalized to accommodate multiple antennas and multiple paths and then extended to include the turbo principle in an iterative fashion, allowing interference regeneration and cancellation at the receiver. Iterative multiuser mmse (IMU-mmse) receivers employing chip- and symbol-level detectors are derived and their equivalence is demonstrated. Computer simulations show that the proposed iterative mmse equalizers completely remove the interference of the other users in a multiantenna environment; they provide a significant improvement over the NIMU-mmse detector and they effectively achieve the single-user performance, even in a fully loaded system. Two suboptimal iterative mmse detectors, which allow a computational complexity reduction of up to three orders of magnitude compared to the IMU-mmse and still outperform the NIMU-mmse detector, are introduced. The proposed iterative mmse equalizers are analyzed and supported by extensive computer simulations.     

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     

Performance of Multiuser Detection in Multirate CDMA Systems

Multiuser detectors for asynchronous multirate code-division multiple-access (CDMA) systems are considered. A multirate CDMA system model able to fit several system concepts in the same framework is presented. The performance of the multi-code (MC) system with one processing gain and the multiple processing gain (MPG) system is compared. Upper bounds for the expected value of the asymptotic multiuser efficiency of the decorrelating detector for a synchronous multirate CDMA system with three effective users are derived for a system with one and two processing gains. The numerical results show that the performance of the decorrelating detector for MC and MPG systems do not differ significantly. The bit error rates (BER) of the decorrelating, parallel interference canceler (PIC) and groupwise serial interference canceler (GSIC) with either PIC or decorrelator within the group are compared. The results show that the decorrelating and the GSIC detectors yield the best performance. For all interference cancellation schemes the BER saturates at high SNRs due to decision errors degrading the multiple-access interference (MAI) estimates.     

Analysis and Performance Evaluation of Linear Multiuser Detectors in the Downlink of DS-CDMA Systems Applying Spectral Decomposition

This paper studies the performance of linear multiuser detectors for direct-sequence code division multiple access systems at different loading levels and users' powers, using singular value decomposition (SVD) techniques in the downlink of Rayleigh flat-fading and additive white Gaussian channels. The performance of the matched filter (MF), decorrelator (zero-forcing), and minimum mean-squared error (MMSE) detectors are studied and compared. Analytical and simulation results are also presented in terms of the bit error rate. From this analysis, a simple linear multiuser detector is developed that exploits the structure of the system's spreading codes matrix from the SVD viewpoint. Also, the numerical performance of this proposed detector is compared to that of the conventional detector (MF) as a function of the signal-to-noise ratio. Finally, the performance limits are established in terms of the singular values of the spreading codes matrix. Extensive simulation results validate the analysis presented in the paper for equal or unequal users' powers.     

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 maximum-likelihood bound approaching minimum bit error rate linear multiuser detector for frequency-selective DS-CDMA systems

In this letter, a minimum bit error rate (MBER) linear multiuser detector (MUD) is considered for direct-sequence code-division multiple-access (DS-CDMA) communication systems, distorted by time-varying and frequency-selective multipath fading channels. Based on the approach for finding filter coefficients of the proposed MBER MUD, an efficient Newton method with a barrier parameter is developed. The BER performance of the MBER MUD is compared to other conventional detectors. The study finds that the proposed MBER MUD has more than 2 dB gain over the linear minimum mean-squared error (LMMSE) detector. Furthermore, in the high SNR region, the BER performance of the proposed MBER MUD approaches the performance of the maximum-likelihood (ML) detector.     

An equicorrelation-based multiuser communication scheme for DS-CDMA systems

An equicorrelation-based multiuser communication (ECBMC) scheme for direct-sequence code-division multiple-access (DS-CDMA) systems is presented. The ECBMC receiver has low computational complexity that is comparable to that of the conventional detector. By using the equality of cross correlations, the ECBMC scheme can completely eliminate multiple-access interference (MAI) in a synchronous single-path DS-CDMA network. The system performance is independent of the number of active users. The scheme is extended to include the effects of multipath fading. It is able to suppress a major portion of the MAI. This proposed ECBMC scheme is quite attractive for an MAI-dominant environment.     

Multiuser detection of synchronous code-division multiple-accesssignals by perfect sampling

Code-division multiple-access (CDMA) is a multiplexing technique that shows significant advantages over analog and conventional time-division multiple access (TDMA) systems. This technology has become a driving force behind the rapidly advancing communications industry. In order to recover the transmitted signal at the receiver in a CDMA system, demodulating techniques are engaged, where a prominent role is played by the multiuser detector. We introduce a class of novel Bayesian multiuser detectors that are constructed by employing perfect sampling algorithms: the sandwiched CFTP and the Gibbs coupler. We show that the detector based on the sandwiched CFTP can be applied to systems with negative cross-correlations, whereas the Gibbs coupler detector can be used without restrictions. A salient feature of the proposed detectors is the use of exact (perfect) samples from posterior distributions. This feature provides them with several advantages over detectors based on the Gibbs sampler. Simulation results on systems with and without near-far resistance demonstrate improved performance of the proposed detectors over some other popular detectors. We also discuss some important computational issues of the proposed detectors     

An iterative maximum SINR receiver for multicarrier CDMA systems over a multipath fading channel with frequency offset

A robust iterative multicarrier code-division multiple-access (MC-CDMA) receiver with adaptive multiple-access interference (MAI) suppression is proposed for a pilot symbols assisted system over a multipath fading channel with frequency offset. The design of the receiver involves a two-stage procedure. First, an adaptive filter based on the generalized sidelobe canceller (GSC) technique is constructed at each finger to perform despreading and suppression of MAI. Second, pilot symbols assisted frequency offset estimation, channel estimation and a RAKE combining give the estimate of signal symbols. In order to enhance the convergence behavior of the GSC adaptive filters, a decisions-aided scheme is proposed, in which the signal waveform is first reconstructed and then subtracted from the input data of the adaptive filters. With signal subtraction, the proposed MC-CDMA receiver can achieve nearly the performance of the ideal maximum signal-to-interference-plus noise ratio receiver assuming perfect channel and frequency offset information. Finally, a low-complexity partially adaptive (PA) realization of the GSC adaptive filters is presented as an alternative to the conventional multiuser detectors. The new PA receiver is shown to be robust to multiuser channel estimation errors and offer nearly the same performance of the fully adaptive receiver.     

Performance of multiuser detectors based on EM-like method for ultra-wideband communications systems in multipath fading channel

An adaptive multiuser detector (MUD) is proposed for direct-sequence ultra-wideband (DS-UWB) multiple access communication systems to suppress both multiple access interference (MAI) and inter-symbol interference (ISI). In this contribution, considering the MUD from a combination viewpoint, we proposed a MUD based on electromagnetism-like (EM) method, which applied the concept of EM search to Hopfield neural network (EMHNN) for solving optimization problems. We analyze the performance of the EMHNN MUD in multipath fading channel, and compare it with the optimum detector and several suboptimum schemes such as conventional, decorrelator detector (DD), minimum-mean-squared error (MMSE) and HNN MUD. Simulation results will demonstrate that the proposed EMHNN MUD, which alleviates the detrimental effects of the MAI problem, can significantly improve the system performance.     

Blind adaptive multiuser detection

The decorrelating detector and the linear minimum mean-square error (MMSE) detector are known to be effective strategies to counter the presence of multiuser interference in code-division multiple-access channels; in particular, those multiuser detectors provide optimum near-far resistance. When training data sequences are available, the MMSE multiuser detector can be implemented adaptively without knowledge of signature waveforms or received amplitudes. This paper introduces an adaptive multiuser detector which converges (for any initialization) to the MMSE detector without requiring training sequences. This blind multiuser detector requires no more knowledge than does the conventional single-user receiver: the desired user's signature waveform and its timing. The proposed blind multiuser detector is made robust with respect to imprecise knowledge of the received signature waveform of the user of interest     

Minimum probability of error for asynchronous Gaussian multiple-access channels

Consider a Gaussian multiple-access channel shared byKusers who transmit asynchronously independent data streams by modulating a set of assigned signal waveforms. The uncoded probability of error achievable by optimum multiuser detectors is investigated. It is shown that theK-user maximum-likelihood sequence detector consists of a bank of single-user matched filters followed by a Viterbi algorithm whose complexity per binary decision isO(2^{K}). The upper bound analysis of this detector follows an approach based on the decomposition of error sequences. The issues of convergence and tightness of the bounds are examined, and it is shown that the minimum multiuser error probability is equivalent in the Iow-noise region to that of a single-user system with reduced power. These results show that the proposed multiuser detectors afford important performance gains over conventional single-user systems, in which the signal constellation carries the entire burden of complexity required to achieve a given performance level.     

Code-aided interference suppression for DS/CDMA communications. I.Interference suppression capability

A code-aided technique for the simultaneous suppression of narrow-band interference (NBI) and multiple-access interference (MAI) in direct-sequence code-division multiple-access (DS/CDMA) networks is proposed. This technique is based on the linear minimum mean-square error (MMSE) algorithm for multiuser detection. The performance of this technique against MAI has been considered previously. In this paper, its performance against NBI as well as combined NBI and MAI is addressed. Specifically, the performance of this technique against three types of narrow-band interferers, namely, multitone interferers, autoregressive (AR) interferers, and digital interferers, is analyzed. The NBI suppression performance of this method is then compared with performance bounds of the linear and nonlinear estimator-subtracter NBI suppression techniques. It is seen that this method outperforms all of the previous linear or nonlinear methods of NBI suppression, while simultaneously suppressing the MAI     

A New Class of Efficient Block-Iterative Interference Cancellation Techniques for Digital Communication Receivers

A new and efficient class of nonlinear receivers is introduced for digital communication systems. These iterated-decision receivers use optimized multipass algorithms to successively cancel interference from a block of received data and generate symbol decisions whose reliability increases monotonically with each iteration. Two variants of such receivers are discussed: the iterated-decision equalizer and the iterated-decision multiuser detector. Iterated-decision equalizers, designed to equalize intersymbol interference (ISI) channels, asymptotically achieve the performance of maximum-likelihood sequence detection (MLSD), but only have a computational complexity on the order of a linear equalizer (LE). Even more importantly, unlike the decision-feedback equalizer (DFE), iterated-decision equalizers can be readily used in conjunction with error-control coding. Similarly, iterated-decision multiuser detectors, designed to cancel multiple-access interference (MAI) in typical wireless environments, approach the performance of the optimum multiuser detector in uncoded systems with a computational complexity comparable to a decorrelating detector or a linear minimum mean-square error (MMSE) multiuser detector.     

Multiuser detection for cooperative networks and performance analysis

We investigate strategies for user cooperation in the uplink of a synchronous direct-sequence code-division multiple-access (DS/CDMA) network employing nonorthogonal spreading codes and analyze their performance. We consider two repetition-based relay schemes: decode-and-forward (DAF) and amplify-and-forward (AAF). Focusing on the use of linear multiuser detectors, we first present cooperation strategies, i.e., signal processing at both the relay nodes and the base station (BS), under the assumption of perfectly known channel conditions of all links; then, we consider the more practical scenario where relays and BS have only partial information about the system parameters, which requires blind multiuser detection methods. We provide performance analysis of the proposed detection strategies in terms of the (asymptotic) signal-to-(interference plus noise) ratio and the bit error rate, and we show that AAF achieves a full second-order diversity when a minimum mean-square-error detector is employed at both the relay side and the BS. A simple, yet effective, partner selection algorithm is also presented. Finally, a thorough performance assessment is undertaken to study the impact of the multiple-access interference on the proposed cooperative strategies under different scenarios and system assumptions.     

PERFORMANCE OF MULTIUSER DETECTION FOR CDMA SYSTEM IN A FLAT RAYLEIGH FADING ENVIRONMENT

In a CDMA communication network using conventional signal detection, system capacity is limited and its performance is degraded by the multi-access interference (MAI). Multiuser detection, which makes use of cross-correlation information between spread spectrum codes, can reduce or eliminate the MAI in a Gaussian channel so as to mitigate the near-far effects and increase the system capacity. This paper extends the multiuser detector to a flat Rayleigh fading CDMA environment, and discusses the bit error rate of typical multiuser detection algorithms in such a environment by combining theoretical analysis and computer simulation. It is shown that multiuser detection is superior to conventional detections in the flat Rayleigh fading channels.