Transmitter based techniques for ISI and MAI mitigation in CDMA-TDD downlink

The third-generation (3G) of mobile communications systems aim to provide enhanced voice, text and data services to the user. These demands give rise to the complexity and power consumption of the user equipment (UE) while the objective is smaller, lighter and power efficient mobiles. This thesis aims to examine ways of reducing the UE receiver’s computational cost while maintaining a good performance. One prominent multiple access scheme selected for 3G is code division multiple access. Receiver based multiuser detection techniques that utilise the knowledge of the downlink channel by the mobile have been extensively studied in the literature, in order to deal with multiple access and intersymbol interference. However, these techniques result in high mobile receiver complexity. Recently, work has been done on algorithms that transfer the complexity from the UE to the base station by exploiting the fact that in time division duplex mode the downlink channel can be known to the transmitter. By linear precoding of the transmitted signal the user equipment can be simplified to a filter matched to the user’s spreading code. In this thesis the problem of generic linear precoding is analysed theoretically and a method for analytical calculation of BER is developed. The most representative of the developed precoding techniques are described under a common framework, compared and classified as bitwise or blockwise. Bitwise demonstrate particular advantages in terms of complexity and implementation but lack in performance. Two novel bitwise algorithms are presented and analysed. They outperform significantly the existing ones, while maintain a reduced computational cost and realisation simplicity. The first, named inverse filters, is the Wiener solution of the problem after applying a minimum mean squared error criterion with power constraints. The second recruits multichannel adaptive algorithms to achieve the same goal. The base station emulates the actual system in a cell to converge iteratively to the pre-filters that precode the transmitted signals before transmission. The advantages and the performance of the proposed techniques, along with a variety of characteristics are demonstrated by means of Monte Carlo simulations

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

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

Intelligent genetic algorithms for next-generation broadband multi-carrier CDMA wireless networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This dissertation proposes a novel intelligent system architecture for next-generation broadband multi-carrier CDMA wireless networks. In our system, two novel and similar intelligent genetic algorithms, namely Minimum Distance guided GAs (MDGAs) are invented for both peak-to-average power ratio (PAPR) reduction at the transmitter side and multi-user detection (MUD) at the receiver side. Meanwhile, we derive a theoretical BER performance analysis for the proposed MC-CDMA system in A WGN channel. Our analytical results show that the theoretical BER performance of synchronized MC-CDMA system is the same as that of the synchronized DS-CDMA system which is also used as a theoretical guidance of our novel MUD receiver design. In contrast to traditional GAs, our MDGAs start with a balanced ratio of exploration and exploitation which is maintained throughout the process. In our algorithms, a new replacement strategy is designed which increases significantly the convergence rate and reduces dramatically computational complexity as compared to the conventional GAs. The simulation results demonstrate that, if compared to those schemes using exhaustive search and traditional GAs, (1) our MDGA-based P APR reduction scheme achieves 99.52% and 50+% reductions in computational complexity, respectively; (2) our MDGA-based MUD scheme achieves 99.54% and 50+% reductions in computational complexity, respectively. The use of one core MDGA solution for both issues can ease the hardware design and dramatically reduce the implementation cost in practice

4. generációs mobil rendszerek kutatása = Research on 4-th Generation Mobile Systems

A 3G mobil rendszerek szabványosítása a végéhez közeledik, legalábbis a meghatározó képességek tekintetében. Ezért létfontosságú azon technikák, eljárások vizsgálata, melyek a következő, 4G rendszerekben meghatározó szerepet töltenek majd be. Több ilyen kutatási irányvonal is létezik, ezek közül projektünkben a fontosabbakra koncentráltunk. A következőben felsoroljuk a kutatott területeket, és röviden összegezzük az elért eredményeket. Szórt spektrumú rendszerek Kifejlesztettünk egy új, rádiós interfészen alkalmazható hívásengedélyezési eljárást. Szimulációs vizsgálatokkal támasztottuk alá a megoldás hatékonyságát. A projektben kutatóként résztvevő Jeney Gábor sikeresen megvédte Ph.D. disszertációját neurális hálózatokra épülő többfelhasználós detekciós technikák témában. Az elért eredmények Imre Sándor MTA doktori disszertációjába is beépültek. IP alkalmazása mobil rendszerekben Továbbfejlesztettük, teszteltük és általánosítottuk a projekt keretében megalkotott új, gyűrű alapú topológiára épülő, a jelenleginél nagyobb megbízhatóságú IP alapú hozzáférési koncepciót. A témakörben Szalay Máté Ph.D. disszertációja már a nyilvános védésig jutott. Kvantum-informatikai módszerek alkalmazása 3G/4G detekcióra Új, kvantum-informatikai elvekre épülő többfelhasználós detekciós eljárást dolgoztunk ki. Ehhez új kvantum alapú algoritmusokat is kifejlesztettünk. Az eredményeket nemzetközi folyóiratok mellett egy saját könyvben is publikáltuk. | The project consists of three main research directions. Spread spectrum systems: we developed a new call admission control method for 3G air interfaces. Project member Gabor Jeney obtained the Ph.D. degree and project leader Sandor Imre submitted his DSc theses from this area. Application of IP in mobile systems: A ring-based reliable IP mobility mobile access concept and corresponding protocols have been developed. Project member Máté Szalay submitted his Ph.D. theses from this field. Quantum computing based solutions in 3G/4G detection: Quantum computing based multiuser detection algorithm was developed. Based on the results on this field a book was published at Wiley entitled: 'Quantum Computing and Communications - an engineering approach'

Blind iterative multiuser detection for error coded CDMA systems.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2005.Mobile communications have developed since the radio communications that were in use 50 years ago. With the advent of GSM, mobile communications was brought to the average citizen. More recently, COMA technology has provided the user with higher data rates and more reliable service, and it is apparent that it is the future of wireless communication. With the introduction of 3G technology in South Africa, it is becoming clear that it is the solution to the country's wireless communication requirements. The 3G and next-generation technologies could provide reliable communications to areas where it has proven difficult to operate and maintain communications effectively, such as rural locations. It is therefore important that the se technologies continue to be researched in order to enhance their capabilities to provide a solution to the wireless needs of the local and global community. Whilst COMA is proving to be a reliable communications technology, it is still susceptible to the effects of the near-far problem and multiple-access interference. A number of multiuser detectors have been proposed in literature that attempt to mitigate the effects of multiple-access interference. A notable detector is the blind MOE detector, which requires only the desired user 's spreading sequence , and it exhibits performance approximating that of other linear multiuser detectors. Another promising class of multiuser detector operate using an iterative principle and have a joint multiuser detection and error-correcting coding scheme. The aim of this research is to develop a blind iterative detector with FEC coding as a potential solution to the need for a detector that can mitigate the effects of interfering users operating on the channel. The proposed detector has the benefits of both the blind and iterative schemes: it only requires the knowledge of the desired user ' s signature, and it has integrated error-correcting abilities. The simulation results presented in this dissertation show that the proposed detector exhibits superior performance over the blind MOE detector for various channel conditions. An overview of spread-spectrum technologies is presented, and the operation of OS-COMA is described in more detail. A history and overview of existing COMA standards is also given . The need for multiuser detection is explained, and a description and comparison of various detection methods that have appeared in literature is given. An introduction to error coding is given , with convolutional code s, the turbo coding concept and method s of iterative detection are described in more detail and compared, as iterat ive decoding is fundamental to the operation of an iterative COMA detector. An overview of iterative multiuser detection is given , and selected iterative methods are described in more detail. A blind iterative detector is proposed and analysed. Simulation results for the propo sed detector, and a comparison to the blind MOE detector is presented, showing performance characteristics and the effects of various channel parameters on performance. From these results it can be seen that the proposed detector exhibits a superior performance compared to that of the blind MOE detector for various channel conditions. The dissertation is concluded, and possible future directions of research are given

Intelligent genetic algorithms for next-generation broadband multi-carrier CDMA wireless networks

This dissertation proposes a novel intelligent system architecture for next-generation broadband multi-carrier CDMA wireless networks. In our system, two novel and similar intelligent genetic algorithms, namely Minimum Distance guided GAs (MDGAs) are invented for both peak-to-average power ratio (PAPR) reduction at the transmitter side and multi-user detection (MUD) at the receiver side. Meanwhile, we derive a theoretical BER performance analysis for the proposed MC-CDMA system in A WGN channel. Our analytical results show that the theoretical BER performance of synchronized MC-CDMA system is the same as that of the synchronized DS-CDMA system which is also used as a theoretical guidance of our novel MUD receiver design. In contrast to traditional GAs, our MDGAs start with a balanced ratio of exploration and exploitation which is maintained throughout the process. In our algorithms, a new replacement strategy is designed which increases significantly the convergence rate and reduces dramatically computational complexity as compared to the conventional GAs. The simulation results demonstrate that, if compared to those schemes using exhaustive search and traditional GAs, (1) our MDGA-based P APR reduction scheme achieves 99.52% and 50+% reductions in computational complexity, respectively; (2) our MDGA-based MUD scheme achieves 99.54% and 50+% reductions in computational complexity, respectively. The use of one core MDGA solution for both issues can ease the hardware design and dramatically reduce the implementation cost in practice.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Near maximum likelihood multiuser receivers for direct sequence code division multiple access

Wideband wireless access based on direct-sequence code-division multiple access (DS-CDMA) has been adopted for third-generation mobile communications systems. Hence, DS-CDMA downlink communications systems form the platform for the work in this thesis. The principles of the spread spectrum concept and DS-CDMA technology are first outlined, including a description of the system model and the conventional receiver. The two classes of codes used in this system, namely spreading codes and forward error correction codes (including Turbo codes), are discussed. Due to the fact that practical communications channels are non-ideal, the performance of an individual user is interference limited. As a result, the capacity of the system is greatly restricted. Fortunately, multiuser detection is a scheme that can effectively counteract this multiple access interference. However, the optimum multiuser detection scheme is far too computationally intensive for practical use. Hence, the fundamental interest here is to retain the advantages of multiuser detection and simplify its implementation. The objective of the thesis is to investigate the optimum multiuser receiver, regarded on a chip level sampling basis. The aim is to reduce the complexity of the optimum receiver to a practical and implementable level while retaining its good performance. The thesis first reviews various existing multiuser receivers. The chip-based maximum likelihood sequence estimation (CBMLSE) detector is formulated and implemented. However, the number of states in the state-transition trellis is still exponential in the number of users. Complexity cannot be reduced substantially without changing the structure of the trellis. A new detector is proposed which folds up the original state-transition trellis such that the number of states involved is greatly reduced. The performance is close to that of the CBMLSE. The folded trellis detector (FTD) can also be used as a preselection stage for the CBMLSE. The FTD selects with high accuracy the few symbol vectors that are more likely to be transmitted. The CBMLSE is then used to determine the most likely symbol vector out of the small subset of vectors. The performance of this scheme is as good as the CBMLSE. The FTD is also applied in an iterative multiuser receiver that exploits the powerful iterative algorithm of Turbo codes