Spelling suggestions: "subject:"correction d'erreurs""
1 |
Décodage Viterbi DégénéréPelchat, Émilie January 2013 (has links)
La correction d'erreur fera partie intégrante de toute technologie d'information quantique. Diverses méthodes de correction d'erreurs quantiques ont par conséquent été élaborées pour pallier les erreurs inévitables qui proviennent de la manipulation des qubits ainsi que de leur interaction inévitable avec l'environnement. Parmi les familles de codes de correction d'erreurs se trouvent les codes convolutifs, dont l'utilité envisagée est surtout pour protéger l'information quantique envoyée à travers un canal de communication bruyant. La méthode de décodage des codes convolutifs utilise des algorithmes d'estimation d'erreur basés sur un principe de maximum de vraisemblance. L'algorithme de Viterbi permet de déterminer ce maximum de vraisemblance de façon efficace. Cette méthode permet de trouver le mot code le plus probable et ce en utilisant des outils telle décodage par trellis. De plus, cet algorithme a une complexité linéaire avec le nombre de qubits encodés. Ce mémoire porte sur l'effet de la dégénérescence sur le décodage Viterbi. La dégénérescence est une propriété de lamécanique quantique ne possédant aucun analogue classique par laquelle des corrections distinctes peuvent corriger une erreur donnée. Les versions précédentes de décodage quantique suivant l'algorithme de Viterbi étaient sous-optimales parce qu'elles ne tenaient pas compte de la dégénérescence. La réalisation principale de ce mémoire est la conception d'un algorithme de décodage de Viterbi qui tient compte des erreurs dégénérées et nous les testons par des simulations numériques. Ces simulations démontrent qu'il y a effectivement un avantage à utiliser le décodeur Viterbi qui tient compte de la dégénérescence.
|
2 |
La correction d'erreur pour les anyons non abéliensDauphinais, Guillaume January 2017 (has links)
Bien que le calcul quantique topologique soit tolérant aux fautes de manière intrinsèque à température nulle, cette protection topologique est perdue à toute température plus élevée. L'utilisation de méthodes servant à contrecarrer les effets délétères des excitations thermiques sera donc nécessaire pour construire un ordinateur quantique basé sur ces principes. Dans cette thèse, nous développons des outils de simulation numérique permettant l'analyse de systèmes donnant lieu à des anyons d’Ising. Nous présentons également une méthode de correction d'erreur pouvant être appliquée pour tout modèle anyonique non cyclique, abélien ou non. Cette procédure est fondée sur les travaux de Gács et de Harrington et est basée sur l'utilisation d'automates cellulaires. Une analyse détaillée démontre l'existence d'un taux de création d'excitations critique en deçà duquel l'information peut être protégée. Des simulations numériques permettent d’estimer ce dernier entre $10^{-4}$ et $10^{-3}$.
|
3 |
Conversion Analogique / Numérique versatile dans un environnement avionique contraint. / Versatile analog to digital conversion in a harsh avionic environment.Canu, Antoine 25 February 2013 (has links)
Les systèmes électroniques embarqués à bord des aéronefs rassemblent des informations sur l’environnement qui les entourent au moyen de différents types de capteurs. À l’heure actuelle, l’acquisition des signaux générés par ces capteurs se fait au moyen de circuits électroniques d’interfaçage dédiés à un type de capteur en particulier, ce qui limite les possibilités d’évolution des calculateurs de bord.Nos travaux visent à remplacer ces circuits d’interfaçage par une interface dite versatile, capable de faire l’acquisition de signaux issus de différents types de capteurs. L’environnement dans lequel les systèmes avioniques sont amenés à fonctionner est particulièrement difficile, notamment par la présence de modes communs parasites importants, supérieures à plusieurs dizaines de volts. Après une exploration détaillée de cet environnement, nous proposons une architecture d’interface versatile, basée sur un ASIC mixte et un FPGA. L’ASIC est chargé du conditionnement analogique des signaux et de leur conversion dans le domaine numérique, et peut-être configuré à plusieurs niveaux (gains, offsets, impédances...). Le FPGA comprend les différents traitements numériques nécessaires à l’extraction de l’information contenue dans les signaux. Nous proposons de plus une méthode mixte permettant de corriger les imprécisions analogiques, telles que les défauts d’appairage, souvent critiques dans l’acquisition de signaux différentiels. Un circuit de test a été réalisé dans une technologie CMOS High Voltage 0.35µm afin de valider les différents principes proposés dans nos travaux. / Avionic embedded systems sense their environment through the use of various sensors. Currently, the electrical signals generated by these sensors are acquired by dedicated interface circuits, which limits the functionalities that can be implemented in the computer and slows down their evolution.Our work aims at replacing these interfacing circuits by a more flexible interface, called versatile interface, which has the ability to acquire different kind of signals. Avionic embedded systems usually operate in a pretty harsh environment, in which important common mode voltages of more than thirty volts can superimpose to useful signals. After a thorough exploration of this environment and its specifities, we propose an architecture of the versatile interface, based on a mixed signal ASIC and a FPGA. The ASIC includes a programmable analog signal conditioning stage which is able to withstand the high voltages present in the harsh avionic environment. The FPGA processes the different signals and extract the useful information from them. We also propose method which allows to correct the analog imprecisions due to mismatch or temperature drifts. This method uses analog and digital processing, and allow our versatile interface to be immune to process or temperature variations. A test circuit has been realized in a high voltage 0.35µm CMOS technology, in order to validate the different principles that we propose in this work.
|
4 |
Géométrie et inférence dans l'optimisation et en théorie de l'informationMora, T. 24 September 2007 (has links) (PDF)
Les problèmes d'optimisation et de satisfaction de contraintes sur des ensembles de variables discrètes sont l'objet principal de la complexité algorithmique. Ces problèmes ont récemment bénéficié des outils et des concepts de la physique des systèmes désordonnés, à la fois théoriquement et algorithmiquement. En particulier, il a été suggéré que les difficultés pratiques soulevées par certaines instances dures de problèmes d'optimisation sont liées à la structure fragmentée de leur espace de solutions, qui rappelle une phase vitreuse. Parallèlement, les codes de correction d'erreur de pointe, qui peuvent être ramenés à des problèmes d'optimisation, reposent sur la séparabilité de leurs messages afin d'assurer une communication fiable. L'objet de cette thèse est d'explorer, dans un cadre commun, cette relation entre les propriétés d'inférence et l'organisation géométrique, dans les problèmes issus de la complexité algorithmique et de la théorie de l'information.<br /><br />Après une introduction physique des problèmes et des concepts liés aux domaines sus-évoqués, les méthodes de passage de messages, basées sur l'approximation de Bethe, sont introduites. Ces méthodes sont utiles d'un point de vue physique, car elle permettent d'étudier les propriétés thermodynamiques d'ensemble d'instances aléatoires. Elles sont également utiles pour l'inférence. L'analyse de spectres de distances est ensuite effectuée à l'aide de méthodes combinatoires et de passage de messages, et mises à profit afin de prouver et l'existence de la fragmentation dans les problèmes de satisfaction de contraintes, et d'en étudier les aspects importants.
|
5 |
Unfolding movement in time and space : defining upper-limb recovery post-stroke / Décomposer le mouvement dans le temps et l’espace : définition de la récupération post-AVC du membre supérieurVan Dokkum, Elisabeth Henriëtte 07 October 2013 (has links)
Plusieurs champs de recherche ont été combinés - mettant en évidence l'utilité de l'analyse cinématique, non seulement afin d'évaluer le comportement moteur, mais aussi afin de contribuer à la compréhension de la récupération motrice post-AVC. Au travers d'analyses cinématiques, les mouvements du membre supérieur hémiplégique ont été décomposés dans le temps et l'espace, afin d'en extraire l'échelle et les composantes structurelles. Cette décomposition systématique, d'abord connue pour son bien-fondé clinique, nous a permis d'identifier les marqueurs les plus pertinents du contrôle du membre supérieur parétique : i.e., la fluidité, la rectitude et la vitesse. Subséquemment, il a été démontré que i) les changements cinématiques se stabilisent au cours de la phase de rééducation, indiquant potentiellement la nécessité de modifier la stratégie thérapeutique; ii) les patient post-AVC sont capables de percevoir la fluidité du mouvement en réalité virtuelle, cette perception étant meilleure lorsque le feedback visuel ne concerne que le point du travail du membre; iii) l'espace de travail post-AVC n'est pas isotrope pour un patient hémiplégique; iv) chez les patients post-AVC, le niveau de ‘bruit neuromoteur' est augmenté; et v) la cinématique reflète la conséquence des stratégies d'adaptation à l'augmentation du bruit, ces stratégies étant basées sur un compromis entre des modes de contrôle d'erreur en feedforward et en feedback des actions motrices. Ainsi, il peut être conclut que la décomposition du mouvement dans le temps et l'espace est un moyen simple et efficace d'appréhender contrôle moteur chez l'Homme en situation normale et âpres AVC. L'enjeu est maintenant d'implémenter ces méthodes d'analyse cinématique dans les protocoles de rééducation post-AVC quotidienne afin de développer de larges bases de données permettant, à l'aide de méthodes de modélisation, de définir des profils de récupération et ainsi personnaliser de façon optimale la rééducation à chaque patient particulier. / Multiple research fields were combined – highlighting the value of kinematic analysis, not only to evaluate motor behaviour, but also to contribute to the understanding of motor recovery post-stroke. By means of kinematics, hemiplegic upper-limb movements were unfolded in time and space, to extract the scaling and structural components of the movement. This systematic decomposition, first proven to have clinical relevance, allowed us to identify the most pertinent markers of paretic upper-limb control: i.e. smoothness, directness and velocity. Subsequently it was shown that i) change in kinematics levels off over rehabilitation, possibly indicating that treatment may profit from change; ii) people post-stroke are able to perceive movement fluency in virtual realities, whereby simple end-point displays facilitate perception; iii) the workspace post-stroke is heterogeneous; iv) stroke patients have increased levels of neuromotor noise; and v) kinematics reflect the outcome of adaptation strategies to the increased noise in relation to the automaticity of error-corrections on the trade-off between feedforward and feedback based motor control. It may thus be concluded that unfolding the movement in space and time, is a simple and powerful way to define human motor control. The challenge is to implement kinematic analysis in daily post-stroke practice to develop a large database enabling the definition of recovery profiles contributing to provide each individual patient with the right therapy at the right time.
|
6 |
Modélisation et réalisation de la couche physique du système de communication numérique sans fil, WiMax, sur du matériel reconfigurableEzzeddine, Mazen January 2009 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.
|
7 |
Mésalignement et dynamique de convergence du taux de change réel en zone CFAYamb, Elie 11 December 2007 (has links) (PDF)
La thèse étudie et met en évidence les mésalignements (déviation du taux de change réel par rapport à sa valeur d'équilibre) du taux de change pour un certain nombre de pays des deux zones franc CFA, à savoir la Côte d'Ivoire et le Mali pour l'UEMOA, le Tchad, la République Centrafricaine et le Cameroun pour la CEMAC. En fait, il s'agit de savoir si l'organisation des unions monétaires en change fixe avec l'euro, avec leurs règles monétaires et les règles de convergence budgétaires adoptées ne conduisent pas à une surévaluation structurelle et chronique des taux de change réels des pays qui seraient préjudiciables à leur croissance ou plus généralement à leur développement ceci en dépit des gains de crédibilité obtenus en matière d'inflation et les avantages en terme de risque pays que procure des règles strictes, mais claires et constantes au cours du temps. Cela dit le taux de change réel d'équilibre de long terme est apprécié dans la thèse en fonction des termes de l'échange, de la part des biens non échangeables et échangeables internationalement, de la balance courante, de la demande intérieure, des droits et taxes sur les importations et exportations, du degré d'ouverture et des dépenses publiques. Nous en arrivons à la conclusion selon laquelle les taux de change réels ont été en général surévalués (en moyenne sur la période 1965-2003) quoique de manière diverse selon les pays, ce qui justifie après coup la dévaluation de 1994, les mésalignements ne se résorbant pas plus vite dans les « petits pays » que dans les « grands ». Un développement en quatre parties est proposé : la première décrit l'évolution des économies des zones franc selon le régime de change (dévaluation de 1994, passage à l'euro en 1999), la situation de la dette (crise de la dette et politiques d'ajustement structurelles entre 1986 et 1994), la spécialisation du commerce extérieur et le taux de croissance du PIB. Le problème récurrent du déficit extérieur et les taux de croissance faibles sont également mis en exergue. La seconde partie passe en revue les théories du taux de change réel d'équilibre et se termine par une évaluation très précise et originale des taux de change réels. La troisième partie étudie et discute une spécification d'une forme réduite de taux de change réel d'équilibre dans l'esprit de la théorie d'Edwards et développe les modèles VAR et VAR à correction d'erreur qui permettent de penser l'évolution du taux de change vers sa valeur de long terme considérée comme une fonction des fondamentaux décrite par une relation de cointégration. La quatrième partie enfin présente les estimations complètes pour les cinq pays étudiés, les discutent et les utilisent pour produire les conclusions rappelées au début de ce résumé.
|
8 |
Tolérance aux fautes multi-niveau dans les réseaux sur puceRusu, C. 10 September 2010 (has links) (PDF)
Avec la diminution continue des caractéristiques technologiques et la complexité croissante des systèmes sur puce, les réseaux sur puce se sont imposés comme la solution la plus prometteuse pour assurer la communication entre les composants intégrés. Toutefois, différents facteurs (variation du processus, électromigration, interférences, l'environnement radiatif et des défauts permanents dans le cas de l'intégration 3D) peuvent perturber le fonctionnement logique et temporel, et conduire aux défaillances du système de communication ou d'autres entités du système. Dans cette thèse on s'intéresse aux différentes approches complémentaires pour faire face à ces problèmes, à partir des techniques au niveau de la couche de liaison de données telles que la détection d'erreur et la correction ou la retransmission, en passant par les algorithmes de routage tolérants aux fautes pour les topologies 3D et allant à la couche application avec des solutions de recouvrement par points de contrôle.
|
9 |
Modélisation et réalisation de la couche physique du système de communication numérique sans fil, WiMax, sur du matériel reconfigurableEzzeddine, Mazen January 2009 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal
|
10 |
Enjeux économiques et environnementaux du tourisme en Tunisie : le cas de l’oasis de Tozeur / Economic and environmental issues of tourism in Tunisia : the Tozeur oasis caseSouissi, Amel 12 June 2017 (has links)
Le tourisme première industrie mondiale, avec 1186 millions d’arrivées internationaux en 2015, est reconnu comme secteur prioritaire de développement des pays les moins avancés, à travers ses effets directs, indirects et induits. La Tunisie a opté depuis la fin des années 60 pour se développer à travers des activités touristiques. Depuis le début des années 70, le tourisme représente un secteur clef de l’économie tunisienne, le taux de couverture du déficit de la balance des paiements a atteint 97.7% en 1988. Toutefois et depuis le début des années 2000, le tourisme tunisien, souffre d’une image de marque de basse qualité, d’une forte dépendance vis-à-vis du marché européen, et des grands Tours Opérateurs et d’un manque de diversification. Les performances de ce secteur longtemps considéré comme vecteur de croissance économique, semblent être surestimées.Pour dépasser ces problèmes, depuis la fin des années 80, l’État a choisi une stratégie nationale de diversification à travers la mise en tourisme du Sud de la Tunisie. Actuellement, cette partie du pays est devenue une zone touristique de haut standing avec, notamment, un terrain de golf de 150 hectares et un aéroport international. Toutefois, le choix d’un développement axé sur les activités touristiques suscite des inquiétudes, vu les caractéristiques du milieu saharien, et la façon dont le tourisme saharien est commercialisé.Cette thèse a pour objet d'étudier du point de vue de l'analyse économique et d'évaluer la pertinence des choix stratégiques qui ont été faits dans le secteur du tourisme, notamment en zone saharienne, en tenant compte de la nature du milieu caractérisé par un climat aride. L’impact économique, environnemental et social du tourisme sur ces milieux fragiles pourrait être particulièrement critique.Du point de vue économique: d’un côté, ce choix correspond à une marchandisation d’un stock naturel épuisable, dont l’existence est conditionnée par l’accès à l’eau, ce qui a créé des situations de concurrence et de conflits d’usage de la ressource entre les deux secteurs touristique et agricole. D’un autre côté, la courte durée de séjour qui ne dépasse pas les 1.3 jours, peut limiter les retombées positives du tourisme dans ces régions.Du point de vue de l’environnement: le caractère rival mais non exclusif de l’eau le situerait dans la catégorie des « biens communs » dont la disponibilité peut être influencé par les « effets de masse », ce qui nous conduit à envisager un risque de « tragédie des communs ».Sur le plan social: à côté des distorsions sociales qui peuvent naître face à des situations de conflits d’usage autour de la ressource, les emplois crées dans le secteur sont saisonniers peu qualifiés, ce qui peut nuire à un vrai processus de développement local dans ces régions.Dans nos analyses, nous avons utilisé plusieurs outils et approches méthodologiques de caractères théoriques et empiriques dans un cadre macroéconomique. Nous avons mobilisé essentiellement les techniques de cointégration et les modèles à correction d’erreur adaptés à l’étude des séries temporelles en plus des analyses statistiques, sur la période 1970- 2014. / Tourism, the world's leading industry with 1186 million international arrivals in 2015, is recognized as the priority sector of development of the LCDs (Least Developed Countries) through its direct, indirect and induced effects. Since the late 1960s, Tunisia has opted for a development strategy based on tourism activities. Since the early 1970s, tourism has been a key sector of the Tunisian economy: the deficit’s rate of coverage of the payments’ balance reached 97.7% in 1988. However, since the early 2000s, Tunisian tourism suffers from a low quality brand image, a strong dependence on the European market and major tour operators and a lack of diversification. The achievements of this sector, which has been for a long time considered as a vector of economic growth, seem to be overestimated.To overcome these problems, the State has chosen, since the late 1980s, a national strategy of diversification through the setting in tourism of Southern Tunisia. Currently, this part of the country became a tourist area of high standards including a golf course of 150 hectares and an international airport. However, the choice of tourism-oriented development is of concern, given the characteristics of the Saharan environment and the way in which Saharan tourism is marketed.This thesis aims to analyze, from an economic point of view, and to evaluate the suitability and relevance of the strategic choices which have been made in the tourism sector, particularly in the Saharan zone, taking into account the nature of the milieu characterized by an arid climate. The economic, environmental and social impact of tourism on these fragile environments could be particularly critical.Economically: on the one hand, this choice corresponds to a commodification of an exhaustible natural stock, whose existence is conditioned by access to water, which has created rivalry and conflicts in the use of the resource between the two sectors, namely, tourism and agriculture. On the other hand, the short duration of stay which does not exceed on average 1.3 days, can limit the positive fallout of tourism in these regions.Environmentally: the rival but not exclusive character of water would place it in the category of "common goods" whose availability can be influenced by the "mass effects", which leads us to consider a risk of "tragedy of commons".Socially: in addition to the social distortions that can arise in situations of usage conflicts around the resource, the jobs created in this sector are seasonal and low-skilled, which may negatively affect a real local development process in these regions.In our analyses, we used several theoretical and empirical methodological tools and approaches within a macroeconomic framework. We have mainly used cointegration techniques and error correction models adapted to the study of time series in addition to statistical analyses over the period between 1970 and 2014.
|
Page generated in 0.0988 seconds