On the Convergence Speed of Turbo Demodulation with Turbo Decoding

Iterative processing is widely adopted nowadays in modern wireless receivers for advanced channel codes like turbo and LDPC codes. Extension of this principle with an additional iterative feedback loop to the demapping function has proven to provide substantial error performance gain. However, the adoption of iterative demodulation with turbo decoding is constrained by the additional implied implementation complexity, heavily impacting latency and power consumption. In this paper, we analyze the convergence speed of these combined two iterative processes in order to determine the exact required number of iterations at each level. Extrinsic information transfer (EXIT) charts are used for a thorough analysis at different modulation orders and code rates. An original iteration scheduling is proposed reducing two demapping iterations with reasonable performance loss of less than 0.15 dB. Analyzing and normalizing the computational and memory access complexity, which directly impact latency and power consumption, demonstrates the considerable gains of the proposed scheduling and the promising contributions of the proposed analysis.Comment: Submitted to IEEE Transactions on Signal Processing on April 27, 201

A MDA Approach to Model & Implement Transformations

Only in software and in linguistics a model has the same nature as the thing it models. In software at least, this opens the possibility to automatically derive software from its model. This property is well known from any compiler writer (and others), but it was recently be made quite popular with an OMG initiative called the Model Driven Architecture (MDA). The model transformations allowing the engineers to more or less automatically go from platform-independent models (PIM) to platform-specific models (PSM) are increasingly seen as vital assets that must be managed with sound software engineering principles. We believe that transformations should be first-class models in the MDA world; we propose to adopt the object-oriented approach and to leverage the expressive power of UML as a metamodel defining the transformation language

Modeling and Aspect Weaving

A model is a simplified representation of an aspect of the world for a specific purpose. Complex systems typically give rise to more than one model because many aspects are to be handled. For software systems, the design process can be characterized as a (partially automated) weaving of these aspects into a detailed design model. While verification is usually feasible on each of the aspects, it is seldom possible on the resulting detailed design because of the size explosion. Hence we need weaving processes that exhibit good composition properties from the point of view of verification. We present an example of such a weaving process for behavioral models represented as scenarios

Analysing Non-Linear Flutter Vibrations Using System Dynamic Approach

The objective of this work is to investigate the dynamic behaviour of aero-elastic vibrations in the presence of non-linear stiffness such as free-play mechanism, softening or hardening stiffness. A closed loop dynamic system is proposed to represent the phenomenon of flow-structure interaction. In this approach a transfer function for generating the aerodynamic forces based on the structural response is constructed in the feedback loop of the dynamic system with the aid of Padé rational function. The effects of the non-linear factors therefore can be included conveniently in time domain simulation and the stability of limit cycle oscillations (LCO) can be analysed accurately

Vitesses de réaction de dissolution et précipitation au voisinage de l'interface oxydo-réducteur dans un lac méromictique : le lac Pavin (Puy de Dôme, France)

Une étude à l'échelle centimétrique de l'interface redox situé à la limite entre mixolimnion et monimolimnion d'un lac méromictique (le lac Pavin) a permis d'observer très finement l'évolution de la concentration d'un certain nombre d'éléments chimiques. Nous avons choisi de présenter ici des résultats concernant 5 éléments qui présentent des comportements très contrastés : le rubidium, le fer, le baryum, le vanadium et le manganèse. La comparaison avec un élément conservatif, le sodium, montre que Rb est conservatif, que Fe, Ba et V sont précipités et que Mn est dissous dans cette zone.Une modélisation de ces concentrations en vue de préciser à quelle profondeur et avec quelle vitesse se produisent les réactions concernant ces éléments nécessite la détermination des paramètres de transport au voisinage de cet interface.Une représentation analytique des concentrations de sodium permet de calculer le coefficient de diffusion turbulente Kz en fonction de la profondeur. Au voisinage de l'interface redox, ce coefficient est très petit (0,0017m2/jour) et inférieur au coefficient de diffusion thermique moléculaire.Les concentrations des éléments étudiés ont pu être représentés avec précisions par des polynômes en fonction de la concentration en sodium.Cela permet d'estimer les vitesses des réactions de précipitation dissolution en fonction de la profondeur. Le rubidium n'est affecté par aucune réaction. Le fer précipite entre 63 et 65 m, le baryum entre 68 et 72 m tandis que le vanadium précipite à la fois dans ces 2 zones. Le manganèse réagit dans une zone très étroite : il est précipité entre 61,5 et 62 m et dissous entre 62,8 et 63,1 m.Une étude similaire de tous les éléments majeurs (y compris pH et COD) pourrait permettre d'élucider les processus qui conduisent à ces comportements complexes.Lake Pavin, French Massif Central, is the main meromictic lake in France and has been extensively studied from more than 50 years. The upper part (mixolimnion) at a depth of less than about 60 m behaves as an oligotrophic lake and is oxic during the major part of the year. The lower layer (monimolimnion) has a higher salinity and is permanently anoxic. Unlike the top of the mixolimnion, element concentrations in the monimolimnion can be considered at steady state. The boundary between mixolimnion and monimolimnion is a redox interface. At this interface, an important number of both chemical and biochemical reactions occur. This boundary, where element concentrations vary greatly, was studied at the centimeter scale between 58 and 64 m depth. The present paper is focused on five elements showing very different behaviour: rubidium, iron, manganese, vanadium and barium. Sodium was used as a reference element. Sodium and rubidium concentrations had similar patterns: a progressive increase began at 61 m depth and the maximal gradient was located at 63 m. They continue to increase towards the bottom of the lake. Iron concentrations were low (< 1 µmol/L) at a depth less than 62.8 m and increased very sharply below this depth. Manganese concentrations were very low in the mixolimnion(<0.01 µmol/L), exhibited a peak between 62.4 and 63.5 m depth (up to 60 µmol/L at 63 m) and reached a value of about 30 µmol/L at 85 m. Barium concentrations began to increase only at depths greater than 65-67 m. Vanadium concentrations in the mixolimnion were about 14 nmol/L, decreased to a minimum below the detection limit at 62.2 m and then increase drastically (150 nmol/L at 85 m).In order to derive the accurate location of the chemical reactions and an estimation of their rates from the concentration profiles, knowledge of the transport parameters was needed. As advection can be considered to be negligible, the major parameter of interest is the vertical eddy diffusion coefficient Kz. Na is assumed to be unreactive in the studied layer. Its concentrations can be represented by an analytical function      Cmax - Cmin                 Cmax + CminC = ___________ * th [P(z)] + ___________             2                                    2with P(z)=0.0016 * (z-zo)3 - 0.0493 * (z-zo)2 + 0.5735 * (z-zo) - 0.4811This allows the determination of the coefficient Kz.Kz = λ ch2 [P(z)]/ [P'(z)]λ is determined from the value of Kz at 85 m depth previously obtained from an hydrodynamic study of the lake (Aeshbach-Hertig et al., 1999). This coefficient is about 0.1 m2/day at the bottom of the monimolimnion. It is very low at the redox interface (0.0017 m2/day), far below the molecular thermal diffusion coefficient. It increases very sharply at the bottom of the mixolimnion. The Kz profile is in fair agreement with the results obtained from the earlier hydrodynamic study. A quantitative study of the dissolution-precipitation reactions at the center of the lake at depths between 55 and 85 m can then be undertaken. The 55 m limit corresponds to a depth where inputs of fresh water can occur. The 85 m limit is about 7 m above the bottom of the lake. Below this depth important inputs from the pore waters occur which are not taken into account by the present modeling. Concentrations of Rb, Fe, Ba and V can be accurately represented by polynomial functions of the Na concentration. The parameter u=th[P(z)] represents the concentrations of these 4 elements by polynomials :          NX(u) = Σ an * un          0The rate of dissolution-precipitation for each element as a function of depth can be derived.                                       NR = - λ [P'(z)] * ch-2[P(z)] Σ ann(n-1) * thn-2[P(z)]                                        0Rb concentrations are a linear function of the Na ones and therefore rubidium is not reactive. Fe concentrations can be related to sodium concentrations by a parabolic relationship. From this relationship, it can be derived that strong iron precipitation occurs in the 63 - 65 m depth layer. V concentrations are related to sodium ones by a 4th degree polynomial. It can be derived that V deposition occurs at depths of 63-65 m and at 70 m.Ba precipitates around 70 m depth. Mn concentrations are represented by [Mn]=a0 +a1 u + b1 exp[-(z-z°)2/z*2] and the derivation shows that Mn is strongly dissolved between 62.8 and 63 m and precipitated just above. These results are in good agreement with a previous study of particles fluxes derived from sediment trap analysis (Viollier et al, 1997).This study shows the complexity of this interface and more comprehensive studies including all major elements, dissolved organic carbon (DOC) and pH are needed

Analysis of the Convergence Process by EXIT Charts for Parallel Implementations of Turbo Decoders

International audienceIterative process is a general principle in decoding powerful FEC codes such as turbo codes. However, the mutual information exchange during the iterative process is not easy to analyze and to describe. A useful technique to help the designer is the EXtrinsic Information Transfer (EXIT) chart. Unfortunately, this method cannot be directly applied to the decoding convergence analysis if parallel processing has to be exploited for the design of turbo decoders. In this letter, an extension of the EXIT charts method is proposed in order to take into account the constraints introduced by parallel implementations. The corresponding analysis associated with Monte-Carlo simulations gives additional understanding of the convergence process for the design of parallel architectures dedicated to turbo decoding

Convergence and Complexity Analysis of Turbo Demodulation with Turbo Decoding

International audienceConvergence speed analysis is crucial in TBICM-ID-SSD systems in order to tune the number of iterations when considering the practical implementation perspectives.Conducted analysis has demonstrated that omitting two turbo demodulation iterations without decreasing the total number of turbo decoding iterations leads to promising complexity reductions while keeping error rate performance almost unaltered.In the same context, promising results have been recently obtained when considering a feedback loop to the SISO equalizer for MIMO systems. Future work targets the extension of this analysis to other base-band iterative applications and its integration into available hardware prototypes

ASIP Design and Prototyping for Wireless Communication Applications

International audienc