Hybrid turbo FEC/ARQ systems and distributed space-time coding for cooperative transmission

Cooperative transmission can be seen as a "virtual" MIMO system, where themultiple transmit antennas are in fact implemented distributed by the antennas both at the source and the relay terminal. Depending on the system design, diversity/multiplexing gainsare achievable. This design involves the definition of the type of retransmission (incrementalredundancy, repetition coding), the design of the distributed space-time codes, the errorcorrecting scheme, the operation of the relay (decode&forward or amplify&forward) and thenumber of antennas at each terminal. Proposed schemes are evaluated in different conditionsin combination with forward error correcting codes (FEC), both for linear and near-optimum(sphere decoder) receivers, for its possible implementation in downlink high speed packetservices of cellular networks. Results show the benefits of coded cooperation over directtransmission in terms of increased throughput. It is shown that multiplexing gains areobserved even if the mobile station features a single antenna, provided that cell wide reuse of the relay radio resource is possible.

El reposo en agitación y el impulso de juego: algunas reflexiones sobre las teorías de B. Pascal y F. Schiller acerca del fracaso del proyecto humano

[spa] Revisar los Pensamientos de Pascal y las Cartas sobre la educación estética del hombre de Schiller constituye siempre un reto. Las teoríass de Pascal acerca del juego han sido analizadas fundamentalmente desde un punto de vista matemático, y pocas veces lo han sido desde un enfoque más antropológico y filosófico. El objetivo del presente artículo es reflexionar sobre sus papeles respectivos en la creación de un nuevo paradigma sobre el juego y leer cada uno de ellos a partir de las teorías del otro. Tal vez des este modo pueda probarse que ambos comparten un mismo proyecto irrealizable de lo humano. [eng] Reviewing the Thoughts by Pascal and the Letters on the Aesthetic Education of Man by Schiller is always a challenge. Pascal"s theories about play have been analyzed primarily from a mathematical point of view, and very few times have been examined from an anthropological and philosophical approach. The aim of this paper is to reflect on their respective roles in the creation of a new paradigm about play, and read each of them from the theories of the other. Perhaps in this way it might be proved that both share an unfeasible project about the human nature.

Algebraic extensions in free groups

The aim of this paper is to unify the points of view of three recent and independent papers (Ventura 1997, Margolis, Sapir and Weil 2001 and Kapovich and Miasnikov 2002), where similar modern versions of a 1951 theorem of Takahasi were given. We develop a theory of algebraic extensions for free groups, highlighting the analogies and differences with respect to the corresponding classical fieldt heoretic notions, and we discuss in detail the notion of algebraic closure. We apply that theory to the study and the computation of certain algebraic properties of subgroups (e.g. being malnormal, pure, inert or compressed, being closed in certain profinite topologies) and the corresponding closure operators. We also analyze the closure of a subgroup under the addition of solutions of certain sets of equations.

On the complexity of the Whitehead minimization problem

The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank free group. We give the first fully polynomial algorithm to solve this problem, that is, an algorithm that is polynomial both in the length of the input word and in the rank of the free group. Earlier algorithms had an exponential dependency in the rank of the free group. It follows that the primitivity problem – to decide whether a word is an element of some basis of the free group – and the free factor problem can also be solved in polynomial time.

Model based fault diagnosis with application to an automotive engine

Report for the scientific sojourn at the University of Linköping between April to July 2007. Monitoring of the air intake system of an automotive engine is important to meet emission related legislative diagnosis requirements. During the research the problem of fault detection in the air intake system was stated as a constraint satisfaction problem over continuous domains with a big number of variables and constraints. This problem was solved using Interval-based Consistency Techniques. Interval-based consistency techniques are shown to be particularly efficient for checking the consistency of the Analytical Redundancy Relations (ARRs), dealing with uncertain measurements and parameters, and using experimental data. All experiments were performed on a four-cylinder turbo-charged spark-ignited SAAB engine located in the research laboratory at Vehicular System Group - University of Linköping.

Statistical properties of subgroups of free groups

The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based distribution: subgroups are generated (finite presentations are determined) by randomly chosen k-tuples of reduced words, whose maximal length is allowed to tend to infinity. In this paper we adopt a different, though equally natural point of view: we investigate the statistical properties of the same objects, but with respect to the so-called graph-based distribution, recently introduced by Bassino, Nicaud and Weil. Here, subgroups (and finite presentations) are determined by randomly chosen Stallings graphs whose number of vertices tends to infinity. Our results show that these two distributions behave quite differently from each other, shedding a new light on which properties of finitely generated subgroups can be considered frequent or rare. For example, we show that malnormal subgroups of a free group are negligible in the raph-based distribution, while they are exponentially generic in the word-based distribution. Quite surprisingly, a random finite presentation generically presents the trivial group in this new distribution, while in the classical one it is known to generically present an infinite hyperbolic group.

Mathematical description of bacterial traveling pulses

The Keller-Segel system has been widely proposed as a model for bacterial waves driven by chemotactic processes. Current experiments on E. coli have shown precise structure of traveling pulses. We present here an alternative mathematical description of traveling pulses at a macroscopic scale. This modeling task is complemented with numerical simulations in accordance with the experimental observations. Our model is derived from an accurate kinetic description of the mesoscopic run-and-tumble process performed by bacteria. This model can account for recent experimental observations with E. coli. Qualitative agreements include the asymmetry of the pulse and transition in the collective behaviour (clustered motion versus dispersion). In addition we can capture quantitatively the main characteristics of the pulse such as the speed and the relative size of tails. This work opens several experimental and theoretical perspectives. Coefficients at the macroscopic level are derived from considerations at the cellular scale. For instance the stiffness of the signal integration process turns out to have a strong effect on collective motion. Furthermore the bottom-up scaling allows to perform preliminary mathematical analysis and write efficient numerical schemes. This model is intended as a predictive tool for the investigation of bacterial collective motion.

Green vs. Lempert functions: a minimal example

The Lempert function for a set of poles in a domain of Cn at a point z is obtained by taking a certain infimum over all analytic disks going through the poles and the point z, and majorizes the corresponding multi-pole pluricomplex Green function. Coman proved that both coincide in the case of sets of two poles in the unit ball. We give an example of a set of three poles in the unit ball where this equality fails.

Low-density parity-check codes for nonergodic block-fading channels

We design powerful low-density parity-check (LDPC) codes with iterative decoding for the block-fading channel. We first study the case of maximum-likelihood decoding, and show that the design criterion is rather straightforward. Since optimal constructions for maximum-likelihood decoding do not performwell under iterative decoding, we introduce a new family of full-diversity LDPC codes that exhibit near-outage-limit performance under iterative decoding for all block-lengths. This family competes favorably with multiplexed parallel turbo codes for nonergodic channels.

Speed Dating y el mercado de solteros

Encontrar tu media naranja ocupa recursos, es un hecho crucial en el ser humano ser capaz de optimizarlos y hacer una elección que, como demostraremos, es racional aunque parezca que el amor sea ilógico.Considerando los posibles candidatos parte de la oferta y/o la demanda, los economistas crean modelos para explicar un mercadomatrimonial en el que la base de estudio son los clientes de Speed Dating, un sistema de citas rápidas. Siendo ésta la base principal,nuestro objetivo es realizar un proyecto en el que seamos capaces de establecer un prototipo de cliente, tanto femenino como masculino observando los posibles sesgos que tal población pueda mostrar para estudios de inferencia estadística sobre la población de los solteros.Las diferencias entre sexos son una motivación esencial, preguntarnos si puede marcar una diferencia en el punto de partida también. Éstas y demás preguntas las resolveremos en las siguientes páginas, ¿sabéis que en realidad nos unen más aspectos que el estado civil?, ¿no essospechoso que seamos aparentemente tan iguales?Si realmente la guerra de sexos existe aquí demostramos que avanzamos en aras de la igualdad: Los solteros del Speed Dating tienen altos niveles de estudios, dedican su tiempo de ocio a actividades culturales y de entretenimiento y disponen de una mentalidad abierta.La paz es posible pero no deja de implicar la incertidumbre sobre si una diferencia es positiva o negativa, cuestiones morales a parte. Si los candidatos de un sexo determinado superan al contrario, es lógico que, al haber mayor competencia busquen la diferenciación como ventaja comparativa para acceder a mejores términos de comercio, así que si no existe tal diferencia puede ser por dos motivos: realmente la igualdad impera en la sociedad como estudios sociológicos determinan, resaltando la homogamia, concepto propio de un mercado matrimonial “sin restricciones” o quizás, la heterogamia en las uniones está quedando en segundo lado, perdiendo en términos de apertura social.

A sharp concentration inequality with applications

We present a new general concentration-of-measure inequality and illustrate its power by applications in random combinatorics. The results find direct applications in some problems of learning theory.

Strategy communication and measurement systems

Organizations often face the challenge of communicating their strategiesto local decision makers. The difficulty presents itself in finding away to measure performance wich meaningfully conveys how to implement theorganization's strategy at local levels. I show that organizations solvethis communication problem by combining performance measures in such away that performance gains come closest to mimicking value-added asdefined by the organization's strategy. I further show how organizationsrebalance performance measures in response to changes in their strategies.Applications to the design of performance metrics, gaming, and divisionalperformance evaluation are considered. The paper also suggests severalempirical ways to evaluate the practical importance of the communicationrole of measurement systems.

Timing of seasonal sales

We present a model of timing of seasonal sales where stores chooseseveral designs at the beginning of the season without knowingwich one, if any, will be fashionable. Fashionable designs have achance to fetch high prices in fashion markets while non-fashionableones must be sold in a discount market. In the beginning of theseason, stores charge high prices in the hope of capturing theirfashion market. As the end of the season approaches with goods stillon the shelves, stores adjust downward their expectations that theyare carrying a fashionable design, and may have sales to capture thediscount market. Having a greater number of designs induces a storeto put one of them on sales earlier to test the market. Moreover,price competition in the discount market induces stores to startsales earlier because of a greater perceived first-mover advantage incapturing the discount market. More competition, perhaps due todecreases in the cost of product innovation, makes sales occur evenearlier. These results are consistent with the observation that thetrend toward earlier sales since mid-1970's coincides with increasingproduct varieties in fashion good markets and increasing storecompetition.

Sequential screening

We present a model of price discrimination where a monopolistfaces a consumer who is privately informed about thedistribution of his valuation for an indivisible unit ofgood but has yet to learn privately the actual valuation.The monopolist sequentially screens the consumer with amenu of contracts:the consumer self-selects once by choosing a contract andthen self-selects again when he learns the actual valuation. A deterministic sequential mechanism is a menu of refundcontracts, each consisting of an advance payment and a refundamount in case of no consumption, but sequential mechanismsmay involve randomization.We characterize the optimal sequential mechanism when someconsumer types are more eager in the sense of first-orderstochastic dominance, and when some types face greatervaluation uncertainty in the sense of mean-preserving-spread.We show that it can be optimal to subsidize consumer typeswith smaller valuation uncertainty (through low refund, as inairplane ticket pricing) in order to reduce the rent to thosewith greater uncertainty. The size of distortion depends bothon the type distribution and on how informative the consumer'sinitial private knowledge is about his valuation, but noton how much he initially knows about the valuation per se.