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

Cascading XSL filters for content selection in multilingual document generation

Content selection is a key factor of any successful document generation system. This paper shows how a content selection algorithm has been implemented using an efficient combination of XML/XSL technology and the framework of RST for discourse modeling. The system generates multilingual documents adapted to user profiles in a learning environment for the web. This CourseViewGenerator applies simplified RST schemes to the elaboration of a master document in XML from which content segments are chosen to suit the user's needs. The personalisation of the document is achieved through the application of a sequence of filtering levels of text selection based on the user aspects given as input. These cascading filters are implemented in XSL

40 Reducción de dimensionalidad sin pérdida en representaciones semánticas de texto

El spam supone actualmente más del 50% del tráfico de correo electrónico. Es la vía de entrada para muchos de los ataques de secuestro de información (ransomware) que sufren las empresas. En este trabajo se propone la utilización de información semántica en los filtros antispam, sustituyendo y agrupando palabras como ‘Viagra’, ‘Cialis’ o ‘Tadalafil’ por su hiperónimo ‘anti_impotence_drug’ y utilizando synsets (conjuntos de sinónimos) para su representación. Se ha diseñado y probado un sistema de generalización de conceptos/palabras sin pérdida de información, que combina la información semántica y los algoritmos genéticos multi-objetivo. Los resultados obtenidos demuestran que es posible mejorar la detección de los mensajes legítimos, así como aumentar la velocidad de clasificación

Interacción en el aula: lengua oral de los alumnos y mediación de la maestra. Explicar las reglas de juego en una escuela de Educación Primaria

III Colloquium on Semi-Immersion in CataloniaIII Encuentro sobre Semi-Inmersión en CataluñaEl presente estudio es parte de una investigación más amplia que estamos realizando actualmente en la escuela pública Kurtzebarri (Guipúzcoa) en el modelo D (toda la escolarización en euskara) en las aulas de Infantil y Primaria, donde la mitad del alumnado tiene la lengua vasca como L2. Nuestro equipo, grupo MIKER de Mondragon Unibertsitatea, tiene como eje la enseñanza-aprendizaje de la lengua oral (lengua vasca) junto con el aprendizaje de las diversas áreas del currículo. El objetivo de este trabajo es conocer qué estrategias de interacción didáctica utiliza una maestra durante una secuencia didáctica cuyo último objetivo es que el alumnado de 1º y 2º curso de Educación Primaria explique a los alumnos de 5 años cómo se juega al juego que más les gusta, qué normas y características tiene. El aprendizaje que el alumno realiza pertenece a dos ámbitos de conocimiento: al lingüístico (género de "las reglas de juego" en lengua vasca oral) y al ámbito del Conocimiento del Medio, puesto que el alumnado debe apropiarse de contenidos referentes al medio social y cultural. Contemplamos, pues, el aprendizaje de la lengua por medio de contenidos del currículum (Snow, Met y Genesse, 1989; Carrasquillo y Rodriguez, 1996; Laplante, 2000, entre otros). Pensamos que las características de la interacción didáctica que el profesor lleva a cabo son determinantes para promover el doble aprendizaje. Así, nos interesa conocer dos aspectos de la interacción de la maestra: a) si las regulaciones verbales observadas a lo largo de la secuencia atienden a los dos ámbitos de contenidos de aprendizaje, es decir, a los lingüísticos (adecuación al destinatario, organización textual, léxico, etc.), y a los aprendizajes correspondientes a las normas, la clasificación de los juegos, los materiales, etc.; b) si las regulaciones de la maestra se adecúan al trabajo a realizar por el alumno y al objetivo de aprendizaje marcado en la secuencia. Analizamos tres sesiones de la secuencia didáctica de hora y media cada una. La primera sesión, en la que los alumnos explican uno por uno las reglas de un juego que conocen (pretexto). Una sesión intermedia, en la que los alumnos exponen su juego en parejas y reflexionan sobre la adecuación a su compañero. Y la última sesión, en la que los alumnos explican oralmente a los niños de 5 años el juego que han venido preparando (postexto). Las referencias teóricas elegidas abarcan dos ámbitos: respecto al tipo de género que producen los alumnos, y respecto a los tipos de interacción que se observan en la clase. Así, el alumnado tiene que apropiarse de las características de un género textual (Bajtin, 1984), "las reglas del juego". Siguiendo a Thevenaz-Christen (2002) caracterizamos dicho género en base a: a) parámetros contextuales de la acción discursiva; b) contenido temático; c) marcas de planificación; y, d) marcas de textualización. En cuanto a la mediación de la maestra, analizaremos las regulaciones que ésta realiza sobre las siguientes actividades verbales: (1) focalización sobre el juego; (2) invitación a explicar, a decir; (3) reformulación de las reglas; (4) precisiones sobre el rol del que explica (hablar lentamente, ser explícito y preciso…); (5) precisiones acerca del rol del que escucha (escuchar, mirar atentamente…); (6) indicaciones en cuanto a aspectos textuales o lingüísticos (aspectos propios del género; precisión del lenguaje; léxico…) (Thévenaz-Christen, 2005). Por último, pensamos con Plazaola y Leutenegger (2003) que tratándose de un proyecto plural, es de gran interés conocer qué regulaciones lleva a cabo el enseñante en las diferentes fases del proceso enseñanza-aprendizaje

Grossgrained RST through XML metadata for multilingual document generation

We present an RST-based discourse annotation proposal used in the construction of a trial multilingual XML-tagged corpus of teaching material in Basque, English and Spanish. The corpus feeds an experimental multilingual document generation system for the web. The main contributions of this paper are an implementation of RST through XML metadata and the adoption of gross-grained RST to avoid non-isomorphism in multilingual corpora

Experience measuring maintainability in software product lines

Abstract. Families of applications are steadily emerging for distinct settings such as embedded systems, navigational systems, financial applications or even web applications. This moves the attention from single application development to Software Product Line (SPL) development where the focus is on constructing reusable artefacts of the assembly line from which final products are obtained. This paper presents a first reported experience on measuring maintainability index for SPLs where the maintainability index of each feature is measured. This yields a number of benefits towards the global improvement of maintainability before the customer product of the SPL is built