51 |
Nouvelle approche pour une implémentation matérielle à faible complexité du décodeur PGDBF / New direction on Low complexity implementation of Probabilisitic Gradient Descent Bit FlippingLe Trung, Khoa 03 May 2017 (has links)
L’algorithme de basculement de bits à descente de gradient probabiliste (Probabilistic Gradient Descent Bit Flipping :PGDBF) est récemment introduit comme un nouveau type de décodeur de décision forte pour le code de contrôle de parité à faible densité (Low Density Parity Check : LDPC) appliqué au canal symétrique binaire. En suivant précisément les étapes de décodage du décodeur déterministe Gradient Descent Bit-Flipping (GDBF), le PGDBF intègre en plus la perturbation aléatoire dans l'opération de basculement des Nœuds de Variables (VNs) et produit ainsi une performance de décodage exceptionnelle qui est meilleure que tous les décodeurs à basculement des bits (BF : Bit Flipping) connus dans la littérature, et qui approche les performances du décodeur de décision souple. Nous proposons dans cette thèse plusieurs implémentations matérielles du PGDBF, ainsi qu'une analyse théorique de sa capacité de correction d'erreurs. Avec une analyse de chaîne de Markov du décodeur, nous montrons qu’en raison de l'incorporation de la perturbation aléatoire dans le traitement des VNs, le PGDBF s'échappe des états de piégeage qui empêchent sa convergence. De plus, avec la nouvelle méthode d'analyse proposée, la performance du PGDBF peut être prédite et formulée par une équation de taux de trames erronées en fonction du nombre des itérations, pour un motif d'erreur donné. L'analyse fournit également des explications claires sur plusieurs phénomènes de PGDBF tels que le gain de re-décodage (ou de redémarrage) sur un motif d'erreur reçu. La problématique de l’implémentation matérielle du PGDBF est également abordée dans cette thèse. L’implémentation classique du décodeur PGDBF, dans laquelle un générateur de signal probabiliste est ajouté au-dessus du GDBF, est introduite avec une augmentation inévitable de la complexité du décodeur. Plusieurs procédés de génération de signaux probabilistes sont introduits pour minimiser le surcoût matériel du PGDBF. Ces méthodes sont motivées par l'analyse statistique qui révèle les caractéristiques critiques de la séquence aléatoire binaire requise pour obtenir une bonne performance de décodage et suggérer les directions possibles de simplification. Les résultats de synthèse montrent que le PGDBF déployé avec notre méthode de génération des signaux aléatoires n’a besoin qu’une très faible complexité supplémentaire par rapport au GDBF tout en gardant les mêmes performances qu’un décodeur PGDBF théorique. Une implémentation matérielle intéressante et particulière du PGDBF sur les codes LDPC quasicyclique (QC-LPDC) est proposée dans la dernière partie de la thèse. En exploitant la structure du QCLPDC, une nouvelle architecture pour implémenter le PGDBF est proposée sous le nom d'architecture à décalage des Nœuds de Variables (VNSA : Variable-Node Shift Architecture). En implémentant le PGDBF par VNSA, nous montrons que la complexité matérielle du décodeur est même inférieure à celle du GDBF déterministe tout en préservant la performance de décodage aussi élevée que celle fournie par un PGDBF théorique. Enfin, nous montrons la capacité de cette architecture VNSA à se généraliser sur d'autres types d'algorithmes de décodage LDPC. / Probabilistic Gradient Descent Bit Flipping (PGDBF) algorithm have been recently introduced as a new type of hard decision decoder for Low-Density Parity-Check Code (LDPC) applied on the Binary Symmetric Channel. By following precisely the decoding steps of the deterministic Gradient Descent Bit-Flipping (GDBF) decoder, PGDBF additionally incorporates a random perturbation in the ipping operation of Variable Nodes (VNs) and produces an outstanding decoding performance which is better to all known Bit Flipping decoders, approaching the performance of soft decision decoders. We propose in this thesis several hardware implementations of PGDBF, together with a theoretical analysis of its error correction capability. With a Markov Chain analysis of the decoder, we show that, due to the incorporation of random perturbation in VN processing, the PGDBF escapes from the trapping states which prevent the convergence of decoder. Also, with the new proposed analysis method, the PGDBF performance can be predicted and formulated by a Frame Error Rate equation as a function of the iteration, for a given error pattern. The analysis also gives a clear explanation on several phenomenons of PGDBF such as the gain of re-decoding (or restarting) on a received error pattern. The implementation issue of PGDBF is addressed in this thesis. The conventional implementation of PGDBF, in which a probabilistic signal generator is added on top of the GDBF, is shown with an inevitable increase in hardware complexity. Several methods for generating the probabilistic signals are introduced which minimize the overhead complexity of PGDBF. These methods are motivated by the statistical analysis which reveals the critical features of the binary random sequence required to get good decoding performance and suggesting the simpli cation directions. The synthesis results show that the implemented PGDBF with the proposed probabilistic signal generator method requires a negligible extra complexity with the equivalent decoding performance to the theoretical PGDBF. An interesting and particular implementation of PGDBF for the Quasi-Cyclic LPDC (QC-LPDC) is shown in the last part of the thesis. Exploiting the structure of QC-LPDC, a novel architecture to implement PGDBF is proposed called Variable-Node Shift Architecture (VNSA). By implementing PGDBF by VNSA, it is shown that the decoder complexity is even smaller than the deterministic GDBF while preserving the decoding performance as good as the theoretical PGDBF. Furthermore, VNSA is also shown to be able to apply on other types of LDPC decoding algorithms.
|
52 |
Quelles possibilités de remédiation pour la partie expression écrite du TFS4 ? : une étude en contexte universitaire chinois / Which possibilities of remediation for the TFS4 writing part ? : a study in chinese university contextBohec, Julie 29 June 2016 (has links)
Les étudiants chinois en deuxième année d’université qui ont le français pour spécialité doivent passer un examen national : le TFS4 (Test national de français comme spécialité niveau 4). Cet examen est important : il peut aider les étudiants à trouver un emploi puisqu’il est indiqué sur leur curriculum vitae et permet également de connaître leur niveau quelle que soit l’université d’origine ; prestigieuse ou non. Lors de notre recherche, nous n’avons trouvé aucun manuel disponible en Chine pouvant aider les étudiants à préparer la partie expression écrite du TFS4. Ainsi, comment aider les étudiants à s’améliorer dans cette compétence afin de mieux réussir cet examen national? Sur le terrain, notre cours d’expression écrite a permis de tester nos hypothèses. Par ailleurs, des cours d’autres enseignants ont été suivis et les étudiants ainsi que certains enseignants ont répondu à des questionnaires afin de connaître leur avis sur cette préparation. À partir de ces résultats, nous avons conçu une méthode ainsi que des fiches adaptées au niveau et aux besoins spécifiques du public. / The Chinese students in second year of bachelor degree whose major is French have to take a national exam: the TFS4 (national test of French as a major level 4). This exam is important: it can help students to find a job since it is written on their résumé and it also permits to know their level no matter how is the university they come from: prestigious or not. During our research, we did not find any textbook available in China that can help students to prepare the writing part of TFS4. So, how can we help students to improve this competence in order to succeed better in this national exam? In the universities, our writing class permitted to test our hypothesis. Otherwise, classes from other teachers have been watched and students as well as some teachers answered to questionnaires in order to know their opinion about the preparation. From these results, we designed a method as well as revision cards adapted to the level and needs of this specific public.
|
53 |
Error handling and energy estimation for error resilient near-threshold computing / Gestion des erreurs et estimations énergétiques pour les architectures tolérantes aux fautes et proches du seuilRagavan, Rengarajan 22 September 2017 (has links)
Les techniques de gestion dynamique de la tension (DVS) sont principalement utilisés dans la conception de circuits numériques pour en améliorer l'efficacité énergétique. Cependant, la réduction de la tension d'alimentation augmente l'impact de la variabilité et des erreurs temporelles dans les technologies nano-métriques. L'objectif principal de cette thèse est de gérer les erreurs temporelles et de formuler un cadre pour estimer la consommation d'énergie d'applications résistantes aux erreurs dans le contexte du régime proche du seuil (NTR) des transistors. Dans cette thèse, la détection et la correction d'erreurs basées sur la spéculation dynamique sont explorées dans le contexte de l'adaptation de la tension et de la fréquence d‘horloge. Outre la détection et la correction des erreurs, certaines erreurs peuvent être également tolérées et les circuits peuvent calculer au-delà de leurs limites avec une précision réduite pour obtenir une plus grande efficacité énergétique. La méthode de détection et de correction d'erreur proposée atteint 71% d'overclocking avec seulement 2% de surcoût matériel. Ce travail implique une étude approfondie au niveau des portes logiques pour comprendre le comportement des portes sous l'effet de modification de la tension d'alimentation, de la tension de polarisation et de la fréquence d'horloge. Une approche ascendante est prise en étudiant les tendances de l'énergie par rapport a l'erreur des opérateurs arithmétiques au niveau du transistor. En se basant sur le profilage des opérateurs, un flot d'outils est formulé pour estimer les paramètres d'énergie et d'erreur pour différentes configurations. Nous atteignons une efficacité énergétique maximale de 89% pour les opérateurs arithmétiques comme les additionneurs 8 bits et 16 bits au prix de 20% de bits défectueux en opérant en NTR. Un modèle statistique est développé pour que les opérateurs arithmétiques représentent le comportement des opérateurs pour différents impacts de variabilité. Ce modèle est utilisé pour le calcul approximatif dans les applications qui peuvent tolérer une marge d'erreur acceptable. Cette méthode est ensuite explorée pour unité d'exécution d'un processeur VLIW. L'environnement proposé fournit une estimation rapide des indicateurs d'énergie et d'erreurs d'un programme de référence par compilation simple d'un programme C. Dans cette méthode d'estimation de l'énergie, la caractérisation des opérateurs se fait au niveau du transistor, et l'estimation de l'énergie se fait au niveau fonctionnel. Cette approche hybride rend l'estimation de l'énergie plus rapide et plus précise pour différentes configurations. Les résultats d'estimation pour différents programmes de référence montrent une précision de 98% par rapport à la simulation SPICE. / Dynamic voltage scaling (DVS) technique is primarily used in digital design to enhance the energy efficiency by reducing the supply voltage of the design. However reduction in Vdd augments the impact of variability and timing errors in sub-nanometer designs. The main objective of this work is to handle timing errors, and to formulate a framework to estimate energy consumption of error resilient applications in the context of near-threshold regime (NTR). In this thesis, Dynamic Speculation based error detection and correction is explored in the context of adaptive voltage and clock overscaling. Apart from error detection and correction, some errors can also be tolerated or, in other words, circuits can be pushed beyond their limits to compute incorrectly to achieve higher energy efficiency. The proposed error detection and correction method achieves 71% overclocking with 2% additional hardware cost. This work involves extensive study of design at gate level to understand the behaviour of gates under overscaling of supply voltage, bias voltage and clock frequency (collectively called as operating triads). A bottom-up approach is taken: by studying trends of energy vs. error of basic arithmetic operators at transistor level. Based on the profiling of arithmetic operators, a tool flow is formulated to estimate energy and error metrics for different operating triads. We achieve maximum energy efficiency of 89% for arithmetic operators like 8-bit and 16-bit adders at the cost of 20% faulty bits by operating in NTR. A statistical model is developed for the arithmetic operators to represent the behaviour of the operators for different variability impacts. This model is used for approximate computing of error resilient applications that can tolerate acceptable margin of errors. This method is further explored for execution unit of a VLIW processor. The proposed framework provides quick estimation of energy and error metrics of a benchmark programs by simple compilation in a C compiler. In the proposed energy estimation framework, characterization of arithmetic operators is done at transistor level, and the energy estimation is done at functional level. This hybrid approach makes energy estimation faster and accurate for different operating triads. The proposed framework estimates energy for different benchmark programs with 98% accuracy compared to SPICE simulation.
|
54 |
L'effet des connaissances en mathématiques sur les comportements de jeu et les perceptions erronéesPelletier, Marie-France 17 May 2021 (has links)
L'objectif principal de cette étude est d'évaluer si les connaissances en mathématiques sont un facteur de protection face aux comportements de jeu et aux perceptions erronées. Deux groupes de participants qui différent quant à leur niveau de connaissances en mathématiques sont comparés en mesurant leurs perceptions et leurs comportements avant, pendant et après une situation de jeu. Pour ce faire, 60 participants (30 hommes, 30 femmes) ont répondu à un questionnaire évaluant leurs perceptions des jeux de hasard et d'argent et ils ont participé à deux tâches expérimentales, soit la production d'une séquence de pile ou face et une séance de jeu à la loterie vidéo. Les résultats démontrent que le groupe de participants ayant de bonnes connaissances en mathématiques a manifesté significativement plus de perceptions erronées avant l'expérimentation, bien que les deux groupes ont émis autant de comportements et de perceptions erronées pendant et après les séances de jeu. Par conséquent, l'importance des connaissances en mathématiques pour prévenir le jeu excessif est remise en question. Les implications théoriques et pratiques de ces résultats seront discutées en regard de la prévention du jeu excessif.
|
55 |
Étude exploratoire des incompréhensions et des erreurs des élèves en géométrie planeLamrabet, Driss 25 April 2018 (has links)
Cette recherche, de nature exploratoire, vise à relever les incompréhensions et erreurs manifestées par des élèves en géométrie plane et à tenter de les expliquer à l'aide du modèle de la cognition en mathématiques de Davis et McKnight. A cette fin, nous avons fait quatre études de cas d'élèves faibles en géométrie et provenant de classes de troisième année du secondaire au Maroc. Avec chacun des quatre, nous avons réalisé 9 ou 10 entrevues de 40mn à 50mn étalées sur une période de trois mois. L'analyse des protocoles obtenus nous a permis d'identifier neuf types d'incompréhensions et d'erreurs en géométrie plane. A l'exception de celles d'ordre linguistique, nous avons pu expliquer en termes de "frames" et de "suites VHS" les incompréhensions et erreurs observées et en distinguer trois types selon leurs origines. / Québec Université Laval, Bibliothèque 2016
|
56 |
Can gamblers beat randomness? : an experimental study on sport bettingCantinotti, Michael 31 March 2021 (has links)
Although skills are not considered relevant in chance governed activities, only few studies have assessed to which extent sport expert skills in wagering are a manifestation of the illusion of control. Thus, the present paper examines: (1) if expert hockey bettors can make better predictions than random selection, (2) if expert hockey bettors can achieve greater monetary gains than what can be expected from chance, and (3) what kind of information and strategies hockey gamblers rely on when betting. Accordingly, 30 participants were asked to report their state lottery hockey bets on 6 occasions. They also filled in a questionnaire on sports wagering. Despite a rate accuracy greater than chance, the monetary gains of expert hockey gamblers are not significantly higher than what can be expected by chance. It is suggested that the information used by bettors, along with near-misses (level of precision), reinforce their perception of expertise and their illusion of control
|
57 |
Les loteries télévisées, leur contenu et la notion de hasardTaillefer, Alain. 08 April 2021 (has links)
Les loteries télévisées sont des émissions très populaires au Québec : plus d'un million de personnes regardent au moins une émission chaque semaine. Mais, jusqu'à maintenant, aucune recherche n'a cherché à analyser le contenu présenté aux téléspectateurs. La présente étude porte sur le contenu des émissions La Poule aux œufs d 'or, La Lampe magique et Déci$ion qui sont présentées au public québécois. Les résultats révèlent que des éléments associés à l'illusion de contrôle et à la croyance erronée quant à la possibilité réelle de gain ont été observés dans toutes les émissions. En outre, les animateurs véhiculent plusieurs fois par émission des biais cognitifs qui relèvent de l'illusion de contrôle, de la superstition et de l'évaluation biaisée des résultats. Des recherches futures devront être menées pour évaluer l'effet sur le téléspectateur de l'exposition à des mécanismes de pensées erronées.
|
58 |
Conceptions erronnées des jeux de hasard selon le niveau de connaissances en statistiquesBenhsain, Karim. 20 April 2021 (has links)
L’enseignement de notions théoriques sur le hasard est un élément crucial en thérapie dans le traitement des joueurs excessifs. Le but de cette étude est de comparer en situation de jeu deux groupes qui diffèrent au niveau de leurs connaissances en statistiques et probabilités. 15 femmes et 15 hommes (N= 30; M= 21.3 ans) ont participé à cette recherche. Les participants ont à compléter un questionnaire pendant une séance de roulette américaine informatisée et sont comparés sur deux variables :(a) le nombre de perceptions erronées émises pendant la partie et (b) leur niveau de perception de contrôle. Les résultats ne nous permettent pas de rejeter l’hypothèse nulle. Les implications théoriques et pratiques de ces résultats sont discutées dans le contexte général de la psychologie des jeux de hasard et d’argent.
|
59 |
Correction cognitive des perceptions erronées lors de sessions de jeu à la roulette de casinoGiroux, Isabelle 01 February 2022 (has links)
Aux États-Unis et au Canada, près des deux tiers de la population jouent régulièrement aux jeux de hasard (Ladouceur, 1996; Volberg, 1996). Les études empiriques ont démontré que les perceptions erronées sont prédominantes chez les individus participant a une activité de jeu. Peu d'études ont tente de modifier ces fausses conceptions. Ce mémoire évalue l'impact d'un programme de correction cognitive sur des variables cognitives, comportementales et physiologiques reliées aux jeux de hasard. Deux études ont permis d'observer ces variables chez des joueurs participant a des séances de roulette. A l'aide d'un protocole expérimental a cas unique, la première étude a pour objectif de vérifier le nombre de pensées erronées émises par le sujet avant et après correction cognitive lors d'une séance de jeu. La correction cognitive est strictement axée sur le lien erroné de dépendance fait par les gens entre des évènements produits au hasard, totalement indépendants. Une première séance de roulette de casino est effectuée, suivie d'une relance une semaine plus tard. Les résultats indiquent que le programme d'intervention cognitive réduit le nombre de perceptions erronées chez les joueurs, mais les nouvelles perceptions adéquates ne se maintiennent pas au moment de la relance. La deuxième étude reprend le but de la première. Elle a aussi pour objectif de vérifier a l'aide d'un protocole expérimental a cas unique le nombre de pensées erronées après une séance de correction cognitive axée sur le lien de dépendance fait entre des évènements indépendants. De plus, le rythme cardiaque sera observe lors des verbalisations adéquates et erronées. Les résultats indiquent que le programme d'intervention cognitive réduit le nombre de perceptions erronées chez les joueurs, et que le rythme cardiaque semble varier selon le type de verbalisation. Les implications cliniques et théoriques de ces résultats sont discutées en relation avec la psychologie cognitive des jeux de hasard et d'argent.
|
60 |
Inappropriate medication use in long-term care facility residents with advanced Alzheimer’s disease and other dementiasYazdanmehr, Mehrdad 24 April 2018 (has links)
Les personnes atteintes de démence sévère, résidant dans un centre d’hébergement et de soins de longue durée (CHSLD) et approchant la fin de leur vie, ne reçoivent pas systématiquement des soins palliatifs, malgré que ce niveau de soins soit le plus approprié. La plupart de ces personnes reçoivent également un grand nombre de médicaments dont les effets indésirables peuvent contribuer à des souffrances évitables. Une approche axée sur les soins palliatifs serait possiblement associée à une réduction de la charge médicamenteuse et, du même coup, à une prescription plus appropriée. Les objectifs de ce projet de recherche étaient de décrire l’usage des médicaments chez les résidents atteints de démence sévère en CHSLD, de comparer leur usage de médicaments à des critères de pertinence et d’évaluer si la mise en œuvre d'une approche axée sur les soins palliatifs était associée aux médicaments prescrits. Cette étude décrit l’usage des médicaments chez 215 sujets atteints de démence sévère et en fin de vie qui ont participé à une étude d’intervention quasi expérimentale menée dans quatre CHSLD du Québec sur la mise en œuvre d'une approche axée sur les soins palliatifs. L’utilisation des médicaments a été comparée à trois listes de critères pertinents publiés, soit ceux de Holmes, Rancourt et Kröger, en utilisant des statistiques descriptives. Les analyses sur l’usage de 412 médicaments différents chez 120 sujets du groupe expérimental et 95 sujets du groupe témoin ont montré que cette approche axée sur les soins palliatifs n’est pas associée à une prescription plus appropriée des médicaments chez ces personnes particulièrement vulnérables. / Individuals with severe dementia in long-term care facilities (LTCFs) near the end of life do not systematically receive palliative care, although this would be the appropriate care level. Most of these people also receive large numbers of medications, and prescribing for them is often challenging. Implementing a palliative care approach may be an important step towards more appropriate medication use. The objectives of this research project were to describe medication use in LTCF residents with severe dementia, to compare this use to criteria of appropriateness, and to assess whether implementation of a palliative care approach was associated with medication prescribing. This study describes medication use in 215 LTCF residents with severe dementia near the end of life who participated in a quasi-experimental clinical trial on the implementation of a palliative care approach in four LTCFs in Quebec province. Using descriptive statistics, medication use has been compared to three sets of published criteria on appropriateness including those of Holmes, Rancourt and Kröger. Analysis on the use of 412 different medications on 120 subjects in the experimental LTCF and 95 subjects in the control LTCF showed that the palliative care approach was not associated with changes in medication prescribing for these particularly vulnerable individuals.
|
Page generated in 0.0808 seconds