On Low Complexity Detection for QAM Isomorphic Constellations

Despite of the known gap from the Shannon's capacity, several standards are still employing QAM or star shape constellations, mainly due to the existing low complexity detectors. In this paper, we investigate the low complexity detection for a family of QAM isomorphic constellations. These constellations are known to perform very close to the peak-power limited capacity, outperforming the DVB-S2X standard constellations. The proposed strategy is to first remap the received signals to the QAM constellation using the existing isomorphism and then break the log likelihood ratio computations to two one dimensional PAM constellations. Gains larger than 0.6 dB with respect to QAM can be obtained over the peak power limited channels without any increase in detection complexity. Our scheme also provides a systematic way to design constellations with low complexity one dimensional detectors. Several open problems are discussed at the end of the paper.Comment: Submitted to IEEE GLOBECOM 201

Advanced constellation and demapper schemes for next generation digital terrestrial television broadcasting systems

206 p.Esta tesis presenta un nuevo tipo de constelaciones llamadas no uniformes. Estos esquemas presentan una eficacia de hasta 1,8 dB superior a las utilizadas en los últimos sistemas de comunicaciones de televisión digital terrestre y son extrapolables a cualquier otro sistema de comunicaciones (satélite, móvil, cable¿). Además, este trabajo contribuye al diseño de constelaciones con una nueva metodología que reduce el tiempo de optimización de días/horas (metodologías actuales) a horas/minutos con la misma eficiencia. Todas las constelaciones diseñadas se testean bajo una plataforma creada en esta tesis que simula el estándar de radiodifusión terrestre más avanzado hasta la fecha (ATSC 3.0) bajo condiciones reales de funcionamiento.Por otro lado, para disminuir la latencia de decodificación de estas constelaciones esta tesis propone dos técnicas de detección/demapeo. Una es para constelaciones no uniformes de dos dimensiones la cual disminuye hasta en un 99,7% la complejidad del demapeo sin empeorar el funcionamiento del sistema. La segunda técnica de detección se centra en las constelaciones no uniformes de una dimensión y presenta hasta un 87,5% de reducción de la complejidad del receptor sin pérdidas en el rendimiento.Por último, este trabajo expone un completo estado del arte sobre tipos de constelaciones, modelos de sistema, y diseño/demapeo de constelaciones. Este estudio es el primero realizado en este campo

Low-Complexity Demapping Algorithm for Two-Dimensional Non-Uniform Constellations

"(c) 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.")Non-uniform constellations (NUCs) have been recently introduced in digital broadcasting systems to close the remaining gap to the unconstrained Shannon theoretical limit. Compared to uniform quadrature amplitude modulation (QAM) constellations, NUCs provide a signal-to-noise ratio (SNR) gain (i.e., a reduction in the required SNR), especially for high-order constellations. One-dimensional NUCs (1D-NUC) have a squared shape with non-uniform distance between the constellation symbols. Since the I and Q components remain as two independent signals, a 1D-demapper as for uniform QAM constellations is feasible. Two-dimensional NUCs (2D-NUC) provide a better performance than 1D-NUCs, since they are designed by relaxing the square shape constraint, with arbitrary shape along the complex plane. However, the main drawback of 2D-NUCs is the higher complexity at the receiver, since a 2D-demapper is needed. In this paper, we propose a demapping algorithm that reduces from 69% to 93% the number of required distances when using 2D-NUCs. The algorithm discards or replicates those constellation symbols that provide scarce information, with a performance degradation lower to 0.1 dB compared to the optimal maximum likelihood demapper.Fuentes Muela, M.; Vargas, D.; Gómez Barquero, D. (2016). Low-Complexity Demapping Algorithm for Two-Dimensional Non-Uniform Constellations. IEEE Transactions on Broadcasting. 62(2):375-383. doi:10.1109/TBC.2015.2492477S37538362

Low-Complexity Non-uniform Constellation Demapping Algorithm for Broadcasting System

This paper presents a novel low-complexity soft demapping algorithm for  two-dimensional non-uniform spaced constellations (2D-NUCs) and massive order one-dimensional NUCs (1D-NUCs). NUCs have been implemented in a wide range of new broadcasting systems to approach the Shannon limit further, such as DVB-NGH, ATSC 3.0 and NGB-W. However, the soft demapping complexity is extreme due to the substantial distance calculations. In the proposed scheme, the demapping process is classified into four cases based on different quadrants. To deal with the complexity problem, four groups of reduced subsets in terms of the quadrant for each bit are separately calculated and stored in advance. Analysis and simulation prove that the proposed demapper only introduces a small penalty under 0.02dB with respect to Max-Log-MAP demapper, whereas a significant complexity reduction ranging from 68.75\% to 88.54\% is obtained

Optimization and Performance of Non-Uniform Rotated Constellations With Multi-RF Transmission Technique

"(c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.")Non-Uniform Constellations (NUC) have been introduced in ATSC 3.0 (Advanced Television Systems Committee - Third Generation) as one of the main novelties to improve the performance compared to uniform Quadrature Amplitude Modulation (QAM) constellations. NUCs are optimized by means of signal geometrical shaping, considering the signal-to-noise ratio (SNR) and the channel model. ATSC 3.0 implements two types of NUC, depending on the number of real-valued dimensions in which they are optimized: 1D-NUC and 2D-NUC. However, the gain of NUCs becomes almost non-existent at high SNRs, especially when optimizing for fading channels. In that particular case, Rotated Constellations (RC) can be used to further improve the overall system performance. RCs may become especially effective when using multi-radio frequency (multi-RF) SNR averaging techniques such as Channel Bonding (CB) or Time-Frequency Slicing (TFS), where in-phase (I) and quadrature (Q) components are transmitted in different RF channels. 2D-NUCs can be rotated without increasing the demapping complexity, since a 2D-demapper is also needed. In this paper, we propose an optimization method designed for rotated 2D-NUCs, in which the rotation angle is considered as an additional variable, together with the symbol positions. The SNR gain obtained in fading channels is also provided for three different use cases: single-RF transmissions, CB with 2 RF channels as adopted in ATSC 3.0, and extension of multi-RF techniques to 4 RF channels.This work was supported by the Ministry of Economy and Competitiveness of Spain, through the European FEDER Fund under Grant TEC2014-56483-R.Fuentes Muela, M.; Giménez Gandia, JJ.; Gómez Barquero, D. (2016). Optimization and Performance of Non-Uniform Rotated Constellations With Multi-RF Transmission Technique. IEEE Transactions on Broadcasting. 62(4):855-863. https://doi.org/10.1109/TBC.2016.2576601S85586362

Bit-Interleaved Coded Modulation (BICM) for ATSC 3.0

"(c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.")In this paper, we summarize and expound upon the choices made for the bit-interleaved coded modulation (BICM) part of the next-generation terrestrial broadcast standard known as ATSC 3.0. The structure of the ATSC 3.0 BICM consists of a forward error correcting code, bit interleaver, and constellation mapper. In order to achieve high efficiency over a wide range of reception conditions and carrier-to-noise (C/N) ratio values, several notable new elements have been standardized. First, 24 original low-density parity check (LDPC) codes have been designed, with coding rates from 2/15 (0.13) up to 13/15 (0.87) for two code sizes: 16 200 bits and 64 800 bits. Two different LDPC structures have been adopted; one structure more suited to medium and high coding rates and another structure suited to very low coding rates. Second, in addition to quaternary phase shift keying, non-uniform constellations (NUCs) have been chosen for constellation sizes from 16QAM to 4096QAM to bridge the gap to the Shannon theoretical limit. Two different types of NUCs have been proposed: 1-D NUCs for 1024- and 4096-point constellations, and 2-D-NUCs for 16-, 64-, and 256-point constellations. 2-D-NUCs achieve a better performance than 1-D-NUCs but with a higher complexity since they cannot be separated into two independent I/Q components. NUCs have been optimized for each coding rate for the 64 800 bits LPDCs. The same constellations are used for 16 200 bits LDPCs, although they have been limited up to 256QAM. Finally, a bit interleaver, optimized for each NUC/coding rate combination, has been designed to maximize the performance. The result is a BICM that provides the largest operating range (more than 30 dB, with the most robust mode operating below -5 dB C/N) and the highest spectral efficiency compared to any digital terrestrial broadcast system today, outperforming the current state-of-the-art DVB-T2 standard BICM by as much as 1 dB in some cases. ATSC 3.0 will also provide a considerable increase in the maximum transmission capacity when using the high-order NUCs such as 1024QAM and 4096QAM, which will represent a major milestone for terrestrial broadcasting since the highest order constellation currently available is uniform 256QAM. This paper describes the coding, modulation, and bit interleaving modules of the BICM block of ATSC 3.0 and compares its performance with other DTT standards such as ATSC A/53 and DVB-T2.Michael, L.; Gómez Barquero, D. (2016). Bit-Interleaved Coded Modulation (BICM) for ATSC 3.0. IEEE Transactions on Broadcasting. 62(1):181-188. doi:10.1109/TBC.2015.2505414S18118862

Design of APSK Constellations for Coherent Optical Channels with Nonlinear Phase Noise

We study the design of amplitude phase-shift keying (APSK) constellations for a coherent fiber-optical communication system where nonlinear phase noise (NLPN) is the main system impairment. APSK constellations can be regarded as a union of phase-shift keying (PSK) signal sets with different amplitude levels. A practical two-stage (TS) detection scheme is analyzed, which performs close to optimal detection for high enough input power. We optimize APSK constellations with 4, 8, and 16 points in terms of symbol error probability (SEP) under TS detection for several combinations of input power and fiber length. Our results show that APSK is a promising modulation format in order to cope with NLPN. As an example, for 16 points, performance gains of 3.2 dB can be achieved at a SEP of 10^-2 compared to 16-QAM by choosing an optimized APSK constellation. We also demonstrate that in the presence of severe nonlinear distortions, it may become beneficial to sacrifice a constellation point or an entire constellation ring to reduce the average SEP. Finally, we discuss the problem of selecting a good binary labeling for the found constellations. For the class of rectangular APSK a labeling design method is proposed, resulting in near-optimal bit error probability.Comment: Submitted to IEEE Transactions on Communication

Constellation design for future communication systems: a comprehensive survey

[EN] The choice of modulation schemes is a fundamental building block of wireless communication systems. As a key component of physical layer design, they critically impact the expected communication capacity and wireless signal robustness. Their design is also critical for the successful roll-out of wireless standards that require a compromise between performance, efficiency, latency, and hardware requirements. This paper presents a survey of constellation design strategies and associated outcomes for wireless communication systems. The survey discusses their performance and complexity to address the need for some desirable properties, including consistency, channel capacity, system performance, required demapping architecture, flexibility, and independence. Existing approaches for constellation designs are investigated using appropriate metrics and categorized based on their theoretical algorithm design. Next, their application to different communication standards is analyzed in context, aiming at distilling general guidelines applicable to the wireless building block design. Finally, the survey provides a discussion on design directions for future communication system standardization processes.This work was supported in part by the Basque Government under Grant IT1234-19, in part by the PREDOC under Program PRE_2020_2_0105, and in part by the Spanish Government through the Project PHANTOM (MCIU/AEI/FEDER, UE) under Gran

Transmit and Receive Signal Processing for MIMO Terrestrial Broadcast Systems

[EN] Multiple-Input Multiple-Output (MIMO) technology in Digital Terrestrial Television (DTT) networks has the potential to increase the spectral efficiency and improve network coverage to cope with the competition of limited spectrum use (e.g., assignment of digital dividend and spectrum demands of mobile broadband), the appearance of new high data rate services (e.g., ultra-high definition TV - UHDTV), and the ubiquity of the content (e.g., fixed, portable, and mobile). It is widely recognised that MIMO can provide multiple benefits such as additional receive power due to array gain, higher resilience against signal outages due to spatial diversity, and higher data rates due to the spatial multiplexing gain of the MIMO channel. These benefits can be achieved without additional transmit power nor additional bandwidth, but normally come at the expense of a higher system complexity at the transmitter and receiver ends. The final system performance gains due to the use of MIMO directly depend on physical characteristics of the propagation environment such as spatial correlation, antenna orientation, and/or power imbalances experienced at the transmit aerials. Additionally, due to complexity constraints and finite-precision arithmetic at the receivers, it is crucial for the overall system performance to carefully design specific signal processing algorithms. This dissertation focuses on transmit and received signal processing for DTT systems using MIMO-BICM (Bit-Interleaved Coded Modulation) without feedback channel to the transmitter from the receiver terminals. At the transmitter side, this thesis presents investigations on MIMO precoding in DTT systems to overcome system degradations due to different channel conditions. At the receiver side, the focus is given on design and evaluation of practical MIMO-BICM receivers based on quantized information and its impact in both the in-chip memory size and system performance. These investigations are carried within the standardization process of DVB-NGH (Digital Video Broadcasting - Next Generation Handheld) the handheld evolution of DVB-T2 (Terrestrial - Second Generation), and ATSC 3.0 (Advanced Television Systems Committee - Third Generation), which incorporate MIMO-BICM as key technology to overcome the Shannon limit of single antenna communications. Nonetheless, this dissertation employs a generic approach in the design, analysis and evaluations, hence, the results and ideas can be applied to other wireless broadcast communication systems using MIMO-BICM.[ES] La tecnología de múltiples entradas y múltiples salidas (MIMO) en redes de Televisión Digital Terrestre (TDT) tiene el potencial de incrementar la eficiencia espectral y mejorar la cobertura de red para afrontar las demandas de uso del escaso espectro electromagnético (e.g., designación del dividendo digital y la demanda de espectro por parte de las redes de comunicaciones móviles), la aparición de nuevos contenidos de alta tasa de datos (e.g., ultra-high definition TV - UHDTV) y la ubicuidad del contenido (e.g., fijo, portable y móvil). Es ampliamente reconocido que MIMO puede proporcionar múltiples beneficios como: potencia recibida adicional gracias a las ganancias de array, mayor robustez contra desvanecimientos de la señal gracias a la diversidad espacial y mayores tasas de transmisión gracias a la ganancia por multiplexado del canal MIMO. Estos beneficios se pueden conseguir sin incrementar la potencia transmitida ni el ancho de banda, pero normalmente se obtienen a expensas de una mayor complejidad del sistema tanto en el transmisor como en el receptor. Las ganancias de rendimiento finales debido al uso de MIMO dependen directamente de las características físicas del entorno de propagación como: la correlación entre los canales espaciales, la orientación de las antenas y/o los desbalances de potencia sufridos en las antenas transmisoras. Adicionalmente, debido a restricciones en la complejidad y aritmética de precisión finita en los receptores, es fundamental para el rendimiento global del sistema un diseño cuidadoso de algoritmos específicos de procesado de señal. Esta tesis doctoral se centra en el procesado de señal, tanto en el transmisor como en el receptor, para sistemas TDT que implementan MIMO-BICM (Bit-Interleaved Coded Modulation) sin canal de retorno hacia el transmisor desde los receptores. En el transmisor esta tesis presenta investigaciones en precoding MIMO en sistemas TDT para superar las degradaciones del sistema debidas a diferentes condiciones del canal. En el receptor se presta especial atención al diseño y evaluación de receptores prácticos MIMO-BICM basados en información cuantificada y a su impacto tanto en la memoria del chip como en el rendimiento del sistema. Estas investigaciones se llevan a cabo en el contexto de estandarización de DVB-NGH (Digital Video Broadcasting - Next Generation Handheld), la evolución portátil de DVB-T2 (Second Generation Terrestrial), y ATSC 3.0 (Advanced Television Systems Commitee - Third Generation) que incorporan MIMO-BICM como clave tecnológica para superar el límite de Shannon para comunicaciones con una única antena. No obstante, esta tesis doctoral emplea un método genérico tanto para el diseño, análisis y evaluación, por lo que los resultados e ideas pueden ser aplicados a otros sistemas de comunicación inalámbricos que empleen MIMO-BICM.[CA] La tecnologia de múltiples entrades i múltiples eixides (MIMO) en xarxes de Televisió Digital Terrestre (TDT) té el potencial d'incrementar l'eficiència espectral i millorar la cobertura de xarxa per a afrontar les demandes d'ús de l'escàs espectre electromagnètic (e.g., designació del dividend digital i la demanda d'espectre per part de les xarxes de comunicacions mòbils), l'aparició de nous continguts d'alta taxa de dades (e.g., ultra-high deffinition TV - UHDTV) i la ubiqüitat del contingut (e.g., fix, portàtil i mòbil). És àmpliament reconegut que MIMO pot proporcionar múltiples beneficis com: potència rebuda addicional gràcies als guanys de array, major robustesa contra esvaïments del senyal gràcies a la diversitat espacial i majors taxes de transmissió gràcies al guany per multiplexat del canal MIMO. Aquests beneficis es poden aconseguir sense incrementar la potència transmesa ni l'ample de banda, però normalment s'obtenen a costa d'una major complexitat del sistema tant en el transmissor com en el receptor. Els guanys de rendiment finals a causa de l'ús de MIMO depenen directament de les característiques físiques de l'entorn de propagació com: la correlació entre els canals espacials, l'orientació de les antenes, i/o els desequilibris de potència patits en les antenes transmissores. Addicionalment, a causa de restriccions en la complexitat i aritmètica de precisió finita en els receptors, és fonamental per al rendiment global del sistema un disseny acurat d'algorismes específics de processament de senyal. Aquesta tesi doctoral se centra en el processament de senyal tant en el transmissor com en el receptor per a sistemes TDT que implementen MIMO-BICM (Bit-Interleaved Coded Modulation) sense canal de tornada cap al transmissor des dels receptors. En el transmissor aquesta tesi presenta recerques en precoding MIMO en sistemes TDT per a superar les degradacions del sistema degudes a diferents condicions del canal. En el receptor es presta especial atenció al disseny i avaluació de receptors pràctics MIMO-BICM basats en informació quantificada i al seu impacte tant en la memòria del xip com en el rendiment del sistema. Aquestes recerques es duen a terme en el context d'estandardització de DVB-NGH (Digital Video Broadcasting - Next Generation Handheld), l'evolució portàtil de DVB-T2 (Second Generation Terrestrial), i ATSC 3.0 (Advanced Television Systems Commitee - Third Generation) que incorporen MIMO-BICM com a clau tecnològica per a superar el límit de Shannon per a comunicacions amb una única antena. No obstant açò, aquesta tesi doctoral empra un mètode genèric tant per al disseny, anàlisi i avaluació, per la qual cosa els resultats i idees poden ser aplicats a altres sistemes de comunicació sense fils que empren MIMO-BICM.Vargas Paredero, DE. (2016). Transmit and Receive Signal Processing for MIMO Terrestrial Broadcast Systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/66081TESISPremiad