Multiuser Detection Assisted Time- and Frequency-Domain Spread Multicarrier Code-Division Multiple-Access

In this contribution, we study a reduced-complexity multiuser detection aided multicarrier direct-sequence code-division multiple-access (MC DS-CDMA) scheme, which employs both time (T)-domain and frequency (F)-domain spreading. We investigate the achievable detection performance in the context of synchronous TF-domain spread MC DS-CDMA when communicating over an additive white Gaussian noise (AWGN) channel. Five detection schemes are investigated, which include the single-user correlation based detector, the joint TF-domain decorrelating multiuser detector (MUD), the joint TF-domain MMSEMUD, the separate TF-domain decorrelating/MMSE MUD, and the separate TF-domain MMSE/decorrelating MUD. Our simulation results show that the separate TF-domain MUD schemes are capable of achieving a similar bit error rate (BER) performance to that of the significantly more complex joint TF-domain MUD schemes. Index Terms—Code-division multiple-access (CDMA), decorrelating, frequency-domain spreading, joint detection, minimum mean square error (MMSE), multicarrier (MC), multiuser detection, separate detection, time-domain spreading

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

On the adaptive multi-stage detector for cancellation of multiuser interference in CDMA wireless communication systems

The classical multiple access techniques such as Frequency Division Multiple Access (FDMA) and Time Division Multiple Access (TDMA) schemes are band limited in terms of their capacity to be used for mobile radio communication. Recent developments in the area of digital signal processing, makes Code Division Multiple Access (CDMA) as a possible solution to the demand of capacity for the mobile radio communication. The capacity of CDMA is limited by multiuser interference, that is the interference from the other users. The goal of this dissertation is to improve the multiuser CDMA detector with high Bit Error Rate (BER) performance, low complexity, near-fax resistance as well as flexibility to be applied to a wide range of communication channels. We developed an adaptive multi-stage CDMA detector to cancel the multiuser interference. The first-stage of the detector, called decorrelating detector, decorrelates the correlated signals obtained at the match filter bank. The second-stage, called canceller, cancels the multiuser interference exist in the desired signals, using the decorrelated user signals obtained at the decorrelating detector output. The key future of this multi-stage detector is being purely adaptive. The combination of adaptive decorrelating detector and adaptive canceller allows the multi-stage detector achieve near-optimum BER performance and at the same time remain computationally effective. To increse achievable BElT performance an adaptive soft limiter is used at the canceller stage. The underlying structure of this multi-stage detector (i.e. being purely adaptive) allows it to be applied to different channel characteristics. However, throughout this dissertation we use Additive White Gaussian Noise (AWG N) channel for simplicity. To address some of the potential problems that may arise in practice, the adaptive decorrelating detector is tested using computer simulation and in-depth analysis of the problem. If necessary, an alternative solution that do not change the main characteristics of the detector (such as adaptivity and simplicity) is provided. Overall, we conclude that our adaptive detector with its high BER performance and adaptation ability to different channel characteristics, can be considered as an alternative solution to the problem of multiuser interference cancellation in CDMA communication

Multiuser Detection and Channel Estimation for Multibeam Satellite Communications

In this paper, iterative multi-user detection techniques for multi-beam communications are presented. The solutions are based on a successive interference cancellation architecture and a channel decoding to treat the co-channel interference. Beams forming and channels coefficients are estimated and updated iteratively. A developed technique of signals combining allows power improvement of the useful received signal; and then reduction of the bit error rates with low signal to noise ratios. The approach is applied to a synchronous multi-beam satellite link under an additive white Gaussian channel. Evaluation of the techniques is done with computer simulations, where a noised and multi-access environment is considered. The simulations results show the good performance of the proposed solutions.Comment: 12 page

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

Novel multiuser detection and multi-rate schemes for multi-carrier CDMA

A large variety of services is [sic] expected for wireless systems, in particular, high data rate services, such as wireless Internet access. Users with different data rates and quality of service (QoS) requirements must be accommodated. A suitable multiple access scheme is key to enabling wireless systems to support both the high data rate and the integrated multiple data rate transmissions with satisfactory performance and flexibility. A multi-carrier code division multiple access (MC-CDMA) scheme is a promising candidate for emerging broadband wireless systems. MC-CDMA is a hybrid of orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA). The most salient feature of MC-CDMA is that the rate of transmission is not limited by the wireless channel\u27s frequency-selective fading effects caused by multipath propagation. In MC-CDMA, each chip of the desired user\u27s spreading code, multiplied by the current data bit, is modulated onto a separate subcarrier. Therefore, each subcarrier has a narrow bandwidth and undergoes frequency-flat fading. Two important issues for an MC-CDMA wireless system, multiuser detection and multi-rate access, are discussed in this dissertation. Several advanced receiver structures capable of suppressing multiuser interference in an uplink MC-CDMA system, operating in a frequency-selective fading channel, are studied in this dissertation. One receiver is based on a so-called multishot structure, in which the interference introduced by the asynchronous reception of different users is successfully suppressed by a receiver based on the minimum mean-square error (MMSE) criterion with a built-in de-biasing feature. Like many other multiuser schemes, this receiver is very sensitive to a delay estimation error. A blind adaptive two-stage decorrelating receiver based on the bootstrap algorithm is developed to combat severe performance degradation due to a delay estimation error. It is observed that in the presence of a delay estimation error the blind adaptive bootstrap receiver is more near-far resistant than the MMSE receiver. Furthermore, a differential bootstrap receiver is proposed to extend the limited operating range of the two-stage bootstrap receiver which suffers from a phase ambiguity problem. Another receiver is based on a partial sampling (PS) demodulation structure, which further reduces the sensitivity to unknown user delays in an uplink scenario. Using this partial sampling structure, it is no longer necessary to synchronize the receiver with the desired user. Following the partial sampling demodulator, a minimum mean-square error combining (MMSEC) detector is applied. The partial sampling MMSEC (PS-MMSEC) receiver is shown to have strong interference suppression and timing acquisition capabilities. The complexity of this receiver can be reduced significantly, with negligible performance loss, by choosing a suitable partial sampling rate and using a structure called reduced complexity PS-MMSEC (RPS-MMSEC). The adaptive implementation of these receivers yields a superior rate of convergence and symbol error rate performance in comparison to a conventional MMSEC receiver with known timing. All the above receiver structures are for a single-rate MC-CDMA. Three novel multi-rate access schemes for multi-rate MC-CDMA, fixed spreading length (FSL), coded FSL (CFSL) and variable spreading length (VSL), have been developed. These multi-rate access schemes enable users to transmit information at different data rates in one MC-CDMA system. Hence, voice, data, image and video can be transmitted seamlessly through a wireless infrastructure. The bit error rate performance of these schemes is investigated for both low-rate and high-rate users

Adaptive DS-CDMA multiuser detection for time variant frequency selective Rayleigh fading channel

The current digital wireless mobile system such as IS-95, which is based on direct sequence Code Division Multiple Access (DS-CDMA) technology, will not be able to meet the growing demands for multimedia service due to low information exchanging rate. Its capacity is also limited by multiple accessed interference (MAI) signals. This work focuses on the development of adaptive algorithms for multiuser detection (MUD) and interference suppression for wideband direct sequence code division multiple access (DS-CDMA) systems over time-variant frequency selective fading channels. In addition, channel acquisition and delay estimation techniques are developed to combat the uncertainty introduced by the wireless propagation channel. This work emphasizes fast and simple techniques that can meet practical needs for high data rate signal detection. Most existing literature is not suitable for the large delay spread in wideband systems due to high computational/ hardware complexity. A de-biasing decorrelator is developed whose computational complexity is greatly reduced without sacrificing performance. An adaptive bootstrap symbolbased signal separator is also proposed for a time-variant channel. These detectors achieve MUD for asynchronous, large delay spread, fading channels without training sequences. To achieve high data rate communication, a finite impulse response (FIR) filter based detector is presented for M-ary QAM modulated signals in a multipath Rayleigh fading channel. It is shown that the proposed detector provides a stable performance for QAM signal detection with unknown fading and phase shift. It is also shown that this detector can be easily extended to the reception of any M-ary quadrature modulated signal. A minimum variance decorrelating (MVD) receiver with adaptive channel estimator is presented in this dissertation. It provides comparable performance to a linear MMSE receiver even in a deep fading environment and can be implemented blindly. Using the MVD receiver as a building-block, an adaptive multistage parallel interference cancellation (PIC) scheme and a successive interference cancellation (SIC) scheme were developed. The total number of stages is kept at a minimum as a result of the accurate estimating of the interfering users at the earliest stages, which reduces the implementation complexity, as well as the processing delay. Jointly with the MVD receiver, a new transmit diversity (TD) scheme, called TD-MVD, is proposed. This scheme improves the performance without increasing the bandwidth. Unlike other TD techniques, this TDMVD scheme has the inherent advantage to overcome asynchronous multipath transmission. It brings flexibility in the design of TD antenna systems without restrict signal coordination among those multiple transmissions, and applicable for both existing and next generation of CDMA systems. A maximum likelihood based delay and channel estimation algorithm with reduced computational complexity is proposed. This algorithm uses a diagonal simplicity technique as well as the asymptotically uncorrelated property of the received signal in the frequency domain. In combination with oversampling, this scheme does not suffer from a singularity problem and the performance quickly approaches the Cramer-Rao lower bound (CRLB) while maintaining a computational complexity that is as low as the order of the signal dimension

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

Adaptive bootstrap signal separators for BPSK/QAM-modulated wireless CDMA systems in a multipath environment

CDMA is an attractive multiple-access scheme, because of its potential capacity increase and its anti-multipath fading capability. For satisfactory performance, however, the effect of the near-far problem has to be resolved. This problem can be combated by using power-control, which, however, results in an overall reduction in communication ranges, and thus in a loss of capacity. Among other methods for mitigating the near-far problem is the use of decorrelating receivers, both of fixed type, which directly utilizes the cross-correlation of the users codes, and of adaptive type, which uses recursive algorithms that leads to signal decorrelation. Not to lessen the importance of other adaptive algorithms, the current research concentrates on what was termed in the literature bootstrap algorithm . Although the emphasis will be on applying the adaptive bootstrap decorrelator, the fixed type will be used primarily to provide comparison. Also used for comparison are both blind adaptive and training sequence based MMSE. Most of the literature on multiuser detection has been assuming BPSK. However, a need for transferring wideband data demands using modulation schemes with high bits/cycle, such as QAM. Therefore, modification of the receiver is considered, so that QAM-modulation can be applied efficiently, using the complex signal approach of this modulation. For the asynchronous channel, vast amounts of research have been devoted to using one-shot matched filter banks followed by conventional decorrelators which implement the inverse of some (partial) correlation matrix. In this work, an adaptive bootstrap version is presented, which is suitable for the one-shot structure shown previously to be more robust to errors in delay estimation. It has also been noted that such a correlation matrix can, depending on the channel characteristics, become ill-conditioned or even singular. Therefore, another matched filtering structure, followed by what is called a multishot conventional (fixed type) decorrelator, has been previously suggested to mitigate this singularity problem. However, the fixed type of the multishot decorrelator is expected to have similar non-robustness to errors in delay estimation as was previously shown for the one-shot. Therefore, the adaptive multishot bootstrap decorrelator is presented and evaluated. Also, by adding an adaptive canceler, an extension to the above matched filter-decorrelator combination, will be proposed and evaluated. A multipath time-variant fading environment will be used in some of these performance evaluations. Finally, when handling multipath channels, the question is raised whether path combining should be done before or after the signals are decorrelated. For the asynchronous case, a one-shot extension of the bootstrap algorithm is presented, which is capable of decorrelating the signals from resolved paths of different users, to facilitate the decorrelate before combining case