Adaptive receivers for direct-spread and multi-carrier code division multiple access systems

In this thesis, the detection of Direct Sequence Code Division Multiple Access (DS-CDMA) signals in an AWGN channel and Multi-Carrier (MC) CDMA signals in a time-dispersion channel is discussed. The DS-CDMA receiver employs an adaptive multiuser interference canceler that utilizes deadzone limiters in the tentative decision stage. With weights adjusted adaptively, the prior knowledge of signal powers is unnecessary. The steady state error performance of this receiver is obtained and found to be superior to the performance of the same receiver using hard limiters for tentative decisions. The channel is considered non-fading in. this receiver. Modeling the frequency selective channel lading as narrowband fiat-flat fading centered at each subcarrier, the MC-CDMA technique reduces the effect of channel dispersion. A decorrelating multiuser interference canceler is introduced in the MC-CDMA receiver to reduce the multi-access interference, especially when the orthogonality of signature codes is degraded by the fading channel

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

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

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

Asynchronous multiuser decorrelating detector for AWGN channel

Decorrelating detector is one of the sub-optimum detectors for CDMA applications that generally has better performance than the conventional detector and is near-far resistant. Synchronous decorrelating detector employing DPSK modulation is considered and its simulation results are presented. Attention is focussed on one-shot decorrelating detector for a two user case for asynchronous transmission, where each symbol interval is considered seperately. Initially the performance of the detector with exact estimation of the relative delay is analyzed and then the effect of inaccurate estimation on the probability of error is discussed

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

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

Interference suppression and diversity for CDMA systems

In code-division multiple-access (CDMA) systems, due to non-orthogonality of the spreading codes and multipath channels, the desired signal suffers interference from other users. Signal fading due to multipath propagation is another source of impairment in wireless CDMA systems, often severely impacting performance. In this dissertation, reduced-rank minimum mean square error (MMSE) receiver and reduced-rank minimum variance receiver are investigated to suppress interference; transmit diversity is applied to multicarrier CDMA (MC-CDMA) systems to combat fading; packet combing is studied to provide both interference suppression and diversity for CDMA random access systems. The reduced-rank MMSE receiver that uses a reduced-rank estimated covariance matrix is studied to improve the performance of MMSE receiver in CDMA systems. It is shown that the reduced-rank MMSE receiver has much better performance than the full-rank MMSE receiver when the covariance matrix is estimated by using a finite number of data samples and the desired signal is in a low dimensional subspace. It is also demonstrated that the reduced-rank minimum variance receiver outperforms the full-rank minimum variance receiver. The probability density function of the output SNR of the full-rank and reduced-rank linear MMSE estimators is derived for a general linear signal model under the assumption that the signals and noise are Gaussian distributed. Space-time coding that is originally proposed for narrow band systems is applied to an MC-CDMA system in order to get transmit diversity for such a wideband system. Some techniques to jointly decode the space-time code and suppress interference are developed. The channel estimation using either pilot channels or pilot symbols is studied for MC-CDMA systems with space-time coding. Performance of CDMA random access systems with packet combining in fading channels is analyzed. By combining the current retransmitted packet with all its previous transmitted copies, the receiver obtains a diversity gain plus an increased interference and noise suppression gain. Therefore, the bit error rate dramatically decreases with the number of transmissions increasing, which in turn improves the system throughput and reduces the average delay

Signal processing topics in multicarrier modulation : frequency offset correction for OFDM and multiuser interference cancellation for MC-CDMA

Orthogonal frequency division multiplexing (OFDM) is discussed as a special form of multi-carrier modulation (MCM). One major problem of the OFDM system is the sensitivity to an unknown frequency offset at the receiver. To improve the performance of the OFDM system, correction of the frequency offset is required before decision making. An adaptive method of frequency offset correction is presented. The adaptation algorithm used here is based on the LMS and the estimation is proven unbiased. A multiuser communications system having similar signal structure to the OFDM system, termed as multi-carrier code division multiple access (MC-CDMA), is discussed. The MC-CDMA system is susceptible to multiuser interference. Although orthogonal multiuser codes are used, the frequency selective fading might destroy the orthogonality between different codes and result in multiuser interference. The conventional decorrelator can be used to cancel such interference completely but has the disadvantage of enhancing noise power. An adaptive decorrelation algorithm, known as the Bootstrap algorithm, is implemented to separate interference from the desired user\u27s signal. Such algorithm is shown to perform better than the conventional decorrelator particularly in the low interference region