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

Near-Instantaneously Adaptive HSDPA-Style OFDM Versus MC-CDMA Transceivers for WIFI, WIMAX, and Next-Generation Cellular Systems

Burts-by-burst (BbB) adaptive high-speed downlink packet access (HSDPA) style multicarrier systems are reviewed, identifying their most critical design aspects. These systems exhibit numerous attractive features, rendering them eminently eligible for employment in next-generation wireless systems. It is argued that BbB-adaptive or symbol-by-symbol adaptive orthogonal frequency division multiplex (OFDM) modems counteract the near instantaneous channel quality variations and hence attain an increased throughput or robustness in comparison to their fixed-mode counterparts. Although they act quite differently, various diversity techniques, such as Rake receivers and space-time block coding (STBC) are also capable of mitigating the channel quality variations in their effort to reduce the bit error ratio (BER), provided that the individual antenna elements experience independent fading. By contrast, in the presence of correlated fading imposed by shadowing or time-variant multiuser interference, the benefits of space-time coding erode and it is unrealistic to expect that a fixed-mode space-time coded system remains capable of maintaining a near-constant BER

Precoded Large Scale Multi-User-MIMO System Using Likelihood Ascent Search for Signal Detection

Multiple antennas at each user equipment (UE) and/or thousands of antennas at the base station (BS) comprise the extremely spectrum efficient large scale multi-user multiple input multiple output system (BS). Due to space constraints, the closely spaced numerous antennas at each UE may cause inter antenna interference (IAI). Furthermore, when one UE comes into contact with another UE in the same cellular network, multi-user interference (MUI) may be introduced to the received signal. To mitigate IAI, efficient precoding pre-coding is necessary at each UE, and the MUI present at the BS can be canceled by efficient Multi-user Detection (MUD) techniques. The majority of earlier literature deal with one or more of these interferences. This paper implements a joint pre-coding and MUD, Lenstra-Lovasz (LLL) based Lattice Reduction (LR) assisted likelihood accent search (LAS) (LLL-LR-LAS), to mitigate IAI and MUI simultaneously LLL-based LR pre-coding mitigates IAI at each UE, and the LAS algorithm is a neighborhood search-based MUD that cancels BS MUI. The proposed approaches' performance was evaluated using Bit Error Rate analysis, and their complexity were determined using multiplication and addition.Dr. Mohammad Alibakhshikenari acknowledges support from the CONEX-Plus programme funded by Universidad Carlos III de Madrid and the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant agreement No. 801538. Also, this work was supported by Ministerio de Ciencia, Innovación y Universidades, Gobierno de España (Agencia Estatal de Investigación, Fondo Europeo de Desarrollo Regional-FEDER-, European Union) under the research Grant PID2021-127409OB-C31 CONDOR. Funding for APC: Universidad Carlos III de Madrid (Read & Publish Agreement CRUE-CSIC 2022)

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

High Capacity CDMA and Collaborative Techniques

The thesis investigates new approaches to increase the user capacity and improve the error performance of Code Division Multiple Access (CDMA) by employing adaptive interference cancellation and collaborative spreading and space diversity techniques. Collaborative Coding Multiple Access (CCMA) is also investigated as a separate technique and combined with CDMA. The advantages and shortcomings of CDMA and CCMA are analysed and new techniques for both the uplink and downlink are proposed and evaluated. Multiple access interference (MAI) problem in the uplink of CDMA is investigated first. The practical issues of multiuser detection (MUD) techniques are reviewed and a novel blind adaptive approach to interference cancellation (IC) is proposed. It exploits the constant modulus (CM) property of digital signals to blindly suppress interference during the despreading process and obtain amplitude estimation with minimum mean squared error for use in cancellation stages. Two new blind adaptive receiver designs employing successive and parallel interference cancellation architectures using the CM algorithm (CMA) referred to as ‘CMA-SIC’ and ‘BA-PIC’, respectively, are presented. These techniques have shown to offer near single user performance for large number of users. It is shown to increase the user capacity by approximately two fold compared with conventional IC receivers. The spectral efficiency analysis of the techniques based on output signal-to interference-and-noise ratio (SINR) also shows significant gain in data rate. Furthermore, an effective and low complexity blind adaptive subcarrier combining (BASC) technique using a simple gradient descent based algorithm is proposed for Multicarrier-CDMA. It suppresses MAI without any knowledge of channel amplitudes and allows large number of users compared with equal gain and maximum ratio combining techniques normally used in practice. New user collaborative schemes are proposed and analysed theoretically and by simulations in different channel conditions to achieve spatial diversity for uplink of CCMA and CDMA. First, a simple transmitter diversity and its equivalent user collaborative diversity techniques for CCMA are designed and analysed. Next, a new user collaborative scheme with successive interference cancellation for uplink of CDMA referred to as collaborative SIC (C-SIC) is investigated to reduce MAI and achieve improved diversity. To further improve the performance of C-SIC under high system loading conditions, Collaborative Blind Adaptive SIC (C-BASIC) scheme is proposed. It is shown to minimize the residual MAI, leading to improved user capacity and a more robust system. It is known that collaborative diversity schemes incur loss in throughput due to the need of orthogonal time/frequency slots for relaying source’s data. To address this problem, finally a novel near-unity-rate scheme also referred to as bandwidth efficient collaborative diversity (BECD) is proposed and evaluated for CDMA. Under this scheme, pairs of users share a single spreading sequence to exchange and forward their data employing a simple superposition or space-time encoding methods. At the receiver collaborative joint detection is performed to separate each paired users’ data. It is shown that the scheme can achieve full diversity gain at no extra bandwidth as inter-user channel SNR becomes high. A novel approach of ‘User Collaboration’ is introduced to increase the user capacity of CDMA for both the downlink and uplink. First, collaborative group spreading technique for the downlink of overloaded CDMA system is introduced. It allows the sharing of the same single spreading sequence for more than one user belonging to the same group. This technique is referred to as Collaborative Spreading CDMA downlink (CS-CDMA-DL). In this technique T-user collaborative coding is used for each group to form a composite codeword signal of the users and then a single orthogonal sequence is used for the group. At each user’s receiver, decoding of composite codeword is carried out to extract the user’s own information while maintaining a high SINR performance. To improve the bit error performance of CS-CDMA-DL in Rayleigh fading conditions, Collaborative Space-time Spreading (C-STS) technique is proposed by combining the collaborative coding multiple access and space-time coding principles. A new scheme for uplink of CDMA using the ‘User Collaboration’ approach, referred to as CS-CDMA-UL is presented next. When users’ channels are independent (uncorrelated), significantly higher user capacity can be achieved by grouping multiple users to share the same spreading sequence and performing MUD on per group basis followed by a low complexity ML decoding at the receiver. This approach has shown to support much higher number of users than the available sequences while also maintaining the low receiver complexity. For improved performance under highly correlated channel conditions, T-user collaborative coding is also investigated within the CS-CDMA-UL system

Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems

Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation. Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes. While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI. System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance

Doubly Orthogonal Wavelet Packets for Multi-Users Indoor Visible Light Communication Systems

Visible Light Communication (VLC) is a data communication technology that modulates the intensity of the light to transmit the information mostly by means of Light Emitting Diodes (LEDs). The data rate is mainly throttled by the limited bandwidth of the LEDs. To combat, Multi-carrier Code Division Multiple Access (MC-CDMA) is a favorable technique for achieving higher data rates along with reduced Inter-Symbol Interference (ISI) and easy access to multi-users at the cost of slightly reduced compromised spectral efficiency and Multiple Access Interference (MAI). In this article, a multi-user VLC system is designed using a Discrete Wavelet Transform (DWT) that eradicates the use of cyclic prefix due to the good orthogonality and time-frequency localization properties of wavelets. Moreover, the design also comprises suitable signature codes, which are generated by employing double orthogonality depending upon Walsh codes and Wavelet Packets. The proposed multi-user system is simulated in MATLAB software and its overall performance is assessed using line-of-sight (LoS) and non-line-of-sight (NLoS) configurations. Furthermore, two sub-optimum multi-users detection schemes such as zero forcing (ZF) and minimum-mean-square-error (MMSE) are also used at the receiver. The simulated results illustrate that the doubly orthogonal signature waveform-based DWT-MC-CDMA with MMSE detection scheme outperforms the Walsh code-based multi-user system

Adaptive interference cancelation techniques for multicarrier modulated systems

Current wireline systems and wireless broadcasting systems employ multicarrier modulation (MCM). This includes the high-rate digital subscriber line (HDSL), digital audio broadcasting system (DAB) and the digital terrestrial television broadcasting system (dTTb). Multicarrier modulation is also envisioned for high-speed indoor wireless local area networks (WLAN). Additionally, multicarrier code division multiple access (MC-CDMA), a hybrid of orthogonal frequency division multiplexing (OFDM) and CDMA, is proposed for the downlink (base-to-mobile) of a 3rd generation wireless system as part of the IMT-2000 standardization process. The performance of an MC-CDMA system--similar to a direct sequence CDMA (DS-CDMA) system--is limited by the presence of multiple access interference (MAI) . Downlink communications also suffers from MAI as a result of the multipath channel effect, even if it implements orthogonal code multiplexing. Additionally, transmissions aimed at different mobile users may be assigned different powers in order to increase the system capacity, essentially creating a near-far problem for some users. Due to the MC-CDMA signal structure the conventional decorrelator (based on the inverse of the correlation matrix) is dependent on the channel coefficients, suggesting the use of an adaptive multiuser detector, which can track a time-variant channel. The performance of a blind adaptive multiuser detector for MC-CDMA, based on the bootstrap algorithm, is investigated and compared to the performance of the conventional decorrelator. Additionally, the performance is investigated for different channel conditions. First, for a non-faded flat additive white Gaussian noise (AWGN) channel. Second, for a frequency selective channel with and without correlation between the channel coefficients at the different subcarriers. In general, the mobile terminal suffers from limited available resources such as computing power or battery life and, therefore, cannot accommodate the same level of receiver complexity as the base station. For the downlink, however, the received signal structure is less complex due to the assumed synchronized transmission. Moreover, the mobile receiver is merely required to detect the desired user\u27s data stream. To reduce the complexity, detectors are proposed that do not require knowledge of the active users nor their respective codes, but rather use a combined code to represent all the interfering users at once. The performance of the reduced complexity conventional decorrelator is compared to the performance of an adaptive reduced complexity detector using the bootstrap algorithm. The performance of these detectors is also investigated for the aforementioned channel types. For spectral-efficiency, closely spaced subcarriers are used in a multicarrier modulated system. A resulting drawback is a high sensitivity of the performance to a frequency offset. This results from a Doppler shift, due to mobile movement, as well as from a mismatch between the carrier frequencies at the transmitter and receiver. To mitigate this problem an adaptive decorrelator based frequency offset correction scheme is developed for OFDM and its performance is investigated. Additionally, a blind frequency offset estimation and correction structure is proposed based on a stochastic gradient method. The convergence and statistical properties of this estimator are investigated. A blind adaptive joint multiuser detection and frequency offset correction structure for downlink MC-CDMA is developed. This detector is a combination of the structures for multiuser detection for MC-CDMA and frequency offset correction for OFDM. Moreover, the performance of this detector is investigated and compared to a joint detector based on a minimum mean square error (MMSE) criterion

Adaptive parallel interference cancellation receivers with diversity combining for multicarrier DS CDMA systems

Master'sMASTER OF ENGINEERIN