Soft detection and decoding in wideband CDMA systems

A major shift is taking place in the world of telecommunications towards a communications environment where a range of new data services will be available for mobile users. This shift is already visible in several areas of wireless communications, including cellular systems, wireless LANs, and satellite systems. The provision of flexible high-quality wireless data services requires a new approach on both the radio interface specification and the design and the implementation of the various transceiver algorithms. On the other hand, when the processing power available in the receivers increases, more complex receiver algorithms become feasible. The general problem addressed in this thesis is the application of soft detection and decoding algorithms in the wideband code division multiple access (WCDMA) receivers, both in the base stations and in the mobile terminals, so that good performance is achieved but that the computational complexity remains acceptable. In particular, two applications of soft detection and soft decoding are studied: coded multiuser detection in the CDMA base station and improved RAKE-based reception employing soft detection in the mobile terminal. For coded multiuser detection, we propose a novel receiver structure that utilizes the decoding information for multiuser detection. We analyze the performance and derive lower bounds for the capacity of interference cancellation CDMA receivers when using channel coding to improve the reliability of tentative decisions. For soft decision and decoding techniques in the CDMA downlink, we propose a modified maximal ratio combining (MRC) scheme that is more suitable for RAKE receivers in WCDMA mobile terminals than the conventional MRC scheme. We also introduce an improved soft-output RAKE detector that is especially suitable for low spreading gains and high-order modulation schemes. Finally we analyze the gain obtained through the use of Brennan's MRC scheme and our modified MRC scheme. Throughout this thesis Bayesian networks are utilized to develop algorithms for soft detection and decoding problems. This approach originates from the initial stages of this research, where Bayesian networks and algorithms using such graphical models (e.g. the so-called sum-product algorithm) were used to identify new receiver algorithms. In the end, this viewpoint may not be easily noticeable in the final form of the algorithms, mainly because the practical efficiency considerations forced us to select simplified variants of the algorithms. However, this viewpoint is important to emphasize the underlying connection between the apparently different soft detection and decision algorithms described in this thesis.reviewe

Wavelet-based multi-carrier code division multiple access systems

EThOS - Electronic Theses Online ServiceGBUnited Kingdo

The Impact of Reduced Computational Complexity Of Multiuser Detectors on the Processing Gain in a Wireless DS-CDMA Multiuser System

In this paper, a new scheme for reducing the computational complexity of multiuser receivers is presented. It utilizes the transformation matrix (TM) algorithm to improve the performance of multiuser receivers by effectively reducing the bit error rate (BER). In addition, a deterministic formalization of the processing gain (PG) for a multiuser DS-CDMA system is presented. The proposed formalization of the PG demonstrates that how the reduced BER could be used to achieve reasonable values of PG by which unwanted signals or interference can be suppressed relative to the desired signal at the receiving end. The proposed algorithms not only are shown to substantially improve the performance of the multiuser detectors by means of reduced BER but also have a much lower multi-access interference. The performance measure adopted in this paper is the achievable bit rate for a fixed probability of error (10-7) and consistent values of the PG

Combined turbo coding and interference rejection for DS-CDMA.

Thesis (Ph.D.)-University of KwaZulu-Natal, Durban, 2004.This dissertation presents interference cancellation techniques for both the Forward Error Correction (FEC) coded and the uncoded Direct Sequence Code Division Multiple Access (DS-CDMA) systems. Analytical models are also developed for the adaptive and the non-adaptive Parallel Interference Cancellation (PlC) receivers. Results that are obtained from the computer simulations of the PlC receiver types confirm the accuracy of the analytical models that are developed. Results show that the Least Mean Square (LMS) algorithm based adaptive PlC receivers have bit error rate performances that are better than those of the non-adaptive PlC receivers. In the second part of this dissertation, a novel iterative multiuser detector for the Turbo coded DS-CDMA system is developed. The performance of the proposed receiver in the multirate CDMA system is also investigated. The developed receiver is found to have an error rate performance that is very close to the single user limit after a few numbers of iterations. The receiver is also resilient against the near-far effect. A methodology is also presented on the use of the Gaussian approximation method in the convergence analysis of iterative interference cancellation receivers for turbo coded DS-CDMA systems

Iterative multiuser receivers for coded DS-CDMA systems

The introduction of cellular wireless systems in the 1980s has resulted in a continuous and growing demand for personal communication services. This demand has made larger capacity systems necessary. With the interest from both the research community and industry in wireless code-division multiple-access (CDMA) systems, the application of multiuser detection (MUD) techniques to wireless systems is becoming increasingly important. MUD is an important area of interest to help obtain the significant increase in capacity needed for future wireless services. The standardisation of direct-sequence CDMA (DS-CDMA) systems in the third generation of mobile communication systems has raised even more interest in exploiting the capabilities and capacity of this type of technology. However, the conventional DS-CDMA system has the major problem of multiple-access interference (MAI). The MAI is unavoidable because receivers deal with information which is transmitted not by a single source but by several uncoordinated and geographically separated sources. As a result, the capacity of these systems is inherently interference limited by other users. To overcome these limitations, MUD emerges as a promising approach to increase the system capacity. This thesis addresses the problem of improving the downlink capacity of a coded DS-CDMA system with the use of MUD techniques at the mobile terminal receiver. The optimum multiuser receiver scheme is far too computational intensive for practical use. Therefore, the aim of this thesis is to investigate sub-optimal multiuser receiver schemes that can exploit the advantages of MUD but also simplify its implementation. The attention is primarily focused on iterative MUD receiver schemes which apply the turbo multiuser detection principle. Essentially this principle consists of an iterative exchange of extrinsic information among the receiver modules to achieve improved performance. In this thesis, the implementation of an iterative receiver based on a linear MUD technique and a cancellation scheme over an additive white Gaussian noise (AWGN) channel is first proposed and analysed. The interference analysis shows that good performance is achieved using a lowcomplexity receiver structure. In more realistic mobile channels, however, this type of receiver suffers from the presence of higher levels of interference resulting in poor receiver performance. The reason for this is that in such scenarios the desired signals are no longer linearly separable. Therefore, non-linear detection techniques are required to provide better performance. With this purpose, a hybrid iterative multiuser receiver is investigated for the case of a stationary multipath channel. The incorporation of antenna arrays is an effective and practical technique to provide a significant capacity gain over conventional single-antenna systems. In this context, a novel space-time iterative multiuser receiver is proposed which achieves a large improvement in spectral efficiency and performance over multipath fading channels. In addition, it is shown that this architecture can be implemented without a prohibitive complexity cost. The exploitation of the iterative principle can be used to approach the capacity bounds of a coded DS-CDMA system. Using the Shannon’s sphere packing bound, a comparison is presented to illustrate how closely a practical system can approach the theoretical limits of system performance

Design guidelines for spatial modulation

A new class of low-complexity, yet energyefficient Multiple-Input Multiple-Output (MIMO) transmission techniques, namely the family of Spatial Modulation (SM) aided MIMOs (SM-MIMO) has emerged. These systems are capable of exploiting the spatial dimensions (i.e. the antenna indices) as an additional dimension invoked for transmitting information, apart from the traditional Amplitude and Phase Modulation (APM). SM is capable of efficiently operating in diverse MIMO configurations in the context of future communication systems. It constitutes a promising transmission candidate for large-scale MIMO design and for the indoor optical wireless communication whilst relying on a single-Radio Frequency (RF) chain. Moreover, SM may also be viewed as an entirely new hybrid modulation scheme, which is still in its infancy. This paper aims for providing a general survey of the SM design framework as well as of its intrinsic limits. In particular, we focus our attention on the associated transceiver design, on spatial constellation optimization, on link adaptation techniques, on distributed/ cooperative protocol design issues, and on their meritorious variants

Avaliação da probabilidade de erro de bit e da eficiência espectral de sistemas celulares MC-CDMA que utilizam detecção multiusuário

Orientador: Celso de AlmeidaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Uma técnica que combina múltiplo acesso por divisão de código (CDMA) e multiplexação por divisão de frequências ortogonais (OFDM) foi proposta como uma opção para futuros padrões de comunicações móveis. Esta técnica é conhecida como múltiplo acesso por divisão de código com multiportadoras (MC-CDMA), a qual além de herdar as vantagens das técnicas CDMA e OFDM, também possui uma inerente diversidade em frequência. Apesar de ser uma técnica de múltiplo acesso, MC-CDMA foi tipicamente estudada usando detectores de um único usuário no receptor. Além disso, alguns trabalhos que têm estudado seu desempenho com detectores multi-usuário usam apenas simulações. Ademais, cenários de uma célula são tipicamente considerados, embora sistemas móveis operem em ambientes celulares. Esta dissertação visa complementar parcialmente as pesquisas prévias sobre MC-CDMA. Em geral, este trabalho aborda o desempenho do enlace reverso de sistemas MC-CDMA em termos da taxa de erro de bit (BER) e da eficiência espectral celular. Para isto, um sistema celular que usa os esquemas de reuso de frequências fracionário (FFR) e suave (SFR) é suposto. Entrelaçamento no domínio da frequência é usado no transmissor dos equipamentos dos usuários e, detecção multiusuário e um arranjo de antenas são considerados nos receptores das estações radio base. O transmissor dos equipamentos dos usuários também realiza controle de potência perfeito. Além disso, ruído aditivo Gaussiano branco, perda de percurso e desvanecimento lento e seletivo que segue a distribuição de Rayleigh são considerados no modelo do canal. As contribuições desta dissertação são resumidas a seguir. Expressões fechadas são obtidas para avaliar a BER média de um sistema celular que usa os detectores multiusuário: zero-forcing (ZF), minimum mean square error (MMSE) e maximum likelihood detector (MU-MLD). Adicionalmente, a técnica signal space diversity (SSD) é usada no sistema celular MC-CDMA. Para isto, o MU-MLD precisa ser empregado no receptor da estação radio base. Uma expressão precisa para avaliar a BER média neste cenário é também derivada. Ademais, uma análise assintótica das expressões da BER é feita para se obter mais informações sobre a ordem da diversidade e o comportamento do sistema no regime de alta relação sinal-ruído mais interferência. A complexidade computacional dos detectores multi-usuário também é obtida em termos do número de operações complexas realizadas durante o processo de detecção. Em particular, o MU-MLD é implementado através de um algoritmo de decodificação esférica (SD), a fim de reduzir sua complexidade. Algumas técnicas são fornecidas para reduzir ainda mais a complexidade da SD. Finalmente, uma expressão para avaliar a eficiência espectral celular média do sistema MC-CDMA nos cenários FFR e SFR é obtida. Esta análise é baseada em um algoritmo que calcula os raios de cobertura da célula para cada modulação usada no sistema, assumindo que modulação adaptativa é empregada. Para todos os cenários, modulações BPSK e M-QAM são consideradas. Simulações de Monte Carlo corroboram a precisão da análise matemática apresentadaAbstract: A hybrid technique combining code division multiple access (CDMA) and orthogonal frequency division multiplexing (OFDM) has been proposed as an option for future mobile communication standards. This technique is known as multicarrier code division multiple access (MC-CDMA), which, besides inheriting the advantages of CDMA and OFDM techniques, also possesses an inherent frequency diversity. Despite being a multiple access technique, MC-CDMA has been typically studied employing single-user detectors in the receiver. Moreover, some works that have studied their performance with multiuser detectors have done so far using only simulations. Furthermore, single cell scenarios are typically considered although mobile systems operate in cellular environments. This dissertation aims to partially complement previous research on MC-CDMA. In general, this work addresses the uplink performance of MC-CDMA systems in terms of the bit error rate (BER) and the cellular spectral efficiency. For this, a cellular system employing fractional frequency reuse (FFR) and soft frequency reuse (SFR) schemes is assumed. Frequency domain interleaving is performed in the transmitter into the user equipments and, multiuser detection and an antenna array are considered in the receivers at the base stations. The transmitter into the user equipments also performs perfect power control. Furthermore, additive white Gaussian noise, path-loss and slow frequency-selective Rayleigh fading are considered in the channel model. The contributions of this dissertation are summarized in the following. Closed-form expressions are derived to evaluate the mean BER of MC-CDMA cellular systems using the multiuser detectors: zero-forcing (ZF), minimum mean square error (MMSE) and maximum likelihood detector (MU-MLD). In addition, signal space diversity (SSD) is used in the MC-CDMA cellular system. For this, MU-MLD must be employed in the receiver at the base station. An accurate expression to evaluate the mean BER in this scenario is also derived. Moreover, an asymptotic analysis of the BER expressions is performed to obtain further insights of the diversity order and system behavior at the high signal-to-noise-plus-interference ratio regime. The computational complexity of the multiuser detectors is also obtained in terms of the number of complex operations performed during the detection process. In particular, MU-MLD is implemented via a sphere decoder (SD) algorithm in order to reduce its complexity. Some techniques are provided in order to further reduce the SD complexity. Finally, an expression to evaluate the mean cellular spectral efficiency of the MC-CDMA system in FFR and SFR scenarios is obtained. This analysis is based on an algorithm that calculates the cell coverage radius for each modulation used in the system, assuming that adaptive modulation is employed. For all analyzed scenarios, BPSK and M-QAM modulations are considered. Monte Carlo simulations corroborate the accuracy of the presented mathematical analysisDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia ElétricaCAPE