Dissertations / Theses on the topic 'Temps de sorties'

To see the other types of publications on this topic, follow the link: Temps de sorties.

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Temps de sorties.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Ivanov, Ievgen. "Investigation dans des systèmes abstraits avec entrées et sorties comme fonctions partielles de temps." Toulouse 3, 2014. http://thesesups.ups-tlse.fr/2346/.

Full text
Abstract:
Cette thèse est consacrée à l'investigation de propriétés de systèmes où les entrées et sorties sont des fonctions partielles sur le domaine temporel. Dans nos travaux, des systèmes de ce genre sont mappés vers des abstractions appelées "blocs". La notion de bloc peut être considérée comme une extension spécifique des notions de systèmes avec entrées et sorties qui ont été étudiés, en plusieurs variantes, en théorie des systèmes. Les aspects essentiels des blocs sont leurs non-déterminisme; partialité des entrées - sorties; et le domaine temps-réel. Les résultats originaux suivants ont été établis dans cette thèse: (1) Les notions de non-anticipation faible et forte considérées dans les travaux de la théorie des systèmes de T. Windeknecht, M. Mesarovic, Y. Takahara pour différentes classes de systèmes ont été comparées et étendues aux blocs. (2) Un théorème de représentation de blocs fortement non-anticipatifs a été prouvé. Il a été montré que de tels blocs peuvent être représentés par une classe de systèmes abstraits dynamiques appelés Systèmes Markoviens Non-déterministes Complets (NCMS). Ces derniers s'appuient sur la notion de système de solution introduit dans la Théorie des Processus de O. Hájek. (3) Des critères généraux pour l'existence de couples d'entrées - sorties totaux de blocs fortement non-anticipatifs et l'existence de sorties totales pour des entrées totales d'un bloc fortement non-anticipatif. Les résultats obtenus sont utiles pour la formalisation et l'analyse de langages de spécification basés sur des diagrammes de blocs, ainsi que pour des langages de développement pour des systèmes cyber-physiques et des systèmes de traitement de données temps-réel
The thesis is devoted to investigation of properties of systems with inputs and outputs as partial functions on the real time domain. In our work systems of this kind are mapped to abstractions called blocks. The notion of a block can be considered as a specific extension of the notions of a system with inputs and outputs which were studied in various variants of mathematical systems theory. The main aspects of blocks are nondeterminism, partiality of inputs/outputs, real time domain. The following novel results concerning blocks were obtained in the thesis: (1) Weak and strong notions of nonanticipation considered in the works on mathematical systems theory by T. Windeknecht, M. Mesarovic, Y. Takahara for different classes of systems were extended to blocks and compared. (2) A representation theorem for strongly nonanticipative blocks was proved. It was shown that such blocks can be represented using an introduced class of abstract dynamical systems called Nondeterministic Complete Markovian Systems (NCMS) which is based on the notion of a solution system introduced in the Theory of Processes by O. Hájek. (3) General criteria for the existence of total input-output pairs of a strongly nonanticipative block and the existence of a total output for a given total input of a strongly nonanticipative block. The obtained results are useful in formalization and analysis of block diagram-based specification and development languages for cyber-physical systems and real-time information processing systems
APA, Harvard, Vancouver, ISO, and other styles
2

En-Nouaary, Abdeslam. "Génération de cas de test pour les systèmes temps réel modélisés par des automates à entrées sorties temporisées." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 2001. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp05/NQ65338.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Deantoni, Julien Babau Jean-Philippe. "SAIA un style architectural pour assurer l'indépendance vis-à-vis d'entrées / sorties soumises à des contraintes temporelles /." [S.l.] : [s.n.], 2007. http://docinsa.insa-lyon.fr/these/pont.php?id=deantoni.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Badr, Maya. "Codage espace temps pour les canaux MIMO à accès multiple." Phd thesis, Paris, Télécom ParisTech, 2010. https://pastel.hal.science/pastel-00006005.

Full text
Abstract:
Muliples travaux de recherche on été munis ces dernières années pour construire des codes espace-temps optimaux pour les communications sans fil de point à point (monoutilisateur). Plusieurs familles de codes, dont la construction utilise des outils algébriques avancés et qui atteignent le DMT ont été proposées dans la litérature. Ce compromis a été developpé par Zheng et Tse pour capturer les avantages duels d'un canal à évanouissement pour les SNR élevés : l’augmentation du débit (augmentation du gain de multiplexage) et l’augmentation de la fiabilité (augmentation du gain de diversité). Motivés par les résultats promettant obtenus dans le cas des canaux mono-utilisateur, notre but dans cette thèse est de proposer des nouvelles constructions de codes espace temps pour les canaux à accès multiple (i. E. , multi-utilisateur) en se basant sur une profonde compréhension de ce dernier du point de vue de la théorie de l’information. Nous considerons dans une première partie le cas mono antenne pour lequel nous proposons une nouvelle construction de code qui offre un gain significatif et dont les performances sont conservées dans le cas synchrone et asynchrone. Motivé par le gain de performance important obtenu dans le cas mono- antenne et armé par la compréhension des aspects théoriques du canal à accès multiple, nous avons proposé un nouveau code dont les performances sont meilleures comparées aux codes existants. Ce code est ensuite utilisé pour construire un nouveau code distribué pour le canal à accès multiple avec relais
Extensive research has been carried out these last few years on the single-user MIMO STBC design using advanced algebraic tools, namely cyclic division algebra. Families of single-user codes have been carefully constructed to achieve the DMT of the MIMO channel. Motivated by the promising results obtained in the single-user scenario, the aim of this thesis is to construct new families of multi-user STBCs. Multi-user MIMO (MU-MIMO) channels have recently attracted considerable attention because of its essential practical implication in today’s and future communication systems. The current study focuses on MIMO MAC where multiple users communicate with one receiver. A coherent communication system is considered, where the receiver has a perfect CSI while the transmitters do not have any CSI, but are aware of the channel statistics. The construction of the proposed multiple-access codes is based on an in-depth understanding of the information theoretic aspects of the MAC that give insight on the behavior of the channel. In order to simplify the problem, a MAC with single-antenna at the transmitters and an arbitrary number of antennas at the receiver is first considered in a synchronous and an asynchronous scenario. Next, the general MIMO-MAC with multiple-antenna at both the transmitters and the receiver is investigated. Finally, the multiple-access relay channel is considered, where one or more relays help the users communicate with the destination while the cooperation between the users is not allowed. In this case, we applied the code constructed for the MIMO MAC in a distributed way
APA, Harvard, Vancouver, ISO, and other styles
5

Badr, Maya. "Codage Espace Temps pour les canaux MIMO à accès multiple." Phd thesis, Télécom ParisTech, 2010. http://pastel.archives-ouvertes.fr/pastel-00006005.

Full text
Abstract:
Multiples travaux de recherche on été munis ces dernières années pour construire des codes espace-temps optimaux pour les communications sans fil de point a point (monoutilisateur). Plusieurs familles de codes, dont la construction utilise des outils algébriques avances et qui atteignent le dmt ont été proposées dans la littérature. Ce compromis a été développe par zheng et tse pour capturer les avantages duels d'un canal a évanouissement pour les snr élèves: l'augmentation du débit (augmentation du gain de multiplexage) et l'augmentation de la fiabilité (augmentation du gain de diversité). Motivés par les résultats promettant obtenus dans le cas des canaux mono-utilisateur, notre but dans cette thèse est de proposer des nouvelles constructions de codes espace temps pour les canaux à accès multiple (i.e., multi-utilisateur) en se basant sur une profonde compréhension de ce dernier du point de vue de la théorie de l'information. Nous considérons dans une première partie le cas mono antenne pour lequel nous proposons une nouvelle construction de code qui offre un gain significative et dont les performances sont conservées dans le cas synchrone et asynchrone. Motive par le gain de performance important obtenu dans le cas momo antenne et arme par la compréhension des aspects théoriques du canal a accès multiple, nous avons propose un nouveau code dont les performances sont meilleures comparées aux codes existants. Ce code est ensuite utilise pour construire un nouveau code distribue pour le canal à accès multiple avec relais.
APA, Harvard, Vancouver, ISO, and other styles
6

Deantoni, Julien. "SAIA: Un style architectural pour assurer l'indépendance vis-à-vis d'entrées / sorties soumises à des contraintes temporelles." Phd thesis, INSA de Lyon, 2007. http://tel.archives-ouvertes.fr/tel-00239261.

Full text
Abstract:
Du fait de leur complexité croissante, le développement des systèmes embarqués et temps réel nécessitent conjointement l'application de principes de génie logiciel et l'application de techniques formelles. Le travail développé pendant cette thèse propose une approche et des outils basés sur les modèles. Ces modèles, basés sur UML (Unified Modeling Language), permettent de définir un style architectural appelé SAIA (Sensors Actuators Independent Architecture) dont l'objectif est le développement et la mise au point de systèmes temps réel en intégrant l'évolution et la variabilité des plateformes. On entend ici par plateforme les services de communication entre le système et son environnement physique, c'est-à-dire des opérations de lecture et d'écriture via les capteurs et les actionneurs.

Pour répondre à cet objectif, l'idée de SAIA est de séparer clairement le modèle de plateforme du modèle de l'application. À cette fin, SAIA propose l'introduction d'une plateforme de communication abstraite avec le processus. Cette plateforme abstraite est composée d'entrées et de sorties utiles pour effectuer le contrôle, mais indépendantes d'une technologie de capteurs/actionneurs particulière. L'application est développée en se basant sur les services fournis par la plateforme abstraite.%Une application temps réel ne peut pas être validée en ne considérant que ses aspects fonctionnels.
La stabilité d'une application de contrôle et sa qualité de contrôle sont, entre autres, dépendantes des caractéristiques temporelles de la plateforme abstraite. Cette dernière est donc composée d'un ensemble de services ainsi que d'une description de ses caractéristiques temporelles (notées QoS pour Quality of Service). La description de la QoS de la plateforme abstraite reflète le comportement temporel, sous forme de omega-expression régulière de la plateforme abstraite pour laquelle l'application a le comportement souhaité. Ainsi, nous avons d'un côté un modèle de la plateforme abstraite et de la QoS permettant la correction de l'application et de l'autre un modèle de la plateforme réelle dont la QoS a été analysée. Afin de connecter la plateforme abstraite à la plateforme réelle, SAIA s'appuie sur un connecteur complexe. Ce connecteur complexe est un assemblage de composants, décrit formellement par des automates temporisés réalisant des services de formatage, d'interprétation, de fusion de données et enfin d'adaptation de la QoS.
Le connecteur complexe possède un comportement et modifie donc la QoS de la plateforme réelle. Afin d'évaluer l'impact du connecteur complexe sur la QoS de la plateforme réelle, une analyse formelle basée sur la simulation exhaustive du connecteur complexe est réalisée. Il est alors nécessaire de s'assurer que cette QoS nouvellement évaluée satisfait la QoS de la plateforme abstraite et permet ainsi la réalisation d'un système correct. La vérification de cette satisfaction est basée sur l'établissement d'un contrat de QoS. Dans SAIA, l'établissement d'un contrat de QoS est basé sur une relation de satisfaction (équivalence de trace) entre systèmes à transitions étiquetés. Enfin, SAIA a été mis en oeuvre à plusieurs reprises dont, lors de deux concours d'implémentation de robots d'exploration terrestre dans le cadre de workshop satellites de RTSS (Real Time System Symposium).
APA, Harvard, Vancouver, ISO, and other styles
7

Ngo, Thi Minh Hien. "Etude et construction d'une nouvelle classe de codes temps-espace en treillis pour les futurs systèmes MIMO." Rennes, INSA, 2009. http://www.theses.fr/2009ISAR0015.

Full text
Abstract:
Les travaux de cette thèse portent sur la proposition d’une méthode de construction d’une nouvelle classe de codes temps-espaces en treillis dits « équilibrés ». Les codes équilibrés sont des codes qui utilisent les points de la constellation MIMO d’une façon équiprobable si les données binaires sont générées d’une façon équiprobable par une source sans mémoire. En comparant avec les codes publiés, on remarque que ce sous-ensemble de codes contient les meilleurs codes STTC. On peut alors limiter la recherche systématique des meilleurs codes seulement à cette famille de codes. Cette thèse présente une méthode originale de construction des codes QPSK STTC équilibrés à 2, 3 antennes d’émission. Cette méthode est également généralisée pour des systèmes avec un nombre d’antennes d’émission et un nombre d’états du codeur quelconques. Une liste complète des meilleurs codes à 4 états et 16 états pour 2 antennes et plusieurs codes équilibrés pour 3 et 4 antennes d’émissions sont aussi donnés
New class of QPSK Space Time Trellis Codes (STTC) for several transmit antennas is presented in this thesis. We propose to call these codes “Balanced STTC” because they use the points of the MIMO constellation with the same probability. Comparing to known codes, these codes offer the best performance. Therefore, the systematic search for good codes can be reduced to this class. It is shown that all the best published codes are balanced. This thesis presents an original method to design these balanced STTC and gives a complete list of the best 4-state et 16-state codes for 2 transmit antennas. Several balanced codes for 3 and 4 transmit antennas are also given
APA, Harvard, Vancouver, ISO, and other styles
8

Larouche, Jean-Benoit. "Implémentation d'une couche physique temps réel MIMO-OFDM sur FPGA." Thesis, Université Laval, 2014. http://www.theses.ulaval.ca/2014/30389/30389.pdf.

Full text
Abstract:
Ce mémoire est consacré à la description détaillée d’une couche physique implémentée sur une plateforme FPGA. La couche physique intègre plusieurs des technologies présentes dans les standards de télécommunication de dernière génération. Tout d’abord, un survol des technologies OFDM et MIMO est effectué puisque que ces deux technologies sont d’une grande importance dans les télécommunications d’aujourd’hui. Par la suite, une description du matériel utilisé pour tester le bon fonctionnement de la couche physique est effectuée. Une bonne partie du mémoire sera consacrée à la description de la couche physique déployée. Un schéma-bloc détaillé de cette dernière est présenté. La couche physique est divisée principalement en deux parties : le transmetteur et le récepteur. Au niveau du transmetteur, la structure du paquet généré sera présentée ainsi que les différents symboles d’acquisition et d’estimation de canal. Du côté du récepteur, nous nous attarderons aux algorithmes mis en œuvres afin d’effectuer le décodage d’un paquet. L’algorithme de contrôle de gain automatique, l’estimateur de déviation fréquentiel de la porteuse, le détecteur de début de paquet et l’estimateur de canal seront présentés. Enfin, des courbes démontrant le taux d’erreurs de bit dans du bruit blanc gaussien additif seront présentées et comparées avec les courbes théoriques. Une discussion sur les résultats suivra ainsi qu’une liste de suggestions afin de porter plus loin la couche physique.
This report is focused on a detailed description of a physical layer implemented on an FPGA platform. The physical layer integrates many of the up to date technologies used in the latest generation telecommunication standards. First of all, an overview of the OFDM and MIMO technologies is presented since both technologies are very important in today’s telecommunications. Thereafter, there is a description of the hardware used to test the proper functioning of the physical layer. The major part of this report is aimed toward the description of the physical layer itself. A detailed block diagram of the latter is presented. The physical layer is divided in two main sections: the transmitter and the receiver. Regarding the transmitter, the structure of the generated packet is presented together with the acquisition and channel estimation symbols. On the receiver side, we will focus on the implemented algorithms to decode a packet. The automatic gain control algorithm, the carrier frequency offset estimator, the block boundary detector and the channel estimator are detailed. Finally, binary error rate curves in an additive white Gaussian noise channel will be presented and compared to theoretical curves. A discussion about the obtained results will follow as well as a list of the future improvements which could be made to take the physical layer further.
APA, Harvard, Vancouver, ISO, and other styles
9

Laly, Pierre. "Sondeur de canal MIMO temps réel et applications." Thesis, Lille 1, 2016. http://www.theses.fr/2016LIL10168/document.

Full text
Abstract:
Pour atteindre avec la 4G des débits théoriques supérieurs à 100 Mb/s et espérer pouvoir multiplier par 20 l’efficacité énergétique des futurs réseaux 5G, toute la richesse du canal de propagation doit être exploitée. Cet axe de recherche innovant d’optimisation de la couche physique de la communication se base sur la caractérisation multidimensionnelle « temps réel » du canal. Cette notion de "temps réel" signifie que toutes les dimensions spatiales (à l'émission et à la réception), temporelle, fréquentielle et polarimétrique seront explorées simultanément pour s'assurer des conditions de stationnarité du canal pendant la mesure. Le sondeur associé, objet de la thèse, doit également être capable de s’adapter à différents scénarii de propagation, y compris à un contexte de haute mobilité pour une liaison sol-sol entre trains à grande vitesse par exemple. Le système qui a ainsi été développé à l'aide de composants numériques programmables, fournit avec un temps de latence inférieur à quelques dizaines de µs et sans post traitement, 128 fonctions de transfert associées à un canal MIMO (8,16) dans 80 MHz de bande, la durée du signal transmis étant de 150 µs. Sa reconfigurabilité aisée lui confère l'originalité d'être multi fonctions pour s'adapter aux challenges à venir. Citons par exemple la cybersécurité des communications sans fil pour laquelle l'équipement aura les rôles de système de communication, de générateur d'interférences et de sondeur de canal.Dans le cadre de la localisation, via leur téléphone portable de personnes situées en forêt, les résultats des campagnes de mesures menées avec le sondeur soit au sol, soit embarqué dans un ULM, sont également décrits
To be able to reach a bit rate higher than 100Mb/s with 4G systems and to multiply by 20 the energy efficiency of future 5G networks, all the propagation channel richness must be exploited. This innovative research area dealing with the physical layer optimization is based on the multidimensional channel characterization in "real time". This concept of “real time” means that space, time, frequency and polarimetric dimensions are explored simultaneously to ensure stationarity conditions of the channel during measurements. The channel sounder, subject of the thesis, must also be able to adapt to different scenarios of propagation, including a context of high mobility as, for example, in the case of a communication between high-speed trains. The system that has been developed, based on programmable digital components, allows measuring in a 80Mz bandwidth, 128 transfer functions associated with a (8,16) MIMO channel in less than a few tens of µs and without post-processing. The duration of the transmitted signal is 150 µs. Another originality of this sounder is its easy reconfigurability and its multi-function ability. For example, for studying cyber security of wireless communications, it would play the role of communication system, interference source and channel sounder. In the frame of localization of people in forest owing to their mobile phone, results of channel characterization conducted with the sounder placed either on the ground, or in an ULM, are also described and analyzed
APA, Harvard, Vancouver, ISO, and other styles
10

Awwad, Elie. "Techniques émergentes de codage espace-temps pour les systèmes de communications optiques." Electronic Thesis or Diss., Paris, ENST, 2015. http://www.theses.fr/2015ENST0004.

Full text
Abstract:
La recherche dans le domaine des communications sur fibres optiques avance à un rythme rapide afin de satisfaire des demandes croissantes de communications à débits élevés. Les principaux moteurs de ces avancements sont la multitude de degrés de liberté offerts par la fibre permettant ainsi la transmission de plus de données: l'amplitude, la phase et l'état de polarisation du champ optique, ainsi que le temps et la longueur d'onde sont déjà utilisés dans les systèmes de transmission optique déployés. Pourtant, ces systèmes s'approchent de leur limite fondamentale de capacité et un degré supplémentaire: "la dimension spatiale" est étudié pour réaliser un saut qualitatif majeur en termes de capacité de transmission. Cependant, l'insertion de plusieurs flux de données dans le même canal de propagation induit également des pertes différentielles et de la diaphonie entre les flux, ce qui peut fortement réduire la qualité du système de transmission. Dans cette thèse, nous nous concentrons sur les systèmes de transmission optique de type MIMO basés sur un multiplexage en polarisation ou en modes de propagation. Dans les deux cas, nous évaluons la dégradation de la performance provoquée par une interférence inter-canaux non-unitaire et des disparités de gain entre les canaux engendrées par des imperfections dans les composants optiques utilisés (fibres, amplificateurs, multiplexeurs...), et proposons pour les combattre, de nouvelles techniques de codage pour les systèmes MIMO nommées "codes Spatio-Temporels" (ST), préalablement conçues pour les systèmes radios multi-antennaires
Research in the field of optical fiber communications is advancing at a rapid pace in order to meet the growing needs for higher data rates. The main driving forces behind these advancements are the availability of multiple degrees of freedom in the optical fiber allowing for multiplexing more data: amplitude, phase and polarization state of the optical field, along with time and wavelength are already used in the deployed optical transmission systems. Yet, these systems are approaching their theoretical capacity limits and an extra dimension "space" is investigated to achieve the next capacity leap. However, packing several data channels in the same medium brings with it differential impairments and crosstalk that can seriously deteriorate the performance of the system. In this thesis, we focus on recent optical MIMO schemes based on polarization division multiplexing (PDM) and space division multiplexing (SDM). In both, we assess the performance penalties induced by non-unitary crosstalk and loss disparities among the channels arising from imperfections in the used optical components (fibers, amplifiers, multiplexers...), and suggest novel MIMO coding techniques known as Space-Time (ST) codes, initially designed for wireless multi-antenna channels, to mitigate them
APA, Harvard, Vancouver, ISO, and other styles
11

Gresset, Nicolas. "Nouvelles technologies de codage spatio-temporel avec des modulations codées à bits entrelaçés." Paris, ENST, 2004. https://pastel.archives-ouvertes.fr/pastel-00001482.

Full text
Abstract:
Nous présentons des nouvelles méthodes d'émission et de réception basées sur les modulations codées à bits entrelacés et optimisées pour les canaux à antennes multiples. Nous présentons dans un premier temps des optimisations de l'étiquettage binaire et introduisons la notion d'étiquettage multi-dimensionnel. Sur les canaux à antennes multiples ergodiques, des performances proches de la capacité de Shannon sont aussi bien atteintes en utilisant des turbo-codes que des étiquettages optimisés couplés à des codes correcteurs élémentaires. Dans le cas des canaux à antennes multiples et évanouissements par blocs, la modulation codée à bits entrelacés est un code spatio-temporel. Nous montrons que l'entrelaceur de canal est la pièce maîtresse du système, dictant sa loi quant à l'ordre de diversité observé au récepteur. Nous introduisons des pré-codeurs linéaires à l'émission, dérivons un critère d'optimalité pour leur conception, et présentons une classe de pré-codeurs quasi-optimaux. Le facteur d'étalement spatio-temporel minimal garantissant une diversité maximale est déduit de la borne du singleton appliquée au code euclidien global. Nous montrons que les diversités maximales et gains de codage quasi-optimaux sont atteints pour chaque configuration de canal et pour un code correcteur donné. Des performances proches de la capacité de coupure du canal sont obtenues grâce à l'utilisation de turbo-codes. Finalement, nous présentons un détecteur à entrées souples et à sorties souples quasi-optimal et à complexité réduite pour les modulations à haute efficacité spectrale transmises sur des canaux à antennes multiples
This thesis report describes new designs for transmitters and receivers of bit interleaved coded modulations over multiple antenna channels. The objective is to achieve near Shannon capacity performance over ergodic channels and near outage probability performance over block fading channels. First, we describe the binary mapping optimization for ergodic channels by introducing the new concept of multidimensional mapping that provides large amount of coding gain. We achieve near capacity performance either with turbo-codes or with multi-dimensional mappings associated with a simple code. Then, we present the bit interleaved coded modulation with linear precoding as a Space-Time code for multiple antenna block fading channels. We show that the channel interleaver is the fundamental part of the bit interleaved coded modulation calling the shots about the achieved diversity. We describe the linear precoding optimality condition and a class of quasi-optimal linear precoders. The minimal linear precoder size providing full diversity is deduced from a modified Singleton bound applied to the global Euclidean code. We show that full diversity and quasi-optimal coding gains are observed for a given error correcting code. Finally, we achieve near outage capacity performance thanks to turbo-codes. Next, iterative joint detection and decoding techniques are considered, we describe a near optimum soft-input soft-output list sphere decoder which allows the computation of a posteriori probabilities for very high spectral efficiency transmitter schemes with reduced complexity
APA, Harvard, Vancouver, ISO, and other styles
12

Rekaya, Ben Othman Ghaya. "Nouvelles constructions algébriques de codes spatio-temporels atteignant le compromis "Multiplexage-Diversité"." Paris, ENST, 2004. https://pastel.archives-ouvertes.fr/pastel-00001464.

Full text
Abstract:
Un grand intérêt a été accordé aux systèmes à antennes multiples à cause de leur capacité à augmenter les débits. Les codes Espace-Temps optimaux ont : rendement plein, ordre de diversité maximal, gain de codage optimal. Malheureusement, les meilleurs codes existants souffrent de déterminants minimaux s'évanouissant lorsque l'efficacité spectrale augmente. Nous proposons deux nouvelles constructions de codes Espace-Temps optimaux et ayant des déterminantsminimaux ne s'évanouissant pas. Nous nous basons dans nos constructions sur les algèbres cycliques dedivision de centre Q(i) et Q(j). Les premiers codes construits sont les ”codes Quaternioniques”, ils ont une répartition non uniforme de l'énergie qui pénaliseleurs performances lorsque le nombre d'antennes augmente. Pour pallier ce problèmeénergétique, nous avons construit les ”codes Parfaits”, qui ont une efficacité énergétique se traduisant par une distributionénergétique uniforme et des constellations transmises ne présentantaucune perte de forme par rapport aux constellations émises. Les codes Quaternioniques et lescodes Parfaits atteignent le compromis gain de multiplexage-diversité optimal. La représentation en réseaux de points des codes Quaternioniques et des codes Parfaitspermet leur décodage par les décodeurs de réseaux de points. Les décodeurs les plus connusdans la littérature sont le décodeur par sphères et le Schnorr-Euchner. Des versoins modofiées des deux algorithmes ont été proposées pour décoder les constellations finies. Nous proposons une nouvelle réduction algébrique adaptée aux réseaux de points algébriques pour les systèmes mono-antenne sur canal à évanouissements rapides
A great interest has been accorded to Multi-Input Multi-Output systems due to the largecapacity they can offer. Optimal Space-Time codes are full rate, full rank and have optimal coding gain. Unfortunately, the best existingcodes suffer from vanishing determinants as spectral efficiency grows. In our work, we propose two new constructions of Space-Time codes that are full rate, fullrank and have non-vanishing determinants. Cyclic division algebras with center Q(i) and Q( j)are our essential mathematical tool for these codes' constructions. The first ones are the ”QuaternionicST codes”. However, for a number of antennas larger than 2, the non-uniform energydistribution in the codeword penalizes their performances. To alleviate this problem, we haveconstructed a newfamily of codes, called ”Perfect ST codes”. These codes are characterized by agood energy efficiency given by an uniform energy distribution and transmitted constellationshave no shaping loss compared to the signal constellation. Quaternionic and Perfect codesachieve the diversity-multiplexing tradeoff. Quaternonic and Perfect codes are decodable by lattice decoders, Sphere Decoder andSchnorr-Euchner, by considering their lattice representations. These decoders are usually usedto decode infinite lattices. As we consider finite constellations, modified versions of both decodersare proposed. By comparing their complexities,we conclude that Schnorr-Euchner is better. Lattice reduction is used to accelerate the decoding of infinite lattices. As algebraic lattices are used in our Space-Time codes' construction, we propose a new algebraic lattice reduction for single antenna systems on fast faing channels
APA, Harvard, Vancouver, ISO, and other styles
13

Awwad, Elie. "Techniques émergentes de codage espace-temps pour les systèmes de communications optiques." Thesis, Paris, ENST, 2015. http://www.theses.fr/2015ENST0004/document.

Full text
Abstract:
La recherche dans le domaine des communications sur fibres optiques avance à un rythme rapide afin de satisfaire des demandes croissantes de communications à débits élevés. Les principaux moteurs de ces avancements sont la multitude de degrés de liberté offerts par la fibre permettant ainsi la transmission de plus de données: l'amplitude, la phase et l'état de polarisation du champ optique, ainsi que le temps et la longueur d'onde sont déjà utilisés dans les systèmes de transmission optique déployés. Pourtant, ces systèmes s'approchent de leur limite fondamentale de capacité et un degré supplémentaire: "la dimension spatiale" est étudié pour réaliser un saut qualitatif majeur en termes de capacité de transmission. Cependant, l'insertion de plusieurs flux de données dans le même canal de propagation induit également des pertes différentielles et de la diaphonie entre les flux, ce qui peut fortement réduire la qualité du système de transmission. Dans cette thèse, nous nous concentrons sur les systèmes de transmission optique de type MIMO basés sur un multiplexage en polarisation ou en modes de propagation. Dans les deux cas, nous évaluons la dégradation de la performance provoquée par une interférence inter-canaux non-unitaire et des disparités de gain entre les canaux engendrées par des imperfections dans les composants optiques utilisés (fibres, amplificateurs, multiplexeurs...), et proposons pour les combattre, de nouvelles techniques de codage pour les systèmes MIMO nommées "codes Spatio-Temporels" (ST), préalablement conçues pour les systèmes radios multi-antennaires
Research in the field of optical fiber communications is advancing at a rapid pace in order to meet the growing needs for higher data rates. The main driving forces behind these advancements are the availability of multiple degrees of freedom in the optical fiber allowing for multiplexing more data: amplitude, phase and polarization state of the optical field, along with time and wavelength are already used in the deployed optical transmission systems. Yet, these systems are approaching their theoretical capacity limits and an extra dimension "space" is investigated to achieve the next capacity leap. However, packing several data channels in the same medium brings with it differential impairments and crosstalk that can seriously deteriorate the performance of the system. In this thesis, we focus on recent optical MIMO schemes based on polarization division multiplexing (PDM) and space division multiplexing (SDM). In both, we assess the performance penalties induced by non-unitary crosstalk and loss disparities among the channels arising from imperfections in the used optical components (fibers, amplifiers, multiplexers...), and suggest novel MIMO coding techniques known as Space-Time (ST) codes, initially designed for wireless multi-antenna channels, to mitigate them
APA, Harvard, Vancouver, ISO, and other styles
14

Robert, Gwezheneg. "Codes de Gabidulin en caractéristique nulle : application au codage espace-temps." Thesis, Rennes 1, 2015. http://www.theses.fr/2015REN1S083/document.

Full text
Abstract:
Les codes espace-temps sont des codes correcteurs dédiés aux transmissions MIMO. Mathématiquement, un code espace-temps est un ensemble fini de matrices complexes. Ses performances dépendent de plusieurs critères, dont la distance minimale en métrique rang. Les codes de Gabidulin sont des codes dans cette métrique, connus pour leur optimalité et pour l'existence d'algorithmes de décodage efficaces. C'est pourquoi ils sont utilisés pour concevoir des codes espace-temps. La principale difficulté est alors de construire des matrices complexes à partir de matrices binaires. Les travaux présentés dans ce documents consistent à généraliser les codes de Gabidulin à des corps de nombres, en particulier des extensions cyclique. Nous verrons qu'ils ont les mêmes propriétés que leurs analogues sur les corps finis. Nous étudierons plusieurs modèles d'erreurs et d'effacements et présenterons un algorithme qui permettra de retrouver l'information transmise avec une complexité quadratique. En calculant dans des corps infinis, nous serons confrontés au problème de la taille des éléments, qui augmente exponentiellement au gré des calculs. Pour éviter ce désagrément, nous verrons qu'il est possible de réduire le code afin de calculer dans un corps fini. Enfin, nous proposerons une famille de codes espace-temps dont la construction est basée sur les codes de Gabidulin généralisés. Nous verrons que leurs performances sont similaires à celles des codes existants, et qu'ils disposent d'une structure supplémentaire
Space-time codes are error correcting codes dedicated to MIMO transmissions. Mathematically, a space-time code is a finite family of complex matrices. Its preformances rely on several parameters, including its minimal rank distance. Gabidulin codes are codes in this metric, famous for their optimality and thanks to efficient decoding algorithms. That's why they are used to design space-time codes. The main difficulty is to design complex matrices from binary matrices. The aim of the works collected here is to generalize Gabidulin codes to number fields, especially cyclique extesnions. We see that they have the same properties than Gabidulin codes over finite fields. We study several errors and erasures models and introduce a quadratic algorithm to recover transmitted information. When computing in finite fields, we are faced with the growing size problem. Indeed, the size of the coefficients grows exponentielly along the algorithm. To avoid this problem, it is possible to reduce the code, in order to compute in a finite field. Finally, we design a family of space-time codes, based on generalised Gabidulin codes. We see that our codes have performances similar to those of existing codes, and that they have additional structure
APA, Harvard, Vancouver, ISO, and other styles
15

Ferré, Guillaume. "Codage spatio-temporel et techniques de décodage itératives pour systèmes multi-antennes : diversité temps espace, turbo détection, systèmes en couches." Limoges, 2006. https://aurore.unilim.fr/theses/nxfile/default/c6c2657a-ec3b-4d9b-8c63-ec8142d254f7/blobholder:0/2006LIMO0043.pdf.

Full text
Abstract:
Dans ce mémoire nous étudions des techniques de réception multi-antennes capables de supprimer au mieux les interférences. Tout d'abord, nous avons généralisé le concept des codes SOSTTC, au cas de systèmes de transmission à trois antennes en utilisant des algorithmes de partitionnement des constellations transmises. Nous avons alors obtenu des codes spatio-temporels en treillis qui utilisent des codes spatio-temporels comme composants de base et qui présentent des gains de codage supérieurs aux STTC de la littérature. Nous avons ensuite étudié la concaténation parallèle et série de tels codes pour obtenir des turbo récepteurs. Nous finissons par l'étude des systèmes en couches. Nous étudions la structure d'un turbo-annuleur d'interférences concaténé avec des codes de type LDPC,. Puis nous généralisons l'utilisation des codes STTC qui utilisent des STBC comme composants de base au contexte des systèmes en couches pour un nombre d'antennes d'émission multiple de trois
This work, propose some system architectures which are able to suppress as better as possible the MIMO system interferences. First we have generalized SOSTTC concept, for three transmit antenna case, by using set partitioning. We propose a new STBC design for the case of three transmit antennas. Our goal is to show that it is possible to build powerful STTC codes with STBC designs with maximum transmission rate, even in the case where orthogonality is broken. Then, we studied serial and parallel concatenation to obtain turbo receivers. We found that if we use our new code in a serial concatenation with the Vucetic's turbo STTC, we are able to obtain outstanding performances. At the end, we present two new architectures of layered space-time codes. First we show a combination of BLAST architecture and of special STTC codes which are developed in the previous part, and second, we combine irregular LDPC codes with BLAST architecture
APA, Harvard, Vancouver, ISO, and other styles
16

SIMONIAN, ALAIN. "Loi asymptotique de temps de sortie et applications." Rennes 1, 1993. http://www.theses.fr/1993REN10040.

Full text
Abstract:
Ce travail est une contribution a l'etude de la loi de l'instant de sortie d'un processus x hors d'un domaine d, lorsque x ou d dependent d'un parametre. Le comportement asymptotique de cette loi en fonction de ce parametre est envisage dans les deux situations suivantes: x est un processus de diffusion faiblement bruite. L'equivalent logarithmique de grandes deviations de la loi du temps de sortie est precise sous la forme d'un equivalent asymptotique. L'analyse est principalement conduite a l'aide d'une approximation locale du processus au voisinage de la frontiere du domaine. Le cas du processus d'ornstein-uhlenbeck est plus particulierement analyse; si v est le contenu instantane d'une file fluide admettant une densite d'entree aleatoire, l'analyse de la loi stationnaire de v est formulee comme celle d'un temps de sortie pour un processus non stationnaire. La generation a la file fluide d'une approche classique pour la file discrete g/g/1 fournit des estimations asymptotiques de cette loi stationnaire. Les resultats obtenus sur chacun des deux problemes precedents sont appliques a l'etude des performances du multiplexage statistique de sources a debit variable dans un reseau de telecommunications
APA, Harvard, Vancouver, ISO, and other styles
17

Abouseif, Akram. "Emerging DSP techniques for multi-core fiber transmission systems." Electronic Thesis or Diss., Institut polytechnique de Paris, 2020. http://www.theses.fr/2020IPPAT013.

Full text
Abstract:
Les systèmes de communication optique ont connu plusieurs phases de développement au cours des dernières décennies. Ils approchent aujourd'hui les limites de capacité du cana non-linéaire. L'espace est aujourd'hui le dernier degré de liberté à mettre en œuvre afin de continuer à répondre aux demandes de capacité à venir pour les prochaines années. Par conséquent, des recherches intensives sont menées pour explorer tous les aspects concernant le déploiement du système de multiplexage par division spatiale (SDM). Plusieurs dégradations ont un impact sur les systèmes SDM en raison de l'interaction des canaux spatiaux qui dégrade les performances du système. Dans cette thèse, nous nous concentrons sur les fibres multicœurs (MCF) comme l'approche la plus prometteuse pour être le premier représentant du système SDM. Nous présentons différentes solutions numériques et optiques pour atténuer l'effet non unitaire connu sous le nom de perte dépendante du cœur (CDL). La première partie est consacrée à l'étude des performances de la transmission MCF en tenant compte des dégradations de propagation qui impactent les systèmes MCF. Nous proposons un modèle de canal qui aide à identifier le système MCF. La deuxième partie est consacrée à la technique optique pour améliorer les performances de transmission avec une solution optimale pour la réduction des CDL. Ensuite, nous avons introduit des techniques numériques pour des améliorations supplémentaires, la pré-compensation Zero Forcing et le codage spatio-temporel pour une atténuation CDL supplémentaire. Tous les résultats de simulation sont validés analytiquement en dérivant les bornes supérieures de probabilité d'erreur
Optical communication systems have seen several phases in the last decades. It is predictable that the optical systems as we know will reach the non-linear capacity limits. At the moment, the space is the last degree of freedom to be implemented in order to keep delivering the upcoming capacity demands for the next years. Therefore, intensive researches are conducted to explore all the aspects concerning the deployment of the space-division multiplexing (SDM) system. Several impairments impact the SDM systems as a result from the interaction of the spatial channels which degrades the system performance. In this thesis, we focus on the multi-core fibers (MCFs) as the most promising approach to be the first representative of the SDM system. We present different digital and optical solutions to mitigate the non-unitary effect known as the core dependent loss (CDL). The first part is dedicated to study the performance of the MCF transmission taking into account the propagating impairments that impact the MCF systems. We propose a channel model that helps to identify the MCFs system. The second part is devoted to optical technique to enhance the transmission performance with an optimal solution. After, we introduced digital techniques for further enhancement, the Zero Forcing pre-compensation and the space-time coding for further CDL mitigation. All the simulation results are validated analytically by deriving the error probability upper bounds
APA, Harvard, Vancouver, ISO, and other styles
18

Abdallah, Laure. "Worst-case delay analysis of core-to-IO flows over many-cores architectures." Phd thesis, Toulouse, INPT, 2017. http://oatao.univ-toulouse.fr/17836/1/abdallah_2.pdf.

Full text
Abstract:
Many-core architectures are more promising hardware to design real-time systems than multi-core systems as they should enable an easier mastered integration of a higher number of applications, potentially of different level of criticalities. In embedded real-time systems, these architectures will be integrated within backbone Ethernet networks, as they mostly provide Ethernet controllers as Input/Output(I/O) interfaces. Thus, a number of applications of different level of criticalities could be allocated on the Network-on-Chip (NoC) and required to communicate with sensors and actuators. However, the worst-case behavior of NoC for both inter-core and core-to-I/O communications must be established. Several NoCs targeting hard real-time systems, made of specific hardware extensions, have been designed. However, none of these extensions are currently available in commercially available NoC-based many-core architectures, that instead rely on wormhole switching with round-robin arbitration. Using this switching strategy, interference patterns can occur between direct and indirect flows on many-cores. Besides, the mapping over the NoC of both critical and non-critical applications has an impact on the network contention these core-to-I/O communications exhibit. These core-to-I/O flows (coming from the Ethernet interface of the NoC) cross two networks of different speeds: NoC and Ethernet. On the NoC, the size of allowed packets is much smaller than the size of Ethernet frames. Thus, once an Ethernet frame is transmitted over the NoC, it will be divided into many packets. When all the data corresponding to this frame are received by the DDR-SDRAM memory on the NoC, the frame is removed from the buffer of the Ethernet interface. In addition, the congestion on the NoC, due to wormhole switching, can delay these flows. Besides, the buffer in the Ethernet interface has a limited capacity. Then, this behavior may lead to a problem of dropping Ethernet frames. The idea is therefore to analyze the worst case transmission delays on the NoC and reduce the delays of the core-to-I/O flows. In this thesis, we show that the pessimism of the existing Worst-Case Traversal Time (WCTT) computing methods and the existing mapping strategies lead to drop Ethernet frames due to an internal congestion in the NoC. Thus, we demonstrate properties of such NoC-based wormhole networks to reduce the pessimism when modeling flows in contentions. Then, we propose a mapping strategy that minimizes the contention of core-to-I/O flows in order to solve this problem. We show that the WCTT values can be reduced up to 50% compared to current state-of-the-art real-time packet schedulability analysis. These results are due to the modeling of the real impact of the flows in contention in our proposed computing method. Besides, experimental results on real avionics applications show significant improvements of core-to-I/O flows transmission delays, up to 94%, without significantly impacting transmission delays of core-to-core flows. These improvements are due to our mapping strategy that allocates the applications in such a way to reduce the impact of non-critical flows on critical flows. These reductions on the WCTT of the core-to-I/O flows avoid the drop of Ethernet frames.
APA, Harvard, Vancouver, ISO, and other styles
19

Amhoud, El Mehdi. "Coding techniques for space-division multiplexed optical fiber systems." Electronic Thesis or Diss., Paris, ENST, 2017. http://www.theses.fr/2017ENST0067.

Full text
Abstract:
Les deux dernières décennies ont connu une croissance exponentielle de la demande pour plus de capacité dans les réseaux optiques. Cette croissance a été principalement causée par le développement d'Internet et le trafic croissant généré par le nombre croissant des utilisateurs. La fibre optique offre plusieurs degrés de liberté pour augmenter la capacité. La fréquence, le temps, la phase, la polarisation ont déjà été utilisés pour satisfaire la demande de bande passante, ainsi le multiplexage spatial (SDM) reste le seul degré de liberté disponible pouvant être utilisé dans les systèmes optiques afin d'augmenter la capacité. Cependant, les interactions entre les différents canaux spatiaux dans le même milieu de propagation est inévitable. Ces interactions, si elles ne sont pas compensées, entraînent des dégradations qui détériorent les performances du système. À cette fin, des recherches intensives sont menées récemment afin de développer un traitement de signal avancé capable de traiter ces détériorations dans les systèmes à multiplexage spatial. Motivés par le rôle potentiel des fibres optiques multimodes (MMF) dans les futurs systèmes SDM, dans cette thèse, nous présentons des solutions de codage modernes pour réduire la diaphonie non-unitaire qui affecte les modes spatiaux dans les fibres multimodes entraînant une dégradation des performances
In a very fast pace, the last two decades have known an exponential growth in the demand for more optical network capacity, this growth was mainly caused by the built-out of the Internet and the growing traffic generated by an increasing number of users. Since frequency, time, phase, polarization have already been used to satisfy the demand for bandwidth, space-division multiplexing (SDM) remains the only available degree of freedom that can be used in optical transmission systems in order to increase the capacity. However, interactions between spatial channels in the same propagation medium is inevitable. These interactions, if not compensated, result in impairments that deteriorate the system performance. For this purpose, intensive research is being carried out in recent years in order to provide advanced signal processing capable to deal with these impairments in spatial multiplexing systems. Motivated by the potential role of multi-mode fibers (MMFs) in future SDM systems, in this thesis, we present modern coding solutions to mitigate the non-unitary crosstalk known as mode-dependent loss (MDL) that affects spatial modes of MMFs resulting in degraded system performance
APA, Harvard, Vancouver, ISO, and other styles
20

Palmieri, Igor. "Modelagem de sinais neuronais utilizando filtros lineares de tempo discreto." Universidade de São Paulo, 2015. http://www.teses.usp.br/teses/disponiveis/3/3139/tde-11072016-162720/.

Full text
Abstract:
A aquisição experimental de sinais neuronais é um dos principais avanços da neurociência. Por meio de observações da corrente e do potencial elétricos em uma região cerebral, é possível entender os processos fisiológicos envolvidos na geração do potencial de ação, e produzir modelos matemáticos capazes de simular o comportamento de uma célula neuronal. Uma prática comum nesse tipo de experimento é obter leituras a partir de um arranjo de eletrodos posicionado em um meio compartilhado por diversos neurônios, o que resulta em uma mistura de sinais neuronais em uma mesma série temporal. Este trabalho propõe um modelo linear de tempo discreto para o sinal produzido durante o disparo do neurônio. Os coeficientes desse modelo são calculados utilizando-se amostras reais dos sinais neuronais obtidas in vivo. O processo de modelagem concebido emprega técnicas de identificação de sistemas e processamento de sinais, e é dissociado de considerações sobre o funcionamento biofísico da célula, fornecendo uma alternativa de baixa complexidade para a modelagem do disparo neuronal. Além disso, a representação por meio de sistemas lineares permite idealizar um sistema inverso, cuja função é recuperar o sinal original de cada neurônio ativo em uma mistura extracelular. Nesse contexto, são discutidas algumas soluções baseadas em filtros adaptativos para a simulação do sistema inverso, introduzindo uma nova abordagem para o problema de separação de spikes neuronais.
The experimental acquisition of neuronal signals is a major advance in neuroscience. Through observations of electric current and potential in a brain region, it is possible to understand the physiological processes involved in the action potential generation, and create mathematical models capable of simulating the behavior of the neuronal cell. A common practice in this kind of experiment is to obtain readings from an array of electrodes positioned in a medium shared by several neurons, which results in a mixture of neuronal signals in the same time series. This work proposes a discrete-time linear model of the neuronal signal during the firing of the cell. The coefficients of this model are estimated using real samples of the neuronal signals obtained in vivo. The conceived modeling process employs system identification and signal processing concepts, and is dissociated from any considerations about the biophysical function of the neuronal cell, providing a low-complexity alternative to model the neuronal spike. In addition, the use of a linear representation allows the idealization of an inverse system, whose main purpose is to recover the original signal of each active neuron in a given extracellular mixture. In this context, some solutions based on adaptive filters are discussed for the inverse model simulation, introducing a new approach to the problem of neuronal spike separation.
APA, Harvard, Vancouver, ISO, and other styles
21

Chetoui, Manel. "Identification de systèmes par modèle non entier à partir de signaux d'entrée sortie bruités." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00989549.

Full text
Abstract:
Les principales contributions de cette thèse concernent l'identification à temps continu des systèmes par modèles non entiers dans un contexte à erreurs en les variables. Deux classes de méthodes sont développées : la première classe est fondée sur les statistiques d'ordre trois et la deuxième est fondée sur les statistiques d'ordre quatre. Dans chaque classe, deux cas différents sont distingués : le premier cas suppose que tous les ordres de dérivation non entiers sont connus a priori et seuls les coefficients de l'équation différentielle non entière sont estimés en utilisant les estimateurs fondés sur les statistiques d'ordre supérieur. Le deuxième cas suppose que les ordres de dérivation sont commensurables à un ordre nu estimé au même titre que les coefficients de l'équation différentielle non entière par des techniques d'optimisation non linéaire combinées aux estimateurs fondés sur les cumulants d'ordre trois et quatre. Des exemples de simulation numérique illustrent les développements théoriques. Des applications pratiques sur la modélisation du phénomène de diffusion de chaleur dans un barreau d'Aluminium et sur la modélisation d'un système électronique ont montré la pertinence des méthodes développées.
APA, Harvard, Vancouver, ISO, and other styles
22

Ouertani, Rym. "Algorithmes de décodage pour les systèmes multi-antennes à complexité réduite." Phd thesis, Paris, Télécom ParisTech, 2009. https://pastel.hal.science/pastel-00718214.

Full text
Abstract:
Les systèmes à antennes multiples permettent d’accroitre significativement la capacité. Toutefois, le décodage de tels systèmes présente une grande complexité qui croit en fonction du nombre d'antennes et de la taille de la constellation. Nous proposons un décodeur, appelé SB-Stack basé sur la stratégie de recherche du décodeur séquentiel Stack et la région de recherche du décodeur par sphères. Ce décodeur a une complexité moindre par rapport aux décodeurs existants tout en offrant des performances optimales. Une version paramétrée de ce décodeur est aussi proposée, offrant des performances sous-optimales avec des complexités décroissantes. L’utilisation de codes correcteurs d'erreurs nécessite des sorties souples fournies par le décodeur espace-temps, qui seront utilisées comme entrées par les premiers décodeurs. Nous proposons alors une version modifiée du décodeur SB-Stack délivrant des sorties souples sous forme de taux de vraisemblance logarithmiques. En pratique, il est important d'avoir une complexité faible mais également constante dans certaines applications. Nous proposons alors un décodeur adaptatif qui permet de sélectionner le décodeur le plus adéquat selon la qualité du canal de transmission et la qualité de service souhaitée. Nous présentons une implémentation pratique du décodage adaptatif utilisant le décodeur SB-Stack paramétré. Le décodage des codes espace-temps peut être amélioré en le précédant par une phase de pré-traitement. Nous présentons et nous étudions alors les performances d'une chaine complète de décodage utilisant diverses techniques de pré-traitement combinées avec les décodeurs espace-temps étudiés précédemment
MIMO systems offer large capacity. Several decoders of such systems exist in the literature. Unfortunately, their complexity increases drastically with the lattice dimension and the constellation size. Then, we propose a sequential algorithm (SB-Stack) based on the stack decoder search strategy and the sphere decoder search region. The proposed decoder outperforms the existing ones in term of complexity while achieving ML performance. Furthermore, introducing a bias parameter, the SB-Stack gives a range of performances from ML to ZF-DFE with proportional complexities. So, different performance/complexity trade-offs could be obtained. When channel coding is used, soft decoding becomes necessary. The SB-Stack is then extended to support soft-output detection. A straightforward idea was to exploit the nodes stored in the stack at the end of hard decoding process to calculate LLR. The gain of such method is rather large then classical soft decoders. The big variation of the complexity between low and high SNR is an additional problem because of the variable decoding time. We propose an adaptive decoder based on the SB-Stack that switches between several decoders according to the channel realization and the system specifications. This decoder has an almost constant complexity while keeping good performance. Lattice reduction is used to accelerate the decoding of infinite lattice. Using the MMSE-GDFE, it becomes possible to apply lattice reduction when finite constellations are considered. Therefore, interesting results are obtained when considering MIMO schemes combining the lattice reduction, the MMSE-GDFE process and the sequential decoders given previously
APA, Harvard, Vancouver, ISO, and other styles
23

Ouertani, Rym. "Algorithmes de décodage pour les systèmes multi-antennes à complexité réduite." Phd thesis, Télécom ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00718214.

Full text
Abstract:
Durant ces dernières années, un grand intérêt a été accordé aux systèmes de communication sans fil ayant plusieurs antennes en émission et en réception. Les codes espace-temps permettent d'exploiter tous les degrés de liberté de tels systèmes. Toutefois, le décodage de ces codes présente une grande complexité qui croit en fonction du nombre d'antennes déployées et de la taille de la constellation utilisée. Nous proposons un nouveau décodeur, appelé SB-Stack (Spherical Bound-Stack decoder) basé sur un algorithme de recherche dans l'arbre. Ce décodeur combine la stratégie de recherche du décodeur séquentiel Stack (dit également décodeur à pile) et la région de recherche du décodeur par sphères. Nous montrons que ce décodeur présente une complexité moindre par rapport à tous les décodeurs existants tout en offrant des performances optimales. Une version paramétrée de ce décodeur est aussi proposée, offrant une multitude de performances allant du ZF-DFE au ML avec des complexités croissantes, ainsi plusieurs compromis performances-complexités sont obtenus. Comme pour tous les systèmes de communication, les codes espace-temps pour les systèmes à antennes multiples peuvent être concaténés avec des codes correcteurs d'erreurs. Généralement, ces derniers sont décodés par des décodeurs à entrées et sorties souples. Ainsi, nous avons besoin de sorties souples fournies par le décodeur espace-temps qui seront utilisées comme entrées par les premiers décodeurs. Nous proposons alors une version modifiée du décodeur SB-Stack délivrant des sorties souples sous forme de taux de vraisemblance logarithmiques (Log-Likelihood Ratio - LLR). Pour la mise en oeuvre pratique des décodeurs, il est important d'avoir une complexité faible mais avoir également une complexité constante est indispensable dans certaines applications. Nous proposons alors un décodeur adaptatif qui permet de sélectionner, parmi plusieurs algorithmes de décodage, celui qui est le plus adéquat selon la qualité du canal de transmission et la qualité de service souhaitée. Nous présentons une implémentation pratique du décodage adaptatif utilisant le décodeur SB-Stack paramétré. Le décodage des codes espace-temps peut être amélioré en le précédant par une phase de pré-traitement. En sortie de cette phase, la matrice du canal équivalente est mieux conditionnée ce qui permet de réduire la complexité d'un décodeur optimal et d'améliorer les performances d'un décodeur sous-optimal. Nous présentons et nous étudions alors les performances d'une chaine complète de décodage utilisant diverses techniques de pré-traitement combinées avec les décodeurs espace-temps étudiés précédemment.
APA, Harvard, Vancouver, ISO, and other styles
24

Fravalo-Tane, Pascale. ""À la recherche du temps perdu" en France et en Allemagne : 1913-1958 : "dans une sorte de langue étrangère /." Paris : H. Champion, 2008. http://catalogue.bnf.fr/ark:/12148/cb41412516r.

Full text
Abstract:
Texte remanié de: Thèse de doctorat--Études germaniques--Montpellier 3, 2003. Titre de soutenance : "Dans une sorte de langue étrangère" : réception d'"À la recherche du temps perdu" en France et en Allemagne : une étude comparée, 1913-1958.
Bibliogr. p. 437-450. Index.
APA, Harvard, Vancouver, ISO, and other styles
25

Baysse, Arnaud. "Contributions à l'identification paramétrique de modèles à temps continu : extensions de la méthode à erreur de sortie, développement d'une approche spécifique aux systèmes à boucles imbriquées." Thesis, Toulouse, INPT, 2010. http://www.theses.fr/2010INPT0047/document.

Full text
Abstract:
Les travaux de recherche présentés dans ce mémoire concernent des contributions à l'identification paramétrique de modèles à temps continu. La première contribution est le développement d'une méthode à erreur de sortie appliquée à des modèles linéaires, en boucle ouverte et en boucle fermée. Les algorithmes sont présentés pour des modèles à temps continu, en utilisant une approche hors ligne ou récursive. La méthode est étendue à l'identification de systèmes linéaires comprenant un retard pur. La méthode développée est appliquée à différents systèmes et comparée aux méthodes d'identification existantes. La deuxième contribution est le développement d'une nouvelle approche d'identification de systèmes à boucles imbriquées. Cette approche est développée pour l'identification de systèmes électromécaniques. Elle se base sur l'utilisation d'un modèle d'identification paramétrique générique d'entraînements électromécaniques en boucle fermée, sur la connaissance du profil des lois de mouvement appliquées appelées excitations, et sur l'analyse temporelle de signaux internes et leurs corrélations avec les paramètres à identifier. L'approche est développée dans le cadre de l'identification d'entraînements à courant continu et synchrone. L'application de cette approche est effectuée au travers de simulations et de tests expérimentaux. Les résultats sont comparés à des méthodes d'identification classiques
The research works presented in this thesis are about contributions in continuous time model parametric identication. The rst work is the development of an output error method applied on linear models, in open and closed loop. The algorithms are presented for continuous time models, using in-line or oine approaches. The method is extended to the case of the linear systems containing pure time delay. The developed method is applied to several systems and compared to the best existing methods. The second contribution is the development of a new identication approach for cascaded loop systems. This approach is developed for identifying electromechanical systems. It is based on the use of a generic parametric model of electromechanical drives in closed loop, on the knowledge of the movement laws applied and called excitations, and on the analyse of the time internal signals and their correlations with the parameters to identify. This approach is developed for identifying direct current and synchronous drives. The approach is applied with simulations and experimental tests. The obtained results are compared to best identifying known methods
APA, Harvard, Vancouver, ISO, and other styles
26

Cormier, Marie-Andrée. "LA SPATIALISATION DE L'IMAGE VIDÉO. Exit, sortir du cadre pour voir." Thesis, Université Laval, 2011. http://www.theses.ulaval.ca/2011/27643/27643.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
27

Pouch, Sylvain. "Nano caractérisation de matériaux pour le photovoltaïque par microscopie en champ proche et spectroscopie électronique : mesures de travail de sortie et de temps de vie de porteurs." Thesis, Lille 1, 2015. http://www.theses.fr/2015LIL10197/document.

Full text
Abstract:
Les technologies photovoltaïques représentent un grand espoir dans le domaine de l’énergie. Nous en sommes actuellement à la troisième génération de cellules solaires, composées de dispositifs nano structurés. A ces échelles, les performances mesurées par des techniques usuelles sont globales. Pour accéder aux grandeurs physiques locales, des outils de caractérisation avancés sont nécessaires. L’objectif de cette thèse est la mesure de travail de sortie et de temps de vie de porteurs par microscopie à force atomique et spectroscopie électronique. Après un rappel historique sur les technologies permettant de récolter l’énergie lumineuse, puis une explication détaillée du principe de fonctionnement des techniques de caractérisation employées, nous présenterons trois études :1) Une mesure de travail de sortie sur hétérostructures de silicium-germanium par XPEEM et KFM, pour démontrer la complémentarité des deux techniques. Nous verrons qu’elles sont capables d’imager des variations de travaux de sorties de l’ordre de 10 meV, et qu’elles ont permis de révéler un effet d’inversion de contraste dû à un état de surface. 2) Une mesure de travail de sortie par KFM sur matériaux III-V. Nous verrons que la résolution spatiale maximale est dépendante d’un effet de recouvrement de courbure de bandes, mis en évidence grâce à une simulation auto-cohérente du potentiel de surface. 3) Une technique permettant de reconstruire une cartographie de temps de vie de porteurs, grâce à l’acquisition de plusieurs images KFM sous illumination modulée en fonction de la fréquence. Cette technique a été appliquée avec succès sur une cellule solaire organique de type PBTFB-PCBM
Photovoltaic technologies represent a great hope for actual energetic issues. We are now working with the third generation of solar cells, composed of nano structured devices. At these levels, the performances measured by conventional techniques are averaged. In order to access local physical quantities, advanced characterization technics have to be developed. The goal of this thesis is the local measurement of work function and carrier lifetime by atomic force microscopy and electron spectroscopy. After a historical overview on photovoltaic technologies and a detailed explanation of the operating principle of the characterization techniques, we present three studies:1) A work function measurement on silicon-germanium heterostructures by XPEEM and KFM, to demonstrate the complementarity of these techniques. We saw that both are able of imaging small (10 meV) work function variations, and have revealed a contrast inversion effect due to a surface state.2) A work function measurement by KFM on III-V materials. We saw that the maximum spatial resolution is dependent on a bend bending covering effect, highlighted with a self-consistent simulation of the surface potential.3) A technique giving access to carrier lifetime mappings, through the acquisition of several KFM images as a function of frequency modulated illumination. This technique has been successfully applied to an PBTFB-PCBM organic solar cell
APA, Harvard, Vancouver, ISO, and other styles
28

Lauvergnat, Ronan. "Théorèmes limites pour des marches aléatoires markoviennes conditionnées à rester positives." Thesis, Lorient, 2017. http://www.theses.fr/2017LORIS451/document.

Full text
Abstract:
On considère une marche aléatoire réelle dont les accroissements sont construits à partir d’une chaîne de Markov définie sur un espace abstrait. Sous des hypothèses de centrage de la marche et de décroissance rapide de la dépendance de la chaîne de Markov par rapport à son passé (de type trou spectral), on se propose d’étudier le premier instant pour lequel une telle marche markovienne passe dans les négatifs. Plus précisément, on établit que le comportement asymptotique de la probabilité de survie est inversement proportionnel à la racine carrée du temps. On étend également à nos modèles markoviens le résultat des marches aléatoires aux accroissements indépendants suivant : la loi asymptotique de la marche aléatoire renormalisée et conditionnée à rester positive est la loi de Rayleigh. Dans un deuxième temps, on restreint notre modèle aux cas où la chaîne de Markov définissant les accroissements de la marche aléatoire est à valeurs dans un espace d’états fini. Sous cette hypothèse et lorsque que la marche est dite non-lattice, on complète nos résultats par des théorèmes locaux pour la marche aléatoire conjointement avec le fait qu’elle soit restée positive. Enfin on applique ces développements aux processus de branchement soumis à un environnement aléatoire, lui-même défini à partir d’une chaîne de Markov à valeurs dans un espace d’états fini. On établit le comportement asymptotique de la probabilité de survie du processus dans le cas critique et les trois cas sous-critiques (fort, intermédiaire et faible)
We consider a real random walk whose increments are constructed by a Markov chain definedon an abstract space. We suppose that the random walk is centred and that the dependence of the Markov walk in its past decreases exponentially fast (due to the spectral gap property). We study the first time when the random walk exits the positive half-line and prove that the asymptotic behaviour of the survey probability is inversely proportional to the square root of the time. We extend also to our Markovian model the following result of random walks with independent increments: the asymptotic law of the random walk renormalized and conditioned to stay positive is the Rayleigh law. Subsequently, we restrict our model to the cases when the Markov chain defining the increments of the random walk takes its values on a finite state space. Under this assumption and the condition that the walk is non-lattice, we complete our results giving local theorems for the random walk conditioned to stay positive. Finally, we apply these developments to branching processes under a random environment defined by a Markov chain taking its values on a finite state space. We give the asymptotic behaviour of the survey probability of the process in the critical case and the three subcritical cases (strongly, intermediate and weakly)
APA, Harvard, Vancouver, ISO, and other styles
29

Blanc, Alain-Philippe. "Étude des équations de Hamilton-Jacobi avec des conditions de Dirichlet discontinues et applications aux problèmes de contrôle optimal avec temps de sortie et aux problèmes de grandes déviations." Tours, 1996. http://www.theses.fr/1996TOUR4004.

Full text
Abstract:
Dans la première partie sur le contrôle optimal déterministe, nous étudions des problèmes de temps de sortie avec des coûts de sortie discontinus. Quand le coût de sortie est semi-continu supérieurement et qu'il existe un champ sortant sur le bord, nous montrons que l'enveloppe semi-continue inférieurement de la fonction-valeur est l'unique solution sc. Du problème de Dirichlet associe. Dans le cas d'un problème de Dirichlet pour une équation de Hamilton-Jacobi du premier ordre avec une condition sur le bord discontinue, nous montrons des résultats d'unicité pour des hamiltoniens convexes sous des conditions de non-dégénérescence de l'hamiltonien sur le bord. Dans la deuxième partie sur les perturbations singulières, nous étudions des problèmes de grandes déviations : l'estimation de la probabilité de sortie d'un processus perturbe à travers une suite de parties du bord. Lorsque cette suite tend à être un ouvert du bord, nous obtenons une convergence exponentiellement rapide vers 0 même avec une matrice de perturbation dégénérée. Lorsque la suite de parties du bord tend à n'être qu'un point, le comportement asymptotique de la probabilité de sortie dépend de la vitesse de décroissance de la mesure des parties du bord
APA, Harvard, Vancouver, ISO, and other styles
30

Sentouh, Chouki. "Analyse du risque et détection de situations limites : application au développement des systèmes d'alerte au conducteur." Phd thesis, Université d'Evry-Val d'Essonne, 2007. http://tel.archives-ouvertes.fr/tel-00419414.

Full text
Abstract:
La problématique de la thèse entre dans le cadre des systèmes préventifs d'aide à la conduite par l'étude du comportement dynamique d'un véhicule automobile et l'application des observateurs en vue de la détection en amont de situations critiques de la conduite. Dans ce travail de thèse, nous avons proposé une unité d'avertissement pour fournir une information ou une alarme au conducteur, suffisamment en avance, afin d'éviter des accidents de type sortie de voie, en tenant compte de plusieurs critères : Vitesse longitudinale excessive, dynamique latérale excessive, positionnement latéral du véhicule et le temps à sortie de voie. Pour donner une solution au problème des accidents par sortie de voie liés à un problème de dynamique du véhicule, un nouveau modèle de vitesse critique en courbe a été développé. Ce modèle prend en compte l'évolution de la dynamique du véhicule ainsi que les paramètres mécaniques. Les algorithmes de détection ont été testés sur plusieurs scénarios et les alertes obtenues correspondent bien aux ressentis des conducteurs et aux endroits exacts.
APA, Harvard, Vancouver, ISO, and other styles
31

Chouaba, Seif Eddine. "Contribution à l'estimation des modèles linéaires à paramètres variants à temps continu. Application à la modélisation des échangeurs de chaleur." Thesis, Poitiers, 2012. http://www.theses.fr/2012POIT2257/document.

Full text
Abstract:
Le travail de recherche présenté dans ce mémoire est une contribution à l'estimation des modèles Linéaires à Paramètres Variants (LPV) à temps continu. Dans un premier temps, il traite de façon originale la modélisation quasi-LPV des échangeurs de chaleur pour la détection d'encrassement durant les régimes transitoires. La méthodologie définie dans cette thèse est introduite pas à pas pour caractériser un échangeur à courants croisés puis pour celle d'un échangeur à contre-courants montrant ainsi la généricité de l'approche pour la modélisation des échangeurs thermiques. Une méthode locale basée sur une estimation initiale de modèles LTI en différents points du domaine de fonctionnement est utilisée pour construire le modèle LPV en agrégeant les paramètres des différents modèles locaux grâce à une méthode d'interpolation polynomiale liée aux débits massiques. Le modèle quasi-LPV de l'échangeur élaboré en fonctionnement sain permet ainsi d'envisager la détection de l'encrassement dans les échangeurs de chaleur en comparant ses sorties à ceux provenant du procédé. Dans un second temps, ce travail porte sur l'identification des systèmes LPV à représentation entrée-sortie à temps continu par une approche globale. Une solution pratique pour l'identification directe de tels systèmes est proposée. Elle est basée sur l'utilisation d'un algorithme à erreur de sortie initialisé par une approche à erreur d'équation, la méthode des Moments Partiels Réinitialisés. Des simulations illustrent les performances de l'approche proposée
The research work presented in this thesis is a contribution to the estimation of Linear Parameter Varying (LPV) models in continuous-time. First, a quasi-LPV modeling of heat exchangers is tackled in an original way. This quasi-LPV model is meant to be used for fouling detection (during transient phases). A step-by-step description of the methodology is given on how to model a cross flow heat exchanger. Applying the same approach on a counter flow shows its genericity in the heat exchanger field. A local method, based on an estimation of LTI models for different operating points, is used to build the LPV model by interpolation of the various LTI model parameters. The resulting quasi-LPV model for a clean heat exchanger can thus be used for fouling detection by comparison of real and model outputs for the same input signals. Secondly, this work concerns the identification of continuous-time input-output LPV systems through a global approach. A practical solution for the direct identification of such systems is proposed. It is based on the use of an output-error algorithm initialized by an equation error based approach, the reinitialized partial moment's method. Simulations illustrate the performance of the proposed approach
APA, Harvard, Vancouver, ISO, and other styles
32

Mihaita, Adriana. "Approche probabiliste pour la commande orientée évènement des systèmes stochastiques à commutation." Thesis, Grenoble, 2012. http://www.theses.fr/2012GRENT036/document.

Full text
Abstract:
Les systèmes hybrides sont des systèmes dynamiques, caractérisés par un comportementdual, une interaction entre une partie discrète et une partie continue de fonctionnement.Dans le centre de notre travail se trouve une classe particulière de systèmeshybrides, plus spécifiquement les systèmes stochastiques à commutation que nous modélisonsà l’aide des Chaînes de Markov en temps continu et des équations différentielles.Le comportement aléatoire de ce type de système nécessite une commande spécialequi s’adapte aux événements arbitraires qui peuvent changer complètement l’évolutiondu système. Nous avons choisi une politique de contrôle basée sur les événements quiest déclenchée seulement quand il est nécessaire (sur un événement incontrôlable - parexemple un seuil qui est atteint), et jusqu’à ce que certaines conditions de fonctionnementsont remplies (le système revient dans l’état normal).Notre approche vise le développement d’un modèle probabiliste qui permet de calculerun critère de performance (en occurrence l’énergie du système) pour la politiquede contrôle choisie. Nous proposons d’abord une méthode de simulation à événementsdiscrets pour le système stochastique à commutation commandé, qui nous donne la possibilitéde réaliser une optimisation directe de la commande appliquée sur le système etaussi de valider les modèles analytiques que nous avons construit pour l’application ducontrôle.Un modèle analytique pour déterminer l’énergie consommée par le système a étéconçu en utilisant les probabilités de sortie de la région de contrôle, respectivement lestemps de séjour dans la chaîne de Markov avant et après avoir atteint les limites decontrôle. La dernière partie du travail présente la comparaison des résultats obtenusentre la méthode analytique et la simulation
Hybrid systems are dynamical systems, characterized by a dual behaviour, a continuousinteraction between a discrete and a continuous functioning part. The center ofour work is represented by a particular class of hybrid systems, more specific by thestochastic switching systems which we model using continuous time Markov chains anddifferential equations.The random behaviour of such systems requires a special command which adapts tothe arbitrary events that can completely change the evolution of the system. We chose anevent-based control policy which is triggered only when it’s necessary (on an unforeseenevent - for example when a threshold that is reached), and until certain functioningconditions are met (the system returns in the normal state).Our approach aims to develop a probabilistic model that calculates a performancecriterion (in this case the energy of the system) for the proposed control policy. We startby proposing a discrete event simulation for the controlled stochastic switching system,which gives us the opportunity of applying a direct optimisation of the control command.It also allows us to compare the results with the ones obtained by the analytical modelswe have built when the event-based control is applied.An analytical model for computing the energy consumed by the system to apply thecontrol is designed by using the exit probabilities of the control region, respectively, thesojourn times of the Markov chain before and after reaching the control limits. The lastpart of this work presents the results we have obtained when comparing the analyticaland the simulation method
APA, Harvard, Vancouver, ISO, and other styles
33

Mihaita, Adriana, and Adriana Mihaita. "Approche probabiliste pour la commande orientée évènement des systèmes stochastiques à commutation." Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00770325.

Full text
Abstract:
Les systèmes hybrides sont des systèmes dynamiques, caractérisés par un comportementdual, une interaction entre une partie discrète et une partie continue de fonctionnement.Dans le centre de notre travail se trouve une classe particulière de systèmeshybrides, plus spécifiquement les systèmes stochastiques à commutation que nous modélisonsà l'aide des Chaînes de Markov en temps continu et des équations différentielles.Le comportement aléatoire de ce type de système nécessite une commande spécialequi s'adapte aux événements arbitraires qui peuvent changer complètement l'évolutiondu système. Nous avons choisi une politique de contrôle basée sur les événements quiest déclenchée seulement quand il est nécessaire (sur un événement incontrôlable - parexemple un seuil qui est atteint), et jusqu'à ce que certaines conditions de fonctionnementsont remplies (le système revient dans l'état normal).Notre approche vise le développement d'un modèle probabiliste qui permet de calculerun critère de performance (en occurrence l'énergie du système) pour la politiquede contrôle choisie. Nous proposons d'abord une méthode de simulation à événementsdiscrets pour le système stochastique à commutation commandé, qui nous donne la possibilitéde réaliser une optimisation directe de la commande appliquée sur le système etaussi de valider les modèles analytiques que nous avons construit pour l'application ducontrôle.Un modèle analytique pour déterminer l'énergie consommée par le système a étéconçu en utilisant les probabilités de sortie de la région de contrôle, respectivement lestemps de séjour dans la chaîne de Markov avant et après avoir atteint les limites decontrôle. La dernière partie du travail présente la comparaison des résultats obtenusentre la méthode analytique et la simulation.
APA, Harvard, Vancouver, ISO, and other styles
34

Tugaut, Julian. "Processus auto-stabilisants dans un paysage multi-puits." Phd thesis, Université Henri Poincaré - Nancy I, 2010. http://tel.archives-ouvertes.fr/tel-00573044.

Full text
Abstract:
Les processus auto-stabilisants sont définis comme des solutions d'équations différentielles stochastiques dont le terme de dérive contient à la fois le gradient d'un potentiel ainsi qu'un terme non-linéaire au sens de McKean qui attire le processus vers sa propre loi de distribution. On dispose de nombreux résultats lorsque l'environnement est convexe. L'objet de ce travail est de les étendre autant que possible au cas général notamment lorsque le paysage contient plusieurs puits. Des différences fondamentales sont constatées. Le premier chapitre prouve l'existence d'une solution forte. Le second s'intéresse aux lois de probabilités d'une telle solution. En particulier, l'existence et la non-unicité des mesures stationnaires sont mises en évidence sous des hypothèses faibles. Les chapitres trois et quatre sont affectés au comportement de ces mesures lorsque le coefficient de diffusion tend vers 0. Le chapitre cinq met en relation le processus auto-stabilisant avec des systèmes particulaires via une "propagation du chaos". Il est ainsi possible de transposer certains résultats du système de particules sur le processus non-markovien et réciproquement. Le chapitre six est dédié au dénombrement exact des mesures stationnaires. Le chapitre sept est employé pour l'étude du comportement en temps long. D'une part, un résultat de convergence dans un cas simple est fourni. D'autre part, un principe de grandes déviations est mis en évidence par l'utilisation des résultats de Freidlin et Wentzell.
APA, Harvard, Vancouver, ISO, and other styles
35

Fravalo-Tane, Pascale. ""Dans une sorte de langue étrangère. . . " : réception d'"À la recherche du temps perdu" de Marcel Proust en France et en Allemagne : une étude comparée (1913-1958)." Montpellier 3, 2003. http://www.theses.fr/2003MON30041.

Full text
Abstract:
La réception d'À la recherche du temps perdu en France et en Allemagne, depuis la parution du 1er volume en 1913 jusqu'à sa 1ère traduction allemande intégrale en 1958, met en évidence une imbrication de facteurs idéologiques, politiques et esthétiques: tour à tour admiré et méprisé, le roman proustien suscite la polémique. Les travaux universitaires esquissent un panorama de la critique au XXème siècle; associés à d'autres types de discours (articles de journaux, correspondances), ils témoignent de la complexité des transferts culturels franco-allemands. A la reconnaissance consacrée par le Prix Goncourt de 1919 et aux premières études (Crémieux, Pierre-Quint) succède une période de défaveur (1926-1945) qui n'empêche pas la richesse du discours critique (Curtius, Benjamin, Spitzer). Après 1945, la France revient progressivement à Proust (Poulet) et l'Allemagne redécouvre grâce à certains intellectuels (Jauss, Adorno) un roman susceptible de devenir un “ nouveau paradigme littéraire ”
The reception of À la recherche du temps perdu in France and in Germany, from the publishing of the first volume to its unabridged translation in Germany in 1913, reveals a combination of ideological, political and aesthetic factors. Admired and despised in turn, Proust's novel sparks off fierce debate. Academic works outline a wide range of twentieth-century criticisms; along with other kinds of accounts (newspaper articles, letters), they show how complicated the French-German transferences are. The recognition esthablished by the Goncourt Prize in 1919 and the first studies (Crémieux, Pierre-Quint) are followed by a period of disgrace (1926-1945) including rich criticisms (Curtius, Benjamin, Spitzer). After 1945, France turns to Proust again (Poulet) and Germany, thanks to some intellectuals (Jauss, Adorno) rediscovers a novel likely to become a “ new literary paradigm ”
APA, Harvard, Vancouver, ISO, and other styles
36

Bonafé, Valeria Muelas. "A casa e a represa, a sorte e o corte ou: A composição musical enquanto imaginação de formas, sonoridades, tempos [e espaços]." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/27/27157/tde-15052017-160903/.

Full text
Abstract:
Esse trabalho se situa numa zona de convergência entre composição e pesquisa. O intento é investigar, compreender e compartilhar meu próprio processo criativo num exercício de autoanálise, onde pesquisadora e compositora precisam negociar um olhar conjunto. Para tanto, selecionei como objeto de estudo um conjunto de três peças compostas no contexto do doutorado: LAN (2011), A menina que virou chuva (2013) e I am [where?], making a personal trajectory of listening (2015). A partir de LAN busco delinear o universo conceitual que atravessa minhas reflexões e minha prática artística, criando um emaranhado de assuntos ligados aos temas forma, tempo e sonoridade. Em A menina que virou chuva aprofundo o trabalho de análise musical exemplificando alguns procedimentos mais técnicos e específicos de construção e elaboração musical. Por fim, em I am [where?] apresento uma espécie de diário/relato de bordo de composição, recuperando a genealogia da peça e explicitando um pouco mais meu modo de trabalho. Ainda que não seja abordado mais diretamente no plano conceitual, o tema espaço também perpassa essa pesquisa.
This work is located in a convergence zone between composition and research. The intent is to investigate, understand and share my own creative process in an exercise of self-analysis where researcher and composer need to negotiate a common view. Therefore, I selected as object of study a set of three pieces composed in the context of my PhD project: LAN (2011), A menina que virou chuva (2013) and I am [where?], making a personal trajectory of listening (2015). From LAN I seek to outline the conceptual universe that runs through my thoughts and my artistic practice, creating a tangle of issues related to the themes form, time and sonority. In A menina que virou chuva I delve into the work of musical analysis exemplifying some more technical and specific procedures of musical construction and elaboration. Finally, in I am in [where?] I present a kind of diary/board report of composition, recovering the genealogy of the piece and showing a bit more my way of working. Although it is not addressed more directly at the conceptual level, the subject space also runs through this research.
APA, Harvard, Vancouver, ISO, and other styles
37

Dubrovskaya, Anna. "Sortie d'une temporalité suspendue : entre le parental et le fraternel : le sujet en quête des repères oedipiens." Thesis, Nice, 2014. http://www.theses.fr/2014NICE2017.

Full text
Abstract:
La recherche concerne l'actualisation et le développement d'une épreuve clinique d'évaluation psychologique - le test 'les aventures de pattenoire' (corman, 1961). peu de travaux théoriques sont consacrés à cette épreuve, bien que largement utilisée par les psychologues ; elle n'a pas non plus été revue à la lumière de nouvelles approches en psychologie projective développées depuis sa création. toutefois on estime que ce test psychologique peut être particulièrement pertinent pour une évaluation de la personnalité de l'enfant dans le nouveau contexte social. le travail s'articulera autour de deux axes : le premier sera consacré à l'actualisation du test 'les aventures de pattenoire' (test pn), une réflexion concernant le mode d'administration de l'épreuve et la proposition d'un nouveau mode de dépouillement et d'analyse du protocole, notamment en version informatisée. le deuxième axe de mon travail de recherche proposera l'analyse de quelques questions relatives à la construction psychique que pose la nouvelle organisation du lien social, notamment les concepts d'identité, d'identification et des relations générationnelles. ceci aura pour objectif de mettre en évidence des modifications qui surviennent aujourd'hui dans la structuration psychique, notamment chez les enfants en période oedipienne. cette analyse appuiera également les développements du test pn lui-même comme une épreuve projective particulièrement intéressante dans la clinique infantile d'aujourd'hui
The current social link mutation raises multiple issues about its impact on the subjectivity processes. Considering this we studied identity’s construction of children and teenagers, and in particular oedipal problematic and connected questions: identifications, oedipal promise and temporality. Using projective tests (drawings and « Pattenoire Test ») these processeswere investigated among 5-15 years old French children. Peer figure appeared in our results as a main identification reference and relationship with parents keeps archaic pre-oedipal nature. This horizontal link complicates the access to the difference between the generations and to the psychical temporality as well. Thus Oedipus complex « bug » troubles the development of the «transitional» capacity which gives access to the creativity. Thisphenomenon is especially evident at the teenage, when subject has now to seek for new arrangements to get out of the temporality suspended to the relationship with parents in the imaginary register
APA, Harvard, Vancouver, ISO, and other styles
38

Jiang, Wei. "Contrôle de la formation et du confinement variable dans le temps et entièrement distribué pour les systèmes multi-agents/ multi-robots." Thesis, Ecole centrale de Lille, 2018. http://www.theses.fr/2018ECLI0016/document.

Full text
Abstract:
Cette thése traite du contrôle de la formation et du confinement variant dans le temps pour les systèmes multi-agents linéaires invariants avec hétérogénéité en tenant compte des délais d’entrée / sortie constants / variables dans le temps et des perturbations adaptées / incompatibles sous topologie de communication dirigée et fixe. De nouveaux formats de formes de formation variables dans le temps pour des systèmes homogènes et hétérogènes sont proposés. Les contrôleurs, conçus sur la base de techniques prédictives et adaptatives avec une technique d’observation, sont entièrement distribués et peuvent être appliqués à des systèmes à grande échelle. L’application sur les systèmes robotisés multi hétérogènes linéarisés est vérifiée
This thesis deals with the time-varying formation and containment control for linear time-invariant multi-agent systems with heterogeneity considering constant / time-varying input / output delays and matched / mismatched disturbances under directed and fixed communication topology. New formats of time-varying formation shapes for homogeneous and heterogeneous systems are proposed. The controllers, which are designed based on predictive and adaptive techniques with observer technique, are fully distributed and can be applied to large-scale systems. The application on linearized heterogeneous multi mobile robot systems is verified
APA, Harvard, Vancouver, ISO, and other styles
39

Ben, Jmaa Chtourou Yomna. "Implémentation temps réel des algorithmes de tri dans les applications de transports intelligents en se basant sur l'outil de synthèse haut niveau HLS." Thesis, Valenciennes, 2019. http://www.theses.fr/2019VALE0013.

Full text
Abstract:
Les systèmes de transports intelligents jouent un rôle important dans la minimisation des accidents, embouteillage, et la pollution d’air. Parmi ces systèmes, nous citons le domaine avionique qui utilise dans plusieurs cas les algorithmes de tri qui sont l’une des opérations importante pour des applications embarquées temps réels. Cependant, l’évolution technologique tend vers des architectures de plus en plus complexes pour répondre aux exigences applicatives. À cet égard, les concepteurs trouvent leur solution idéale dans l’informatique reconfigurable, basée sur des architectures hétérogènes CPU/FPGA qui abritent des processeurs multi-core (CPU) et des FPGAs qui offrent de hautes performances et une adaptabilité aux contraintes temps-réel de l’application. L’objectif principal de mes travaux est de développer une implémentions matérielle des application de transports intelligents (algorithme de planification de plan de vol A*)et les algorithmes de tri sur l’architecture hétérogène CPU/FPGA en utilisant l’outil de synthèse haut niveau pour générer le design RTL à partir de la description comportementale. Cette étape nécessite des efforts supplémentaires de la part du concepteur afin d'obtenir une implémentation matérielle efficace en utilisant plusieurs optimisations avec différents cas d’utilisation : logiciel, matérielle optimisé et non optimisé et aussi pour plusieurs permutations/vecteurs générer à l’aide d’un générateur de permutation basé sur Lehmer. Pour améliorer les performances, nous avons calculés le temps d’exécution, l’écart type et le nombre de ressource utilisé pour les algorithmes de tri en considérant plusieurs tailles de données varient entre 8 et 4096 éléments. Finalement, nous avons comparé les performances de ces algorithmes. Cet algorithme sera intégrer les applications d’aide à la décision, planification du plan de vol
Intelligent transport systems play an important role in minimizing accidents, traffic congestion, and air pollution. Among these systems, we mention the avionics domain, which uses in several cases the sorting algorithms, which are one of the important operations for real-time embedded applications. However, technological evolution is moving towards more and more complex architectures to meet the application requirements. In this respect, designers find their ideal solution in reconfigurable computing, based on heterogeneous CPU / FPGA architectures that house multi-core processors (CPUs) and FPGAs that offer high performance and adaptability to real-time constraints. Of the application. The main objective of my work is to develop hardware implementations of sorting algorithms on the heterogeneous CPU / FPGA architecture by using the high-level synthesis tool to generate the RTL design from the behavioral description. This step requires additional efforts on the part of the designer in order to obtain an efficient hardware implementation by using several optimizations with different use cases: software, optimized and nonoptimized hardware and for several permutations / vectors generated using the generator pf permutation based on Lehmer method. To improve performance, we calculated the runtime, standard deviation and resource number used for sorting algorithms by considering several data sizes ranging from 8 to 4096 items. Finally, we compared the performance of these algorithms. This algorithm will integrate the applications of decision support, planning the flight plan
APA, Harvard, Vancouver, ISO, and other styles
40

Berglund, Nils. "Equations différentielles stochastiques singulièrement perturbées." Habilitation à diriger des recherches, Université du Sud Toulon Var, 2004. http://tel.archives-ouvertes.fr/tel-00004304.

Full text
Abstract:
Nous considérons des systèmes d'équations différentielles stochastiques faisant intervenir deux échelles de temps bien distinctes. Nous commençons par établir, dans un cadre général, des propriétés de concentration des trajectoires au voisinage des variétés lentes du système déterministe correspondant. Nous étudions ensuite la dynamique au voisinage de points de bifurcation de la variété lente, en particulier dans le cas d'une bifurcation noeud-col et d'une bifurcation fourche. Les phénomènes apparentées de la résonance stochastique et de l'hystérésis dynamique sont également étudiés en détail. Finalement, nous dérivons la loi des temps de passage à travers une orbite périodique instable, pour une famille d'équations qui ne sont pas limitées au cas d'échelles de temps distinctes.
APA, Harvard, Vancouver, ISO, and other styles
41

Chamroo, Afzal. "Contribution à l'étude des Systèmes à Fonctionnement par Morceaux : Application à l'Identification en Ligne et à la commande en Temps Réel." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2006. http://tel.archives-ouvertes.fr/tel-00374158.

Full text
Abstract:
Ce travail de recherche concerne une approche nouvelle d'identification et de commande de processus réels. Les travaux sont fondés sur une classe particulière de systèmes qui possèdent des propriétés hybrides et qui ont une dynamique caractérisée par un fonction-nement par morceaux. Ces systèmes permettent de développer des outils particulièrement adaptés à une architecture temps réel. Le mémoire consacre un chapitre au concept de système hybride et à l'origine et à la nature des systèmes à fonctionnement par morceaux (SFM). Les autres chapitres fournissent la mise en œuvre théorique et pratique de nouvel-les méthodes d'identification et de commande utilisant les SFM et donc adaptées au temps réel. L'identification en ligne, assurée par une méthode appelée « clonage », est régie par un algorithme adaptatif qui garantit une convergence rapide. La commande, quant à elle, vise à réaliser la poursuite échantillonnée d'une trajectoire consigne par l'état d'un système linéaire, même dans le cas où le seul retour possible correspond à l'information provenant d'un capteur numérique qui délivre la sortie du système sous forme retardée et échantillonnée. Chaque méthode est fournie avec une introduction permettant de la situer par rapport à l'existant, une formalisation mathématique et des exemples de simulation et d'implantation temps réel.
APA, Harvard, Vancouver, ISO, and other styles
42

Lehoux, Vassilissa. "Théorie et applications en ordonnancement : contraintes de ressources et tâches agrégées en catégories." Phd thesis, Université de Grenoble, 2007. http://tel.archives-ouvertes.fr/tel-00997319.

Full text
Abstract:
Le thème de ce mémoire est l'ordonnancement dans les ateliers de production. L'objectif est d'étudier différents modèles classiques en analysant les liens et différences entre ces modèles et les problèmes pratiques associés. Les méthodes utilisées sont l'analyse de problèmes de nos partenaires industriels, l'étude de la complexité des problèmes ou de la structure des solutions et la proposition de méthodes de résolution exactes ou approchées. Le premier axe de cette thèse est l'étude de problèmes d'ordonnancement avec contraintes de ressources d'entrée/sortie. Les environnements considérés sont les flowshops robotisés et le nouveau modèle d'indisponibilité des opérateurs. Le second axe abordé concerne l'ordonnancement avec high multiplicity où les pièces sont agrégées en catégories. La description complète d'un ordonnancement (c'est-à-dire les instants de fabrication des tâches) n'est que pseudo-polynomiale de la taille de l'instance.
APA, Harvard, Vancouver, ISO, and other styles
43

Phun, Xuan Lan. "Intermittent transport processes on surfaces." Thesis, Orléans, 2014. http://www.theses.fr/2014ORLE2034/document.

Full text
Abstract:
Comment les protéïnes trouvent-elles leur chemin vers les rares endroits des molécules d’ADN où elles peuvent perpétuer le processus de vie ? De nombreuses études récentes tendent à prouver que seule une dynamique intermittente, c’est à dire à (au moins) deux régimes permet ce processus. L’objet principal de cette thèse est une étude rigoureuse d’un modèle simplifié de dynamique intermittente. Dans ce modèle la molécule alterne des dynamiques browniennes dans le "bulk" et sur la "surface" (i.e. la molécule d’ADN dans l’exemple plus haut) jusqu’à ce qu’elle atteigne sa cible, une petite fenêtre sur la surface: le temps passé par la molécule à la surface est naturellement modélisé comme une variable exponentielle de paramètre λ. Le principal résultat de la thèse est que quels que soient les paramètres, la recherche purement "par le bulk" n’est jamais optimale, ce qui légitime la thèse de la dynamique intermittente. On y caractérise aussi le cas où le temps optimal est atteint pour λ > 0. L’outil mathématique nouveau est l’introduction d’un opérateur autoadjoint et de sa base orthonormée de vecteurs propres. Cette étude permet d’obtenir un développement asymptotique à λ grand du temps moyen d’atteinte de la cible. Par ailleurs, un modèle nouveau est introduit: c’est celui du tore qui porte un paramètre supplémentaire, à savoir son module. Il est montre dans cette thèse que certaines valeurs du module conduisent à prouver que la stratégie intermittente est considérablement meilleure que celle de la pure diffusion dans le bulk
How do proteins find their way towards the rare places on DNA molecules where they need to go in order to perpetuate the life process ? Many recent works tend to show that only an intermittent dynamics, that is a dynamics with two or more regimes, allows this process. The main goal of this PhD is a rigorous study of a simplified model of intermittent dynamics. In this model the molecule alternates diffusion in the bulk with a different kind of diffusion on the surface until it reaches its target consisting in a small window on the surface. The time spent by the molecule on the surface is naturally modeled as following an exponential law with parameter λ. The main result of this thesis is to show that, whatever the parameters are, a pure bulk strategy is never optimal, thus reinforcing the hypothesis of intermittent dynamics. One also characterizes the case where the optimal timed is attained for λ > 0. The new mathematical tool is the introduction of a self-adjoint operator and the use of its orthonormal basis of eigenvectors. This tool allows to obtain a precise asymptotic behavior of the mean exit time for λ large. Besides that a new geometrical model is developed, called the torus model. This new model carries a new parameter, namely its modulus. It is shown in this thesis that for some values of the modulus the optimized exit time is significantly (allowing experimental checking for instance) shorter than the pure bulk search
APA, Harvard, Vancouver, ISO, and other styles
44

Mora, Gómez Luis Fernando. "Bifurcations dans des systèmes avec bruit : applications aux sciences sociales et à la physique." Thesis, Université Côte d'Azur (ComUE), 2018. http://www.theses.fr/2018AZUR4228.

Full text
Abstract:
La théorie des bifurcations est utilisée pour étudier certains aspects des systèmes dynamiques qui intervient lorsqu'un petit changement d'un paramètre physique produit un changement majeur dans l'organisation du système. Ces phénomènes ont lieu dans les systèmes physiques, chimiques, biologiques, écologiques, économiques et sociaux. Cette idée unificatrice a été appliquée pour modéliser et explorer à la fois tant les systèmes sociaux que les systèmes physiques. Dans la première partie de cette thèse, nous appliquons les outils de la physique statistique et de la théorie des bifurcations pour modéliser le problème des décisions binaires dans les sciences sociales. Nous avons mis au point un schéma permettant de prédire l’apparition de sauts extrêmes dans ces systèmes en se basant sur la notion de précurseurs, utilisés comme signal d'alerte d'apparition de ces événements catastrophiques. Nous avons également résolu un modèle mathématique d’effondrement social fondé sur une équation de "régression logistique" utilisée pour décrire la croissance d’une population et la façon dont celle-ci peut être influencée par des ressources limitées. Ce modèle présente des bifurcations sous-critiques et nous avons étudié sa relation avec le phénomène social du « sunk-cost effect » (effet de coût irrécupérable). Ce dernier phénomène explique l’influence des investissements passés sur les décisions présentes, et la combinaison de ces deux phénomènes est utilisé comme modèle pour expliquer la désintégration de certaines sociétés anciennes (basés sur des témoignages archéologiques). Dans la deuxième partie de cette thèse, nous étudions les systèmes macroscopiques décrits par des équations différentielles stochastiques multidimensionnelles ou, de manière équivalente, par les équations multidimensionnelles de Fokker-Planck. Afin de calculer la fonction de distribution de probabilité (PDF), nous avons introduit un nouveau schéma alternatif de calcul basé sur les intégrales de chemin (« Path Integral ») lié aux processus stochastiques. Les calculs basés sur les intégrales de chemin sont effectués sur des systèmes uni et bidimensionnels et successivement comparés avec certains modèles dont on connaît la solution pour confirmer la validité de notre méthode. Nous avons également étendu ce schéma pour estimer le temps d’activation moyen (« Mean Exit Time »), ce qui a donné lieu à une nouvelle expression de calcul pour les systèmes à dimension arbitraire. A` noter que pour le cas des systèmes dynamiques à deux dimensions, les calculs de la fonction de distribution de probabilité ainsi que du temps de sortie moyen ont validé le schéma des intégrales du chemin. Ça vaut la peine de souligner que la perspective de poursuivre cette ligne de recherche repose sur le fait que cette méthode est valable pour les « non gradient systems » assujettis à des bruits d'intensité arbitraires. Cela ouvre la possibilité d'analyser des situations plus complexes où, à l'heure actuelle, il n'existe aucune méthode permettant de calculer les PDFs et/ou les METs
Bifurcations in continuous dynamical systems, i.e., those described by ordinary differential equations, are found in a multitude of models such as those used to study phenomena related to physical, chemical, biological, ecological, economic and social systems. Using this concept as a unifying idea, in this thesis, we apply it to model and explore both Social as well as Physical systems. In the first part of this thesis we apply tools of statistical physics and bifurcation theory to model a problem of binary decision in Social Sciences. We find an scheme to predict the appearance of extreme jumps in these systems based on the notion of precursors which act as a kind of warning signal for the upcoming appearance of these catastrophic events. We also solve a mathematical model of social collapse based on a logistic re-growing equation used to model population grow and how limited resources change grow patterns. This model exhibits subcritical bifurcations and its relation to the social phenomenon of sunk-cost effect is studied. This last phenomenon explains how past investments affect current decisions and the combination of both phenomena is used as a model to explain the disintegration of some ancient societies, based on evidence from archeological records. In the second part of this thesis, we study macroscopic systems described by multidimensional stochastic differential equations or equivalently by their deterministic counterpart, the multidimensional FokkerPlanck equation. A new and alternative scheme of computation based on Path Integrals, related to stochastic processes is introduced in order to calculate the Probability Distribution Function. The computations based on this Path Integral scheme are performed on systems in one and two dimensions and contrasted to some soluble models completely validating this method. We also extended this scheme to the case of computation of Mean Exit Time, finding a new expression for each computation in systems in arbitrary dimensions. It is worth noting that in case of two-dimensional dynamical systems, the computations of both the probability distribution function as well as of the mean exit time validated the Path Integral scheme and the perspective for continuing this line of work are based on the fact that this method is valid for both arbitrary non gradient systems and noise intensities. This opens the possibility to explore new cases, for which no methods are known to obtain them
APA, Harvard, Vancouver, ISO, and other styles
45

Le, Peutrec Dorian. "Études de petites valeurs propres du Laplacien de Witten." Phd thesis, Université Rennes 1, 2009. http://tel.archives-ouvertes.fr/tel-00452849.

Full text
Abstract:
Dans cette thèse, nous nous inté́ressons à l'é́tude précise de valeurs propres exponentiellement petites du Laplacien de Witten. Plus particulièrement, nous considérons la ré́alisation autoadjointe du Laplacien de Witten agissant sur les fonctions, sur une variété à bord, avec conditions au bord de type Neumann. Cette étude prolonge et complète des travaux de B. Helffer, M. Klein et F. Nier dans le cas sans bord, et de B. Helffer et F. Nier dans le cas d'une varié́té́ à bord, avec conditions au bord de type Dirichlet. La prise en compte de conditions au bord de type Neumann demande de traiter l'analyse au bord avec un niveau de géné́ralité plus large que dans les travaux antérieurs. En particulier la construction de solutions WKB doit être abordée dans le cadre géné́ral des p-formes.
APA, Harvard, Vancouver, ISO, and other styles
46

Omnès, Thierry J.-F. "Acropolis : un précompilateur de spécification pour l'exploration du transfert et du stockage des données en conception de systèmes embarqués à Haut Débit." Paris, ENMP, 2001. http://www.theses.fr/2001ENMP0995.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Verlaine, Lionel. "Optimisation des requêtes dans une machine bases de données." Paris 6, 1986. http://www.theses.fr/1986PA066532.

Full text
Abstract:
CCette thèse propose des solutions optimisant l'évaluation de questions et la jointure. Ces propositions sont étudiées et mises en œuvre à partir du SGBD Sabrina issu du projet SABRE sur matériel Carrousel à la SAGEM. L'évaluation de questions permet d'optimiser le niveau logique du traitement d'une requête. La décomposition la plus pertinente est établie en fonction d'heuristiques simples. L'algorithme de jointure propose utilise des mécanismes minimisant à la fois le nombre d'entrées/sorties disque et le nombre de comparaisons. Il admet un temps d'exécution proportionnel au nombre de tuples. L'ordonnancement de jointures est résolu par un algorithme original de jointure multi-relations et par une méthode d'ordonnancement associée permettant un haut degré de parallélisme.
APA, Harvard, Vancouver, ISO, and other styles
48

Champagnat, Nicolas. "Étude mathématique de modèles stochastiques d'évolution issus de la théorie écologique des dynamiques adaptatives." Phd thesis, Université de Nanterre - Paris X, 2004. http://tel.archives-ouvertes.fr/tel-00091929.

Full text
Abstract:
Cette thèse porte sur l'étude probabiliste de modèles écologiques appartenant à la récente théorie des "dynamiques adaptatives". Après avoir précisé et généralisé le cadre et l'heuristique biologique de ces modèles, nous obtenons une justification microscopique d'un modèle d'évolution par sauts à partir d'un système de particules en interaction à valeurs mesure, décrivant la dynamique de la population à l'échelle individuelle. Il s'agit d'un résultat de séparation d'échelles de temps lié à deux asymptotiques : mutations rares et grande population. Ensuite, nous retrouvons une équation différentielle ordinaire connue sous le nom d'"équation canonique des dynamiques adaptatives" en appliquant une asymptotique de petits sauts au processus précédent. Cette asymptotique nous conduit à introduire un modèle d'évolution par diffusion comme approximation diffusion du processus de saut, dont les coefficients présentent une mauvaise régularité : dérive discontinue et diffusion dégénérée aux mêmes points. Nous examinons d'abord l'existence faible, l'unicité en loi et la propriété de Markov forte pour ces processus, questions liées au problème d'atteinte de certains points isolés de l'espace. Enfin, nous démontrons un principe de grandes déviations pour ces diffusions qui permet d'étudier le temps et le lieu de sortie d'un domaine attracteur --- question biologique fondamentale.
APA, Harvard, Vancouver, ISO, and other styles
49

Inan, Ceren. "Dynamique démographique de la population active occupée en France." Phd thesis, Université Montesquieu - Bordeaux IV, 2009. http://tel.archives-ouvertes.fr/tel-00814734.

Full text
Abstract:
Cette thèse se propose d'analyser les phénomènes concourrant à la dynamique de la population active occupée. Après avoir dressé un large tableau rétrospectif de l'évolution des taux d'emploi au fil des périodes et des générations, elle se fonde sur les enquêtes Emploi plus récentes (1968 - 2007) et sur l'enquête " Etude de l'histoire familiale " de 1999 pour approfondir la décomposition des facteurs démographiques déterminant les tendances de l'emploi. L'évolution du temps de travail hebdomadaire, celle des calendriers d'entrées et de sorties de la vie professionnelle et le mouvement des interruptions temporaires de l'occupation professionnelle sont ainsi introduits dans l'analyse. La prise en compte de ces éléments de désagrégation conduit à remarquer une plus grande concentration de l'occupation professionnelle dans la vie des individus, de 1968 jusqu'au milieu des année 1990, sous l'influence d'un retard de l'entrée dans le premier emploi et de sorties définitives de la vie active occupée plus précoces, double tendance qui s'estompe depuis le milieu des année 1990. A cela s'ajoute, depuis le début des années 1970, la hausse des taux d'emploi des femmes d'âges intermédiaires, sous la conjonction de trois facteurs : la baisse de la proportion des femmes n'ayant jamais travaillé, la baisse des sorties définitives de l'occupation professionnelle avant 50 ans, et la réduction du poids des interruptions passagères de la vie professionnelle. L'ensemble de ces évolutions correspond à un très fort renouvellement démographique de l'emploi, avec des taux bruts d'entrée et de sortie qui dépassent largement les 10% mais qui, vu les tendances précédemment évoquées, n'engendrent qu'une croissance modérée de la population active occupée, inférieure à celle de la population en âge de travailler.
APA, Harvard, Vancouver, ISO, and other styles
50

Cheaytou, Rima. "Etude des méthodes de pénalité-projection vectorielle pour les équations de Navier-Stokes avec conditions aux limites ouvertes." Thesis, Aix-Marseille, 2014. http://www.theses.fr/2014AIXM4715.

Full text
Abstract:
L'objectif de cette thèse consiste à étudier la méthode de pénalité-projection vectorielle notée VPP (Vector Penalty-Projection method), qui est une méthode à pas fractionnaire pour la résolution des équations de Navier-Stokes incompressible avec conditions aux limites ouvertes. Nous présentons une revue bibliographique des méthodes de projection traitant le couplage de vitesse et de pression. Nous nous intéressons dans un premier temps aux conditions de Dirichlet sur toute la frontière. Les tests numériques montrent une convergence d'ordre deux en temps pour la vitesse et la pression et prouvent que la méthode est rapide et peu coûteuse en terme de nombre d'itérations par pas de temps. En outre, nous établissons des estimations d'erreurs de la vitesse et de la pression et les essais numériques révèlent une parfaite concordance avec les résultats théoriques. En revanche, la contrainte d'incompressibilité n'est pas exactement nulle et converge avec un ordre de O(varepsilondelta t) où varepsilon est un paramètre de pénalité choisi assez petit et delta t le pas temps. Dans un second temps, la thèse traite les conditions aux limites ouvertes naturelles. Trois types de conditions de sortie sont étudiés et testés numériquement pour l'étape de projection. Nous effectuons des comparaisons quantitatives des résultats avec d'autres méthodes de projection. Les essais numériques sont en concordance avec les estimations théoriques également établies. Le dernier chapitre est consacré à l'étude numérique du schéma VPP en présence d'une condition aux limites ouvertes non-linéaire sur une frontière artificielle modélisant une charge singulière pour le problème de Navier-Stokes
Motivated by solving the incompressible Navier-Stokes equations with open boundary conditions, this thesis studies the Vector Penalty-Projection method denoted VPP, which is a splitting method in time. We first present a literature review of the projection methods addressing the issue of the velocity-pressure coupling in the incompressible Navier-Stokes system. First, we focus on the case of Dirichlet conditions on the entire boundary. The numerical tests show a second-order convergence in time for both the velocity and the pressure. They also show that the VPP method is fast and cheap in terms of number of iterations at each time step. In addition, we established for the Stokes problem optimal error estimates for the velocity and pressure and the numerical experiments are in perfect agreement with the theoretical results. However, the incompressibility constraint is not exactly equal to zero and it scales as O(varepsilondelta t) where $varepsilon$ is a penalty parameter chosen small enough and delta t is the time step. Moreover, we deal with the natural outflow boundary condition. Three types of outflow boundary conditions are presented and numerically tested for the projection step. We perform quantitative comparisons of the results with those obtained by other methods in the literature. Besides, a theoretical study of the VPP method with outflow boundary conditions is stated and the numerical tests prove to be in good agreement with the theoretical results. In the last chapter, we focus on the numerical study of the VPP scheme with a nonlinear open artificial boundary condition modelling a singular load for the unsteady incompressible Navier-Stokes problem
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography