Performance of Non-orthogonal Multiple Access (NOMA) with a Novel Asynchronous Interference Cancellation Technique

The non-orthogonal multiple access (NOMA) allows one subcarrier to be allocated to more than one user at the same time in an orthogonal frequency division multiplexing (OFDM) system. NOMA is a promising technique to provide high throughput due to frequency reuse within a cell. In this paper, a novel interference cancellation (IC) technique is proposed for asynchronous NOMA systems. The proposed IC technique exploits a triangular pattern to perform the IC from all interfering users for the desired user. The bit error rate (BER) and capacity performance analysis of an uplink NOMA system with the proposed IC technique is presented, along with the comparison to orthogonal frequency division multiple access (OFDMA) systems. The numerical and simulation results show that the NOMA with the proposed asynchronous IC technique outperforms the OFDMA. It is also shown that employing iterative IC provides significant performance gain for NOMA and the number of required iterations depends on the modulation level and the detection method.With hard-decision, two iterations are sufficient, however with soft-decision, two iterations are enough only for low modulation level, and more iterations are desirable for high modulation level

Signal Processing and Learning for Next Generation Multiple Access in 6G

Wireless communication systems to date primarily rely on the orthogonality of resources to facilitate the design and implementation, from user access to data transmission. Emerging applications and scenarios in the sixth generation (6G) wireless systems will require massive connectivity and transmission of a deluge of data, which calls for more flexibility in the design concept that goes beyond orthogonality. Furthermore, recent advances in signal processing and learning have attracted considerable attention, as they provide promising approaches to various complex and previously intractable problems of signal processing in many fields. This article provides an overview of research efforts to date in the field of signal processing and learning for next-generation multiple access, with an emphasis on massive random access and non-orthogonal multiple access. The promising interplay with new technologies and the challenges in learning-based NGMA are discussed

An Analysis of Two-User Uplink Asynchronous Non-Orthogonal Multiple Access Systems

Recent studies have numerically demonstrated the possible advantages of the asynchronous non-orthogonal multiple access (ANOMA) over the conventional synchronous non-orthogonal multiple access (NOMA). The ANOMA makes use of the oversampling technique by intentionally introducing a timing mismatch between symbols of different users. Focusing on a two-user uplink system, for the first time, we analytically prove that the ANOMA with a sufficiently large frame length can always outperform the NOMA in terms of the sum throughput. To this end, we derive the expression for the sum throughput of the ANOMA as a function of signal-to-noise ratio (SNR), frame length, and normalized timing mismatch. Based on the derived expression, we find that users should transmit at full powers to maximize the sum throughput. In addition, we obtain the optimal timing mismatch as the frame length goes to infinity. Moreover, we comprehensively study the impact of timing error on the ANOMA throughput performance. Two types of timing error, i.e., the synchronization timing error and the coordination timing error, are considered. We derive the throughput loss incurred by both types of timing error and find that the synchronization timing error has a greater impact on the throughput performance compared to the coordination timing error

Lightly synchronized Multipacket Reception in Machine-Type Communications Networks

Machine Type Communication (MTC) applications were designed to monitor and control elements of our surroundings and environment. MTC applications have a different set of requirements compared to the traditional communication devices, with Machine to Machine (M2M) data being mostly short, asynchronous, bursty and sometimes requiring end-to-end delays below 1ms. With the growth of MTC, the new generation of mobile communications has to be able to present different types of services with very different requirements, i.e. the same network has to be capable of "supplying" connection to the user that just wants to download a video or use social media, allowing at the same time MTC that has completely different requirements, without deteriorating both experiences. The challenges associated to the implementation of MTC require disruptive changes at the Physical (PHY) and Medium Access Control (MAC) layers, that lead to a better use of the spectrum available. The orthogonality and synchronization requirements of the PHY layer of current Long Term Evolution Advanced (LTE-A) radio access network (based on glsofdm and Single Carrier Frequency Domain Equalization (SC-FDE)) are obstacles for this new 5th Generation (5G) architecture. Generalized Frequency Division Multiplexing (GFDM) and other modulation techniques were proposed as candidates for the 5G PHY layer, however they also suffer from visible degradation when the transmitter and receiver are not synchronized, leading to a poor performance when collisions occur in an asynchronous MAC layer. This dissertation addresses the requirements of M2M traffic at the MAC layer applying multipacket reception (MPR) techniques to handle the bursty nature of the traffic and synchronization tones and optimized back-off approaches to reduce the delay. It proposes a new MAC protocol and analyses its performance analytically considering an SC-FDE modulation. The models are validated using a system level cross-layer simulator developed in MATLAB, which implements the MAC protocol and applies PHY layer performance models. The results show that the MAC’s latency depends mainly on the number of users and the load of each user, and can be controlled using these two parameters

Cooperative Asynchronous Non-Orthogonal Multiple Access with Power Minimization Under QoS Constraints

Recent studies have demonstrated the superiority of non-orthogonal multiple access (NOMA) over orthogonal multiple access (OMA) in cooperative communication networks. In this paper, we propose a novel half-duplex cooperative asynchronous NOMA (C-ANOMA) framework with user relaying, where a timing mismatch is intentionally added in the broadcast signal. We derive the expressions for the individual throughputs of the strong user (acts as relay) which employs the block-wise successive interference cancellation (SIC) and the weak user which combines the symbol-asynchronous signal with the interference-free signal. We analytically prove that in the C-ANOMA systems with a sufficiently large frame length, the strong user attains the same throughput to decode its own message while both users can achieve a higher throughput to decode the weak user's message compared with those in the cooperative NOMA (C-NOMA) systems. Besides, we obtain the optimal timing mismatch when the frame length goes to infinity. Furthermore, to exploit the trade-off between the power consumption of base station and that of the relay user, we solve a weighted sum power minimization problem under quality of services (QoS) constraints. Numerical results show that the C-ANOMA system can consume less power compared with the C-NOMA system to satisfy the same QoS requirements

Allocation designs for massive multiple access with interference cancellation

In the transition towards the next generation of wireless technology systems, the increasing number of devices curbs the potential of current wireless networks to cope with such increases in network density. Wireless communications via satellite constitute a cost effective option to achieve high transmission reliability in remote areas or to create resilient networks to be used in emergency situations. To counterbalance the growing network density, one of the main goals in the uplink is to increase the spectral efficiency of the network. By working on the application of non-orthogonal multiple access and the exploitation of the collision domain through interference cancellation, this dissertation tackles the problem of massive multiple access. A consensual scheme that meets the main goal and the aim of reducing the interaction between devices and the satellite in the control plane is Enhanced Spread Spectrum ALOHA, which combines spreading-based short-packet transmissions with successive interference cancellation (SIC) on the receiver's side. This combination opens up several design avenues in terms of energy and code allocation to users when a certain amount of channel state information is available to them. Motivated by this scheme, this thesis studies the best allocation strategies when the SIC receiver operates nonideally: firstly, it investigates a system model for a receiver that, inspired by the demodulator adopted in the Enhanced Spread Spectrum ALOHA system, deals with the problems of user ordering and iterative decoding with short packets; and secondly, it delves into the user-asymptotic regime and the application of the calculus of variations to derive the stationary point equations corresponding to the optimal allocation rules.The first part of this thesis investigates the impact of nonideal decoding and imperfect cancellation on the first iteration of a SIC receiver aided by redundancy-check error control. The system model characterises both non-idealities using known functions of the signal-to-interference-plus-noise ratio. The propagation of packet decoding success/failure events throughout the stages of the receiver is circumvented in the user-asymptotic regime, since the model takes a deterministic form. The asymptotically optimal energy and rate allocation is studied for a wide variety of cases. The second part of this thesis investigates an iterative SIC receiver and extends the allocation designs derived previously to iterations beyond the first. The derivation of a system model is challenging, since each iteration of the receiver operates with memory with respect to the previous ones, and due to the fact that the decoding operations for the same user in different iterations are statistically dependent. This thesis motivates and states a system model that solves said difficulties by adding minimal complexity to the one adopted previously. The user-asymptotic regime is investigated to reveal mathematical forms to the above model that allow for a thorough understanding of the adopted receiver. Finally, the chapter exploits the user-asymptotic model and conducts research to designing smooth allocation functions. The third part of this thesis studies the user-ordering problem for a SIC receiver to which the strengths received from all users are unknown. The thesis derives an accurate system model for a large-user SIC receiver, which proceeds to order users after estimating their symbol energies at the initial stage through preamble cross-correlations. Analytical findings are determined in the user-asymptotic regime. The asymptotically optimal energy allocation is shown to obey, in contrast to the practically exponential user-energy distributions obtained before, a piecewise constant function; fact that entails great computational advantages of its application.En la transició cap a la pròxima generació de sistemes tecnològics sense fils, el creixent nombre de dispositius frena el potencial de les xarxes sense fils actuals per fer front a tal augment en la densitat de xarxa. Les comunicacions sense fils via satèl·lit constitueixen una opció rentable per assolir una fiabilitat de transmissió alta en zones remotes o per crear xarxes que puguin ser utilitzades en situacions d'emergència. Per contrarestar la creixent densitat de xarxa, un dels objectius principals en l'enllaç ascendent és augmentar l'eficiència espectral d'aquesta. Aquesta tesi aborda el problema d'accés múltiple massiu combinant l'aplicació de tècniques d'accés múltiple no ortogonal amb esquemes de cancel·lació d’interferència. Un esquema consensuat que acompleix amb l’objectiu principal i amb la fita de reduir la interacció entre dispositius i satèl·lit en el pla de control és Enhanced Spread Spectrum ALOHA, que combina transmissions de paquets curts basades en l'eixamplament del senyal amb la cancel·lació successiva d'interferències (SIC) en recepció. Aquesta combinació obre diverses vies per l'assignació d'energia i codi als diferents usuaris quan aquests disposen d’informació sobre l'estat del canal. Motivat per l'esquema anterior, aquesta tesi estudia les millors estratègies d'assignació quan s'adopta un receptor SIC no ideal: en primer lloc, investiga un model de sistema per un receptor SIC que, inspirat en el desmodulador adoptat en el sistema Enhanced Spread Spectrum ALOHA, aborda els problemes d'ordenació d'usuaris i de descodificació iterativa amb paquets curts; i, en segon lloc, s’endinsa en el règim asimptòtic d'usuaris i en l'aplicació del càlcul de variacions per derivar les equacions de punt estacionari corresponents a les funcions d'assignació òptimes. La primera part d'aquesta tesi investiga l'impacte de la descodificació no ideal i de la cancel·lació imperfecta en la primera iteració d'un receptor SIC assistit per control d'errors. El model de sistema proposat caracteritza ambdues no idealitats fent ús de funcions conegudes de la relació senyal-a-soroll-més-interferència. La propagació dels esdeveniments d'èxit/fracàs en la descodificació de paquets al llarg de les etapes del receptor s'aborda en el règim asimptòtic d'usuaris, ja que el model pren forma determinista. Les funcions d'assignació s'estudien en el règim asimptòtic d'usuaris per varis casos. La segona part de la tesi investiga un receptor SIC iteratiu i estén les assignacions derivades en el capítol anterior per a iteracions del SIC més enllà de la primera. La derivació d'un model de sistema suposa un repte, ja que cada iteració del receptor opera amb memòria respecte a iteracions anteriors i degut a que les operacions de descodificació per a un mateix usuari en iteracions diferents són estadísticament dependents. Es proposa un model de sistema que resol tals dificultats afegint complexitat mínima al model adoptat anteriorment. S'investiga el règim asimptòtic d'usuaris amb l'objectiu d’evidenciar expressions matemàtiques del model que permetin la completa comprensió del receptor adoptat. Per últim, es dissenyen funcions d'assignació contínuament diferenciables fent ús del model asimptòtic anterior. La tercera i última part d'aquesta tesi estudia el problema d'ordenació d'usuaris aplicat a un receptor SIC que desconeix les potències rebudes de tots ells. Es deriva un model de sistema per un receptor que gestiona nombrosos usuaris i els ordena després d'estimar les energies de tots ells en l'etapa inicial mitjançant correlacions de preamble. Els resultats analítics s’obtenen en el règim asimptòtic d'usuaris. Es demostra que, contràriament a les distribucions pràcticament exponencials obtingudes anteriorment, l'assignació d'energia òptima derivada per a infinits usuaris presenta una estructura constant a trossos; fet que comporta grans avantatges computacionals en la seva aplicació.En la transición hacia la próxima generación de sistemas tecnológicos inalámbricos, el creciente número de dispositivos frena el potencial de las redes inalámbricas actuales para hacer frente a esos aumentos en la densidad de red. Impulsadas por las innovaciones en tecnología satelital, las comunicaciones inalámbricas vía satélite constituyen una opción rentable para lograr una alta fiabilidad de transmisión en zonas remotas o para crear redes reservadas para situaciones de emergencia. Para contrarrestar la creciente densidad de la red, uno de los objetivos principales en el enlace ascendente es aumentar la eficiencia espectral de la misma. En favor de este objetivo, se identifican tres técnicas no excluyentes: (i) la aplicación de técnicas de acceso múltiple no ortogonal, para hacer frente a la limitada disponibilidad de recursos ortogonales requeridos en el acceso múltiple convencional, (ii) la explotación del dominio de colisión por el receptor, mediante la cancelación de interferencias, y (iii) la utilización de satélites multihaz, que, usando la tecnología multiantena, permiten una reutilización más eficiente del dominio espacial. Esta tesis aborda el problema de acceso múltiple masivo trabajando en los dos primeros puntos. Un esquema consensuado que cumple con el objetivo principal y con el fin de reducir la interacción entre los dispositivos y el satélite en el plano de control es Enhanced Spread Spectrum ALOHA, que combina transmisiones de paquetes cortos basadas en el ensanchamiento de la señal con la cancelación sucesiva de interferencias (SIC) en recepción. Esta combinación abre diversas vías para la asignación de energía y código a los usuarios cuando estos disponen de cierta información sobre el estado del canal. Motivado por el esquema anterior, esta tesis reexamina resultados previos bajo análisis teóricos de capacidad y cancelación perfecta, y estudia las mejores estrategias de asignación cuando el receptor SIC opera de forma no ideal. Los análisis anteriores se amplían en dos frentes: en primer lugar, adoptando políticas de decodificación y cancelación adaptadas para paquetes cortos; y, en segundo lugar, explorando el desequilibrio de energía, tasa de transmisión y fiabilidad. Con respecto al primer punto, esta tesis investiga un modelo de sistema para un receptor SIC que, inspirado en el demodulador adoptado en el sistema Enhanced Spread Spectrum ALOHA, aborda los problemas de ordenación de usuarios y decodificación iterativa con paquetes cortos. En cuanto al segundo punto, esta tesis se adentra en el régimen asintótico de usuarios y en la aplicación del cálculo de variaciones para derivar las ecuaciones de punto estacionario correspondientes a las funciones de asignación óptimas. Una de las principales contribuciones de esta tesis es el descubrimiento de funciones discontinuas (continuamente diferenciables a trozos) como una clase de distribuciones de energía ordenada para maximizar la eficiencia espectral; un enfoque que ha demostrado ser abrumadoramente exitoso. En concreto, el modelo derivado en la presente tesis incorpora, progresivamente y a lo largo de tres capítulos independientes, aspectos prácticos del cancelador de interferencias adoptado: 1. La primera parte de esta tesis investiga el impacto de la decodificación no ideal y de la cancelación imperfecta en la primera iteración de un receptor SIC asistido por control de errores. El modelo de sistema caracteriza ambas no idealidades utilizando funciones conocidas de la relación señal-a-ruido-más-interferencia (SINR) bajo la suposición de interferencia gaussiana: las funciones tasa de error de paquete (PER) y energía residual. La propagación de los eventos de éxito/fracaso en la decodificación de paquetes a lo largo de las etapas del receptor SIC se sortea en el régimen asintótico de usuarios, puesto que el modelo de sistema adopta expresiones deterministas. La asignación de energía y código se estudia en el régimen asintótico de usuarios para una amplia variedad de casos, incluyendo conjuntos formados por un número finito o infinito de esquemas de modulación y corrección de errores para paquetes de longitud finita e infinita. 2. La segunda parte de esta tesis investiga un receptor SIC iterativo y extiende las asignaciones derivadas anteriormente para iteraciones del SIC más allá de la primera. La derivación de un modelo para tal sistema supone un reto, ya que cada iteración del receptor opera con memoria respecto a las anteriores y porque las operaciones de decodificación para un mismo usuario en distintas iteraciones son estadísticamente dependientes. Esta tesis propone justificadamente un modelo de sistema que resuelve dichas dificultades añadiendo complejidad mínima al adoptado con anterioridad. En concreto, el modelo usa funciones PER multivariable, cuyos argumentos corresponden a las SINRs que experimenta un usuario a lo largo de las iteraciones del receptor, y define biyecciones para relacionar los índices de los usuarios que permanecen decodificados sin éxito en cada iteración. Se investiga el régimen asintótico de usuarios para revelar expresiones matemáticas del modelo anterior que permitan un completo entendimiento del receptor adoptado. Por último, se investiga el diseño de funciones de asignación continuamente diferenciables con extremos libres haciendo uso del modelo asintótico anterior. 3. La tercera y última parte de esta tesis estudia el problema de ordenación de usuarios en un receptor SIC que desconoce las potencias recibidas de todos ellos. La tesis deriva un modelo de sistema para un receptor SIC que gestiona un gran número de usuarios y los ordena tras estimar sus energías en la etapa inicial mediante correlaciones de preámbulo. En el régimen asintótico de usuarios, se obtienen resultados analíticos en los que el rendimiento del sistema se rige por un kernel conocido. Se demuestra que, contrariamente a las distribuciones prácticamente exponenciales obtenidas anteriormente, la asignación óptima de energía derivada para un número infinito de usuarios obedece una función constante a trozos; hecho que conlleva grandes ventajas computacionales en su aplicación.Postprint (published version