Multi-user detection for multi-rate DS/CDMA systems

Wireless cellular communication is witnessing a rapid growth in market, technology and range of services. Current and future demands for wireless communication services motivate the need for handling multi-media traffic types. In a multimedia communication system, users with different and even time-varying rates and quality of services (QoS) requirements, such as voice, image and data, must be accommodated. The use of Spread Spectrum modulation with Code Division Multiple Access (CDMA) technology is an attractive approach for economical spectrally efficient and high quality cellular and personal communication services. This dissertation explores the technologies of applying different interference cancellation techniques to multi-rate CDMA systems that serve users with different QoS. Multiple Access Interference (MAI) and multipath propagation are the major issues in wireless communication systems. It is also true for multi-rate CDMA systems. Multi-user detection has been shown to be effective in combating the near-far problem and providing superior performance over conventional detection method. In this dissertation, we combine both linear minimum mean squared error (LMMSE) detector, nonlinear decision feedback detector, with other signal processing techniques, such as array processing and multipath combining, to create effective near-far resistant detectors for multi-rate CDMA systems. Firstly, we propose MMSE receivers for synchronous multi-rate CDMA system and compare the performance with the corresponding multi-rate decorrelating detectors. The multi-rate decorrelating detector is optimally near-far resistant and easy to implement. The proposed linear MMSE multi-rate receiver can be adaptively implemented only with the knowledge of the desired user. Due to the fact that MMSE detector offers best trade-off between the MAI cancellation and noise variance enhancement, it is shown that multi-rate MMSE receiver can offer better performance than the multi-rate decorrelator when the interfering users\u27 Signal to Noise Ratio (SNR) is relatively low comparing to the desired user\u27s SNR. Secondly, the asynchronous multi-rate CDMA system, we propose multi-rate multi-shoot decorrelating detectors and multi-rate multi-shot MMSE detectors. The performance of multi-shot detectors can be improved monotonically with increasing the number of stacked bits, but a great computational complexity is going to be introduced in order to get better performance. A debiasing method is introduced to multi-rate multi-shot linear detectors. Debiasing method optimizes multi-rate detectors based on the multi-rate multi-shot model. Debiasing multi-shot MMSE detector for multi-rate signals can offer performance than the corresponding debiasing multi-shot decorrelating detector. Thirdly, we propose linear space-time receivers for multi-rate CDMA systems. The minimum mean-squared error criteria is used. We perform a comparative study on the multi-rate receiver which uses either multipath (temporal) processing or array (spatial) processing, and the one which uses both array and multipath (space-time) processing. The space-time receiver for the multi-rate CDMA signals give us the potential of improving the capacity of multi-rate systems. The space-time processing combined with multiuser detection have the advantages of combating multipath fading through temporal processing, reducing MAI through MMSE method and provide antenna or diversity gain through spatial processing and increasing the capacity of the multi-rate CDMA systems. Lastly, the group-wise interference cancellation methods are proposed for multi-rate CDMA signals. The non-linear decision feedback detection (DFD) schemes are used in the proposed receivers. The proposed interference cancellation schemes benefit from the nature of the unequal received amplitudes for multi-rate CDMA signals. Users with same data rate are grouped together. Users with the highest data-rate are detected first. Interference between the groups is cancelled in a successive order. The results show that the group-wise MMSE DFD yields better performance than multi-rate linear MMSE detector and multi-rate decorrelating detector, especially for highly loaded CDMA systems

Adaptive interference cancelation techniques for multicarrier modulated systems

Current wireline systems and wireless broadcasting systems employ multicarrier modulation (MCM). This includes the high-rate digital subscriber line (HDSL), digital audio broadcasting system (DAB) and the digital terrestrial television broadcasting system (dTTb). Multicarrier modulation is also envisioned for high-speed indoor wireless local area networks (WLAN). Additionally, multicarrier code division multiple access (MC-CDMA), a hybrid of orthogonal frequency division multiplexing (OFDM) and CDMA, is proposed for the downlink (base-to-mobile) of a 3rd generation wireless system as part of the IMT-2000 standardization process. The performance of an MC-CDMA system--similar to a direct sequence CDMA (DS-CDMA) system--is limited by the presence of multiple access interference (MAI) . Downlink communications also suffers from MAI as a result of the multipath channel effect, even if it implements orthogonal code multiplexing. Additionally, transmissions aimed at different mobile users may be assigned different powers in order to increase the system capacity, essentially creating a near-far problem for some users. Due to the MC-CDMA signal structure the conventional decorrelator (based on the inverse of the correlation matrix) is dependent on the channel coefficients, suggesting the use of an adaptive multiuser detector, which can track a time-variant channel. The performance of a blind adaptive multiuser detector for MC-CDMA, based on the bootstrap algorithm, is investigated and compared to the performance of the conventional decorrelator. Additionally, the performance is investigated for different channel conditions. First, for a non-faded flat additive white Gaussian noise (AWGN) channel. Second, for a frequency selective channel with and without correlation between the channel coefficients at the different subcarriers. In general, the mobile terminal suffers from limited available resources such as computing power or battery life and, therefore, cannot accommodate the same level of receiver complexity as the base station. For the downlink, however, the received signal structure is less complex due to the assumed synchronized transmission. Moreover, the mobile receiver is merely required to detect the desired user\u27s data stream. To reduce the complexity, detectors are proposed that do not require knowledge of the active users nor their respective codes, but rather use a combined code to represent all the interfering users at once. The performance of the reduced complexity conventional decorrelator is compared to the performance of an adaptive reduced complexity detector using the bootstrap algorithm. The performance of these detectors is also investigated for the aforementioned channel types. For spectral-efficiency, closely spaced subcarriers are used in a multicarrier modulated system. A resulting drawback is a high sensitivity of the performance to a frequency offset. This results from a Doppler shift, due to mobile movement, as well as from a mismatch between the carrier frequencies at the transmitter and receiver. To mitigate this problem an adaptive decorrelator based frequency offset correction scheme is developed for OFDM and its performance is investigated. Additionally, a blind frequency offset estimation and correction structure is proposed based on a stochastic gradient method. The convergence and statistical properties of this estimator are investigated. A blind adaptive joint multiuser detection and frequency offset correction structure for downlink MC-CDMA is developed. This detector is a combination of the structures for multiuser detection for MC-CDMA and frequency offset correction for OFDM. Moreover, the performance of this detector is investigated and compared to a joint detector based on a minimum mean square error (MMSE) criterion

On Interference Cancellation and Iterative Techniques

Recent research activities in the area of mobile radio communications have moved to third generation (3G) cellular systems to achieve higher quality with variable transmission rate of multimedia information. In this paper, an overview is presented of various interference cancellation and iterative detection techniques that are believed to be suitable for 3G wireless communications systems. Key concepts are space-time processing and space-division multiple access (or SDMA) techniques. SDMA techniques are possible with software antennas. Furthermore, to reduce receiver implementation complexity, iterative detection techniques are considered. A particularly attractive method uses tentative hard decisions, made on the received positions with the highest reliability, according to some criterion, and can potentially yield an important reduction in the computational requirements of an iterative receiver, with minimum penalty in error performance. A study of the tradeoffs between complexity and performance loss of iterative multiuser detection techniques is a good research topic

Multiuser detection in CDMA using blind techniques

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2004Includes bibliographical references (leaves: 63-65)Text in English; Abstract: Turkish and Englishxiv, 69 leavesIn code division multiple access (CDMA) systems, blind multiuser detection (MUD) techniques are of great importance, especially for downlinks, since in practice, it may be unrealistic for a mobile user to know the spreading codes of other active users in the channel. Furthermore, blind methods remove the need for training sequences which leads to a gain in the channel bandwidth. Subspace concept in blind MUD is an alternative process to classical and batch blind MUD techniques based on principle component analysis, or independent component analysis (ICA) and ICA-like algorithms, such as joint approximate diagonalization of eigen-matrices (JADE), blind source separation algorithm with reference system, etc. Briefly, the desired signal is searched in the signal subspace instead of the whole space, in this type of detectors. A variation of the subspace-based MUD is reduced-rank MUD in which a smaller subspace of the signal subspace is tracked where the desired signal is contained in. This latter method leads to a performance gain compared to a standard subspace method. In this thesis, blind signal subspace and reduced-rank MUD techniques are investigated, and applied to minimum mean square error (MMSE) detectors with two different iterative subspace tracking algorithms. The performances of these detectors are compared in different scenarios for additive white Gaussian noise and for multipath fading channels as well. With simulation results the superiority of the reduced-rank detector to the signal subspace detector is shown. Additionally, as a new remark for both detectors, it is shown that, using minimum description length criterion in subspace tracking algorithm results in an increase in rank-tracking ability and correspondingly in the final performance. Finally, the performances of these two detectors are compared with MMSE, adaptive MMSE and JADE detectors

A Variational Inference Framework for Soft-In-Soft-Out Detection in Multiple Access Channels

We propose a unified framework for deriving and studying soft-in-soft-out (SISO) detection in interference channels using the concept of variational inference. The proposed framework may be used in multiple-access interference (MAI), inter-symbol interference (ISI), and multiple-input multiple-outpu (MIMO) channels. Without loss of generality, we will focus our attention on turbo multiuser detection, to facilitate a more concrete discussion. It is shown that, with some loss of optimality, variational inference avoids the exponential complexity of a posteriori probability (APP) detection by optimizing a closely-related, but much more manageable, objective function called variational free energy. In addition to its systematic appeal, there are several other advantages to this viewpoint. First of all, it provides unified and rigorous justifications for numerous detectors that were proposed on radically different grounds, and facilitates convenient joint detection and decoding (utilizing the turbo principle) when error-control codes are incorporated. Secondly, efficient joint parameter estimation and data detection is possible via the variational expectation maximization (EM) algorithm, such that the detrimental effect of inaccurate channel knowledge at the receiver may be dealt with systematically. We are also able to extend BPSK-based SISO detection schemes to arbitrary square QAM constellations in a rigorous manner using a variational argument.Comment: Submitted to Transactions on Information Theor

Channel estimation and signal enhancement for DS-CDMA systems

This dissertation focuses on topics of Bayesian-based multiuser detection, space-time (S-T) transceiver design, and S-T channel parameter estimation for direct-sequence code-division multiple-access (DS-CDMA) systems. Using the Bayesian framework, various linear and simplified nonlinear multiuser detectors are proposed, and their performances are analyzed. The simplified non-linear Bayesian solutions can bridge the performance gap between sub-optimal linear multiuser detectors and the optimum multiuser detector. To further improve the system capacity and performance, S-T transceiver design approaches with complexity constraint are investigated. Novel S-T receivers of low-complexity that jointly use the temporal code-signature and the spatial signature are proposed. Our solutions, which lead to generalized near-far resistant S-T RAKE receivers, achieve better interference suppression than the existing S-T RAKE receivers. From transmitter side, we also proposed a transmit diversity (TD) technique in combination with differential detection for the DS-CDMA systems. It is shown that the proposed S-T TD scheme in combination with minimum variance distortionless response transceiver (STTD+MVDR) is near-far resistant and outperforms the conventional STTD and matched filter based (STTD+MF) transceiver scheme. Obtaining channel state information (CSI) is instrumental to optimum S-T transceiver design in wireless systems. Another major focus of this dissertation is to estimate the S-T channel parameters. We proposed an asymptotic, joint maximum likelihood (ML) method of estimating multipath channel parameters for DS-CDMA systems. An iterative estimator is proposed to further simplify the computation. Analytical and simulation results show that the iterative estimation scheme is near-far resistant for both time delays and DOAs. And it reaches the corresponding CRBs after a few iterations

Fractionally sampled decorrelating detectors for time-varying rayleigh fading CDMA channels

In this dissertation, we propose novel decorrelating multiuser detectors in DSCDMA time-varying frequency-nonselective and frequency-selective fading channels and analyze their performance. We address the common shortcomings of existing multiuser detectors in a mobile environment, such as detector complexity and the error floor. An analytical approach is employed almost exclusively and Monte Carlo simulation is used to confirm the theoretical results. Practical channel models, such as Jakes\u27 and Markovian, are adopted in the numerical examples. The proposed detectors are of the decorrelating type and utilize fractional sampling to simultaneously achieve two goals: (1) the novel realization of a decorrelator with lower computational complexity and shorter processing latency; and (2) the significant reduction of the probability of error floor associated with time-varying fading. The analysis of the impact of imperfect power control on IS-95 multiple access interference is carried out first and the ineffectiveness of IS-95 power control in a mobile radio environment is demonstrated. Fractionally-spaced bit-by-bit decorrelator structures for the frequency-nonselective and frequency-selective channels are then proposed. The matrix singularity problem associated with decorrelation is also addressed, and its solution is suggested. A decorrelating receiver employing differentially coherent detection for an asynchronous CDMA, frequency-nonselective time-varying Rayleigh fading channel is proposed. A maximum likelihood detection principle is applied at the fractionally spaced decorrelator output, resulting in a significantly reduced error floor. For coherent detection, a novel single-stage and two-stage decision feedback (DF) maximum a posteriori (MAP) channel estimator is proposed. These estimators are applicable to a channel with an arbitrary spaced-time correlation function. The fractionally-spaced decorrelating detector is then modified and extended to a frequency-selective time-varying fading channel, and is shown to be capable of simultaneously eliminating MAI, ISI, and path cross-correlation interference. The implicit equivalent frequency diversity is exploited through multipath combining, and the effective time diversity is achieved by fractional sampling for significant performance improvement. The significance of the outcome of this research is in the design of new lower complexity multiuser detectors that do not exhibit the usual deficiencies and limitations associated with a time-varying fading and multipath CDMA mobile environment

Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems

Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation. Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes. While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI. System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance

Transmission of vector quantization over a frequency-selective Rayleigh fading CDMA channel

Recently, the transmission of vector quantization (VQ) over a code-division multiple access (CDMA) channel has received a considerable attention in research community. The complexity of the optimal decoding for VQ in CDMA communications is prohibitive for implementation, especially for systems with a medium or large number of users. A suboptimal approach to VQ decoding over a CDMA channel, disturbed by additive white Gaussian noise (AWGN), was recently developed. Such a suboptimal decoder is built from a soft-output multiuser detector (MUD), a soft bit estimator and the optimal soft VQ decoders of individual users. Due to its lower complexity and good performance, such a decoding scheme is an attractive alternative to the complicated optimal decoder. It is necessary to extend this decoding scheme for a frequency-selective Rayleigh fading CDMA channel, a channel model typically seen in mobile wireless communications. This is precisely the objective of this thesis. Furthermore, the suboptimal decoders are obtained not only for binary phase shift keying (BPSK), but also for M-ary pulse amplitude modulation (M-PAM). This extension offers a flexible trade-off between spectrum efficiency and performance of the systems. In addition, two algorithms based on distance measure and reliability processing are introduced as other alternatives to the suboptimal decoder. Simulation results indicate that the suboptimal decoders studied in this thesis also performs very well over a frequency-selective Rayleigh fading CDMA channel