Code-timing synchronization in DS-CDMA systems using space-time diversity

The synchronization of a desired user transmitting a known training sequence in a direct-sequence (DS) asynchronous code-division multiple-access (CDMA) sys-tem is addressed. It is assumed that the receiver consists of an arbitrary antenna array and works in a near-far, frequency-nonselective, slowly fading channel. The estimator that we propose is derived by applying the maximum likelihood (ML) principle to a signal model in which the contribution of all the interfering compo-nents (e.g., multiple-access interference, external interference and noise) is modeled as a Gaussian term with an unknown and arbitrary space-time correlation matrix. The main contribution of this paper is the fact that the estimator makes eÆcient use of the structure of the signals in both the space and time domains. Its perfor-mance is compared with the Cramer-Rao Bound, and with the performance of other methods proposed recently that also employ an antenna array but only exploit the structure of the signals in one of the two domains, while using the other simply as a means of path diversity. It is shown that the use of the temporal and spatial structures is necessary to achieve synchronization in heavily loaded systems or in the presence of directional external interference.Peer ReviewedPostprint (published version

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

Beamforming and Multiuser Detection in CDMA Systems with External Interferences

Multiuser detection has been investigated to mitigate the near-far effect in CDMA systems. Antenna arrays have been shown to provide spatial diversity and cancel undesired signals. In this paper we consider the synergy of both multiuser detection and antenna arrays for the base station of a CDMA system. The receiver we proposed consists of the known multiuser decorrelator, which cancels multiple-access interferences followed by a beamformer for each user, which cancels the external interferences. This receiver adds an extra branch to the decorrelator. This additional branch, corresponding to a fictitious user with an unused code and zero power, allows to estimate the external interference signal subspace and compute a suitable beamforming weight-vector that cancels the external interferences. The receiver is also extended to the asynchronous case and all of this without any training signal or any a priori spatial information.Peer ReviewedPostprint (published version

Performance improvements in wireless CDMA communications utilizing adaptive antenna arrays

This dissertation studies applications of adaptive antenna arrays and space-time adaptive processing (STAP) in wireless code-division multiple-access (CDMA) communications. The work addresses three aspects of the CDMA communications problems: (I) near-far resistance, (2) reverse link, (3) forward link. In each case, adaptive arrays are applied and their performance is investigated. The near-far effect is a well known problem which affects the reverse link of CDMA communication systems. The near-far resistance of STAP is analyzed for two processing methods: maximal ratio combining and optimum combining. It. is shown that while maximal ratio combining is not near-far resistant, optimum combining is near-far resistant when the number of cochannel interferences is less than the system dimensionality. The near-far effect can be mitigated by accurate power control at the mobile station. With practical limitations, the received signal power at a base station from a power-controlled user is a random variable clue to power control error. The statistical model of signal-to-interference ratio at the antenna array output of a base station is presented, and the outage probability of the CDMA reverse link is analyzed while considering Rayleigh fading, voice activity and power control error. New analytical expressions are obtained and demonstrated by computer simulations. For the application of an adaptive antenna. array at the forward link, a receiver architecture is suggested for the mobile station that utilizes a small two-antenna array For interference suppression. Such a receiver works well only when the channel vector of the desired signal is known. The identifying spreading codes (as in IS-95A for example) are used to provide an adaptive channel vector estimate, and control the beam steering weight, hence improve the receiver performance. Numerical results are presented to illustrate the operation of the proposed receiver model and the improvement in performance and capacity

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

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

Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal. All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference. In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided

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

Cyclic Prefix-Free MC-CDMA Arrayed MIMO Communication Systems

The objective of this thesis is to investigate MC-CDMA MIMO systems where the antenna array geometry is taken into consideration. In most MC-CDMA systems, cyclic pre xes, which reduce the spectral e¢ ciency, are used. In order to improve the spectral efficiency, this research study is focused on cyclic pre x- free MC-CDMA MIMO architectures. Initially, space-time wireless channel models are developed by considering the spatio-temporal mechanisms of the radio channel, such as multipath propaga- tion. The spatio-temporal channel models are based on the concept of the array manifold vector, which enables the parametric modelling of the channel. The array manifold vector is extended to the multi-carrier space-time array (MC-STAR) manifold matrix which enables the use of spatio-temporal signal processing techniques. Based on the modelling, a new cyclic pre x-free MC- CDMA arrayed MIMO communication system is proposed and its performance is compared with a representative existing system. Furthermore, a MUSIC-type algorithm is then developed for the estimation of the channel parameters of the received signal. This proposed cyclic pre x-free MC-CDMA arrayed MIMO system is then extended to consider the effects of spatial diffusion in the wireless channel. Spatial diffusion is an important channel impairment which is often ignored and the failure to consider such effects leads to less than satisfactory performance. A subspace-based approach is proposed for the estimation of the channel parameters and spatial spread and reception of the desired signal. Finally, the problem of joint optimization of the transmit and receive beam- forming weights in the downlink of a cyclic pre x-free MC-CDMA arrayed MIMO communication system is investigated. A subcarrier-cooperative approach is used for the transmit beamforming so that there is greater flexibility in the allocation of channel symbols. The resulting optimization problem, with a per-antenna transmit power constraint, is solved by the Lagrange multiplier method and an iterative algorithm is proposed