Power and performance trade-off in DS-CDMA receivers based on adaptive LMS-MMSE multi-user detector.

Thesis (M.Sc.Eng.)-University of Natal, Durban, 2003.Third generation cellular communication systems based on CDMA techniques have shown great scope for improvement in system capacity. Over the last decade, there has been significant interest in DS-CDMA detectors. The conventional detector, the optimal detector and a number of sub-optimal multi-user detectors (MUD) have been extensively analyzed in the literature. Recently, the reduction of power consumption in DS-CDMA systems has also become another important consideration in both system design and in implementation. In order to support wireless multimedia services, all CDMA-based systems for third generation systems have a large bandwidth and a high data rate, therefore the power consumed by the digital signal processor (DSP) is high. This thesis focuses on power consumption in the adaptive Minimum Mean Square Error (MMSE) detector which is based on the Least Mean Square (LMS) algorithm. This thesis presents a literature survey on MUD and adaptive filter algorithms. A system model of the quantized LMS-MMSE MUD is proposed and its performance is analyzed. The quantization effects in the finite precision LMS-MMSE adaptive MUD including the steady-state weight covariance, mean square error (MSE) and bit error rate (BER) versus wordlength of data and coefficient are investigated when both the data and filter coefficients are quantized. The effects of wordlength size on power consumption are investigated and the tradeoff between the power consumption and performance degradation and the optimal allocation of bits to data and to LMS coefficients under power constraint is presented

Lattice-structure based adaptive MMSE detectors for DS-CDMA systems.

Thesis (M.Sc.Eng.)-University of Natal, Durban, 2001.There has been significant interest in the research community on detectors for DS-CDMA systems. The conventional detector, which detects users ' data bits, by using a filter matched to the users' spreading codes, has two major drawbacks. These drawbacks are (1) its capacity is limited by multiple access interference (MAl) and (2) it suffers from the near-far problem. The remedy to these problems is to use a multiuser detector, which exploits knowledge of users ' transmission and channel parameters to mitigate MAl. Such detectors are called multi user detectors (MUD). A number of these detectors have been proposed in the literature. The first such detector is the optimal detector proposed by Verdu. Following Verdu's work a number of suboptimal detector were proposed. These detectors offer better computational complexity at the expense of the bit error rate performance. Examples of these detectors are the decorrelating detector, the minimum mean squared error detector (MMSE), the successive interference cancellation and parallel interference cancellation. In this thesis, we consider the adaptive DS-CDMA MMSE detector, where lattice-based filter algorithms are employed to suppress MAl. Most of the work in the literature has considered the implementation of this detector using the Least Mean Square (LMS) algorithm. The disadvantage of using the LMS algorithm to implement the MMSE detector is that the LMS algorithm converges very slowly. The main aims of this thesis are as follows. A review of the literature on MUD is presented. A lattice based MUD is then proposed and its performance evaluated using both simulation and analytical methods. The results obtained are compared with those of the LMSMMSE detector. From the results obtained the adaptive Lattice-MMSE detector is shown to offer good performance tradeoff between convergence results and BER results

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

Convergence behaviours of an adaptive step-size constant modulus algorithm for DS-CDMA receivers

A convergence analysis of the blind adaptive step-size constant modulus algorithm (AS-CMA) for direct-sequence code division multiple access (DS-CDMA) receivers is presented. Analytical results show similar convergence behaviours of the AS-CMA receiver and the adaptive step-size stochastic approximation (ASSA) receiver. Simulations show that the blind AS-CMA algorithm performs comparably with the non-blind AS-SA in a Markovian type of nonstationary environment. The robustness of the proposed algorithm to different settings of the initial step-size is also shown

Constant modulus based blind adaptive multiuser detection.

Thesis (Ph.D.)-University of KwaZulu-Natal, Durban, 2004.Signal processing techniques such as multi user detection (MUD) have the capability of greatly enhancing the performance and capacity of future generation wireless communications systems. Blind adaptive MUD's have many favourable qualities and their application to OS-COMA systems has attracted a lot of attention. The constant modulus algorithm is widely deployed in blind channel equalizations applications. The central premise of this thesis is that the constant modulus cost function is very suitable for the purposes of blind adaptive MUD for future generation wireless communications systems. To prove this point, the adaptive performance of blind (and non-blind) adaptive MUD's is derived analytically for all the schemes that can be made to fit the same generic structure as the constant modulus scheme. For the first time, both the relative and absolute performance levels of the different adaptive algorithms are computed, which gives insights into the performance levels of the different blind adaptive MUD schemes, and demonstrates the merit of the constant modulus based schemes. The adaptive performance of the blind adaptive MUD's is quantified using the excess mean square error (EMSE) as a metric, and is derived for the steady-state, tracking, and transient stages of the adaptive algorithms. If constant modulus based MUD's are suitable for future generation wireless communications systems, then they should also be capable of suppressing multi-rate DS-COMA interference and also demonstrate the ability to suppress narrow band interference (NBI) that arises in overlay systems. Multi-rate DS-COMA provides the capability of transmitting at various bit rates and quality of service levels over the same air interface. Limited spectrum availability may lead to the implementation of overlay systems whereby wide-band COMA signal are collocated with existing narrow band services. Both overlay systems and multi-rate DS-COMA are important features of future generation wireless communications systems. The interference patterns generated by both multi-rate OS-COMA and digital NBI are cyclostationary (or periodically time varying) and traditional MUD techniques do not take this into account and are thus suboptimal. Cyclic MUD's, although suboptimal, do however take the cyclostationarity of the interference into account, but to date there have been no cyclic MUD's based on the constant modulus cost function proposed. This thesis thus derives novel, blind adaptive, cyclic MUD's based on the constant modulus cost function, for direct implementation on the FREquency SHift (FRESH) filter architecture. The FRESH architecture provides a modular and thus flexible implementation (in terms of computational complexity) of a periodically time varying filter. The operation of the blind adaptive MUD on these reduced complexity architectures is also explored.· The robustness of the new cyclic MUD is proven via a rigorous mathematical proof. An alternate architecture to the FRESH filter is the filter bank. Using the previously derived analytical framework for the adaptive performance of MUD's, the relative performance of the adaptive algorithms on the FRESH and filter bank architectures is examined. Prior to this thesis, no conclusions could be drawn as to which architecture would yield superior performance. The performance analysis of the adaptive algorithms is also extended in this thesis in order to consider the effects of timing jitrer at the receiver, signature waveform mismatch, and other pertinent issues that arise in realistic implementation scenarios. Thus, through a careful analytical approach, which is verified by computer simulation results, the suitability of constant modulus based MUD's is established in this thesis

Linear MMSE Receivers for Interference Suppression & Multipath Diversity Combining in Long-Code DS-CDMA Systems

This thesis studies the design and implementation of a linear minimum mean-square error (LMMSE) receiver in asynchronous bandlimited direct-sequence code-division multiple-access (DS-CDMA) systems that employ long-code pseudo-noise (PN) sequences and operate in multipath environments. The receiver is shown to be capable of multiple-access interference (MAI) suppression and multipath diversity combining without the knowledge of other users' signature sequences. It outperforms any other linear receiver by maximizing output signal-to-noise ratio (SNR) with the aid of a new chip filter which exploits the cyclostationarity of the received signal and combines all paths of the desired user that fall within its supported time span. This work is motivated by the shortcomings of existing LMMSE receivers which are either incompatible with long-code CDMA or constrained by limitations in the system model. The design methodology is based on the concept of linear/conjugate linear (LCL) filtering and satisfying the orthogonality conditions to achieve the LMMSE filter response. Moreover, the proposed LMMSE receiver addresses two drawbacks of the coherent Rake receiver, the industry's current solution for multipath reception. First, unlike the Rake receiver which uses the chip-matched filter (CMF) and treats interference as additive white Gaussian noise (AWGN), the LMMSE receiver suppresses interference by replacing the CMF with a new chip pulse filter. Second, in contrast to the Rake receiver which only processes a subset of strongest paths of the desired user, the LMMSE receiver harnesses the energy of all paths of the desired user that fall within its time support, at no additional complexity. The performance of the proposed LMMSE receiver is analyzed and compared with that of the coherent Rake receiver with probability of bit error, Pe, as the figure of merit. The analysis is based on the accurate improved Gaussian approximation (IGA) technique. Closed form conditional Pe expressions for both the LMMSE and Rake receivers are derived. Furthermore, it is shown that if quadriphase random spreading, moderate to large spreading factors, and pulses with small excess bandwidth are used, the widely-used standard Gaussian Approximation (SGA) technique becomes accurate even for low regions of Pe. Under the examined scenarios tailored towards current narrowband system settings, the LMMSE receiver achieves 60% gain in capacity (1. 8 dB in output SNR) over the selective Rake receiver. A third of the gain is due to interference suppression capability of the receiver while the rest is credited to its ability to collect the energy of the desired user diversified to many paths. Future wideband systems will yield an ever larger gain. Adaptive implementations of the LMMSE receiver are proposed to rid the receiver from dependence on the knowledge of multipath parameters. The adaptive receiver is based on a fractionally-spaced equalizer (FSE) whose taps are updated by an adaptive algorithm. Training-based, pilot-channel-aided (PCA), and blind algorithms are developed to make the receiver applicable to both forward and reverse links, with or without the presence of pilot signals. The blind algorithms are modified versions of the constant modulus algorithm (CMA) which has not been previously studied for long-code CDMA systems. Extensive simulation results are presented to illustrate the convergence behavior of the proposed algorithms and quantify their performance loss under various levels of MAI. Computational complexities of the algorithms are also discussed. These three criteria (performance loss, convergence rate, and computational complexity) determine the proper choice of an adaptive algorithm with respect to the requirements of the specific application in mind