Design and Implementation of a Low Complexity Multiuser Detector for Hybrid CDMA Systems

In hybrid CDMA systems, multiuser detection (MUD) algorithms are adopted at the base station to reduce both multiple access and inter symbol interference by exploiting space-time (ST) signal processing techniques. Linear ST-MUD algorithms solve a linear problem where the system matrix has a block-Toeplitz shape. While exact inversion techniques impose an intolerable computational load, reduced complexity algorithms may be efficiently employed even if they show suboptimal behavior introducing performance degradation and nearfar effects. The block-Fourier MUD algorithm is generally considered the most effective one. However, the block-Bareiss MUD algorithm, that has been recently reintroduced, shows also good performance and low computational complexity comparing favorably with the block Fourier one. In this paper, both MUD algorithms will be compared, along with other well known ones, in terms of complexity, performance figures, hardware feasibility and implementation issues. Finally a short hardware description of the block-Bareiss and block Fourier algorithms will be presented along with the FPGA (Field Programmable Gate Array) implementation of the block-Fourier using standard VHDL (VHSIC Hardware Description Language) design

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems

Esquemas de pré-codificação IA com IB-DFE para sistemas MC-CDMA

Mestrado em Engenharia Eletrónica e TelecomunicaçõesTo achieve high bit rates, needed to meet the quality of service requirements of future multimedia applications, multi-carrier code division multiple access (MC-CDMA) has been considered as a candidate air-interface. Interference alignment (IA) is a promising technique that allows high capacity gains in interfering channels. On the other hand, iterative block decision feedback equalization (IB-DFE) based receivers can efficiently exploit the inherent space-frequency diversity of the MIMO MC-CDMA systems. In this thesis we proposed an IA precoding at the transmitter with IB-DFE based processing at the receiver for MC-CDMA systems. The IA precoding is applied at chip level instead of the data symbols level, as in the conventional IA based systems. The receiver is designed in two steps: first the equalizers based on zero forcing (ZF) or minimum mean square error (MMSE) are used to remove the aligned users´ interference. Then and after a whitening noise process, an IB-DFE based equalizer is designed to remove both the residual inter-user aligned and inter-carrier interferences. The results have shown that the obtained performance is very close to the one obtained by the optimal matched filter, with few iterations at the receiver side.Para atingir maiores ritmos de transmissão, as futures aplicações multimédia necessitam de atingir a qualidade de serviço necessária. Para isso, o multi-carrier code division multiple access (MC-CDMA) tem sido apontado como um forte candidato para interface ar dos futuros sistemas celulares. O Interference Alignment (IA) ou alinhamento de interferência é uma técnica promissora que permite ter altos ganhos de capacidade em canais com interferência. Por outro lado, temos receptores baseados no conceito iterative block decision feedback equalization(IB-DFE) que conseguem tirar partido, de uma forma eficiente, da inerente diversidade espaço-frequência dos sistemas MIMO MC-CDMA. Nesta dissertação é implementada uma pré-codificação baseada no conceito de IA considerando três transmissores (ou estações base) juntamente, com um processamento IB-DFE no receptor para sistemas MC-CDMA.A pré-codificação é aplicada ao nível de chip em vez de ser aplicado ao nível dos dados. O receptor é projectado em dois passos: em primeiro lugar equalizadores baseados em ZF ou em MMSE são utilizados para remover a interferência alinhada dos restantes utilizadores. De seguida, e após aplicar um processo de branqueamento do ruído ao sinal à saída do primeiro equalizador, um segundo equalizador baseado em IB-DFE é projectado para remover a interferência inter-utilizador residual e também a interferência residual entre portadoras. Os resultados obtidos mostraram-se satisfatórios na remoção da interferência obtendo-se um desempenho muito próximo do obtido considerando um filtro adaptado

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

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

Resource allocation and optimization techniques in wireless relay networks

Relay techniques have the potential to enhance capacity and coverage of a wireless network. Due to rapidly increasing number of smart phone subscribers and high demand for data intensive multimedia applications, the useful radio spectrum is becoming a scarce resource. For this reason, two way relay network and cognitive radio technologies are required for better utilization of radio spectrum. Compared to the conventional one way relay network, both the uplink and the downlink can be served simultaneously using a two way relay network. Hence the effective bandwidth efficiency is considered to be one time slot per transmission. Cognitive networks are wireless networks that consist of different types of users, a primary user (PU, the primary license holder of a spectrum band) and secondary users (SU, cognitive radios that opportunistically access the PU spectrum). The secondary users can access the spectrum of the licensed user provided they do not harmfully affect to the primary user. In this thesis, various resource allocation and optimization techniques have been investigated for wireless relay and cognitive radio networks