Search

National audience; The present article addresses 3 questions about learning to read in alphabetic writing systems: Why should decoding be taught and how should it be taught, especially in French? What processes explain oral and written comprehension and what can be done to improve it? How do oral language skills at the end of kindergarten affect future reading competence? This review draws on information from linguistic analyses, the results of developmental and training studies, and on models of reading learning.; Apprendre à lire : du décodage à la compréhension écrite Cette synthèse répond à 3 questions sur l'apprentissage de la lecture dans une écriture alphabétique : pourquoi faut-il enseigner le décodage et comment l'enseigner, en particulier en français ? Quels processus sont à la base de la compréhension, écrite et orale, et quels moyens permettent de l'améliorer ? Quelle est l'incidence du niveau de langage oral en fin de maternelle sur le futur niveau de lecture ? Elle s'appuie sur des informations issues d'analyses linguistiques basées sur l'examen de vastes corpus, sur des résultats d'études développementales et d'études d'entrainements ainsi que sur des modélisations de l'apprentissage de la lecture.

National audience; In this paper, we explore how to control text generation at decoding time to satisfy certain constraints (eg. being non-toxic, conveying certain emotions...) without fine-tuning the language model. Precisely, we formalize constrained generation as a tree exploration process guided by a discriminator that indicates how well the associated sequence respects the constraint. We propose several original methods to search this generation tree, notably the Monte Carlo Tree Search (MCTS) which provides theoretical guarantees on the search efficiency.Through 3 tasks and 2 languages, we show that discriminator-guided MCTS decoding achieves state-of-the-art results without having to tune the language model. We also demonstrate that other proposed decoding methods based on re-ranking can be really effective when diversity among the generated propositions is encouraged.; Dans cet article, nous explorons comment contrôler la génération de texte au moment du décodage pour satisfaire certaines contraintes (e.g. être non toxique, transmettre certaines émotions...), sans nécessiter de ré-entrainer le modèle de langue. Pour cela, nous formalisons la génération sous contrainte comme un processus d’exploration d’arbre guidé par un discriminateur qui indique dans quelle mesure la séquence associée respecte la contrainte. Nous proposons plusieurs méthodes originales pour explorer cet arbre de génération, notamment le Monte Carlo Tree Search (MCTS) qui fournit des garanties théoriques sur l’efficacité de la recherche. Au travers d’expériences sur 3 jeux de données et 2 langues, nous montrons que le décodage par MCTS guidé par les discriminateurs permet d’obtenir des résultats à l’état-de-l’art. Nous démontrons également que d’autres méthodes de décodage que nous proposons, basées sur le re-ordonnancement, peuvent être réellement efficaces lorsque la diversité parmi les propositions générées est encouragée.

Language models (LM) generate texts by successively predicting probability distributions for next tokens given past ones. In order to generate texts with some desired properties (eg. being more natural, non toxic, or having a specific writing style...), recent approaches use a classifier to guide thedecoding of the LM distribution towards relevant texts with the expected property. In this paper, we examine three families of (transformer-based) discriminators for this task of cooperative decoding : bidirectional, left-to-right and generative ones. We evaluate the pros and cons of these different types of discriminators for cooperative generation, exploring their respective accuracy on classification tasks, their impact on the resulting sample quality and their computational performance. We also provide the batched implementation of the powerful cooperative decoding strategy used for ourexperiments, the Monte Carlo Tree Search, working with each discriminator for Natural Language Generation., Les modèles de langue génèrent des textes en prédisant successivement des distributions de probabilité pour les prochains tokens en fonction des tokens précédents. Pour générer des textes avec des propriétés souhaitées (par ex. être plus naturels, non toxiques ou avoir un style d’écriture spécifique), une solution — le décodage coopératif — consiste à utiliser un classifieur lors de la génération pour guider l’échantillonnage de la distribution du modèle de langue vers des textes ayant la propriété attendue. Dans cet article, nous examinons trois familles de discriminateurs (basés sur des transformers) pour cette tâche de décodage coopératif : les discriminateurs bidirectionnels, unidirectionnels (de gauche à droite) et génératifs. Nous évaluons leurs avantages et inconvénients, en explorant leur précision respective sur des tâches de classification, ainsi que leur impact sur la génération coopérative et leur coût de calcul, dans le cadre d’une stratégie de décodage état de l’art, basée sur une recherche arborescente de Monte-Carlo (MCTS). Nous fournissons également l’implémentation (batchée) utilisée pour nos expériences.

De notre longue expérience didactique, nous avons appris qu’il soit impossible d’apprendre « les moyens d’enrichissement du vocabulaire » (niveau lexicologique) et « les moyens d’enrichissement des connotations » (niveau linguo-stylistique) d’une langue sans accorder une priorité évidente à la néologie sous ses deux aspects, celui lexical et sémantique. On rencontre des néologismes « bien-construits », si bien composés qu’on les accepte, en les admirant et en les traduisant sur le champ. Et au contraire, il y a d’autres qui sont de vrais mots gigognes, lourds, longs, difficile à prononcer et à traduire. On aurait pu parler d’une esthétique du néologisme. On se rappelle l’attitude stylistique d’André Gide à l’égard de ses créations en –ance/-ence. Nous considérons qu’un décodage réussi d’un néologisme, surtout celui à but stylistique, soit possible en tenant compte de la triade communication – didactique – traduction. COMMUNICATION, DIDACTICS AND TRANSLATION OF NEOLOGISMS From our long didactic experience, we have learned that it is impossible to learn “means of enriching vocabulary" (lexicological level) and “the means of enriching the connotations” (lingual-stylistic level) of a language without giving obvious priority to neology in its two forms. We encounter “well-constructed” neologisms, so well composed that we accept them, admiring them and translating them on the spot. On the contrary, there are others that are real mots gigognes, difficult, long, and difficult to pronounce and translate. We could have spoken of aesthetics of neologism. We remember the stylistic attitude of André Gide towards his creations in -ance/-ence. We consider that a successful decoding of a neologism, especially one for stylistic purposes, is possible by taking into account the communication – didactics – translation triad. &nbsp

De notre longue expérience didactique, nous avons appris qu’il soit impossible d’apprendre « les moyens d’enrichissement du vocabulaire » (niveau lexicologique) et « les moyens d’enrichissement des connotations » (niveau linguo-stylistique) d’une langue sans accorder une priorité évidente à la néologie sous ses deux aspects, celui lexical et sémantique. On rencontre des néologismes « bien-construits », si bien composés qu’on les accepte, en les admirant et en les traduisant sur le champ. Et au contraire, il y a d’autres qui sont de vrais mots gigognes, lourds, longs, difficile à prononcer et à traduire. On aurait pu parler d’une esthétique du néologisme. On se rappelle l’attitude stylistique d’André Gide à l’égard de ses créations en –ance/-ence. Nous considérons qu’un décodage réussi d’un néologisme, surtout celui à but stylistique, soit possible en tenant compte de la triade communication – didactique – traduction. COMMUNICATION, DIDACTICS AND TRANSLATION OF NEOLOGISMS From our long didactic experience, we have learned that it is impossible to learn “means of enriching vocabulary" (lexicological level) and “the means of enriching the connotations” (lingual-stylistic level) of a language without giving obvious priority to neology in its two forms. We encounter “well-constructed” neologisms, so well composed that we accept them, admiring them and translating them on the spot. On the contrary, there are others that are real mots gigognes, difficult, long, and difficult to pronounce and translate. We could have spoken of aesthetics of neologism. We remember the stylistic attitude of André Gide towards his creations in -ance/-ence. We consider that a successful decoding of a neologism, especially one for stylistic purposes, is possible by taking into account the communication – didactics – translation triad., {"references":["1.\tBARBULESCU, I. G., RAPAN D. Dicționar explicativ trilingv al Uniunii Europene. Iași : Polirom, 2009. 803 p.","2. BOULANGER, J.-C. Sur l'existence des concepts de « néologie » et de « néologisme ». In : Actes des I Congrès International de neologia de les lengües Romàniques. Barcelone : Université Pompeu Fabra, 2010, p. 31-73.","3.\tCOSERIU, E. Sistema, norma y habla – Teoria des lenguaje y linguística general. Cinco estudies. Madrid: Gredos, 1973.","4.\tGOUGENHEIM, G. et autres. L'élaboration du français fondamental. Paris : Didier, 1964.","5.\tGUILBERT, L. Théorie du néologisme. In : Cahiers de l'Association Internationale des études françaises (juillet 1972). Paris : 1973, n° 25, p. 9-29.","6.\tGUILBERT, L. La créativité lexicale. Paris : Larousse, 1975. p. 285.","7.\tLes 100 mots de l'année : Edition 2012. Langue française. Hors-série. Paris : Garnier, 2012. p. 96.","8.\tNéologie sémantique et analyse du corpus sous la direction de Jean-François Sablayrolles. In : Cahiers de lexicologie. Paris : Classiques Garnier, 2012, n° 100.","9.\tQUEMADA, B. Avant-propos. In : Neologica. N° 1, p. 7-10.","10. PRUVOST, J. SABLAYROLLES, J.-F. Les néologismes. Paris : P.U.F, 2009. p. 128.","11. RASTIER, F. VALELLE, M. De la polysémie à la néosémie. In : Le français moderne. Paris, 2009, n° 77, p. 97-116.","12. RHEIMS, M. Dictionnaire des mots sauvages des écrivains des XIX-e et XX-e siècles. Paris : Larousse, 1969. p. 604.","13. RHEIMS, M. Les mots sauvages. Dictionnaire des mots inconnus des dictionnaires. Paris : Larousse, 1989. p. 357.","14. RHEIMS, M. Abracadabrantesque. Dictionnaire des mots inventés par les écrivains des XIX-e et XX-\te siècles. Paris : Larousse, 2004. p. 357.","15. SABLAYROLLES, J.-F. Fondements théoriques des difficultés pratiques du traitement des néologismes. In : Revue française de linguistique appliquée. 2002, n° 7 (1), p. 97-11.","16.\tSABLAYROLLES, J.-F. MEJRI, S. Présentation : néologie, nouveaux modèles théoriques et NTIC. In : Langages. 2011, n° 1983, p. 3-9."]}

This thesis deals with algebraic geometric (AG) codes and their decoding. Those codes are composed of vectors constructed by evaluating specific functions at points of an algebraic curve. The underlying algebraic structure of these codes made it possible to design several decoding algorithms. A first one, for codes from plane curves is proposed in 1989 by Justesen, Larsen, Jensen, Havemose and Hoholdt. It is then extended to any curve by Skorobatov and Vladut and called ”basic algorithm” in the literature. A few years later, Pellikaan and independently Koetter, give a formulation without algebraic geometry using simply the language of codes. This new interpretation, takes the name ”Error Correcting Pairs” (ECP) algorithm and represents a breakthrough in coding theory since it applies to every code having a certain structure which is described only in terms of component-wise products of codes. The decoding radius of this algorithm depends on the code to which it is applied. For Reed-Solomon codes, it reaches half the minimum distance, which is the threshold for the solution to be unique. For AG, the algorithm almost always manages to decode a quantity of errors equal to half the designed distance. However, the success of the algorithm is only guaranteed for a quantity of errors less than half thedesigned distance minus some multiple curve’s genus. Several attempts were then made to erase this genus-proportional penalty. A first decisive result was that of Pellikaan, who proved the existence of an algorithm with a decoding radius equal to half the designed distance. Then in 1993 Ehrhard obtained an effective procedure for constructing such an algorithm. In addition to the algorithms for unique decoding, AG codes have algorithms correcting amount of errors greater than half the designed distance. Beyond this quantity, the uniqueness of the solution may not be guaranteed. We then use a so-called ”list decoding” algorithm which returns the list of any possible solutions. This is the case of Sudan’s algorithm forReed-Solomon codes. Another approach consists in designing algorithms, which returns a single solution but may fail. This is the case of the ”power decoding”. Sudan’s and power decoding algorithms have first been designed for Reed-Solomon codes, then extended to AG codes. We observe that these extensions do not have the same decoding radii: that of Sudan algorithm is lower than that of the power decoding, the difference being proportional to the genus of the curve. In this thesis we present two main results. First, we propose a new algorithm that we call ”power error locating pairs” which, like the ECP algorithm, can be applied to any code with a certain structure described in terms of component-wise products. Compared tothe ECP algorithm, this algorithm can correct errors beyond half the designed distance of the code. Applied to Reed-Solomon or to AG codes, it is equivalent to the power decoding algorithm. But it can also be applied to specific cyclic codes for which it can be used to decode beyond half the Roos bound. Moreover, this algorithm applied to AG codes disregards the underlying geometric structure which opens up interesting applications in cryptanalysis. The second result aims to erase the penalty proportional to the genus in the decoding radius of Sudan’s algorithm for AG codes. First, by following Pellikaan’s method, we prove that such an algorithm exists. Then, by combining and generalizing the works of Ehrhard and Sudan, we give an effective procedure to build this algorithm.; Cette thèse porte sur les codes géométriques et leur décodage. Ces codes sont constitués de vecteurs d’evaluations de fonctions spécifiques en des points d’une courbe algébrique. La structure algébrique sous-jacente de ces codes a permis de concevoir plusieurs algorithmes de décodage. Un premier algorithme pour les codes provenant de courbes planes est proposé en 1989 par Justesen, Larsen, Jensen, Havemose et Hoholdt. Il est ensuite étendu à toute courbe par Skorobatov et Vladut et appelé “basic algorithm” dans la literature. Quelques années plus tard, Pellikaan et ndépendamment Koetter en donnent une formulation sans géométrie algébrique utilisant simplement le langage des codes. Cette nouvelle interprétation prend le nom d’algorithme “Error Correcting Pairs” (ECP) et représente une percée en théorie des codes, car l’algorithme s’applique à tout code muni d’une certaine structure qui se décrit uniquement en termes de produits coordonnées par coordonnées de codes. Le rayon de décodage de cet algorithme dépend du code auquel il est appliqué. Pour les codes de Reed-Solomon, il atteint la moitié de la distance minimale, seuil d’unicité de la solution. Pour les codes géométriques, l’algorithme arrive à décoder presque toujours une quantité d’erreurs égale à la moitiéde la distance construite. Toutefois, le bon fonctionnement de l’algorithme n’est garanti que pour une quantité d’erreurs inférieure à la moitié de la distance construite moins un multiple du genre de la courbe. Plusieurs tentatives ont ensuite été menées pour effacer cette penalité dûe au genre. Un premier résultat déterminant a été celui de Pellikaan, qui a prouvé l’existence d’un algorithme avec rayon de décodage égal à la moitié de la distance construite. Puis, en 1993 Ehrhard est parvenu à une procédure effective pour construire un tel algorithme. En plus des algorithmes pour le décodageunique,les codes géométriques disposent d’algorithmes corrigeant une quantité d’erreurs supérieure à la moitié de la distance construite. Au delà de cette quantité, l’unicité de la solution pourrait ne pas être assurée. On utilise alors des algorithmes dits de “decodage en liste” qui renvoient la liste des solutions possibles. C’est le cas de l’algorithme de Sudan. Une autre approche consiste à concevoir des algorithmes qui renvoient une unique solution mais peuvent échouer. C’est le cas du “power decoding”. Les algorithmes de Sudan et du power decoding ont d’abord été conçus pour les codes de Reed-Solomon,puis étendus aux codes géométriques. On observe que ces extensions n’ont pas les mêmes rayons de décodage: celuide l’algorithme de Sudan est inférieur à celui du Power decoding, la différence étant proportionnelle au genre de la courbe. Dans cette thèse nous présentons deux résultats principaux. Premièrement, nous proposons un nouvel algorithme que nous appelons “power error locating pairs” qui, comme l’algorithme ECP, peut être appliqué à tout code muni d’une certaine structure se décrivant en termes de produits coordonnées par coordonnées. Comparé à l’algorithme ECP, cet algorithme peut corriger des erreurs au delà de la moitié de la distance construite du code. Appliqué aux codes de Reed–Solomon ou, plus généralement, aux codes géométriques, il est equivalent à l’algorithme du power decoding. Mais il peut aussiêtre appliqué à des codes cycliques spécifiques pour lesquels il permet de décoder au delà de la moitié de la borne de Roos. Par ailleurs, cet lgorithme appliqué aux codes géométriques fait abstraction de la structure géométrique sous-jascente ce qui ouvre d’intéressantes applications en cryptanalyse. Le second résultat a pour but d’effacer la penalité proportionnelle au genre dans le rayon de décodage de l’algorithme de Sudan pour les codes géométriques. D’abord, en suivant la méthode de Pellikaan, nous prouvons que un tel algorithme existe. Puis, en généralisant les travaux de Ehrhard et Sudan, nous donnons une procédure effective pour construire cet algorithme.

Reading is the backbone of all learning. Recent OECD studies show that 40.5%of secondary school students are not proficient in reading and 21.5% are even in greatdifficulty. In response to this problem, digital tools can now offer "first-line" solutionswithin schools long before pupils fall behind. In this thesis, we have developed a Frenchversion of the Finnish serious game GraphoGame that we tested on pupils attendingschools in Priority Education Networks. The first randomised controlled validationstudy, which was carried out on children at risk of dyslexia in first and second grade,found a greater progression in word reading after GraphoGame training than after noncomputerisedtraining or computerised mathematical training. A second large-scaleexperiment on one thousand first grade students showed that students who receivedreading training with GraphoGame performed better on tasks essential for learning toread (decoding, phonological awareness and word recognition) than students whoreceived digital training in mathematics. However, our results also show the importanceof taking into account the children's initial level (the greatest effects of intervention wereobtained for the weakest children) and commitment to the game reflecting the pupil'sperseverance and motivation. Our results therefore show specific effects of the gamewhich generalised to reading activities outside of the game and which seem to last wellbeyond experimentation. A full version of French GraphoGame is now available forfree on all platforms in France.; La lecture est la colonne vertébrale de tous les apprentissages. Les étudesrécentes de l’OCDE montrent que 40.5 % des collégiens ne maitrisent pas la lectureet que 21.5 % sont même en grande difficulté. Face à ce problème, les outilsnumériques peuvent offrir aujourd’hui des solutions « de première intention » au seinde l’école bien avant que les élèves soient en échec. Dans cette thèse, nous avonsdéveloppé une version française du jeu sérieux finlandais GraphoGame que nousavons testé sur des élèves scolarisés dans des écoles de Réseaux d’ÉducationPrioritaire. La première étude de validation randomisée et contrôlée, qui a été effectuéeauprès d’enfants de CP et CE1 à risques de dyslexie, a permis de constater uneprogression en lecture de mots plus importante après l’entraînement GraphoGamequ’après un entraînement non-informatisé ou un entraînement mathématiqueinformatisé. Une seconde expérimentation à grande échelle sur mille élèves de CP amontré que les élèves ayant suivi l’entraînement en lecture avec GraphoGame ont eude meilleurs résultats aux tâches essentielles à l’apprentissage de la lecture(décodage, conscience phonologique et reconnaissance de mots) que les élèves ayantsuivi un entrainement numérique en mathématiques. Cependant, nos résultatsmontrent aussi l’importance de la prise en compte du niveau initial de l’élève (lesmeilleurs progrès sont obtenus pour les élèves les plus faibles) et l’engagement dansle jeu, reflétant la persévérance et la motivation de l’élève. Nos résultats montrent doncdes effets spécifiques du jeu qui se généralisent à des activités de lecture en dehorsdu jeu et qui semblent perdurer bien au-delà de l’expérimentation. Une versioncomplète de GraphoGame Français est aujourd’hui gratuitement disponible sur toutesles plateformes en France.

Code-based cryptography is one of the fields allowing to build post-quantum cryptosystems, i.e secure against a quantum computer. Contrary to factorization and discrete logarithm, which are the two most used problems in cryptography right now, no algorithm is known to solve the decoding problem for random codes in polynomial time using a quantum computer. In this thesis, we focus on rank-based cryptography, in which we study codes based on the rank metric instead of the Hamming metric. This metric has the advantage of allowing to build cryptosystems with lower key sizes, but is less mature than the Hamming metric. Firstly, we present two new decoding algorithms in the rank metric : the first one is a combinatorial algorithm solving the decoding problem for random codes, hence allowing to better estimate the complexity of the attacks. The second one is an improvement of the decoding algorithm for Low Rank Parity Check (LRPC). We then present two code-based cryptosystems : a rank-based signature scheme which is an adaptation of the Schnorr-Lyubashevsky approach in the Euclidean metric, and an improvement of the Hamming Quasi-Cyclic (HQC) encryption scheme, for which we propose a new analysis of the decryption failure rate and the use of another family of error correcting codes. We then study two adaptations of the Schnorr-Lyubashevsky approach : one in the Hamming metric and the other one in the rank metric, for which we propose cryptanalysis allowing to recover secret keys using information leakage from the signatures. Finally we present the choices used to implement rank-based cryptosystems in the Rank-Based Cryptography (RBC) library.; La cryptographie basée sur les codes correcteurs d’erreurs est un des domaines permettant de construire des cryptosystèmes post-quantiques, c’est à dire résistants à l’ordinateur quantique. Contrairement à la factorisation et au logarithme discret,qui sont les deux problèmes les plus utilisés à l’heure actuelle en cryptographie, aucun algorithme n’est connu pour résoudre le problème de décodage de codes correcteurs aléatoires en temps polynomial avec un ordinateur quantique.Dans cette thèse, on se concentre plus particulièrement sur la cryptographie basée sur la métrique rang, dans laquelle on étudie des codes correcteurs munis de la métrique rang plutôt que la métrique de Hamming. Cette métrique présente l’avantage de pouvoir construire des cryptosystèmes avec de plus petites tailles de clés, mais est moins mature que la métrique de Hamming. Nous présentons dans un premier temps deux nouveaux algorithmes de décodage en métrique rang : le premier est un algorithme combinatoire permettant de résoudre le problème de décodage dans le cas de codes aléatoires, et permet donc de mieux estimer la complexité des attaques. Le second est une amélioration de l’algorithme de décodage pour les codes Low Rank Parity Check (LRPC). Nous présentons ensuite deux cryptosystèmes basés sur les codes : un schéma de signature en métrique rang, Durandal, qui est une adaptation de l’approche de Schnorr-Lyubashevsky en métrique euclidienne, et une amélioration du schéma de chiffrement Hamming Quasi-Cyclic (HQC) en métrique de Hamming, pour lequel on propose une nouvelle analyse du taux d’échec de déchiffrement et l’utilisation d’une autre famille de codes correcteurs d’erreurs. Nous nous intéressons ensuite à deux adaptations de l’approche de Schnorr-Lyubashevsky, une en métrique de Hamming et l’autre en métrique rang, pour lesquelles on donne des cryptanalyses permettant de retrouver les clés publiques des schémas en utilisant la fuite d’information dans les signatures. Enfin nous présentons les choix effectués pour implémenter les cryptosystèmes en métrique rang dans la bibliothèque Rank-Based Cryptography (RBC).

Cet article propose une analyse de la « diaspora de Stuart Hall » à partir des propres concepts forgés par le sociologue. Il cherche à travers le modèle du encoding-decoding (codage-décodage) à explorer les significations de la formation diasporique caribéenne et les positionnements théoriques de Stuart Hall. La première partie est consacrée à une comparaison de l’usage de la diaspora au sein des espaces académiques français et britannique en prenant appui sur deux textes exemplaires pour montrer l’hégémonie des normes discursives qui prévalent dans chacun de ces espaces. La « diaspora de Stuart Hall » apparaît alors dépendante de l’historicité des codes qui ont vu le basculement dans le paradigme postmoderne. La seconde partie s’intéresse aux marges depuis lesquelles Stuart Hall a reconfiguré ce basculement avec une « articulation » de son positionnement à la normativité académique et qui mettent au jour autant sa posture théorique critique vis-à-vis du postmodernisme que l’express. This article analyzes “Stuart Hall’s diaspora” using concepts formulated by the sociologist himself. Through the model of “encoding-decoding”, it explores the meanings of the Caribbean diasporic formations and the theoretical positioning of Stuart Hall. The first part adopts a comparative approach on the usages of diaspora within the French and British academic circles, relying on two exemplary texts to demonstrate the hegemony of discursive norms prevalent in each of these spheres. The “diaspora of Stuart Hall” seems to depend on the historicity of codes that witnessed the shift in the post-modern paradigm. The second part is on the margins from which Stuart Hall reconfigured this shift with an “articulation” of his positioning to academic normativity. These margins also bring to light his critical theoretical posture vis-à-vis postmodernism, as well as the unusual expression of his personal motivation that led to the adoption of a discursive approach to diaspora.

Code-based cryptography is one of the fields allowing to build post-quantum cryptosystems, i.e secure against a quantum computer. Contrary to factorization and discrete logarithm, which are the two most used problems in cryptography right now, no algorithm is known to solve the decoding problem for random codes in polynomial time using a quantum computer. In this thesis, we focus on rank-based cryptography, in which we study codes based on the rank metric instead of the Hamming metric. This metric has the advantage of allowing to build cryptosystems with lower key sizes, but is less mature than the Hamming metric. Firstly, we present two new decoding algorithms in the rank metric : the first one is a combinatorial algorithm solving the decoding problem for random codes, hence allowing to better estimate the complexity of the attacks. The second one is an improvement of the decoding algorithm for Low Rank Parity Check (LRPC). We then present two code-based cryptosystems : a rank-based signature scheme which is an adaptation of the Schnorr-Lyubashevsky approach in the Euclidean metric, and an improvement of the Hamming Quasi-Cyclic (HQC) encryption scheme, for which we propose a new analysis of the decryption failure rate and the use of another family of error correcting codes. We then study two adaptations of the Schnorr-Lyubashevsky approach : one in the Hamming metric and the other one in the rank metric, for which we propose cryptanalysis allowing to recover secret keys using information leakage from the signatures. Finally we present the choices used to implement rank-based cryptosystems in the Rank-Based Cryptography (RBC) library., La cryptographie basée sur les codes correcteurs d’erreurs est un des domaines permettant de construire des cryptosystèmes post-quantiques, c’est à dire résistants à l’ordinateur quantique. Contrairement à la factorisation et au logarithme discret,qui sont les deux problèmes les plus utilisés à l’heure actuelle en cryptographie, aucun algorithme n’est connu pour résoudre le problème de décodage de codes correcteurs aléatoires en temps polynomial avec un ordinateur quantique.Dans cette thèse, on se concentre plus particulièrement sur la cryptographie basée sur la métrique rang, dans laquelle on étudie des codes correcteurs munis de la métrique rang plutôt que la métrique de Hamming. Cette métrique présente l’avantage de pouvoir construire des cryptosystèmes avec de plus petites tailles de clés, mais est moins mature que la métrique de Hamming. Nous présentons dans un premier temps deux nouveaux algorithmes de décodage en métrique rang : le premier est un algorithme combinatoire permettant de résoudre le problème de décodage dans le cas de codes aléatoires, et permet donc de mieux estimer la complexité des attaques. Le second est une amélioration de l’algorithme de décodage pour les codes Low Rank Parity Check (LRPC). Nous présentons ensuite deux cryptosystèmes basés sur les codes : un schéma de signature en métrique rang, Durandal, qui est une adaptation de l’approche de Schnorr-Lyubashevsky en métrique euclidienne, et une amélioration du schéma de chiffrement Hamming Quasi-Cyclic (HQC) en métrique de Hamming, pour lequel on propose une nouvelle analyse du taux d’échec de déchiffrement et l’utilisation d’une autre famille de codes correcteurs d’erreurs. Nous nous intéressons ensuite à deux adaptations de l’approche de Schnorr-Lyubashevsky, une en métrique de Hamming et l’autre en métrique rang, pour lesquelles on donne des cryptanalyses permettant de retrouver les clés publiques des schémas en utilisant la fuite d’information dans les signatures. Enfin nous présentons les choix effectués pour implémenter les cryptosystèmes en métrique rang dans la bibliothèque Rank-Based Cryptography (RBC).

Purpose of the study. The article describes the features of the reproduction of the iconic character of modern Canadian poetry in the context of a holistic translation based on the work of Margot Osborn. Subjects of scientific research determined the complex application of research methods, including descriptive, comparative, and holistic methods, as well as semantic-stylistic and hermeneutic analyzes, which allowed to establish the main approaches to decoding the iconic modern Canadian poetry into the Ukrainian language. Scientific novelty. For the first time, the main types of iconic character in poetry by Margot Osborne are presented systematically, as well as the dominant ways of their reproduction in the Ukrainian language, carried out by the author of this study. At the same time, a hypothesis was expressed on the need to apply a holistic approach for decoding poetic texts, as well as to establish the degree of usefulness of their reproduction. Findings. It is proved that decoding the iconic poetry can be considered complete only when using the holistic method of reproduction, when not the individual components of this work are saved, but their combination and interaction, in other words, synergy, which leads to the emergence of the unique artistic and aesthetic whole., Le but de l'étude. L'article décrit les caractéristiques de la reproduction de la nature iconique de la poésie canadienne moderne dans le contexte d'une traduction holistique basée sur l'œuvre de Margot Osbourne. Les sujets de recherche scientifique ont déterminé l'application complexe de méthodes de recherche, notamment de méthodes descriptives, comparatives et holistiques, ainsi que d'analyses sémantiques, stylistiques et herméneutiques, qui ont permis de définir les principales approches du décodage de la poésie canadienne moderne emblématique en ukrainien. Nouveauté scientifique. Pour la première fois, les principaux types de personnages emblématiques de la poésie de Margot Osborne sont présentés de manière systématique, de même que les principales méthodes de reproduction en ukrainien de l'auteur. Dans le même temps, une hypothèse a été émise sur la nécessité d’appliquer une approche holistique du décodage des textes poétiques, ainsi que d’établir le degré d’utilité de leur reproduction. Conclusions. Il est prouvé que le décodage de la poésie iconique ne peut être considéré comme complet que lorsque la méthode de reproduction holistique est utilisée, lorsque les composants individuels de cette œuvre ne sont pas sauvegardés, mais leur combinaison et interaction, en d’autres termes, une synergie qui conduit à l’émergence d’un ensemble artistique et esthétique unique., Мета дослідження. У статті описано особливості відтворення іконічності сучасної канадської поезії в контексті голістичного перекладу на матеріалі творчості Маргот Озборн. Тематика наукового пошуку зумовила комплексне застосування методів дослідження, серед яких: описовий, порівняльний та голістичний методи, а також семантико-стилістичний та герменевтичний аналізи, що дало змогу встановити основні підходи до декодування іконічності сучасної канадської поезії українською мовою. Наукова новизна. Уперше системно представлено основні типи іконічності в поезії Маргот Озборн, а також домінантні способи їх відтворення у перекладі українською мовою, здійсненому авторкою цього дослідження. Водночас висловлено гіпотезу про необхідність застосування цілісного підходу для декодування віршових текстів, а також для встановлення ступеня повноцінності їх відтворення. Висновки. Доведено, що декодування іконічності поезії вважатиметься повноцінним лише при застосуванні голістичного методу відтворення, коли збережено не окремі складники цього твору, а їх поєднання та взаємодію, інакше кажучи, синергію, що веде до появи (емерджентності) неповторного художньо-естетичного цілого., Цель исследования. В статье описано особенности воспроизведения иконичности современной канадской поэзии в контексте голистического перевода на материале творчества Маргот Озборн. Тематика научного поиска обусловила комплексное применение методов исследования, среди которых: описательный, сравнительный и голистичний методы, а также семантико-стилистический и герменевтический анализы, которые позволили установить основные подходы к декодированию иконичности современной канадской поэзии на украинский язык. Научная новизна. Впервые системно представлены основные типы иконичности в поэзии Маргот Осборн, а также доминантные способы их воспроизведения на украинском языке, осуществленного автором этого исследования. В то же время высказана гипотеза о необходимости применения целостного подхода для декодирования стихотворных текстов, а также для установления степени полноценности их воспроизведения. Выводы. Доказано, что декодирование иконичности поэзии может считаться полноценным только при применении голистичного метода воспроизведения, когда сохранено не отдельные составляющие этого произведения, а их сочетание и взаимодействие, иначе говоря, синергию, что ведет к появлению (эмерджентности) неповторимого художественно-эстетического целого.

This reflexive work carried out within the framework of the master MEEF will focuse on fluency and reading comprehension in a cycle 3 class. Learning to read is at the heart of the education al system. The learning of reading remains a central and essential element in the social and cultural life of a pupil and in his school success. Despite the great number of polemics and divided opinions about the different methods of learning how to read however. Reading isn’t based on decoding capacities, in opposition with the stereotypes that we have. Indeed, it’s a complex act combining word’s identification skills with understanding skills. Those two skills are used at the same time. More specially reading is the ability to identify consecutive words and to make a link between what we read and the cultural aspect of the world.This dissertation is a summary of several theorical reflection around the reading skill as well as my personal practice in class which allowed me to make a link between fast efficient and automated identification (fluency) and the ability to construct the meaning of a text (comprehension). This reflexive work allow us to answer the following question : “How does a specific work on the fluency in a reading context could improve the comprehension of some texts?”; Ce mémoire réalisé dans le cadre du Master MEEF (Métiers de l’Enseignement, de l’Education et de la Formation) a pour thème général la fluence et la compréhension en lecture au cycle 3. L’apprentissage de la lecture est au coeur de la scolarité d’un enfant. Malgré les nombreuses polémiques et les avis divisés quant aux différentes méthodes d’apprentissages, elle n’en demeure pas moins être un élément central et indispensable dans la réussite scolaire, sociale et culturelle d’un élève. Contrairement à un grand nombre d’idées reçues, la lecture ne se définit pas seulement par des capacités de décodage. C’est un acte complexe, mêlant, à la fois, des compétences d’identification des mots, à celles de la construction du sens d’un texte par le biais d’un processus de compréhension. Plus simplement, lire c’est être capable d’identifier des suites de mots et de chercher une cohérence entre ce que nous lisons et ce que nous connaissons du monde.Il s’agit donc, dans ce mémoire, à l’aide d’une synthèse de nombreuses réflexions théoriques dans le domaine de la lecture, ainsi que de ma pratique personnelle en classe, de mettre en exergue le lien entre l’identification automatisée, rapide et efficace des mots (la fluence) et la capacité à construire le sens d’un texte (la compréhension). Ce travail réflexif permet de répondre à la problématique suivante : « En quoi un travail spécifique sur la fluence en lecture permettrait-il une amélioration de la compréhension de textes ? »

In medical imaging, collaborative worldwide initiatives have begun theacquisition of hundreds of Terabytes of data that are made available to thescientific community. In particular, functional Magnetic Resonance Imaging --fMRI-- data. However, this signal requires extensive fitting and noise reduction steps to extract useful information. The complexity of these analysis pipelines yields results that are highly dependent on the chosen parameters.The computation cost of this data deluge is worse than linear: as datasetsno longer fit in cache, standard computational architectures cannot beefficiently used.To speed-up the computation time, we considered dimensionality reduction byfeature grouping. We use clustering methods to perform this task. We introduce a linear-time agglomerative clustering scheme, Recursive Nearest Agglomeration (ReNA). Unlike existing fast agglomerative schemes, it avoids the creation of giant clusters. We then show empirically how this clustering algorithm yields very fast and accurate models, enabling to process large datasets on budget.In neuroimaging, machine learning can be used to understand the cognitiveorganization of the brain. The idea is to build predictive models that are used to identify the brain regions involved in the cognitive processing of an external stimulus. However, training such estimators is a high-dimensional problem, and one needs to impose some prior to find a suitable model.To handle large datasets and increase stability of results, we propose to useensembles of models in combination with clustering. We study the empirical performance of this pipeline on a large number of brain imaging datasets. This method is highly parallelizable, it has lower computation time than the state-of-the-art methods and we show that, it requires less data samples to achieve better prediction accuracy. Finally, we show that ensembles of models improve the stability of the weight maps and reduce the variance of prediction accuracy.; En imagerie médicale, des collaborations internationales ont lançé l'acquisition de centaines de Terabytes de données - et en particulierde données d'Imagerie par Résonance Magnétique fonctionelle (IRMf) -pour les mettre à disposition de la communauté scientifique.Extraire de l'information utile de ces données nécessite d'importants prétraitements et des étapes de réduction de bruit. La complexité de ces analyses rend les résultats très sensibles aux paramètres choisis. Le temps de calcul requis augmente plus vite que linéairement: les jeux de données sont si importants qu'il ne tiennent plus dans le cache, et les architectures de calcul classiques deviennent inefficaces.Pour réduire les temps de calcul, nous avons étudié le feature-grouping commetechnique de réduction de dimension. Pour ce faire, nous utilisons des méthodes de clustering. Nous proposons un algorithme de clustering agglomératif en temps linéaire: Recursive Nearest Agglomeration (ReNA). ReNA prévient la création de clusters énormes, qui constitue un défaut des méthodes agglomératives rapidesexistantes. Nous démontrons empiriquement que cet algorithme de clustering engendre des modèles très précis et rapides, et permet d'analyser de grands jeux de données avec des ressources limitées.En neuroimagerie, l'apprentissage statistique peut servir à étudierl'organisation cognitive du cerveau. Des modèles prédictifs permettent d'identifier les régions du cerveau impliquées dans le traitement cognitif d'un stimulus externe. L'entraînement de ces modèles est un problème de très grande dimension, et il est nécéssaire d'introduire un a priori pour obtenir un modèle satisfaisant.Afin de pouvoir traiter de grands jeux de données et d'améliorer lastabilité des résultats, nous proposons de combiner le clustering etl'utilisation d'ensembles de modèles. Nous évaluons la performance empirique de ce procédé à travers de nombreux jeux de données de neuroimagerie. Cette méthode est hautement parallélisable et moins coûteuse que l'état del'art en temps de calcul. Elle permet, avec moins de données d'entraînement,d'obtenir de meilleures prédictions. Enfin, nous montrons que l'utilisation d'ensembles de modèles améliore la stabilité des cartes de poids résultantes et réduit la variance du score de prédiction.

With the increased interest in 3D video technologies for commercial purposes, there is renewed interest in holography for providing true, life-like images. Mainly for the hologram's capability to reconstruct all the parallaxes that are needed for a truly immersive views that can be observed by anyone (human, machine or animal). But the large amount of information that is contained in a hologram make it quite unsuitable to be transmitted over existing networks in real-time. In this thesis we present techniques to effectively reduce the size of the hologram by pruning portions of the hologram based on the position of the observer. A large amount of information contained in the hologram is not used if the number of observers of an immersive scene is limited. Under this assumption, parts of the hologram can be pruned out and only the requisite parts that can cause diffraction at an observer point can be retained. For reconstructions these pruned holograms can be propagated numerically or optically. Wavelet transforms are employed to capture the localized frequency information from the hologram. The selection of the wavelets is based on the localization capabilities in the space and frequency domains. Gabor and Morlet wavelets possess good localization in space and frequency and form good candidates for the view based reconstruction system. Shannon wavelets are also employed for this cause and the frequency domain based application using the Shannon wavelet is shown to provide fast calculations for real-time pruning and reconstruction.; On constate une forte augmentation de l’intérêt porté sur l’utilisation des technologies vidéo 3D pour des besoins commerciaux, notamment par l’application de l’holographie, pour fournir des images réalistes, qui semblent vivantes. Surtout, pour sa capacité à reconstruire tous les parallaxes nécessaires, afin de permettre de réaliser une vision véritablement immersive qui peut être observée par quiconque (humains, machine ou animal). Malheureusement la grande quantité d'information contenue dans un hologramme le rend inapte à être transmis en temps réel sur les réseaux existants. Cette thèse présente des techniques afin de réduire efficacement la taille de l'hologramme par l'élagage de portions de l'hologramme en fonction de la position de l'observateur. Un grand nombre d'informations contenues dans l'hologramme n'est pas utilisé si le nombre d'observateurs d'une scène immersive est limité. Sous cette hypothèse, éléments de l'hologramme peuvent être décomposés pour que seules les parties requises sensibles au phénomène de diffraction vers un point d'observation particulier soient conservés. Les reconstructions de ces hologrammes élagués peuvent être propagées numériquement ou optiquement. On utilise la transformation en ondelettes pour capter les informations de fréquences localisées depuis l'hologramme. La sélection des ondelettes est basée sur des capacités de localisation en espace et en fréquence. Par exemple, les ondelettes de Gabor et Morlet possèdent une bonne localisation dans l'espace et la fréquence. Ce sont des bons candidats pour la reconstruction des hologrammes suivant la position de l'observateur. Pour cette raison les ondelettes de Shannon sont également utilisées. De plus l'application en fonction du domaine de fréquence des ondelettes de Shannon est présentée pour fournir des calculs rapides de l'élagage en temps réel et de la reconstruction.

With the increased interest in 3D video technologies for commercial purposes, there is renewed interest in holography for providing true, life-like images. Mainly for the hologram's capability to reconstruct all the parallaxes that are needed for a truly immersive views that can be observed by anyone (human, machine or animal). But the large amount of information that is contained in a hologram make it quite unsuitable to be transmitted over existing networks in real-time. In this thesis we present techniques to effectively reduce the size of the hologram by pruning portions of the hologram based on the position of the observer. A large amount of information contained in the hologram is not used if the number of observers of an immersive scene is limited. Under this assumption, parts of the hologram can be pruned out and only the requisite parts that can cause diffraction at an observer point can be retained. For reconstructions these pruned holograms can be propagated numerically or optically. Wavelet transforms are employed to capture the localized frequency information from the hologram. The selection of the wavelets is based on the localization capabilities in the space and frequency domains. Gabor and Morlet wavelets possess good localization in space and frequency and form good candidates for the view based reconstruction system. Shannon wavelets are also employed for this cause and the frequency domain based application using the Shannon wavelet is shown to provide fast calculations for real-time pruning and reconstruction.; On constate une forte augmentation de l’intérêt porté sur l’utilisation des technologies vidéo 3D pour des besoins commerciaux, notamment par l’application de l’holographie, pour fournir des images réalistes, qui semblent vivantes. Surtout, pour sa capacité à reconstruire tous les parallaxes nécessaires, afin de permettre de réaliser une vision véritablement immersive qui peut être observée par quiconque (humains, machine ou animal). Malheureusement la grande quantité d'information contenue dans un hologramme le rend inapte à être transmis en temps réel sur les réseaux existants. Cette thèse présente des techniques afin de réduire efficacement la taille de l'hologramme par l'élagage de portions de l'hologramme en fonction de la position de l'observateur. Un grand nombre d'informations contenues dans l'hologramme n'est pas utilisé si le nombre d'observateurs d'une scène immersive est limité. Sous cette hypothèse, éléments de l'hologramme peuvent être décomposés pour que seules les parties requises sensibles au phénomène de diffraction vers un point d'observation particulier soient conservés. Les reconstructions de ces hologrammes élagués peuvent être propagées numériquement ou optiquement. On utilise la transformation en ondelettes pour capter les informations de fréquences localisées depuis l'hologramme. La sélection des ondelettes est basée sur des capacités de localisation en espace et en fréquence. Par exemple, les ondelettes de Gabor et Morlet possèdent une bonne localisation dans l'espace et la fréquence. Ce sont des bons candidats pour la reconstruction des hologrammes suivant la position de l'observateur. Pour cette raison les ondelettes de Shannon sont également utilisées. De plus l'application en fonction du domaine de fréquence des ondelettes de Shannon est présentée pour fournir des calculs rapides de l'élagage en temps réel et de la reconstruction.

Le présent article dresse un bilan de 30 ans de recherches sur l’apprentissage de la lecture. La première partie présente des résultats sur trois points essentiels à la compréhension des mécanismes en jeu dans la lecture et son apprentissage : 1) les capacités expliquant la compréhension écrite ; 2) le rôle joué par le contexte dans l’identification des mots écrits ; 3) les indicateurs de la mise en place d’automatismes dans cette identification. La seconde partie porte sur l’incidence de la transparence de l’orthographe et le rôle de la phonologie dans le développement des capacités d’identification des mots écrits. La conclusion comporte un résumé des acquis de la recherche accompagné par un cadre explicatif, ainsi que les principales implications pour les politiques éducatives. The present paper provides a review of 30 years of research on learning to read. The first section presents some results on three key issues to understand the mechanisms involved in learning to read: 1) Abilities explaining reading comprehension; 2) Context effects in word identification; 3) Automaticity in word identification. The second part deals with the influence of orthographic transparency in the development of word identification skills, and the role of phonological skills in this development. The conclusion provides an explanatory framework for research findings and some implications for education policies.

À l’école primaire, la littérature occupe une place prépondérante dans l’enseignement du français. Elle est une discipline méconnue en tant que telle, qui a évolué au rythme des programmes ; les nouveaux, applicables à la rentrée 2016, n’ont en aucune manière remis en cause ce constat. Au contraire, ils précisent que les élèves doivent découvrir des oeuvres empruntées à la littérature de jeunesse et à la littérature patrimoniale. Progressivement, ils doivent développer une autonomie dans la lecture de textes variés, adaptés à leur âge, dans le but d’élargir le champ de leurs connaissances. Ils doivent ainsi accroitre leurs références et les modèles pour écrire, multiplier les objets de curiosité et les centres d'intérêt et enrichir leur pensée. La compréhension est la finalité de toutes les lectures entreprises avec les élèves et ce mémoire s’appuie sur le constat que celle-ci s’avère être une opération complexe dans la mesure où elle mobilise de nombreuses compétences. Certains élèves n’ont pas suffisamment automatisé le décodage, d’autres ne parviennent pas à développer des stratégies d’analyse efficaces permettant la compréhension et tous peuvent facilement se retrouver en situation de blocage. Sans ces prérequis, le risque c’est de compromettre la poursuite de leur progression. En ce sens, il est proposé dans ce travail d’initiation à la recherche, d’envisager une alternative pour dépasser ces difficultés. Plus précisément, il s’agit de s’interroger sur la possibilité de recourir à l’adaptation cinématographique en mettant en réseau un livre, celui de Roald Dahl, Charlie et la chocolaterie, et le film de Tim Burton qui porte le même titre, pour pallier les difficultés. L’objectif est de voir si la mise en lien du texte et de l’image peut être un facilitateur pour engager un travail productif en littérature et ce à deux égards : en déclenchant chez les élèves, même les plus réfractaires, le plaisir de lire et en leur permettant d’obtenir des résultats probants en terme de compréhension. Pour étayer cette démonstration, ce mémoire de fin d’études aborde des points théoriques qui font état des connaissances à maîtriser sur l’adaptation pour la légitimer. Il propose une analyse conjointe des deux supports et une exploitation pédagogique grâce à une séquence décryptée à postériori. Cette analyse vise à infirmer ou confirmer l’hypothèse selon laquelle le film peut être une aide efficace pour faciliter la compréhension d’une oeuvre littéraire. À terme, il doit également permettre à chaque élève de développer une autonomie suffisante pour engager seul un travail d’interprétation sur un texte littéraire.

La lecture plaisir a un rôle majeur dans la réussite scolaire des élèves puis dans l'insertion professionnelle. Néanmoins, nous avons remarqué que de moins en moins d'élèves lisaient par plaisir; l'évolution de notre société peut expliquer ce phénomène . C'est pour cela que nous avons recherché des moyens pour développer le goût de la lecture chez les élèves. Au cours de notre écrit, nous étudions, dans un premier temps, les obstacles au développement de la lecture plaisir. Puis, dans un deuxième temps, nous analysons le rôle de la différenciation de l'enseignement dans le développement de la lecture plaisir. Enfin, dans un dernier temps, nous proposons plusieurs outils tels que la lecture offerte, le rallye lecture ou encore l'utilisation des bibliothèques.

Pseudo-random binary sequences are very common in wireless transmission systems and ciphering mechanisms. More specifically, they are used in direct sequence spread spectrum transmission systems like UMTS or GPS, or to construct preamble sequences for synchronization and channel estimation purpose like in LTE. It is always required to synchronize the receiver with the transmitted sequence. The usual way consists in correlating the received signal with a replica of the sequence. If the correlation exceeds a predefined threshold, the synchronization is declared valid.This thesis addresses a different approach: the binary sequence is detected with a forward error correction decoding algorithm. This allows for instance to detect very long sequences.In this thesis, we show that decoding a pseudo-random sequence is a problematic of the kind ‘detect and decode'. The decoder detects the presence of the transmitted sequence and simultaneously estimates its initial state. In conventional detection theory, this corresponds to a GLRT detector that uses a decoder to estimate the unknown parameter which is the transmitted sequence. For pseudo-random sequences, the decoder implements an iterative message-passing algorithm. It uses a parity check matrix to define the decoding graph on which the algorithm applies. Each parity check equation has a weight t, corresponding to the number of variables in the equation.Parity check equations are thus an essential component of the decoder. The decoding procedure is known to be sensitive to the weight t of the parity check equations. For m-sequences, the number of parity check equations is already known. It is given by the number of codewords of weight t of the corresponding Hamming dual code. For Gold sequences, the number of parity check equations of weight t = 3 and 4 has already been evaluated by Kasami. In this thesis we provide an analytical expression for the number of parity check equations of weight t = 5 when the degree of the generator polynomial r is odd. Knowing this number is important because there is no parity check equation of weight t < 5 when r is odd. This enumeration is also used to provide an estimation of the least degree of parity check equations of weight t.We have then addressed the problem of selecting the parity check equations used by the decoder. We observed the probability of false alarm is very sensitive to this selection. It is explained by the presence or absence of absorbing sets which block the convergence of the decoder when it is fed only with noise. These sets are known to be responsible for error floor of LDPC codes. We give a method to identify these sets according to the parity check equations used by the decoder. The probability of false alarm can increase dramatically if these absorbing sets are destroyed. Then we propose an algorithm for selecting these parity check equations. It relies on the minimization of the number of cycles of length 6 and 8. Simulation show that the algorithm allows to improve significantly the probability of false alarm and the average acquisition time.Eventually, we propose 2 algorithms for the detection of the scrambling codes used in the uplink of UMTS-FDD and CDMA2000 systems. They highlights a new vulnerability of DSSS transmission systems. It is now conceivable to detect these transmission if the sequence's generator is known., Les séquences binaires pseudo-aléatoires sont couramment employées par les systèmes de transmissions numériques ou des mécanismes de chiffrement. On les retrouve en particulier dans les transmissions par étalement de spectre par séquence direct (e.g. 3G ou GPS)) ou pour construire des séquences d'apprentissage pour faciliter la synchronisation ou l'estimation du canal (e.g. LTE). Un point commun à toutes ces applications est la nécessité de se synchroniser avec la séquence émise. La méthode conventionnelle consiste à générer la même séquence au niveau du récepteur et la corréler avec le signal reçu. Si le résultat dépasse un seuil pré-défini, la synchronisation est déclarée acquise. On parle alors de détection par corrélation.Cette thèse aborde une autre voie : la détection des séquences binaires pseudo-aléatoire par des techniques de décodage canal. Ceci permet par exemple de détecter des séquences longues (e.g. de période 242), contrairement aux techniques par corrélation qui sont trop complexes à implémenter. Cela nécessite néanmoins que le récepteur connaisse au préalable le polynôme générateur de la séquence.Nous avons montré que le décodage d'une séquence pseudo-aléatoire est une problématique du type 'détecte et décode'. Le récepteur détecte la présence de la séquence et simultanément estime son état initial. Ceci correspond dans la théorie classique de la détection à un détecteur de type GLRT qui ne connaît pas la séquence émise, mais qui connaît sa méthode de construction. L'algorithme implémente alors un GLRT qui utilise un décodeur pour estimer la séquence reçue. Ce dernier est implémenté avec un algorithme de décodage par passage de messages qui utilise une matrice de parité particulière. Elle est construite avec des équations de parités différentes, chacune ayant un poids de Hamming valant t.Il correspond au nombre de variables participants à l'équation.Les équations de parité sont un constituant indispensable du décodeur. Nous avons donné leur nombre pour les m-séquences et les séquences de Gold. Pour le cas particulier des séquences de Gold, nous avons calculé le nombre d'équations de parité de poids t=5 lorsque le degré du polynôme générateur r est impair. Ce calcul est important car il n'y a pas d'équations de parité de poids t < 5 lorsque r est impair. Le nombre d'équations de parité est aussi utilisé pour estimer le degré minimal des équations d'un poids t donné. Nous avons montré que le modèle de prédiction estime correctement la valeur moyenne du degré minimal de l'ensemble des séquences de Gold. Nous avons néanmoins mis en évidence une grande variabilité du degré minimal des séquences autour de cette valeur moyenne.Nous avons ensuite identifié les ensembles absorbants complets de plus petite taille lorsque le décodeur emploie plusieurs polynômes de parité. Ces ensembles bloquent la convergence du décodeur lorsque celui-ci est alimenté avec du bruit. Ceci évite les fausses alarmes lors du processus de détection. Nous avons montré que des cycles 'transverses' détruisent ces ensembles absorbants, ce qui génère des fausses alarmes. Nous en avons déduit un algorithme qui minimise le nombre de cycles transverses de longueur 6 et 8, ce qui minimise la probabilité de fausse alarme lorsque le poids des équations de parité vaut t=3. Notre algorithme permet de sélectionner les équations de parité qui minimisent la probabilité de fausse alarme et ainsi réduire notablement le temps d'acquisition d'une séquence de Gold.Nous avons enfin proposé deux algorithmes de détection du code d'embrouillage pour les systèmes WCDMA et CDMA2000. Ils exploitent les propriétés des m-séquences constituant les séquences de Gold, ainsi que les mécanismes de décodage par passage de messages. Ces algorithmes montrent les vulnérabilités des transmissions par étalement de spectre.

Inter-subject learning is a family of learning problems encountered in the analysis of data recorded in human subjects where we need to perform predictions on data recorded from a subject that was not available at training time. The most usual problem that uses inter-subject learning is to ask whether an unknown individual is healthy or sick, i.e to design a computer-aided diagnosis tool. In this thesis, we argue that such inter-subject learning questions should be addressed within the multi-source learning framework, and we formalize it as such in the context of neuroimaging studies. Indeed, each subject is a different source of data, with data samples that potentially live in different feature spaces and that are drawn from different probability distributions. The multi-source setting therefore constitutes an extenstion of the domain adaptation problem where a single source of training data is available. We then introduce three original contributions motivated by inter-subject learning questions in neuroimaging.The result of our first contribution is a method that is able to perform reliable inter-subject predictions from fMRI data using fine-scale spatial patterns defined within a region of interest. Because of the strong inter-subject variability present at such fine scale, the original feature spaces are different across subjects. Our contribution consists in designing a common space for the patterns of all subjects using graphical representations of the patterns together with a graph kernel that implicitly projects the samples into a reproducing kernel hilbert space. We show that this approach is effective through the increased accuracy achieved on an inter-subject prediction task designed to study the functional organization of thehuman auditory cortex.Our second contribution is a new method that enables to detect local differences in cortical shape across groups of anatomical MRI scans. The objects used to detect such differences are, yet again, graphical reprentations, this time designed from the spatial organization of the sulcal pits – the deepest points of cortical sulci. Using a graph kernel designed for these objects allows to project them into a reproducing kernel hilbert space and to quantify the differences between groups through the performances of a classifier trained to recognize these groups. A non-parametric spatial inference method is then proposed to perform the detection of cortical zones where the differences are statistically significant. We validate this method by showing that it detects cortical asymmetries and gender differences using a large database of healthy subjects.The third contribution of this thesis is a multi-source domain adaptation technique. Our method builds upon the kernel mean matching, a distribution matching procedure that estimates importance weights for the training samples so that the weighted source distribution matches more closely the target distribution than the unweighted one. We introduce an extension of the kernel mean matching for the multi-source case, i.e when the training samples are drawn from several sources of data. We present preliminary results of this framework on a inter-subject prediction task used to analyse data from a magneto-encephalography experiment., L’apprentissage inter-sujet intervient dans l’analyse des données enregistrées chez des sujets humains, lorsque le sujet chez lequel on doit faire une prédiction ne faisait pas partie de la base d’apprentissage. Le plus typique de ces problèmes est l’aide au diagnostic, lorsque on demande à un outil informatique si un sujet, inconnu jusque là, est sain ou malade. Dans cette thèse, nous défendons le point de vue que le problème d’apprentissage inter-sujet doit être formalisé comme un problème multi-source dans lequel chaque sujet de la base d’apprentissage fournit une source de données enregistrées dans un espace d’entrée potentiellement différent et qui sont des réalisations de distributions différentes. Le cadre multi-source est ainsi une généralisation du problème d’adaptation de domaine, dans lequel une seule source de données est disponible. Nous présentons ensuite trois contributions motivées par des problèmes d’apprentissage inter-sujet en neuroimagerie.Le résultat de notre première contribution est une méthode qui permet de produire des prédictions inter-sujet sur des données d’IRM fonctionnelle en utilisant les patrons d’activation disponibles à des échelles spatiales relativement fines disponibles dans une région d’intérêt du cortex. Du à la forte variabilité fonctionnelle inter-sujet, les espaces d’entrée dans lesquels vivent ces patrons sont différents au travers des sujets. Notre contribution consiste à construire un espace commun pour tous les sujets en utilisant une représentation graphique des patrons d’activation ainsi qu’un noyau de graphe qui projette implicitement ces représentations dans un espace de hilbert à noyau reproduisant. Nous avons démontré l’efficacité de cette approche grâce à l’amélioration de la performance de classification dans un tâche de prédiction inter-sujet construite pour étudier l’organisation fonctionnelle du cortex auditif.La deuxième contribution présentée dans cette thèse est une nouvelle méthode qui permet l’identification de différences de formes locales du cortex entre plusieurs groupes d’observations. Les objets utilisés sont, une fois de plus, des représentations graphiques, cette fois construites à partir des points correspondant à des extrema de profondeur des sillons corticaux. L’utilisation d’un noyau de graphe adapté à ces objets permet, dans l’ espace de hilbert à noyau reproduisant correspondant, de quantifier les différences entre groupes d’observations par la performance d’un classifieur entraîné à reconnaître ces groupes. Une méthode d’inférence spatial non paramétrique permet ensuite la détection, c’est à dire l’identification des zones du cortex qui présentent des différences significatives. Nous validons cette méthode en démontrant qu’elle permet d’identifier, sur une large population de sujets sains, des asymétries corticales ainsi que des différences inter-sexe.La troisième contribution est une méthode d’adaptation de domaine pour le cas multi-source. Notre méthode se base sur le kernel mean matching, une procédure d’appariement de distributions qui adapte la distribution de l’ensemble d’entrainement à celle de l’ensemble de test par une pondération des exemples d’apprentissage. Nous décrivons une extension du kernel mean matching au cas où l’ensemble d’apprentissage se compose de plusieurs sources de données. Nous présentons des résultats préliminaires sur une tâche de classification inter-sujet dans une expérience de magnéto-encéphalographie.