13 research outputs found
Information-Theoretic Analysis and Performance Evaluation of Optimal Demappers for Multi-Layer Broadcast Systems
(c) 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this[EN] Multi-layer broadcast systems distribute services across time and frequency domain by means of power-division multiplexing. Successive interference cancelation is required, in general, in order to extract the content of all services. For a low-complexity implementation, the receiver can obtain the strongest (top-layer) signal assuming underlying signals to behave like thermal noise. The thermal noise assumption may not be valid under certain conditions and a more accurate characterization of the interference could bring improved performance. This paper analyzes the validity of the noise-like assumption considering the power ratio between signals and the required carrier-to-noise ratio for error-free reception. The main contribution of the paper is the proposal of a demapping algorithm that exploits the knowledge of the constellation of underlying signals. Generalized mutual information, performance evaluation, and complexity analysis are provided with the additive white Gaussian noise-like assumptions and with the proposed alternative in order to assess the potential performance improvements that can be achieved.This work was supported by in part by the Ministerio de Educacion y Ciencia, Spain under Grant TEC2014-56483-R, and in part by the European FEDER Funds.Garro, E.; Gimenez Gandia, JJ.; Klenner, P.; Gomez-Barquero, D. (2018). Information-Theoretic Analysis and Performance Evaluation of Optimal Demappers for Multi-Layer Broadcast Systems. IEEE Transactions on Broadcasting. 64(4):781-790. https://doi.org/10.1109/TBC.2018.2799300S78179064
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-power Secret-key Agreement over OFDM
Information-theoretic secret-key agreement is perhaps the most practically
feasible mechanism that provides unconditional security at the physical layer
to date. In this paper, we consider the problem of secret-key agreement by
sharing randomness at low power over an orthogonal frequency division
multiplexing (OFDM) link, in the presence of an eavesdropper. The low power
assumption greatly simplifies the design of the randomness sharing scheme, even
in a fading channel scenario. We assess the performance of the proposed system
in terms of secrecy key rate and show that a practical approach to key sharing
is obtained by using low-density parity check (LDPC) codes for information
reconciliation. Numerical results confirm the merits of the proposed approach
as a feasible and practical solution. Moreover, the outage formulation allows
to implement secret-key agreement even when only statistical knowledge of the
eavesdropper channel is available.Comment: 9 pages, 4 figures; this is the authors prepared version of the paper
with the same name accepted for HotWiSec 2013, the Second ACM Workshop on Hot
Topics on Wireless Network Security and Privacy, Budapest, Hungary 17-19
April 201
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
Advanced Layered Divsion Multiplexing Technologies for Next-Gen Broadcast
Tesis por compendioDesde comienzos del siglo XXI, los sistemas de radiodifusión terrestre han sido culpados de un uso ineficiente del espectro asignado. Para aumentar la eficiencia espectral, los organismos de estandarización de TV digital comenzaron a desarrollar la evolución técnica de los sistemas de TDT de primera generación. Entre otros, uno de los objetivos principales de los sistemas de TDT de próxima generación (DVB-T2 y ATSC 3.0) es proporcionar simultáneamente servicios de TV a dispositivos móviles y fijos. El principal inconveniente de esta entrega simultánea son los diferentes requisitos de cada condición de recepción. Para abordar estas limitaciones, se han considerado diferentes técnicas de multiplexación. Mientras que DVB-T2 acomete la entrega simultánea de los dos servicios mediante TDM, ATSC 3.0 adoptó la Multiplexación por División en Capas (LDM). LDM puede superar a TDM y a FDM al aprovechar la relación de Protección de Error Desigual (UEP), ya que ambos servicios, llamados capas, utilizan todos los recursos de frecuencia y tiempo con diferentes niveles de potencia. En el lado del receptor, se distinguen dos implementaciones, de acuerdo con la capa a decodificar. Los receptores móviles solo están destinados a obtener la capa superior, conocida como Core Layer (CL). Para no aumentar su complejidad en comparación con los receptores de capa única, la capa inferior, conocida como Enhanced Layer (EL), es tratada como un ruido adicional en la decodificación. Los receptores fijos aumentan su complejidad, ya que deben realizar un proceso de Cancelación de Interferencia (SIC) sobre la CL para obtener la EL. Para limitar la complejidad adicional de los receptores fijos, las capas de LDM en ATSC 3.0 están configuradas con diferentes capacidades de corrección, pero comparten el resto de bloques de la capa fÃsica, incluido el TIL, el PP, el tamaño de FFT, y el GI.
Esta disertación investiga tecnologÃas avanzadas para optimizar el rendimiento de LDM. Primero se propone una optimización del proceso de demapeo para las dos capas de LDM. El algoritmo propuesto logra un aumento de capacidad, al tener en cuenta la forma de la EL en el proceso de demapeo de la CL. Sin embargo, el número de distancias Euclidianas a computar puede aumentar
significativamente, conduciendo no solo a receptores fijos más complejos, sino también a receptores móviles más complejos. A continuación, se determina la configuración de piloto ATSC 3.0 más adecuada para LDM. Teniendo en cuenta que las dos capas comparten el mismo PP, surge una contrapartida entre la densidad de pilotos (CL) y la redundancia sobre los datos (EL). A partir de los resultados de rendimiento, se recomienda el uso de un PP no muy denso, ya que ya han sido diseñados para hacer frente a ecos largos y altas velocidades. La amplitud piloto óptima depende del estimador de canal en los receptores (ej., se recomienda la amplitud mÃnima para una implementación Wiener, mientras que la máxima para una implementación FFT).
También se investiga la potencial transmisión conjunta de LDM con tres tecnologÃas avanzadas adoptadas en ATSC 3.0: las tecnologÃas de agregación MultiRF, los esquemas de MISO distribuido y los de MIMO colocalizado. Se estudian los potenciales casos de uso, los aspectos de implementación del transmisor y el receptor, y las ganancias de rendimiento de las configuraciones conjuntas para las dos capas de LDM. Las restricciones adicionales de combinar LDM con las tecnologÃas avanzadas se consideran admisibles, ya que las mayores demandas ya están contempladas en ATSC 3.0 (ej., una segunda cadena de recepción). Se obtienen ganancias significativas en condiciones de recepción peatonal gracias a la diversidad en frecuencia proporcionada por las tecnologÃas MultiRF. La conjunción de LDM con esquemas de MISO proporciona ganancias de rendimiento significativas en redes SFN para la capa fija con el esquema de Alamouti.Since the beginning of the 21st century, terrestrial broadcasting systems have been blamed of an inefficient use of the allocated spectrum. To increase the spectral efficiency, digital television Standards Developing Organizations settled to develop the technical evolution of the first-generation DTT systems. Among others, a primary goal of next-generation DTT systems (DVB-T2 and ATSC 3.0) is to simultaneously provide TV services to mobile and fixed devices. The major drawback of this simultaneous delivery is the different requirement of each reception condition. To address these constraints different multiplexing techniques have been considered. While DVB-T2 fulfilled the simultaneous delivery of the two services by TDM, ATSC 3.0 adopted the LDM technology. LDM can outperform TDM and FDM by taking advantage of the UEP ratio, as both services, namely layers, utilize all the frequency and time resources with different power levels. At receiver side, two implementations are distinguished, according to the intended layer. Mobile receivers are only intended to obtain the upper layer, known as CL. In order not to increase their complexity compared to single layer receivers, the lower layer, known as EL is treated as an additional noise on the CL decoding. Fixed receivers, increase their complexity, as they should performed a SIC process on the CL for getting the EL. To limit the additional complexity of fixed receivers, the LDM layers in ATSC 3.0 are configured with different error correction capabilities, but share the rest of physical layer parameters, including the TIL, the PP, the FFT size, and the GI.
This dissertation investigates advanced technologies to optimize the LDM performance. A demapping optimization for the two LDM layers is first proposed. A capacity increase is achieved by the proposed algorithm, which takes into account the underlying layer shape in the demapping process. Nevertheless, the number of Euclidean distances to be computed can be significantly increased, contributing to not only more complex fixed receivers, but also more complex mobile receivers. Next, the most suitable ATSC 3.0 pilot configuration for LDM is determined. Considering the two layers share the same PP a trade-off between pilot density (CL) and data overhead (EL) arises. From the performance results, it is recommended the use of a not very dense PP, as they have been already designed to cope with long echoes and high speeds. The optimum pilot amplitude depends on the channel estimator at receivers (e.g. the minimum amplitude is recommended for a Wiener implementation, while the maximum for a FFT implementation).
The potential combination of LDM with three advanced technologies that have been adopted in ATSC 3.0 is also investigated: MultiRF technologies, distributed MISO schemes, and co-located MIMO schemes. The potential use cases, the transmitter and receiver implementations, and the performance gains of the joint configurations are studied for the two LDM layers. The additional constraints of combining LDM with the advanced technologies is considered admissible, as the greatest demands (e.g. a second receiving chain) are already contemplated in ATSC 3.0. Significant gains are found for the mobile layer at pedestrian reception conditions thanks to the frequency diversity provided by MultiRF technologies. The conjunction of LDM with distributed MISO schemes provides significant performance gains on SFNs for the fixed layer with Alamouti scheme. Last, considering the complexity in the mobile receivers and the CL performance, the recommended joint configuration is MISO in the CL and MIMO in the EL.Des de començaments del segle XXI, els sistemes de radiodifusió terrestre han sigut culpats d'un ús ineficient de l'espectre assignat. Per a augmentar l'eficiència espectral, els organismes d'estandardització de TV digital van començar a desenvolupar l'evolució tècnica dels sistemes de TDT de primera generació. Entre altres, un dels objectius principals dels sistemes de TDT de pròxima generació (DVB-T2 i el ATSC 3.0) és proporcionar simultà niament serveis de TV a dispositius mòbils i fixos. El principal inconvenient d'aquest lliurament simultani són els diferents requisits de cada condició de recepció. Per a abordar aquestes limitacions, s'han considerat diferents tècniques de multiplexació. Mentre que DVB-T2 escomet el lliurament simultani dels dos serveis mitjançant TDM, ATSC 3.0 va adoptar la Multiplexació per Divisió en Capes (LDM). LDM pot superar a TDM i a FDM en aprofitar la relació de Protecció d'Error Desigual (UEP), ja que tots dos serveis, cridats capes, utilitzen tots els recursos de freqüència i temps amb diferents nivells de potència. En el costat del receptor, es distingeixen dues implementacions, d'acord amb la capa a decodificar. Els receptors mòbils solament estan destinats a obtenir la capa superior, coneguda com Core Layer (CL). Per a no augmentar la seua complexitat en comparació amb els receptors de capa única, la capa inferior, coneguda com Enhanced Layer (EL), és tractada com un soroll addicional en la decodificació. Els receptors fixos augmenten la seua complexitat, ja que han de realitzar un procés de Cancel·lació d'Interferència (SIC) sobre la CL per a obtenir l'EL. Per a limitar la complexitat addicional dels receptors fixos, les capes de LDM en ATSC 3.0 estan configurades amb diferents capacitats de correcció, però comparteixen la resta de blocs de la capa fÃsica, inclòs el TIL, el PP, la grandà ria de FFT i el GI.
Aquesta dissertació investiga tecnologies avançades per a optimitzar el rendiment de LDM. Primer es proposa una optimització del procés de demapeo per a les dues capes de LDM. L'algoritme proposat aconsegueix un augment de capacitat, en tenir en compte la forma de l'EL en el procés de demapeo de la CL. No obstant açò, el nombre de distà ncies Euclidianes a computar pot augmentar significativament, conduint NO sols a receptors fixos més complexos, sinó també a receptors mòbils més complexos. A continuació, es determina la configuració de pilot ATSC 3.0 més adequada per a LDM. Tenint en compte que les dues capes comparteixen el mateix PP, es produeix una contrapartida entre la densitat de pilots (CL) i la redundà ncia sobre les dades (EL). A partir dels resultats de rendiment, es recomana l'ús d'un PP no gaire dens, ja que ja han sigut dissenyats per a fer front a ecos llargs i altes velocitats. L'amplitud pilot òptima depèn de l'estimador de canal en els receptors (ex., es recomana l'amplitud mÃnima per a una implementació Wiener, mentre que la mà xima per a una implementació FFT).
També s'investiga la potencial transmissió conjunta de LDM amb tres tecnologies avançades adoptades en ATSC 3.0: les tecnologies d'agregació de MultiRF, els esquemes de MISO distribuït i els de MIMO colocalitzat. S'estudien els potencials casos d'ús, els principals aspectes d'implementació del transmissor i el receptor, i els guanys de rendiment de les configuracions conjuntes per a les dues capes de LDM. Les restriccions addicionals de combinar LDM amb les tecnologies avançades es consideren admissibles, ja que les majors demandes ja estan contemplades en ATSC 3.0 (ex., una segona cadena de recepció). S'obtenen guanys significatius per a la capa mòbil en condicions de recepció per als vianants grà cies a la diversitat en freqüència proporcionada per les tecnologies MultiRF. La conjunció de LDM amb esquemes MISO distribuïts proporciona guanys de rendiment significatius en xarxes SFN per a la capa fixa amb l'esquema d'Alamouti.Garro Crevillén, E. (2018). Advanced Layered Divsion Multiplexing Technologies for Next-Gen Broadcast [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/105559TESISCompendi
Machine Learning in Digital Signal Processing for Optical Transmission Systems
The future demand for digital information will exceed the capabilities of current optical communication systems, which are approaching their limits due to component and fiber intrinsic non-linear effects. Machine learning methods are promising to find new ways of leverage the available resources and to explore new solutions. Although, some of the machine learning methods such as adaptive non-linear filtering and probabilistic modeling are not novel in the field of telecommunication, enhanced powerful architecture designs together with increasing computing power make it possible to tackle more complex problems today. The methods presented in this work apply machine learning on optical communication systems with two main contributions. First, an unsupervised learning algorithm with embedded additive white Gaussian noise (AWGN) channel and appropriate power constraint is trained end-to-end, learning a geometric constellation shape for lowest bit-error rates over amplified and unamplified links. Second, supervised machine learning methods, especially deep neural networks with and without internal cyclical connections, are investigated to combat linear and non-linear inter-symbol interference (ISI) as well as colored noise effects introduced by the components and the fiber. On high-bandwidth coherent optical transmission setups their performances and complexities are experimentally evaluated and benchmarked against conventional digital signal processing (DSP) approaches. This thesis shows how machine learning can be applied to optical communication systems. In particular, it is demonstrated that machine learning is a viable designing and DSP tool to increase the capabilities of optical communication systems
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
Bit-Wise Decoders for Coded Modulation and Broadcast Coded Slotted ALOHA
This thesis deals with two aspects of wireless communications. The first aspect is about efficient point-to-point data transmission. To achieve high spectral efficiency, coded modulation, which is a concatenation of higher order modulation with error correction coding, is used. Bit-interleaved coded modulation (BICM) is a pragmatic approach to coded modulation, where soft information on encoded bits is calculated at the receiver and passed to a bit-wise decoder. Soft information is usually obtained in the form of log-likelihood ratios (also known as L-values), calculated using the max-log approximation. In this thesis, we analyze bit-wise decoders for pulse-amplitude modulation (PAM) constellations over the additive white Gaussian noise (AWGN) channel when the max-log approximation is used for calculating L-values.
First, we analyze BICM systems from an information theoretic perspective. We prove that the max-log approximation causes information loss for all PAM constellations and labelings with the exception of a symmetric 4-PAM constellation labeled with a Gray code. We then analyze how the max-log approximation affects the generalized mutual information (GMI), which is an achievable rate for a standard BICM decoder. Second, we compare the performance of the standard BICM decoder with that of the ML decoder. We show that, when the signal-to-noise ratio (SNR) goes to infinity, the loss in terms of pairwise error probability is bounded by 1.25 dB for any two codewords. The analysis further shows that the loss is zero for a wide range of linear codes.
The second aspect of wireless communications treated in this thesis is multiple channel access. Our main objective here is to provide reliable message exchange between nodes in a wireless ad hoc network with stringent delay constraints. To that end, we propose an uncoordinated medium access control protocol, termed all-to-all broadcast coded slotted ALOHA (B-CSA), that exploits coding over packets at the transmitter side and successive interference cancellation at the receiver side. The protocol resembles low-density parity-check codes and can be analyzed using the theory of codes on graphs. The packet loss rate performance of the protocol exhibits a threshold behavior with distinct error floor and waterfall regions. We derive a tight error floor approximation that is used for the optimization of the protocol. We also show how the error floor approximation can be used to design protocols for networks, where users have different reliability requirements. We use B-CSA in vehicular networks and show that it outperforms carrier sense multiple access currently adopted as the MAC protocol for vehicular communications. Finally, we investigate the possibility of establishing a handshake in vehicular networks by means of B-CSA
Detection techniques for alternate-relaying cooperative communications systems
Cooperative technology constitutes a breakthrough in the design of wireless communication
systems. This is due to its relatively simple implementation and its significant
performance gains in terms of link reliability, system capacity, and transmission
range. In cooperative communications, multiple terminals in a network
cooperate by relaying each other’s information, forming a virtual antenna array,
and, thus realizing spatial diversity in a distributed fashion. It is not surprising
that cooperative communications have become a strong candidate for many wireless
applications, such as cellular networks, wireless local area network, mobile
ad-hoc networks, and wireless sensor networks. However, cooperative technology
is not without challenges. A major problem in this technology is the reduction
in spectral efficiency, which results from the half-duplex constraint at the relays
and orthogonal relay transmission. This has spurred researchers to investigate cooperative
strategies to recover the spectral efficiency loss. Such strategies can be
classified into three main categories.
One category supposes that each source transmits a ’superimposed’ signal,
which consists of its own data and relaying information. This superposition can
be performed in code or in modulation domain. Obviously, if the relay does not
have its own data, a full-rate transmission can not be achieved.
The second category is to employ adaptive modulation techniques where the
spectral efficiency is improved by changing modulation size with fixed symbol
rate. However, the transmitter needs to know the channel signal-to-noise (SNR)
such that the best suitable modulation is chosen and the receiver must be informed
on the used modulation in order to decode the information.
This leads to an increased overhead in the system as compared with a fixed
modulation system, and will increase the complexity of the receiver too.
The third one utilizes two-relay, which alternatively transmit and receive. A
key feature of this category is that the source continues to transmit data, while the
two relays take turns in receiving and transmitting the data from the source. Due
to the simultaneous transmission of the data streams through both direct and one
of relay channels, harmful interference occurs at the relays and destination. The
interference occurred at the relays and destination represents a drawback in this
case, though.
According to our best knowledge, no previous research was done to develop
the optimal detectors for alternate-relaying cooperative (ARC) systems. Further,
all the previous works for ARC systems have in common that they do not exploit
any properties of the underlying error correcting codes. It is therefore necessary to
propose optimal detection techniques for uncoded and coded two-relay systems.
This motivated us to do this research. In this thesis, we proposed optimal and
suboptimal detectors to mitigate the influence of the interference signal for the uncoded
and coded decode-and-forward (DF) ARC systems