Codage spatio-temporel pour les systèmes multi-antennes de communications sans-fil

Quelques principes de communications numériques -- Chaîne de transmission -- Environnement du sans-fil -- Modulations numériques -- Codage de canal -- Codage linéaire en blocs -- Codage convolutionnel -- Systèmes multi-antennes -- Diversité spatiale : applications et limitations physiques -- Étude théorique de la capacité -- Simulations et analyse des performances -- Codage spatio-temporel -- Critères de performances théoriques -- CST en blocs et en treillis -- CST convolutionnels pour modulation BPSK -- Analyse des performances des CST convolutionnels -- Description des simulations -- Influence du nombre d'antennes -- Influence de la longueur de contrainte -- Comparaison avec les systèmes connus -- Influence du canal -- Performance vis-à-vis de la capacité théorique

Reconnaissance de codes correcteurs

In this PhD, we focus on the code reconstruction problem. This problem mainly arises in a non-cooperative context when a communication consisting of noisy codewords stemming from an unknown code is observed and its content has to be retrieved by recovering the code that is used for communicating and decoding with it the noisy codewords. We consider here three possible scenarios and suggest an original method for each case. In the first one, we assume that the code that is used is a turbo-code and we propose a method for reconstructing the associated interleaver (the other components of the turbo-code can be easily recovered by the existing methods). The interleaver is reconstructed step by step by searching for the most probable index at each time and by computing the relevant probabilities with the help of the BCJR decoding algorithm. In the second one, we tackle the problem of reconstructing LDPC codes by suggesting a new method for finding a list of parity-check equations of small weight that generalizes and improves upon all existing methods. Finally, in the last scenario we reconstruct an unknown interleaved convolutional code. In this method we used the previous one to find a list of parity-check equations for this code. Then, by introducing a graph representing how these parity-check equations intersect we recover at the same time the interleaver and the convolutional code.Dans cette thèse, nous nous intéressons au problème de la reconnaissance de code. Ce problème se produit principalement lorsqu'une communication est observée dans un milieu non-coopératif. Une liste de mots bruités issus d'un code inconnu est obtenue, l'objectif est alors de retrouver l'information contenue dans ces mots bruités. Pour cela, le code utilisé est reconstruit afin de décoder les mots observés. Nous considérons ici trois instances de ce problème et proposons pour chacune d'elle une nouvelle méthode. Dans la première, nous supposons que le code utilisé est un turbo-code et nous proposons une méthode pour reconstruire la permutation interne (les autres éléments du turbo-codeur pouvant être facilement reconstruits grâce aux méthodes existantes). Cette permutation est reconstruite pas à pas en recherchant l'indice le plus probable à chaque instant. Plus précisément, la probabilité de chaque indice est déterminée avec l'aide de l'algorithme de décodage BCJR. Dans la seconde, nous traitons le problème de la reconnaissance des codes LDPC en suggérant une nouvelle méthode pour retrouver une liste d'équations de parité de petits poids. Celle-ci généralise et améliore les méthodes existantes. Finalement, avec la dernière méthode, nous reconstruisons un code convolutif entrelacé. Cette méthode fait appel à la précédente pour retrouver une liste d'équations de parité satisfaites par le code entrelacé. Puis, en introduisant une représentation sous forme de graphe de l'intersection de ces équations de parité, nous retrouvons simultanément l'entrelaceur et le code convolutif

Réhabilitation sismique des piles-murs de pont rectangulaires par chemisage en béton fibré à ultra-haute performance

RÉSUMÉ L’amélioration continuelle des connaissances sur la sismicité et la réponse dynamique des structures au courant des dernières années a révélé la présence de certaines lacunes dans la fabrication des plus vieilles constructions. En effet, les plus récentes exigences de conception incluent des nouveaux détails absents auparavant qui permettent d’assurer un comportement ductile. Par conséquent, les structures existantes qui sont déficientes au niveau sismique doivent être mises à niveau par une réhabilitation ou carrément remplacées. Le second choix s’avère, dans plusieurs cas, inutilement trop coûteux. Le développement de méthodes de réhabilitation est donc nécessaire pour améliorer le comportement de ces structures de façon économique. Parmi les défauts les plus courants, il y a la présence de joints de chevauchement dans la zone de formation de la rotule plastique et le manque de confinement du noyau de béton (manque d’armature transversale, absence de crochets sismiques à 135 degrés, barres longitudinales non retenues contre le flambement, etc.). Plusieurs méthodes ont été proposées pour régler ces problèmes, mais aucune ne s’applique efficacement à des piles de pont fortement rectangulaires. Une méthode de réhabilitation récemment développée à l'École Polytechnique de Montréal permet la réhabilitation sismique des piles de ponts de tous types en utilisant un nouveau matériau, le Béton Fibré à Ultra-haute Performance (BFUP).----------ABSTRACT The continual improvement of knowledge about seismicity and the dynamic response of structures in recent years has revealed some shortcomings in the oldest structures. Indeed, the latest design requirements include new details absent earlier that ensure ductile behaviour. Therefore, the existing structures that are deficient at the seismic level must be upgraded by rehabilitation or be replaced. The second choice is in many cases unnecessarily expensive. The development of rehabilitation methods is needed to improve the behaviour of these structures economically. Among the most common defects, there is the presence of lap joint in the region of the plastic hinge and the lack of containment of the concrete core (lack of transverse reinforcement, no seismic hooks, longitudinal bars not supported against buckling, etc.). Several methods have been proposed to solve these problems, but none apply efficiently to highly rectangular bridge piers. A method recently developed at École Polytechnique of Montréal allows the seismic rehabilitation of bridges piers using a new concrete material, the Ultra-High Performance Fibre Reinforced Concrete (UHPFRC)

Contribution au décodage à décision douce des codes correcteurs en bloc

For lengths n greater or equal to several thousands of bits, turbocodes and LDPC (Low-Density Parity Check) codes or theirs alternatives achieve a very good performance with reasonable implementation complexity in a real time even for very high data rates (GigaBit/s). However for small code lengths (n 1000), les turbocodes et les codes LDPC (Low-Density Parity Check) ou leurs variantes donnent d'excellentes performances avec une complexité raisonnable pour des implémentations "temps réel" même pour des débits très élevés (GigaBit/s). Par contre pour les petites longueurs (n < 1000) de trames, les turbocodes et codes LDPC courts sont moins performants. En effet, pour avoir de grandes distances minimales dmin avec des codes de petites longueurs n et de grandes capacités de correction, il faut des codes dont les matrices de contrôle de parité soient de densité élevée et non creuse, c'est à dire avec beaucoup de 1 et très peu de 0, comme celles des codes LDPC ou des turbocodes. La densité élevée de la matrice de contrôle du code conduit à des cycles courts dans le graphe de Tanner correspondant et donc rend les algorithmes type BP (Belief Propagation) inefficaces. L'objectif principal de cette thèse est donc de contribuer à améliorer le décodage à décision douce des codes en bloc linéaires courts. Nos travaux se sont orientés, dans un premier temps, vers l'étude d'une classe particulière de codes en bloc appelés codes Cortex. La construction Cortex repose sur l'utilisation de codes de base de petites longueurs assemblés en étages reliés par des permutations. Nous proposons une nouvelle méthode pour estimer les variables cachées dans la structure afin de pouvoir effectuer un décodage itératif entre les codes de base. Nous proposons une deuxième méthode de décodage qui ne nécessite pas d'estimation des variables cachées en les dissimulant dans des équations booléennes. Dans un second temps nous avons élargi nos recherches à des algorithmes de décodage très généraux valables pour tout code en bloc. Nous proposons dans ce cadre trois méthodes de décodage basées sur des treillis-produits de complexité réduite construits à partir des lignes des matrices génératrice et de contrôle du code en bloc

Résultants de polynômes de Ore et Cryptosystèmes de McEliece sur des Codes Rang faiblement structurés

The most commonly used encryption techniques in cryptography are based on problems in number theory. Despite their efficiency, they are vulnerable to post-quantum cryptographic attack. Therefore it is relevant to study other types of cryptosystems. In this work we study error-corrector codes based cryptosystmems, introduced by McEliece in 1978 ; being based on hard problems in coding theory, these cryptosystems do not have this weakness. However these cryptosystems are almost not used in practice because they are vulnerable to strucural attacks and they require a key with very big length. Recently a new family of codes named MDPC codes has been introduced as well as a cryptosystem that is based on these codes. It seems that MDPC codes are distinguishable only by finding words with weak weight in their dual, thus preventing them from structural attacks. Furthermore, they can have compact keys by using quasi-cyclic matrices.In the present paper we use the rank metric, a new metric for codes that was introduced by Gabidulin in and seems suited for a cryptographic use :• At first we studied Ore Polynomials and the special case of q-polynomials , the latter being iterates of the Fobenius automorphism on a finite field.These polynomials are widely in rank metric due to their use in the first code-based cryptosystems in rank metric. We reformulate already known results and give new results regarding the computation of GCD, resultants and subresultants of two Ore polynomials (as well as usual polynomials for which we give a generalization of the resultant computation to subresultants) using a right-hand multiplication matrix which is smaller than the well-known Sylvester matrix.These results may be reused in the cryptosystem we introduce in the next chapters, though this cryptosystem is not based on q-polynomials.• In the next part of our work we define the LRPC codes (for Low Rank Parity Check Codes), a new family of codes in rank metric. These codes have a parity check matrix whose rank weight is low (and thus they can be seen as a generalization of LDPC or MDPC codes to rank metric).We present the LRPC cryptosystem, a McEliece cryptosystem in rank metric based on LRPC codes. These codes are weakly structured and so are likely to resist structural attacks. We can choose a double-circulant parity check matrix which greatly lowers the key size (we name these particular codes DC-LRPC codes).Thus the DC-LRPC cryptosystems have a good security (being based on a hard problem in coding theory), are weakly structured, have small public keys and can be quickly decoded.An attack was found for DC-LRPC cryptosystem. This attack relies on folded codes and may greatly lower the security of the cryptosystem, however it works only when the polynomial X^(k-1)+X^(k-2)+⋯+1 has a divisor with big degree. We give parameters for which the cryptosystem remains valid.Les techniques de chiffrement les plus utilisées en cryptographie, basées sur des problèmes de théorie des nombres, présentent malgré leur efficacité des défauts notamment une vulnérabilité aux attaques menées à l'aide d'ordinateur quantiques. Il est donc pertinent d'étudier d'autres familles de cryptosystèmes. Nous nous intéressons ici aux cryptosystèmes basés sur les codes correcteurs, introduits par McEliece en 1978 qui, étant basés sur des problèmes difficiles de théorie des codes, ne présentent pas cette vulnérabilité. Ces cryptosystèmes présentent des inconvénients, qui font qu'ils sont peu utilisés en pratique. Selon le code choisi, ils peuvent être vulnérables aux attaques structurelles, mais surtout ils nécessitent des clés de taille très importante.Récemment une nouvelle famille de codes appelés codes MDPC a été introduite ainsi qu'un cryptosystème basé sur cette famille de codes. Les codes MDPC semblent être distinguables seulement en trouvant des mots de poids faibles dans leur dual, les affranchissant ainsi d'une éventuelle vulnérabilité aux attaques structurelles. De plus, en utilisant une des matrices quasi-cycliques, ils obtiennent des clés de taille très compacte.Nous avons pour notre part, travaillé dans le contexte de la métrique rang, une nouvelle métrique introduite en 1985 par Gabidulin qui semble bien adaptée à une utilisation en cryptographie :• Nous avons commencé par travailler autour de la notion de polynôme de Ore et le cas particulier important des q-polynômes. Ces derniers sont des combinaisons linéaires des itérés de l'automorphisme de Frobenius sur un corps fini.Ces polynômes constituent un objet d'étude important en métrique rang, de par leur utilisation dans les premiers cryptosystèmes dans cette métrique. Nous présentons sous une nouvelle forme des résultats déjà connus, et de nouveaux algorithmes pour le calcul du PGCD de deux polynômes de Ore et le calcul des résultants et sous-résultants de polynômes de Ore (ainsi que de polynômes usuels en généralisant au calcul des sous-résultants la formule déjà connue pour les résultants) en utilisant une matrice de multiplication à droite plus petite que la matrice de Sylvester utilisée habituellement.Ces résultats peuvent être réexploités indirectement dans le cryptosystème présenté par la suite bien que celui-ci ne soit pas basé sur les q-polynômes.• La partie suivante de notre travail est consacrée à l'introduction d'une nouvelle famille de codes en métrique rang appelés codes LRPC (pour Low Rank Parity Check codes). Ces codes ont la particularité d'avoir une matrice de parité de poids rang faible (et peuvent donc être vus comme une généralisation des codes LDPC ou MDPC à la métrique rang).Nous présentons le cryptosystème LRPC, un cryptosystème de type Mc Eliece en métrique rang basé sur les codes LRPC. Ces codes sont très peu structurés et sont donc vraisemblablement résistants aux attaques structurelles. La matrice de parité peut être choisie doublement circulante (on parle alors de codes DC-LRPC) ce qui diminue considérablement la taille de la clé.Ainsi, le cryptosystème DC-LRPC cumule les avantages d'offrir une bonne sécurité en étant basé sur un problème difficile (comme tous les cryptosystèmes basés sur les codes correcteurs), d'être faiblement structurés, de disposer d'une clé de taille assez petite (quelques milliers de bits au plus) et d'un algorithme de décodage efficace.Une attaque a été trouvée dans le cas du cryptosystème DC-LRPC. Cette attaque basée sur la notion de code replié permet de baisser significativement la sécurité du cryptosystème dans le cas où le polynôme X^(k-1)+X^(k-2)+⋯+1 est scindable (k désignant la dimension du code). Cependant ce n'est pas le cas pour les paramètres présentés où le cryptosystème reste valide

Analyse de la vulnérabilité sismique des structures à ossature en bois avec remplissage : essais expérimentaux - modélisation numérique - calculs parasismiques

The seismic vulnerabilty is an important issue in the design of a building. The seismicresistant behavior of timber-framed structures is particularly relevant. Two types of timberframedstructures can be distinguished : the timber-framed structures using industrial products,such as wood-products panels used to brace the structure or metal fasteners, and traditionaltimber-framed structures included infill made of natuarl materials (earth or stones masonry).The seismic resistant behavior efficiency of traditional structures remains poorly recognizedbecause of the lack of research results on this kind of construction.Therefore, the thesis aims at improving the seismic behavior knowledge of timber-framedmasonry. Based on the assumption that their behavior is driven by the response of the metalfasteners connections, a multi-scale approach is proposed. It couples experimental and numericalstudies. At the scale 1 of the connection, at the scale 2 of the elementary constitutive cell ofwalls, at the scale 3 of structural elements such as shear walls and finally at the scale 4 of theentire building.In regards to the experimental work, this method allows, on the one hand, to perform parametricstudies and to analyze the influence of each element (wood member, nails, steel strip,infill, bracing, openings) on the local behavior (scales 1 and 2) and on the global behavior(scales 3 and 4) of the structure. On the other hand, it allows to provide a database to validatethe numerical modeling at each scale.In regards to the numerical work, this multi-scale approach allows to take into account thehysteretic behavior of joints in the development of a macro-element at the scale 2. Thus, thanksto a simplified finite element modeling (macro-element assembly), the computational cost islimited and it allows to take into account the local phenomena. The model is able to predictrelatively accurately the dynamic behavior at the scale 4 of the building, tested on a shakingtable.The study, presented herein, is one of the pioneer work that deals with the analysis of theseismic vulnerability of timber-framed structures with infill panels. This study provides outlookfor the analysis of this type of buildings. It confirms that the timbered masonry structures havea relevant seismic resistant behavior.Les séismes constituent une source d’aléas importante pour l’étude de la vulnérabilité d’unbâtiment. Le comportement parasismique des bâtiments à ossatures en bois est particulièrementintéressant. Deux familles de structure à ossature en bois peuvent être distinguées : les ossaturesutilisant les produits industriels que sont les panneaux en bois reconstitué servant à contreventerla structure et les connecteurs métalliques, et les ossatures traditionnelles avec remplissage reposantsur des techniques de construction anciennes et dépendantes du contexte local. L’efficacitédu comportement parasismique des bâtiments à ossature en bois traditionnels avec remplissagereste encore peu reconnue en raison du manque de résultats issus des travaux de recherche.Les travaux présentés dans cette thèse visent ainsi à améliorer les connaissances sur le comportementparasismique de cette typologie constructive. Partant de l’hypothèse selon laquellece comportement est gouverné par la réponse des assemblages par connecteurs métalliques, uneapproche multi-échelles, couplant études expérimentales et études numériques est développée.Elle détaille l’analyse à l’échelle 1 de la connexion, en passant par l’échelle 2 des cellules élémentaires,constitutives des murs, par l’échelle 3 des murs de contreventement pour se finaliserà l’échelle 4 du bâtiment dans son ensemble.Sur le plan expérimental, cette approche permet d’une part, de réaliser des études paramétriqueset ainsi d’appréhender l’influence de la réponse de chaque élément (bois, clous, feuillard,remplissage, contreventement, ouvertures) sur le comportement local (échelles 1 et 2) et global(échelles 3 et 4) de la structure. D’autre part, elle permet de fournir une base de données pourla validation des modélisations numériques aux différentes échelles.Sur le plan de la modélisation numérique, cette approche multi-échelles est fondée sur la priseen compte du comportement non-linéaire hystérétique des assemblages à l’échelle supérieure, parl’intermédiaire d’un macro-élément, développé dans la cadre de la méthode des éléments finis.Ainsi, grâce à une modélisation simplifiée (assemblage des macro-éléments), le calcul est rapide,aussi bien à l’échelle du mur qu’à celle du bâtiment, et intègre les phénomènes non-linéaire locaux.Le modèle peut ainsi prédire de manière relativement précise le comportement dynamique de lastructure complète à l’échelle 4, testée sur table vibrante.L’étude présentée dans ce manuscrit fait partie des travaux précurseurs relatifs à l’analysede la vulnérabilité sismique des ossatures bois avec remplissage. Cette étude débouche sur denombreuses perspectives pour l’analyse de cette typologie constructive. Elle confirme que les bâtimentsà ossatures en bois avec remplissage ont un comportement parasismique très performant

Effet dynamo et turbulence magnétohydrodynamique sous-critiques dans les disques d'accrétion

L'un des défis majeurs de la théorie des disques d'accrétion en astrophysique est de pouvoir identifier des mécanismes efficaces de transport de moment cinétique au sein de ces objets. Le scénario le plus crédible aujourd'hui est que ce transport est lié à l'existence de turbulence magnétohydrodynamique (MHD), initiée par une instabilité dite "magnétorotationnelle" (MRI), nécessitant la présence d'un champ magnétique. Ce problème soulève la question de l'origine et de l'entretien de ce champ au sein du disque. Un mécanisme de dynamo sous-critique non-linéaire, s'appuyant sur la MRI, pourrait permettre d'expliquer conjointement l'entretien de la turbulence MHD et du champ magnétique dans l'écoulement cisaillé képlérien. Des mécanismes similaires basés sur d'autres instabilités MHD pourraient également être à l'oeuvre dans les intérieurs stellaires. Les conditions physiques d'excitation de cette dynamo sont cependant mal compris. Des travaux numériques ont suggéré que celle-ci pourrait ne pas être entretenue à petit nombre de Prandtl magnétique (ratio entre viscosité et diffusivité magnétique), un régime assez commun dans les disques d'accrétion. Le but de cette thèse a été de mieux comprendre les conditions d'entretien de cette dynamo et le rôle joué par les effets dissipatifs dans la transition vers une turbulence MHD auto-entretenue. Pour cela, nous avons étudié en détail la nature de la transition et le rôle particulier des solutions périodiques non-linéaires tridimensionnelles. Nous avons d'abord montré que l'émergence d'activité chaotique associée à cette dynamo était due à la présence de bifurcations globales de tels cycles. Nous avons ensuite tenté d'élucider l'origine physique de la dépendance en Pm de la transition. Grâce à une analyse énergétique des cycles, nous avons mis en évidence qu'une forme de diffusion magnétique "turbulente" rend l'excitation de la dynamo plus difficile à petit Pm. Cet effet très générique pourrait s'opposer à l'activation de la dynamo dans les disques mais aussi limiter l'efficacité du transport de moment cinétique associé à la turbulence MRI à bas Pm.One of the main challenges of accretion disk theory in astrophysics is to identify efficient angular momentum transport mechanisms in disks. The most popular scenario is that this transport is due to the magnetohydrodynamic (MHD) turbulence triggered by the magnetorotational instability (MRI), which requires the existence of a magnetic field. This raises the question of the origin and sustainement of such a field in disks. A subcritical nonlinear dynamo process, involving the MRI, may be responsible for the joint excitation of MHD turbulence and magnetic fields in Keplerian shear flow. Similar dynamos driven by other MHD instabilities may also be active in stellar interiors. However, the detailed mechanisms underlying the excitation of the MRI dynamo are not well understood. Numerical results suggest that this mechanism may not be sustained at low magnetic Prandtl number (ratio between viscosity and magnetic diffusivity), a common dissipation regime in accretion disks. The purpose of this thesis has been to understand the physical conditions of excitation of this dynamo and the role of dissipative effects on the transition to self-sustained MHD turbulence. For this purpose, we investigated in detail the nature of the transition and the role of tridimensional nonlinear periodic solutions in this problem. First, we showed that the emergence of chaotic dynamo action is primarily associated with global bifurcations involving such cycles. We then attempted to elucidate the physical origin of the Pm dependence of the transition. Using a detailed energy analysis of several dynamo cycles, we found that "turbulent" diffusion makes the excitation of the dynamo increasingly difficult for decreasing Pm. This very generic effect could be an important determinant of MRI dynamo excitation in disks, and may also limit the efficiency of angular momentum transport by MRI turbulence at low Pm

Comportement de fatigue des poutres en béton armé renforcées en cisaillement à l'aide de matériaux composites avancés

Le renforcement externe d'éléments en béton armé (BA) à l'aide de matériaux composites avancés (MCA) est une technique éprouvée. Les différentes normes et codes, traitant du renforcement externe, fournissent des outils de calcul pour la conception de systèmes de renforts destinés au confinement des colonnes et le renforcement des poutres en flexion et en cisaillement. Cependant, le comportement des poutres en BA renforcées en cisaillement a fait l'objet d'un plus faible effort de recherche si bien que des aspects importants, comme le comportement en fatigue, restent encore à être explorés. L'objectif de la présente étude est de contribuer au développement des connaissances entourant le comportement en cisaillement des poutres en BA renforcées à l'aide de MCA vis-à-vis des sollicitations de fatigue. À partir des deux paramètres de l'étude que sont le taux de l'armature transversale et le taux du renfort, un plan d'expérience factoriel 2' a été élaboré. Les quatre poutres en Té -de tailles réelles d'une longueur de 4 520 mm - ont été conçues de manière à ce que la mpture se produise en cisaillement plutôt qu'en flexion. La préparation de la surface du béton devant recevoir le renfort, en forme de U à base de carbone, Carbon Fiber Reinforced Polymer (CFRP), a fait l'objet d'une attention particulière pour assurer une bonne adhérence Béton-Renfort et éviter ainsi une rupture prématurée par décollement. Tous les spécimens ont été sollicités sous charges cycliques; des tests statiques jusqu'à la rupture ont suivi les essais de fatigue. Sollicités à des niveaux de chargement élevés, les spécimens n'ont pas subi de rupture lors des essais de fatigue après 5 millions de cycles. Il en ressort de l'analyse des résultats que le renfort soulage les contraintes au niveau des étriers et retarde ainsi, à l'ultime, leur plastification. Le renfort ne semble pas influencer le comportement de la bielle de béton interne. Cependant, il limite les déformations du béton en surface et de ce fait aide à réduire les ouvertures des fissures à l'interface Béton-FRP. Les déformations du béton à l'intérieur (dans les bielles) augmentent continuellement avec les cycles de chargement. Ceci suggère que le béton d'éléments structuraux devant recevoir un renfort en FRP doit au préalable avoir des propriétés mécaniques suffisantes pour éviter l'écrasement du béton. Au moment du décollement localisé du renfort, le renfort enregistre des niveaux de déformations plus faibles que celles prédites par les différentes normes et codes. Ceci est dû à l'effet cyclique du chargement combiné à une absence d'un système d'ancrage. Aussi, le renfort modifie le comportement non linéaire et ductile des poutres en un comportement linéaire et fragile et donc non souhaitable

Codes correcteurs d'erreurs LDPC structurés

Dans ce travail nous nous intéressons aux problèmes liés à l'amélioration des performances d'erreur des codes LDPC. Cette amélioration peut être faite pendant la construction des codes LDPC ou pendant leur processus de décodage. Nous concentrons notre attention vers l'amélioration du décodage. Nous proposons un algorithme de décodage itératif log-SPA modifié, qui minimise l'erreur du décodage pour les mots-codes qui ne peuvent pas être décodés par l'algorithme SPA connu. L'algorithme proposé est basé sur une dépendance entre le poids d'un syndrome et le poids de la séquence d'erreurs généré au cours des itérations du décodage. Nous analysons plus en détail cette dépendance et l'effet du décodage log-SPA moyenne sur les poids des vecteurs d'erreur et les poids du syndrome, et ce, sur les ensembles de piégeage. Concernant la construction des codes LDPC, on s'intéresse aux différents paramètres qui posent des problèmes dans la performance d'erreur : au plancher d'erreur, au périmètre du graphe de Tanner, à la distance minimale du code, aux ensembles de piégeage et aux ensembles d'arrêt. On présente différentes méthodes appliquées dans la construction des différents types de codes, pour éviter l'apparition des structures non-souhaitables dans le code. Nous faisons une comparaison entre la performance des codes pseudo-aléatoires et les codes structurés, basés sur les geometries finies euclidienne et géométrique. On présente aussi différentes méthodes de construction des codes LDPC quasi-cycliques, qui peuvent éviter la formation de certains types d'ensembles de piégeage. d'ensembles d'arrêt ainsi que les cycles courts dans le graphe de Tanner. Les méthodes proposées donnent de très bas planchers d'erreur et une faible complexité du codage

Conception parasismique des contreventements concentriques en treillis à segments multiples combinés aux poteaux gravitaires

RÉSUMÉ Pour les structures de bâtiments en acier d’un seul étage de grande hauteur comme les entrepôts, centres sportifs ou hangars d’avion, il est courant d’utiliser une configuration de contreventement composée de plusieurs treillis superposés sur la hauteur de la structure, couramment appelée contreventement concentrique en treillis à segments multiples (CCSM). Ce système permet deminimiser les dimensions des membrures diagonales (longueur et section) comparativement à un seul treillis sur toute la hauteur de l’ouvrage.----------ABSTRACT In tall single-storey steel structures such as industrial buildings, sports facilities or airplane hangars,it is common practice to use a bracing configuration with multiple tiers stacked between the floor and ground levels of the structure. Such configuration is referred as multi-tier braced frame (MTBF). This system minimizes the brace dimensions including the length and cross-sectional area compared to the case where a single braced panel is used over the entire height of the structure