Multi-user detection for multi-carrier communication systems

Doctor of PhilosophyDepartment of Electrical and Computer EngineeringBalasubramaniam NatarajanWireless broadband communications is a rapidly growing industry. New enabling technologies such as multi-carrier code division multiple access (MC-CDMA) are shaping the future of wireless systems. However, research efforts in improving MC-CDMA receiver performance have received limited attention and there is a need for innovative receiver designs for next generation MC-CDMA. In this thesis, we propose novel multi-user detection (MUD) schemes to enhance the performance of both synchronous and asynchronous MC-CDMA. First, we adapt the ant colony optimization (ACO) approach to solve the optimal MUD problem in MC-CDMA systems. Our simulations indicate that the ACO based MUD converges to the optimal BER performance in relatively few iterations providing more that 95% savings in computational complexity. Second, we propose a new MUD structure specifically for asynchronous MC-CDMA. Previously proposed MUDs for asynchronous MC-CDMA perform the detection for one user (desired user) at a time, mandating multiple runs of the algorithm to detect all users' symbols. In this thesis, for the first time we present a MUD structure that detects all users' symbols simultaneously in one run by extending the receiver's integration window to capture the energy scattered in two consecutive symbol durations. We derive the optimal, decorrelator and minimum mean square error (MMSE) MUD for the extended window case. Our simulations demonstrate that the proposed MUD structures not only perform similar to a MUD that detects one user at a time, but its computational complexity is significantly lower. Finally, we extend the MUD ideas to multicarrier implementation of single carrier systems. Specifically, we employ the novel MUD structure as a multi-symbol detection scheme in CI-CDMA and illustrate the resulting performance gain via simulations

Space time transceiver design over multipath fading channels

Imperial Users onl

Near far resistant detection for CDMA personal communication systems.

The growth of Personal Communications, the keyword of the 90s, has already the signs of a technological revolution. The foundations of this revolution are currently set through the standardization of the Universal Mobile Telecommunication System (UMTS), a communication system with synergistic terrestrial and satellite segments. The main characteristic of the UMTS radio interface, is the provision of ISDN services. Services with higher than voice data rates require more spectrum, thus techniques that utilize spectrum as efficiently as possible are currently at the forefront of the research community interests. Two of the most spectrally efficient multiple access technologies, namely. Code Division Multiple Access (CDMA) and Time Division Multiple Access (TDMA) concentrate the efforts of the European telecommunity.This thesis addresses problems and. proposes solutions for CDMA systems that must comply with the UMTS requirements. Prompted by Viterbi's call for further extending the potential of CDMA through signal processing at the receiving end, we propose new Minimum Mean Square Error receiver architectures. MMSE detection schemes offer significant advantages compared to the conventional correlation based receivers as they are NEar FAr Resistant (NEFAR) over a wide range of interfering power levels. The NEFAR characteristic of these detectors reduces considerably the requirements of the power control loops currently found in commercial CDMA systems. MMSE detectors are also found, to have significant performance gains over other well established interference cancellation techniques like the decorrelating detector, especially in heavily loaded system conditions. The implementation architecture of MMSE receivers can be either Multiple-Input Multiple Output (MIMO) or Single-Input Single-Output. The later offers not only complexity that is comparable to the conventional detector, but also has the inherent advantage of employing adaptive algorithms which can be used to provide both the dispreading and the interference cancellation function, without the knowledge of the codes of interfering users. Furthermore, in multipath fading channels, adaptive MMSE detectors can exploit the multipath diversity acting as RAKE combiners. The later ability is distinctive to MMSE based receivers, and it is achieved in an autonomous fashion, without the knowledge of the multipath intensity profile. The communicator achieves its performance objectives by the synergy of the signal processor and the channel decoder. According to the propositions of this thesis, the form of the signal processor needs to be changed, in order to exploit the horizons of spread spectrum signaling. However, maximum likelihood channel decoding algorithms need not change. It is the way that these algorithms are utilized that needs to be revis ed. In this respect, we identify three major utilization scenarios and an attempt is made to quantify which of the three best matches the requirements of a UMTS oriented CDMA radio interface. Based on our findings, channel coding can be used as a mapping technique from the information bit to a more ''intelligent" chip, matching the ''intelligence" of the signal processor

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

Symbol-Level Multiuser MISO Precoding for Multi-level Adaptive Modulation

Symbol-level precoding is a new paradigm for multiuser downlink systems which aims at creating constructive interference among the transmitted data streams. This can be enabled by designing the precoded signal of the multiantenna transmitter on a symbol level, taking into account both channel state information and data symbols. Previous literature has studied this paradigm for MPSK modulations by addressing various performance metrics, such as power minimization and maximization of the minimum rate. In this paper, we extend this to generic multi-level modulations i.e. MQAM and APSK by establishing connection to PHY layer multicasting with phase constraints. Furthermore, we address adaptive modulation schemes which are crucial in enabling the throughput scaling of symbol-level precoded systems. In this direction, we design signal processing algorithms for minimizing the required power under per-user SINR or goodput constraints. Extensive numerical results show that the proposed algorithm provides considerable power and energy efficiency gains, while adapting the employed modulation scheme to match the requested data rate

Wavelet-based multi-carrier code division multiple access systems

EThOS - Electronic Theses Online ServiceGBUnited Kingdo

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

Iterative Detection for Overloaded Multiuser MIMO OFDM Systems

Inspired by multiuser detection (MUD) and the ‘Turbo principle’, this thesis deals with iterative interference cancellation (IIC) in overloaded multiuser multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems. Linear detection schemes, such as zero forcing (ZF) and minimum mean square error (MMSE) cannot be used for the overloaded system because of the rank deficiency of channel matrix, while the optimal approach, the maximum likelihood (ML) detection has high computational complexity. In this thesis, an iterative interference cancellation (IIC) multiuser detection scheme with matched filter and convolutional codes is considered. The main idea of this combination is a low complexity receiver. Parallel interference cancellation (PIC) is employed to improve the multiuser receiver performance for overloaded systems. A log-likelihood ratio (LLR) converter is proposed to further improve the reliability of the soft value converted from the output of the matched filter. Simulation results show that the bit error rate (BER) performance of this method is close to the optimal approach for a two user system. However, for the four user or more user system, it has an error floor of the BER performance. For this case, a channel selection scheme is proposed to distinguish whether the channel is good or bad by using the mutual information based on the extrinsic information transfer (EXIT) chart. The mutual information can be predicted in a look-up table which greatly reduces the complexity. For those ‘bad’ channels identified by the channel selection, we introduce two adaptive transmission methods to deal with such channels: one uses a lower code rate, and the other is multiple transmissions. The use of an IIC receiver with the interleave-division multiple access (IDMA) to further improve the BER performance without any channel selection is also investigated. It has been shown that this approach can remove the error floor. Finally, the influence of channel accuracy on the IIC is investigated. Pilot-based Wiener filter channel estimation is used to test and verify how much the IIC is influenced by the channel accuracy