Blind adaptive near-far resistant receivers for DS/CDMA multi-user communication systems

Code-division multiple-access (CDMA) systems have multiple users that simultaneously share a common channel using pre-assigned signature waveforms. The conventional receiver suffers from the near-far problem when the received signal power of the desired user is weaker than those of the other users. Optimum and suboptimum multi-user detectors outperform the conventional receiver at the expense of a significant increase in complexity and need for side-information about interfering users. Complexity of these detectors may not be acceptable for many practical applications and communication security may restrict the distribution of all users\u27 signature waveforms to all the receivers;For a single-user receiver, the multi-user detection problem is viewed as an interference suppression problem. This dissertation presents a cost-constraint strategy to implement adaptive single-user receivers that suppress the multiple-access interference without using training sequences. A constrained LMS algorithm that converges to a near-optimum solution by using the received signal and some known properties of the desired signal is developed. The constrained LMS receiver is useful for static CDMA detection where the channel accessed by the desired user is time-invariant. The dissertation also develops an adaptive space-alternating generalized EM (SAGE) algorithm. This algorithm jointly updates estimates of filter weights and adaptive reference signal in a sequential manner. The SAGE receiver out-performs the existing: blind receiver that employ the constrained output-power-minimizing algorithm while using the same amount of information. The SAGE receiver is applicable to dynamic CDMA detection where the channel accessed by the desired user is time-varying. The dissertation further generalizes the adaptive SAGE algorithm to an adaptive space-alternating generalized projection (SAGP) algorithm that uses the same amount of information as in the conventional receiver;Proposed receivers are tested by simulations and compared with the existing receivers that use the same amount of information. Throughout the analytical analysis and simulations of the proposed receivers, the dissertation shows that, for realistic CDMA communications, achieving both the near-far resistance and the near-optimum performance is possible with the same or similar information required by the conventional receiver

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

Space time transceiver design over multipath fading channels

Imperial Users onl

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 multicoding and robust linear-quadratic receivers for uncertain CDMA frequency-selective fading channels

Wideband Code Division Multiple Access (WCDMA) communications in the presence of channel uncertainty poses a challenging problem with many practical applications in the wireless communications filed. In this dissertation, robust linear-quadratic (LQ) receivers for time-varying, frequency-selective CDMA channels in the presence of uncertainty regarding instantaneous channel state information are proposed and studied. In order to enhance the performance of the LQ receivers, a novel modulation technique adaptive multicoding is employed. We proposed a simple, intuitively appealing cost function the modified deflection ratio that can be maximized to find signal constellations and associated LQ receivers that are optimal in a certain sense. We discuss the properties of the proposed LQ cost function and derive a related adaptive algorithm for the simultaneous design of signals and receivers based on a simple multicoding technique. The Chernoff bound for the LQ receivers is also derived to compensate for the analytical intractability of the probability of bit error. Finally, in order to achieve higher data rate transmission in favorable channels, we extend our approach from binary signals to M-ary signal constellations in a multi-dimension subspace

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

Signal Processing in Arrayed MIMO Systems

Multiple-Input Multiple-Output (MIMO) systems, using antenna arrays at both receiver and transmitter, have shown great potential to provide high bandwidth utilization efficiency. Unlike other reported research on MIMO systems which often assumes independent antennas, in this thesis an arrayed MIMO system framework is proposed, which provides a richer description of the channel charac- teristics and additional degrees of freedom in designing communication systems. Firstly, the spatial correlated MIMO system is studied as an array-to-array system with each array (Tx or Rx) having predefined constrained aperture. The MIMO system is completely characterized by its transmit and receive array man- ifolds and a new spatial correlation model other than Kronecker-based model is proposed. As this model is based on array manifolds, it enables the study of the effect of array geometry on the capacity of correlated MIMO channels. Secondly, to generalize the proposed arrayed MIMO model to a frequency selective fading scenario, the framework of uplink MIMO DS-CDMA (Direct- Sequence Code Division Multiple Access) systems is developed. DOD estimation is developed based on transmit beamrotation. A subspace-based joint DOA/TOA estimation scheme as well as various spatial temporal reception algorithms is also proposed. Finally, the downlink MIMO-CDMA systems in multiple-access multipath fading channels are investigated. Linear precoder and decoder optimization problems are studied under different criterions. Optimization approaches with different power allocation schemes are investigated. Sub-optimization approaches with close-form solution and thus less computation complexity are also proposed

High Capacity CDMA and Collaborative Techniques

The thesis investigates new approaches to increase the user capacity and improve the error performance of Code Division Multiple Access (CDMA) by employing adaptive interference cancellation and collaborative spreading and space diversity techniques. Collaborative Coding Multiple Access (CCMA) is also investigated as a separate technique and combined with CDMA. The advantages and shortcomings of CDMA and CCMA are analysed and new techniques for both the uplink and downlink are proposed and evaluated. Multiple access interference (MAI) problem in the uplink of CDMA is investigated first. The practical issues of multiuser detection (MUD) techniques are reviewed and a novel blind adaptive approach to interference cancellation (IC) is proposed. It exploits the constant modulus (CM) property of digital signals to blindly suppress interference during the despreading process and obtain amplitude estimation with minimum mean squared error for use in cancellation stages. Two new blind adaptive receiver designs employing successive and parallel interference cancellation architectures using the CM algorithm (CMA) referred to as ‘CMA-SIC’ and ‘BA-PIC’, respectively, are presented. These techniques have shown to offer near single user performance for large number of users. It is shown to increase the user capacity by approximately two fold compared with conventional IC receivers. The spectral efficiency analysis of the techniques based on output signal-to interference-and-noise ratio (SINR) also shows significant gain in data rate. Furthermore, an effective and low complexity blind adaptive subcarrier combining (BASC) technique using a simple gradient descent based algorithm is proposed for Multicarrier-CDMA. It suppresses MAI without any knowledge of channel amplitudes and allows large number of users compared with equal gain and maximum ratio combining techniques normally used in practice. New user collaborative schemes are proposed and analysed theoretically and by simulations in different channel conditions to achieve spatial diversity for uplink of CCMA and CDMA. First, a simple transmitter diversity and its equivalent user collaborative diversity techniques for CCMA are designed and analysed. Next, a new user collaborative scheme with successive interference cancellation for uplink of CDMA referred to as collaborative SIC (C-SIC) is investigated to reduce MAI and achieve improved diversity. To further improve the performance of C-SIC under high system loading conditions, Collaborative Blind Adaptive SIC (C-BASIC) scheme is proposed. It is shown to minimize the residual MAI, leading to improved user capacity and a more robust system. It is known that collaborative diversity schemes incur loss in throughput due to the need of orthogonal time/frequency slots for relaying source’s data. To address this problem, finally a novel near-unity-rate scheme also referred to as bandwidth efficient collaborative diversity (BECD) is proposed and evaluated for CDMA. Under this scheme, pairs of users share a single spreading sequence to exchange and forward their data employing a simple superposition or space-time encoding methods. At the receiver collaborative joint detection is performed to separate each paired users’ data. It is shown that the scheme can achieve full diversity gain at no extra bandwidth as inter-user channel SNR becomes high. A novel approach of ‘User Collaboration’ is introduced to increase the user capacity of CDMA for both the downlink and uplink. First, collaborative group spreading technique for the downlink of overloaded CDMA system is introduced. It allows the sharing of the same single spreading sequence for more than one user belonging to the same group. This technique is referred to as Collaborative Spreading CDMA downlink (CS-CDMA-DL). In this technique T-user collaborative coding is used for each group to form a composite codeword signal of the users and then a single orthogonal sequence is used for the group. At each user’s receiver, decoding of composite codeword is carried out to extract the user’s own information while maintaining a high SINR performance. To improve the bit error performance of CS-CDMA-DL in Rayleigh fading conditions, Collaborative Space-time Spreading (C-STS) technique is proposed by combining the collaborative coding multiple access and space-time coding principles. A new scheme for uplink of CDMA using the ‘User Collaboration’ approach, referred to as CS-CDMA-UL is presented next. When users’ channels are independent (uncorrelated), significantly higher user capacity can be achieved by grouping multiple users to share the same spreading sequence and performing MUD on per group basis followed by a low complexity ML decoding at the receiver. This approach has shown to support much higher number of users than the available sequences while also maintaining the low receiver complexity. For improved performance under highly correlated channel conditions, T-user collaborative coding is also investigated within the CS-CDMA-UL system