Factor Graph Based Detection Schemes for Mobile Terrestrial DVB Systems with Long OFDM Blocks

This PhD dissertation analyzes the performance of second generation digital video broadcasting (DVB) systems in mobile terrestrial environments and proposes an iterative detection algorithm based on factor graphs (FG) to reduce the distortion caused by the time variation of the channel, providing error-free communication in very severe mobile conditions. The research work focuses on mobile scenarios where the intercarrier interference (ICI) is very high: high vehicular speeds when long orthogonal frequency-division multiplexing (OFDM) blocks are used. As a starting point, we provide the theoretical background on the main topics behind the transmission and reception of terrestrial digital television signals in mobile environments, along with a general overview of the main signal processing techniques included in last generation terrestrial DVB systems. The proposed FG-based detector design is then assessed over a simpli ed bit-interleaved coded modulation (BICM)-OFDM communication scheme for a wide variety of mobile environments. Extensive simulation results show the e ectiveness of the proposed belief propagation (BP) algorithm over the channels of interest in this research work. Moreover, assuming that low density parity-check (LDPC) codes are decoded by means of FG-based algorithms, a high-order FG is de ned in order to accomplish joint signal detection and decoding into the same FG framework, o ering a fully parallel structure very suitable when long OFDM blocks are employed. Finally, the proposed algorithms are analyzed over the physical layer of DVB-T2 speci cation. Two reception schemes are proposed which exploit the frequency and time-diversity inherent in time-varying channels with the aim of achieving a reasonable trade-o among performance, complexity and latency.Doktoretza tesi honek bigarren belaunaldiko telebista digitalaren eraginkortasuna aztertzen du eskenatoki mugikorrean, eta faktoreen grafoetan oinarritzen den hartzaile iteratibo bat proposatzen du denboran aldakorra den kanalak sortzen duen distortsioa leundu eta seinalea errorerik gabe hartzea ahalbidetzen duena. Proposatutako detektorea BICM-OFDM komunikazio eskema orokor baten gainean ebaluatu da lurreko broadcasting kanalaren baldintzak kontutan hartuz. Simulazio emaitzek algoritmo honen eraginkortasuna frogatzen dute Doppler frekuentzia handietan. Ikerketa lanaren bigarren zatian, faktoreen grafoetan oinarritutako detektorea eskema turbo zabalago baten baitan txertatu da LDPC dekodi katzaile batekin batera. Hartzaile diseinu honen abantaila nagusia da OFDM simbolo luzeetara ondo egokitzen dela. Azkenik, proposatutako algoritmoa DVB-T2 katearen baitan inplementatu da, bi hartzaile eskema proposatu direlarik seinaleak duen dibertsitate tenporal eta frekuentziala probesteko, beti ere eraginkortasunaren, konplexutasunaren eta latentziaren arteko konpromisoa mantenduz.Este trabajo de tesis analiza el rendimiento de la segunda generación de la televisión digital terreste en escenarios móviles y propone un algoritmo iterativo basado en grafos de factores para la detección de la señal y la reducción de la distorsión causada por la variación temporal del canal, permitiendo así recibir la señal libre de errores. El detector basado en grafos de factores propuesto es evaluado sobre un esquema de comunicaciones general BICM-OFDM en condiciones de transmisión propios de canales de difusión terrestres. Los resultados de simulación presentados muestran la e ciencia del algoritmo de detección propuesto en presencia de frecuencias Doppler muy altas. En una segunda parte del trabajo de investigación, el detector propuesto es incorporado a un esquema turbo junto con un decodi cador LDPC, dando lugar a un receptor iterativo que presenta características especialmente apropiadas para su implementación en sistemas OFDM con longitudes de símbolo elevadas. Por último, se analiza la implementación del algoritmo propuesto sobre la cadena de recepción de DVB-T2. Se presentan dos esquemas de recepción que explotan la diversidad temporal y frecuencial presentes en la señal afectada por canales variantes en el tiempo, consiguiendo un compromiso razonable entre rendimiento, complejidad y latencia

Comparative Analysis of Conventional and ICI-Self-Cancellation Digital Video Broadcasting Transceivers

Digital video broadcasting–terrestrial (DVB-T) is one of the important technologies in the communication area because of its capability of high data-rate multimedia transmission. Orthogonal frequency division multiplexing (OFDM) has been the backbone technique in the current DVB-T systems adopted by Europe and Japan. However, since the OFDM system is very sensitive to the frequency synchronization and phase errors, which will induce the intercarrier interference (ICI), the ongoing research has been dedicated to this ICI problem in the presence of the Doppler frequency drift and the fading channels. A means to deal with the ICI problem is called the ICI self-cancellation or polynomial cancellation coding scheme. In this thesis, we establish the complete simulation environment for the physical layer of the DVB-T system and then evaluate the effectiveness of the ICI self-cancellation coding scheme compared with the existing convolutional coding scheme for different fading channels and different Doppler frequencies. According to our simulation results, we conclude that the ICI self-cancellation scheme significantly outperforms the convolutional coding scheme which is adopted by the existing DVB-T standard in the AWGN and the frequency non-selective fading channels, but both schemes have the similar performance in the frequency selective fading channels

Detection and decoding algorithms of multi-antenna diversity techniques for terrestrial DVB systems

This PhD dissertation analyzes the behavior of multi-antenna diversity techniques in broadcasting scenarios of TDT (terrestrial digital television) systems and proposes a low-complexity detection and decoding design for their practical implementation. For that purpose, the transmission-reception chains of the European DVB-T (Digital Video Broadcasting - Terrestrial) and DVB-T2 standards have been implemented over which diversity and MIMO (multiple-input multiple-output) techniques have been assessed through Monte Carlo simulations. On one hand, the most important multi-antenna diversity techniques such as CDD (cyclic delay diversity), Alamouti code-based SFBC (space-frequency block coding) and MRC (maximum ratio combining), have been evaluated in a DVB-T system over both fixed and mobile Rayleigh and Ricean channels. With the DVB-T2 standard release, multi-antenna processing has actually been introduced in digital television systems. The distributed SFBC configuration proposed in DVB-T2 is analyzed from a performance point of view considering different propagation conditions in an SFN (single frequency network). On the other hand, error-performance and detection complexity analyses of 2x2 FRFD (full-rate full-diversity) SFBCs are carried out for last-generation DTV (digital television) systems. The use of channel coding based on LDPC (low-density parity check) codes in new standards such as DVB-T2, involves a soft-output MAP (maximum a posteriori ) detection which results in an increase of the detection complexity. In order to study the FRFD codes behavior in such a BICM (bit-interleaved coded modulation) scheme, the Golden code, which achieves the maximum coding gain, and the Sezginer-Sari code, which has a lower inherent detection complexity as an expense of sacrificing performance gain, have been chosen. Using LSD (list sphere decoder) detection, BER (bit error rate) performance and computational cost results are provided for TDT scenarios. In order to overcome the variable complexity of the LSD, LFSD (list fixed-complexity sphere decoder) detection is proposed for practical implementations. A redesign of the previously proposed LFSD algorithm for spatial multiplexing MIMO systems has been performed for FRFD SFBCs with close-to-LSD performance. Furthermore, an analysis of the number of candidates is carried out in order to maximize the eficiency of the algorithm. Due to its fixed complexity, the novel algorithm can be fully pipelined making feasible a realistic implementation in chip.Esta tesis analiza el comportamiento de las técnicas de diversidad multiantena en escenarios de radiodifusión TDT (televisión digital terrestre) y propone un diseño de baja complejidad para la detección de códigos SFBC (space-frequency block coding ) que facilita una posible implementación práctica. Para ello, se ha implementado la cadena de transmisión-recepción de los estándares europeos DVB-T (Digital Video Broadcasting - Terrestrial ) y DVB-T2 como entorno de trabajo donde se han incluido y simulado diferentes técnicas de diversidad MIMO (multiple-input multiple-output ). Por un lado, se evalúan las técnicas de diversidad multiantena CDD ( cyclic delay diversity), SFBC con codi cación Alamouti y MRC (maximum ratio combining ) en escenarios fijos y móviles de canales tanto Rayleigh como Ricean para el sistema DVB-T. En DVB-T2, se analiza la tecnología multiantena propuesta por el estándar para diferentes escenarios de propagación dentro de redes SFN (single frequency network ). Por otro lado, se realiza un estudio sobre códigos FRFD (full-rate full-diversity ) SFBC para su posible inclusión en futuros estándares de televisión digital. El uso de codificaciones de canal más potentes, como los códigos LDPC (low-density parity check ), implica la utilización de una detección MAP (maximum a posteriori ) con salida soft, incrementando considerablemente la complejidad de la detección. Para realizar el correspondiente análisis de complejidad y rendimiento, se han escogidos dos códigos FRFD. Por un lado, el código Golden, que ofrece la máxima ganancia de código y, por otro, el código propuesto por Sezginer y Sari, que consigue reducir la complejidad de detección a costa de perder cierta ganancia de código. Se presentan resultados basados en curvas de BER (bit error rate) y número de operaciones sobre un sistema BICM (bit-interleaved coded modulation ) equivalente a DVB-T2 en escenarios TDT utilizando una detección LSD (list sphere decoder ). Para resolver el problema de la complejidad variable del algoritmo LSD, se realiza un rediseño del ya propuesto LFSD (list fixed-complexity sphere decoder ) para técnicas de multiplexación espacial considerando la estructura de los códigos FRFD SFBC. Asimismo, se evalúa el número de candidatos que ofrece un funcionamiento más eficiente con menor coste computacional. Los resultados de simulación basados en curvas de BER muestran rendimientos cercanos al detector LSD manteniendo el número de operaciones constante. Por lo tanto, este nuevo diseño permite su eficiente y práctica implementación en dispositivos reales.Doktoretza-tesi honen gai nagusia Lurreko Telebista Digitalerako antena anitzeko dibertsitate tekniken portaera ikertzea da, hartzailerako konplexutasun baxuko algoritmoen diseinua oinarri hartuta. Horretarako, Europako DVB-T eta DVB-T2 telebista digitaleko estandarren igorle-hartzaile kateen simulagailua inplementatzeaz gain, dibertsitate eta MIMO ( multipleinput multiple-output ) algoritmoak garatu eta aztertu dira. Lehenengo helburu gisa, CDD (cyclic delay diversity ), Alamouti kodean oinarritutako SFBC (space-frequency block coding ) eta MRC (maximum ratio combining ) teknikak ebaluatu dira Rayleigh eta Ricean ingurunetan, bai komunikazio nko zein mugikorretarako. Argitaratu berri den DVB-T2 estandarrak antena anitzeko prozesaketa telebista sistema digitalean sartu duenez, teknologia honen analisia egin da maiztasun bakarreko telebista sareetarako SFN (single frequency network ). Tesiaren helburu nagusia FRFD (full-rate full-diversity ) SFBC kodigoen ikerketa eta hauek telebista digitalaren estandar berrietan sartzea ahalbidetuko dituzten detekzio sistemen diseinua izan da. Kanalen kodi kazio indartsuagoak erabiltzeak, LDPC ( low-density parity check ) kodeak esaterako, MAP (maximum a posteriori ) algoritmoan oinarritutako soft irteeradun detektoreen erabilera dakar berekin, detekzioaren konplexutasuna areagotuz. Bi FRFD kode aukeratu dira errendimendu eta konplexutasun analisiak DVB-T2 bezalako BICM (bit-interleaved coded modulation ) sistemetan egiteko. Alde batetik, irabazi maximoa lortzen duen Golden kodea eta, bestetik, konplexutasun txikiagoa duen Sezginer eta Sarik proposatutako kodea erabili dira. Bit errore edo BER (bit error rate) tasan eta konputazio kostuan oinarrituta, emaitzak aurkeztu dira zerrenda dekodeatzaile esferikoa ( list sphere decoder, LSD) erabiliz. LSD-aren konplexutasun aldakorraren arazoa konpontzeko, ezpazio-multiplexazioko teknikarako LFSD (list xed-complexity sphere decoder ) algoritmoaren berdiseinua garatu da, FRFD SFBC kodeen egitura berezia kontuan hartuta. Algoritmoaren eraginkortasuna maximizatzeko kandidatuen zenbakia ebaluatzen da baita ere. LSD-en antzeko errendimendua duten BER gra ketan oinarritutako simulazio emaitzak aurkezten dira, eragiketa kopurua konstante eta LSD-arenaren baino murritzagoa mantenduz. Beraz, proposatutako diseinu eraginkorrak, FRFD SFBC antena anitzeko dibertsitatean oinarritutako eskemen inplementazioa ahalbidetu dezakete telebista digitalaren estandar berrietarako

Application of network coding in satellite broadcast and multiple access channels

Satellite broadcasting and relaying capabilities enable mobile broadcast systems over wide geographical areas, which opens large market possibilities for handheld, vehicular and fixed user terminals. The geostationary (GEO) satellite orbit is highly suited for such applications, as it spares the need for satellite terminals to track the movement of the spacecraft, with important savings in terms of complexity and cost. The large radius of the GEO orbit (more than 40000 km) has two main drawbacks. One is the large free space loss experienced by a signal traveling to or from the satellite, which limits the signal-to-noise ratio (SNR) margins in the link budget with respect to terrestrial systems. The second drawback of the GEO orbit is the large propagation delay (about 250 msec) that limits the use of feedback in both the forward (satellite to satellite terminal) and the reverse (satellite terminal to satellite) link. The limited margin protection causes loss of service availability in environments where there is no direct line of sight to the satellite, such as urban areas. The large propagation delay on its turn, together with the large terminal population size usually served by a GEO satellite, limit the use of feedback, which is at the basis of error-control. In the reverse link, especially in the case of fixed terminals, packet losses are mainly due to collisions, that severely limit the access to satellite services in case a random access scheme is adopted. The need for improvements and further understanding of these setups lead to the development of our work. In this dissertation we study the application of network coding to counteract the above mentioned channel impairments in satellite systems. The idea of using network coding stems from the fact that it allows to efficiently exploit the diversity, either temporal or spatial, present in the system. In the following we outline the original contributions included in each of the chapters of the dissertation. Chapter 3. This chapter deals with channel impairments in the forward link, and specifically with the problem of missing coverage in Urban environments for land mobile satellite (LMS) networks. By applying the Max-flow Min-cut theorem we derive a lower bound on the maximum coverage that can be achieved through cooperation. Inspired by this result, we propose a practical scheme, keeping in mind the compatibility with the DVB-SH standard. We developed a simulator in Matlab/C++ based on the physical layer abstraction and used it to test the performance gain of our scheme with a benchmark relaying scheme that does allow coding at packet level. Chapter 4. The second chapter of contributions is devoted to the information theoretical study of real-time streaming transmissions over fading channels with channel state information at the transmitter only. We introduce this new channel model and propose several transmission schemes, one of which is proved to be asymptotically optimal in terms of throughput. We also provide an upper bound on the achievable throughput for the proposed channel model and compare it numerically with the proposed schemes over a Rayleigh fading channel. Chapter 5. Chapter 5 is devoted to the study of throughput and delay in non-real-time streaming transmission over block fading channels. We derive bounds on the throughput and the delay for this channel and propose different coding techniques based on time-sharing. For each of them we carry out an analytical study of the performance. Finally, we compare numerically the performance of the proposed schemes over a Rayleigh fading channel. Chapter 6. In the last technical chapter we propose a collision resolution method for the return link based on physical layer network coding over extended Galois field (EGF). The proposed scheme extracts information from the colliding signals and achieves important gains with respect to Slotted ALOHA systems as well as with respect to other collision resolution schemes.Una de les característiques mes importants de les plataformes de comunicacions per satèl.lit és la seva capacitat de retransmetre senyals rebuts a un gran número de terminals. Això es fonamental en contextes com la difusió a terminals mòbils o la comunicació entre màquines. Al mateix temps, la disponibilitat d’un canal de retorn permet la creació de sistemes de comunicacions per satèl.lit interactius que, en principi, poden arribar a qualsevol punt del planeta. Els satèl.lits Geoestacionaris son particularment adequats per a complir amb aquesta tasca. Aquest tipus de satèl.lits manté una posició fixa respecte a la Terra, estalviant als terminals terrestres la necessitat de seguir el seu moviment en el cel. Per altra banda, la gran distància que separa la Terra dels satèl.lits Geoestacionaris introdueix grans retrassos en les comunicacions que, afegit al gran número de terminals en servei, limita l’ús de tècniques de retransmissió basades en acknowledgments en cas de pèrdua de paquets. Per tal de sol.lucionar el problema de la pèrdua de paquets, les tècniques més utilitzades son el desplegament de repetidors terrestres, anomenats gap fillers, l’ús de codis de protecció a nivell de paquet i mecanismes proactius de resolució de col.lisions en el canal de retorn. En aquesta tesi s’analitzen i s’estudien sol.lucions a problemes en la comunicació per satèl.lit tant en el canal de baixada com el de pujada. En concret, es consideren tres escenaris diferents. El primer escenari es la transmissió a grans poblacions de terminals mòbils en enorns urbans, que es veuen particularment afectats per la pèrdua de paquets degut a l’obstrucció, per part dels edificis, de la línia de visió amb el satèl.lit. La sol.lució que considerem consisteix en la utilització de la cooperació entre terminals. Una vegada obtinguda una mesura del guany que es pot assolir mitjançant cooperació en un model bàsic de xarxa, a través del teorema Max-flow Min-cut, proposem un esquema de cooperació compatible amb estàndards de comunicació existents. El segon escenari que considerem es la transmissió de vídeo, un tipus de tràfic particularment sensible a la pèrdua de paquets i retards endògens als sistemes de comunicació per satèl.lit. Considerem els casos de transmissió en temps real i en diferit, des de la perspectiva de teoria de la informació, i estudiem diferents tècniques de codificació analítica i numèrica. Un dels resultats principals obtinguts es l’extensió del límit assolible de la capacitat ergòdica del canal en cas que el transmissor rebi les dades de manera gradual, enlloc de rebre-les totes a l’inici de la transmissió. El tercer escenari que considerem es l’accés aleatori al satèl.lit. Desenvolupem un esquema de recuperació dels paquets perduts basat en la codificació de xarxa a nivell físic i en extensions a camps de Galois, amb resultats molt prometedors en termes de rendiment. També estudiem aspectes relacionats amb la implementació pràctica d’aquest esquema

Multimedia delivery in the future internet

The term “Networked Media” implies that all kinds of media including text, image, 3D graphics, audio and video are produced, distributed, shared, managed and consumed on-line through various networks, like the Internet, Fiber, WiFi, WiMAX, GPRS, 3G and so on, in a convergent manner [1]. This white paper is the contribution of the Media Delivery Platform (MDP) cluster and aims to cover the Networked challenges of the Networked Media in the transition to the Future of the Internet. Internet has evolved and changed the way we work and live. End users of the Internet have been confronted with a bewildering range of media, services and applications and of technological innovations concerning media formats, wireless networks, terminal types and capabilities. And there is little evidence that the pace of this innovation is slowing. Today, over one billion of users access the Internet on regular basis, more than 100 million users have downloaded at least one (multi)media file and over 47 millions of them do so regularly, searching in more than 160 Exabytes1 of content. In the near future these numbers are expected to exponentially rise. It is expected that the Internet content will be increased by at least a factor of 6, rising to more than 990 Exabytes before 2012, fuelled mainly by the users themselves. Moreover, it is envisaged that in a near- to mid-term future, the Internet will provide the means to share and distribute (new) multimedia content and services with superior quality and striking flexibility, in a trusted and personalized way, improving citizens’ quality of life, working conditions, edutainment and safety. In this evolving environment, new transport protocols, new multimedia encoding schemes, cross-layer inthe network adaptation, machine-to-machine communication (including RFIDs), rich 3D content as well as community networks and the use of peer-to-peer (P2P) overlays are expected to generate new models of interaction and cooperation, and be able to support enhanced perceived quality-of-experience (PQoE) and innovative applications “on the move”, like virtual collaboration environments, personalised services/ media, virtual sport groups, on-line gaming, edutainment. In this context, the interaction with content combined with interactive/multimedia search capabilities across distributed repositories, opportunistic P2P networks and the dynamic adaptation to the characteristics of diverse mobile terminals are expected to contribute towards such a vision. Based on work that has taken place in a number of EC co-funded projects, in Framework Program 6 (FP6) and Framework Program 7 (FP7), a group of experts and technology visionaries have voluntarily contributed in this white paper aiming to describe the status, the state-of-the art, the challenges and the way ahead in the area of Content Aware media delivery platforms

Single-Frequency Network Terrestrial Broadcasting with 5GNR Numerology

L'abstract è presente nell'allegato / the abstract is in the attachmen

Maximum likelihood detection for OFDM signals with strong nonlinear distortion effects

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadore