Full diversity product codes for block erasure and block fading channels

We show how to build full-diversity product codes under both iterative encoding and decoding over non-ergodic channels, in presence of block erasure and block fading. The concept of a rootcheck or a root subcode is introduced by generalizing the same principle recently invented for low-density parity-check codes. We also describe some channel related graphical properties of the new family of product codes, a familyreferred to as root product codes.

A comparison of full-rate full-diversity 2x2 space-time codes for WiMAX systems

Multiple-input multiple-output (MIMO) techniques have become an essential part of broadband wireless communications systems. For example, the recently developed IEEE 802.16e specifications for broadband wireless access include three MIMOprofiles employing 2×2 space-time codes (STCs), and two of these MIMO schemes are mandatory on the downlink of Mobile WiMAX systems. One of these has full rate, and the other has full diversity, but neither of them has both of the desired features. The third profile, namely, Matrix C, which is not mandatory, is both a full rate and a full diversity code, but it has a high decoder complexity. Recently, the attention was turned to the decodercomplexity issue and including this in the design criteria, several full-rate STCs were proposed as alternatives to Matrix C. In this paper, we review these different alternatives and compare them to Matrix C in terms of performances and the correspondingreceiver complexities.

What is the value of joint processing of pilots and data in block-fading channels?

The spectral efficiency achievable with joint processing of pilot and data symbol observations is compared with that achievable through the conventional (separate) approach of first estimating the channel on the basis of the pilot symbols alone, and subsequently detecting the datasymbols. Studied on the basis of a mutual information lower bound, joint processing is found to provide a non-negligible advantage relative to separate processing, particularly for fast fading. It is shown that, regardless of the fading rate, only a very small number of pilot symbols (at most one per transmit antenna and per channel coherence interval) shouldbe transmitted if joint processing is allowed.

Bit loading for MIMO with statistical channel information at the transmitter and ZF receivers

For single-user MIMO communication with uncoded and coded QAM signals, we propose bit and power loading schemes that rely only on channel distribution information at the transmitter. To that end, we develop the relationship between the average bit error probability at the output of a ZF linear receiver and the bit rates and powers allocated at the transmitter. This relationship, and the fact that a ZF receiver decouples the MIMO parallel channels, allow leveraging bit loading algorithms already existing in the literature. We solve dual bit rate maximization and power minimization problems and present performance resultsthat illustrate the gains of the proposed scheme with respect toa non-optimized transmission.

ClubADSL: When your neighbors are your friends

ADSL is becoming the standard form of residential and small-business broadband Internet access due to, primarily, its low deployment cost. These ADSL residential lines are often deployed with 802.11 Access Points (AP) that providewireless connectivity. Given the density of ADSL deployment, it is often possible for a residential wireless client to be in range of several other APs, belonging to neighbors, with ADSL connectivity. While the ADSL technology has showed evident limits in terms of capacity (with speeds ranging 1-10 Mbps), the short-range wireless communication can guarantee a muchhigher capacity (up to 20 Mbps). Furthermore, the ADSL links in the neighborhood are generally under-utilized, since ADSL subscribers do not connect 100% of the time. Therefore, it is possible for a wireless client to simultaneously connect to several APs in range and effectively aggregate their available ADSL bandwidth.In this paper, we introduce ClubADSL, a wireless client that can simultaneously connect to several APs in range on different frequencies and aggregate both their downlink and uplink capacity. ClubADSL is a software that runs locally on the client-side, and it requires neither modification to the existing Internet infrastructure, nor any hardware/protocol upgradesto the 802.11 local area network. We show the feasibility of ClubADSL in seamlessly transmitting TCP traffic, and validate its implementation both in controlled scenarios and with current applications over real ADSL lines. In particular we show that a ClubADSL client can greatly benefit from the aggregated download bandwidth in the case of server-client applications such as video streaming, but can also take advantage of the increased upload bandwidth greatly reducing download times with incentive-based P2P applications such as BitTorrent.

De-hyping transmit diversity in modern MIMO cellular systems

A contemporary perspective on the tradeoff between transmit antenna diversity and spatial multi-plexing is provided. It is argued that, in the context of modern cellular systems and for the operating points of interest, transmission techniques that utilize all available spatial degrees of freedom for multiplexingoutperform techniques that explicitly sacrifice spatialmultiplexing for diversity. Reaching this conclusion, however, requires that the channel and some key system features be adequately modeled; failure to do so may bring about starkly different conclusions. As a specific example, this contrast is illustrated using the 3GPP Long-Term Evolution system design.

A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Outage thresholds of LDPC codes over nonergodic block-fading channels

This paper derives approximations allowing the estimation of outage probability for standard irregular LDPC codes and full-diversity Root-LDPC codes used over nonergodic block-fading channels. Two separate approaches are discussed: a numerical approximation, obtained by curve fitting, for both code ensembles, and an analytical approximation for Root-LDPC codes, obtained under the assumption that the slope of the iterative threshold curve of a given code ensemble matches the slope of the outage capacity curve in the high-SNR regime.

Optimum pilot overhead in wireless communication: a unified treatment of continuous and block-fading channels

The optimization of the pilot overhead in wireless fading channels is investigated, and the dependence of this overhead on various system parameters of interest (e.g., fading rate, signal-to-noise ratio) is quantified. The achievable pilot-based spectral efficiency is expanded with respect to the fading rate about the no-fading point, which leads to an accurate order expansion for the pilot overhead. This expansion identifies that the pilot overhead, as well as the spectral efficiency penalty with respect to a reference system with genie-aided CSI (channel state information) at the receiver, depend on the square root of the normalized Doppler frequency. It is also shown that the widely-usedblock fading model is a special case of more accurate continuous fading models in terms of the achievable pilot-based spectral efficiency. Furthermore, it is established that the overhead optimization for multiantenna systems is effectively the same as for single-antenna systems with thenormalized Doppler frequency multiplied by the number of transmit antennas.

On iterative performance of LDPC and Root-LDPC codes over block-fading channels

This paper presents our investigation on iterativedecoding performances of some sparse-graph codes on block-fading Rayleigh channels. The considered code ensembles are standard LDPC codes and Root-LDPC codes, first proposed in and shown to be able to attain the full transmission diversity. We study the iterative threshold performance of those codes as a function of fading gains of the transmission channel and propose a numerical approximation of the iterative threshold versus fading gains, both both LDPC and Root-LDPC codes.Also, we show analytically that, in the case of 2 fading blocks,the iterative threshold root of Root-LDPC codes is proportional to (α1 α2)1, where α1 and α2 are corresponding fading gains.From this result, the full diversity property of Root-LDPC codes immediately follows.

Fading models and metrics for contemporary wireless systems

The purpose of this paper is to examine (1) some of the models commonly used to represent fading,and (2) the information-theoretic metrics most commonly used to evaluate performance over those models. We raise the question of whether these models and metrics remain adequate in light of the advances that wireless systems haveundergone over the last two decades. Weaknesses are pointedout, and ideas on possible fixes are put forth.

Coupling digital and physical worlds in an AR magic show performance: lessons learned

“Magic for a Pixeloscope” is a one hour show conceived to berepresented in a theater scenario that merges mixed and augmented reality (MR/AR) and full-body interaction with classical magic to create new tricks. The show was conceived by an interdisciplinary team composed by a magician, twointeraction designers, a theater director and a stage designer. Themagician uses custom based hardware and software to createnew illusions which are a starting point to explore new languagefor magical expression. In this paper we introduce a conceptualframework used to inform the design of different tricks; weexplore the design and production of some tricks included in theshow and we describe the feedback received on the world premiere and some of the conclusions obtained.

Student modeling based on fuzzy inference mechanisms

The paper presents a competence-based instructional design system and a way to provide a personalization of navigation in the course content. The navigation aid tool builds on the competence graph and the student model, which includes the elements of uncertainty in the assessment of students. An individualized navigation graph is constructed for each student, suggesting the competences the student is more prepared to study. We use fuzzy set theory for dealing with uncertainty. The marks of the assessment tests are transformed into linguistic terms and used for assigning values to linguistic variables. For each competence, the level of difficulty and the level of knowing its prerequisites are calculated based on the assessment marks. Using these linguistic variables and approximate reasoning (fuzzy IF-THEN rules), a crisp category is assigned to each competence regarding its level of recommendation.

La evaluación de la creatividad publicitaria en el ámbito docente. Análisis teórico y proyecto de investigación

La docencia de la creatividad publicitaria convive con diversas contradicciones y vacíos. Si esto es propio de cualquier materia de estudio, aquí se suma el peculiar curso científico tanto de la creatividad como de la publicidad, dos fenómenos de descomunal repercusión social, cultural y económica, aparentemente asequibles, pero en gran medida desconocidos.El presente trabajo indaga en la posibilidad de sistematizar la evaluación de la creatividad publicitaria y estima el valor docente de dicha sistematización. En una primera fase se exploran los ámbitos de referencia que afectan al tópico, así comolas conexiones que establecen entre ellos, en la esfera académica y profesional. A continuación se orientan y discuten los hallazgos de la prospección, se formula una hipótesis y se diseña una investigación que conduzca a validarla o refutarla.

Proyecto Kimbi : Márketing viral. Pásalo o no

“Un reciente estudio de la consultora Nielsen estima en 49.650 millones de € las pérdidas anuales procedentes de la inversión en publicidad no efectiva en el mundo”.Esta noticia refleja un hecho que causa alarmismo en la sociedad. Semejante gasto desbaratado en llevar a cabo un proyecto que no causa ningún beneficio es motivo de preocupación entre economistas y profesionales del Marketing. Ciertamente, entenderíamos que multitud de personas se llevasen las manos a la cabeza ante la evidencia de semejante despilfarro. Llegados a este punto, hay que comunicar dos hechos. En primer lugar, hemos de aclarar que este es un titular ficticio y los datos que se aportan son irreales.Lamentablemente, en segundo lugar se ha de exponer que las cifras estimadas reales duplican –siendo optimistas‐ las anteriormente citadas (1 “Advertising expenditure forecast 2008” ZenithOptimedia – Nielsen Facts 2008).Actualmente los expertos en Marketing están en medio de un proceso de búsqueda de nuevas fórmulas que aumenten la eficacia y reduzcan el gasto de sus campañas publicitarias, y ése es el terreno en donde se mueve el Marketing viral, fenómeno en plena expansión gracias a la creciente importancia de Internet en nuestras vidas.Este hecho fue lo que nos ha empujado a investigar sobre la disciplina y sus métodos.Descubrir qué se ocultaba detrás de la categoría “viral” y darnos cuenta de su imparable desarrollo, descubriendo cómo habíamos sido a la vez verdugos y mártires en la propagación de mensajes publicitarios.En nuestro trabajo queremos darle un nuevo sentido al concepto de ahorro en el Marketing viral, intentado descubrir si es posible llevar a cabo una transformación low‐cost del concepto de Marketing viral y aplicarla con éxito a un sector de lapoblación en el que podamos controlar los efectos de una campaña de dichas características, por lo cual escogimos a los estudiantes del campus de Ciutadella de la Universidad Pompeu Fabra como target de nuestra campaña.Además, nos planteamos analizar el ahorro de nuestra campaña mediante el análisis y comparación coste‐resultado de otras vías de Marketing tradicionales con un concepto novedoso y a la vez preciso como es el de “eficacia real publicitaria”, en el cual nos servimos de estudios sociopsicológicos de consumidores para establecer unosbaremos más cercanos a la realidad que los métodos más comunes de medición de resultados publicitarios.Para ello, es necesario crear una identidad completamente nueva. Es aquí donde surge la marca, franquicia, empresa, organización y filosofía –ficticias‐ Kimbi. Y el reto exige un esfuerzo notable: dar a conocer una identidad –comercial y empresarial‐ ficticia que no ofrece ningún servicio ni producto a un sector poblacional y crear expectativas en elobjetivo, llamar su atención, grabar en sus mentes nuestros identificativos y esperar que el virus del “movimiento Kimbi” se propague entre ellos con éxito. Es decir, competir en el saturado panorama publicitario contra multitud de multinacionales que ya tienen unos usuarios fieles y una reputación labrada, que ofrecen productos y servicios de manera gratuita en bastantes ocasiones y que disponen de ingentes cantidades de recursos y capital para publicitar su identidad comercial en multitud de medios mainstream con el objetivo de atraerles y causarles un impacto publicitario. Esperamos haber conseguido, al menos, que el lector sienta el deseo de ver el trabajo. ¿Queréis descubrir el resultado?