Le codage réseau est un paradigme qui permet une utilisation efficace du réseau. Il maximise le débit dans un réseau multi-saut en multicast et réduit le retard. Dans cette thèse, nous concentrons notre attention sur l’intégration du codage réseau aux applications multimédias, et en particulier aux systèmes avancès qui fournissent un service vidéo amélioré pour les utilisateurs. Nos contributions concernent plusieurs scénarios : un cadre de fonctions efficace pour la transmission de flux en directe qui utilise à la fois le codage réseau et le codage par description multiple, une nouvelle stratégie de transmission pour les réseaux sans fil avec perte qui garantit un compromis entre la résilience vis-à-vis des perte et la reduction du retard sur la base d’une optimisation débit-distorsion de l'ordonnancement des images vidéo, que nous avons également étendu au cas du streaming multi-vue interactive, un système replication sociale distribuée qui, en utilisant le réseau codage en relation et la connaissance des préférences des utilisateurs en termes de vue, est en mesure de sélectionner un schéma de réplication capable de fournir une vidéo de haute qualité en accédant seulement aux autres membres du groupe social, sans encourir le coût d’accès associé à une connexion à un serveur central et sans échanger des larges tables de métadonnées pour tenir trace des éléments répliqués, et, finalement, une étude sur l’utilisation de techniques de séparation aveugle de source -pour réduire l’overhead encouru par les schémas de codage réseau- basé sur des techniques de détection d’erreur telles que le codage de parité et la génération de message digest. / Network coding is a paradigm that allows an efficient use of the capacity of communication networks. It maximizes the throughput in a multi-hop multicast communication and reduces the delay. In this thesis, we focus our attention to the integration of the network coding framework to multimedia applications, and in particular to advanced systems that provide enhanced video services to the users. Our contributions concern several instances of advanced multimedia communications: an efficient framework for transmission of a live stream making joint use of network coding and multiple description coding; a novel transmission strategy for lossy wireless networks that guarantees a trade-off between loss resilience and short delay based on a rate-distortion optimized scheduling of the video frames, that we also extended to the case of interactive multi-view streaming; a distributed social caching system that, using network coding in conjunction with the knowledge of the users' preferences in terms of views, is able to select a replication scheme such that to provide a high video quality by accessing only other members of the social group without incurring the access cost associated with a connection to a central server and without exchanging large tables of metadata to keep track of the replicated parts; and, finally, a study on using blind source separation techniques to reduce the overhead incurred by network coding schemes based on error-detecting techniques such as parity coding and message digest generation. All our contributions are aimed at using network coding to enhance the quality of video transmission in terms of distortion and delay perceived

Les astéroïdes Cérès et Vesta ont motivé la mission spatiale Dawn parce qu'ils représentent deux embryons planétaires différents restés relativement intacts depuis leur formation. Vesta est large- ment considéré comme le corps parent des météorites HED témoins d'une activité magmatique probablement due à la présence de l'isotope radioactif 26Al qui était suffisamment abondant pour permettre la fusion interne des corps rocheux primitifs. La composition d'une surface planétaire peut être mesurée grâce à l'analyse des rayons gammas qu'elle produit. Pour la sonde Dawn cela est rendu possible par l'instrument GRaND et la scintillation d'un cristal de BGO. Cette thèse présente l'analyse des spectres gammas de Vesta par deux outils de séparation aveugle de source: l'analyse en composantes indépendantes (ICA) et la factorisation en matrice non-négative (NMF). Ces méthodes sont aussi appliquées à un jeu de données lunaire comparable et déjà bien interprété. Des spectres synthétiques lunaires permettent de tester ICA et NMF. La séparation de spectres élémentaires s'avère délicate même si on peut distinguer les éléments K, Th et Fe en raison des propriétés statistiques de leur signaux sources plus favorables. On mesure la sensibilité d'ICA-NMF à la variabilité chimique de la surface pour des Lunes artificielles, ce qui permet d'expliquer l'absence de séparation d'un signal élémentaire clair dans le cas de Vesta. Malgré les observations de la sonde Dawn et le nombre important d'informations fournies par les HED, il n'y a pas de consensus sur la formation des HED. On met souvent en avant l'existence d'un océan magmatique global sur Vesta, alors que la migration de la principale source chaleur, contenue dans le premier minéral fondu, le plagioclase, ne permet pas la fusion totale. On met en oeuvre un modèle de migration des magmas, basé sur les équations de la compaction. On adapte ce modèle en utilisant un diagramme d'équilibre de phase olivine-anorthite-quartz. Cela permet de calculer l'évolution de la minéralogie en fonction du temps et de la profondeur. Les résultats montrent que les eucrites et les diogénites pourraient être une caractéristique commune des gros corps accrétés tôt dans l'histoire du système solaire. / Asteroids Vesta and Ceres motivated the space mission Dawn because they represent two different planetary embryos that remained relatively intact since their formation. Vesta is broadly considered as the parent body of the HED meteorites suite that are witnesses of a magmatic activity probably due to the presence of the radioactive isotope 26 Al which was present in significant amount to cause internal melting of primitive rocky bodies. The composition of a planetary surface can be quantified through the analysis of the gamma rays it produces. This is made possible for the Dawn spacecraft by the instrument GRaND and the scintillation of a BGO crystal. This thesis presents the analysis of gamma ray spectra from Vesta by two blind source separation methods: the independent component analysis and the non negative matrix factorization. These methods are also applied to an equivalent lunar dataset already well interpreted. Lunar synthetic spectra are used to test ICA and NMF. The separation of elementary spectra is delicate although K, Th and Fe can be discriminated due to the more favorable statistical properties of their source signals. The sensitivity of separation to the chemical variability is assessed based on artificial lunar spectra, which allows to explain the lack of separation of a clear elemental signal in the case of Vesta. Despite the observations of Dawn and the important collection of HED data, there is no consensus on the conditions of the vestan magmatism. A global magma ocean is often put forward, whereas the migration of the heat source, contained in the easiest mineral to melt, plagioclase, does not allow it. A model of melt migration is implemented, based on two-phase flow equations. This model is combined with the olivine-anorthite-quartz equilibrium phase diagram. This allows to predict the mineralogy as a function of depth and time. Results obtained show that eucrites and diogenites may be a common feature of large bodies accreted early in solar system history.

L’alimentation et l’excrétion constituent deux besoins physiologiques fondamentaux de tout être humain. En analysant leur matérialisation depuis l’échelle cellulaire jusqu’à celle des grands cycles biogéochimiques planétaires, nous proposons de considérer que l’alimentation et l’excrétion humaines participent d’un système dont les modalités de réalisations dans les différentes sociétés humaines permettent de caractériser des régimes socio-écologiques. Nous avons plus particulièrement analysé les systèmes alimentation/excrétion des territoires urbains au regard de leur soutenabilité et proposons une méthodologie de caractérisation fondée principalement sur l’analyse du flux de la substance qui nous paraît la plus pertinente, à savoir l’azote, et sur les modalités de gestion des urines humaines qui représentent près des trois quarts de ce flux. Nous montrons que les systèmes alimentation/excrétion des différentes communautés humaines présentent une très grande variété selon les lieux et époques considérés et proposons de les distinguer entre autres en fonction de leur circularité, c’est-à-dire par le taux de retour sur des sols agricoles des excrétats. En prenant l’agglomération parisienne comme cas d’étude, nous montrons que son système alimentation/excrétion a été de plus en plus circulaire au cours du XIXe siècle, culminant au tout début du XXe siècle aux alentours de 50 % de circularité, avant de se linéariser progressivement au cours du XXe siècle. En ce début de XXIe siècle, nous caractérisons le système alimentation/excrétion de l’agglomération parisienne comme non soutenable car linéaire à plus de 95 %, intensif, inefficace et polluant aux échelles locales et globales. Ces caractéristiques sont généralisées au sein du monde occidental et interpellent sur la possibilité d’une transition socio-écologique vers des systèmes alimentation/excrétion soutenables. Or, depuis les années quatre-vingt-dix, une prise de conscience relative à l’urine a réémergé, principalement en Suède puis dans l’Europe germanique. Elle s’est traduite par de nombreuses réalisations et recherches autour de la séparation à la source des urines. Nous montrons que ce dispositif est actuellement le seul, dans le monde occidental, à avoir permis de nouveau la mise en œuvre de systèmes alimentation/excrétion circulaires. Pouvant être déclinée sous de multiples formes en fonction des contextes, la séparation à la source des urines bénéficie, malgré le verrouillage socio-technique de l’agglomération parisienne autour du tout-à-l’égout, d’un contexte favorable à son développement. Nous avons élaboré un scénario prospectif explorant ainsi la possibilité que l’agglomération parisienne dépasse, en quelques décennies, l’extremum de circularité qu’elle avait connu à la Belle Époque et que les acteurs de ce territoire réalisent, en cohérence avec une transition socio-écologique des autres systèmes énergétiques, hydrauliques et de transport, un régime socio-écologique soutenable de leur système alimentation/excrétion. Cette thèse fait partie du programme de recherche et action OCAPI (www.leesu.fr/OCAPI) / Nutrition and excretion are fundamental physiological needs for all human beings. Analysis of their materiality, from the cellular scale up to the great planetary-scale biogeochemical cycles, shows that nutrition and excretion form a system. The focus of our study is the sustainability of the nutrition/excretion systems of urban areas, which we have sought to assess by analysing substance flows. The most relevant of these substances seems to be nitrogen, so by assessing urban nitrogen flows we can characterise the different possible socioecological regimes and their sustainability. We identify a wide diversity of nutrition/excretion systems depending on the places and eras considered. We propose to distinguish them in terms of their circularity, in other words by the rate at which nitrogen from excreta returns to agricultural land. Using the Paris urban area as our case study, we show that its nutrition/excretion system became increasingly circular in the 19th century, reaching maximum circularity right at the start of the 20th century, before becoming steadily more linear in the course of the 20th century. In these early years of the 21st century, the nutrition/excretion system of the Paris urban area is essentially linear, and still generates significant pollution at both local and global scales. Its environmental footprint is exacerbated by a diet that is very protein rich, mostly animal in origin, and by the non-consumption of a significant proportion of the food produced. All these factors make it unsustainable. These characteristics are found throughout the Western world and raise questions about the possibility of a socioecological transition to sustainable systems of nutrition and excretion. Since the 1990s, initially in Sweden, followed by Nordic and German-speaking Europe, awareness has been growing of the role of urine. Urine is responsible for three-quarters of urban nitrogenous excretions and is a safe substance: following a period of storage, it can be used as agricultural fertiliser. This new awareness has been followed by extensive experimentation and research on urine source separation. We show that this is currently the only method in the Western world to have accomplished a return to circular systems of nutrition/excretion. Urine source separation can be done in multiple ways, depending on circumstances, and conditions in France are favourable to its development, despite the sociotechnical lock-in to mixed sewage management systems. In a forward-looking scenario, we therefore explore the possibility that the Paris urban area could return to, and within a few decades even surpass, the heights of circularity that it attained during the Belle Époque. In that case, alongside a socioecological transition in the other systems – water, energy, transport – the people of this territory could establish a sustainable regime for their system of nutrition/excretion. This thesis is part of the OCAPI research and action programme (www.leesu.fr/OCAPI)

Il est primordial, pour un distributeur d’énergie électrique, d’obtenir des estimations précises de la demande en énergie de leurs réseaux. Des outils statistiques tels que des profils de consommation électrique offrent des estimations de qualité acceptable. Ces profils ne sont cependant généralement pas assez précis, car ils ne tiennent pas compte de l’influence de facteurs tels que la présence de chauffage électrique ou le type d’habitation. Il est néanmoins possible d’obtenir des profils précis en utilisant uniquement les historiques de consommations d’énergie des clients, les mesures desdéparts 20kV, et un algorithme génétique de séparation de sources. Un filtrage et un prétraitement des données a permis de proposer à l’algorithme génétique de séparation de sources des données adaptées. La séparation de sources particulièrement bruitées est résolue par un algorithme génétique complètement parallélisé sur une carte GPGPU. Les profils de consommation électrique obtenus correspondent aux attentes initiales, et démontrent une amélioration considérable de la précision des estimations de courbes de charge de départs 20kV et de postes de transformation moyenne tension-basse tension. / Precise estimations of the energy demand of a power network are paramount for electrical distribution companies. Statistical tools such as load profiles offer acceptable estimations. These load profiles are, however, usually not precise enough for network engineering at the local level, as they do not take into account factors such as the presence of electrical heating devices or the type of housing. It is however possible to obtain accurate load profiles with no more than end user energy consumption histories, 20kV feeder load measurements, a blind source separation and a genetic algorithm. Filtering and preliminary treatments performed on the data allowed the blind source separation to work with adequate information. The blind source separation presented in this document is successfully solved by a completely parallel genetic algorithm running on a GPGPU card. The power load profiles obtained match the requirements, and demonstrate a considerable improvement in the forecast of 20kV feeder as well as MV substation load curves.

Dans cette thèse, nous nous intéressons au système d’identification automatique spatial lequel est dédié à la surveillancemaritime par satellite. Ce système couvre une zone bien plus large que le système standard à terre correspondant àplusieurs cellules traditionnelles ce qui peut entraîner des risques de collision des données envoyées par des navireslocalisés dans des cellules différentes et reçues au niveau de l’antenne du satellite. Nous présentons différentes approchesafin de répondre au problème de collision considéré. Elles ne reposent pas toujours sur les mêmes hypothèses en ce quiconcerne les signaux reçus, et ne s’appliquent donc pas toutes dans les mêmes contextes (nombre de capteurs utilisés,mode semi-supervisé avec utilisation de trames d’apprentissage et information a priori ou mode aveugle, problèmes liés àla synchronisation des signaux, etc...).Dans un premier temps, nous proposons des méthodes permettant la séparation/dé-collision des messages en modèle surdéterminé(plus de capteurs que de messages). Elles sont fondées sur des algorithmes de décompositions matriciellesconjointes combinés à des détecteurs de points temps-fréquence (retard-fréquence Doppler) particuliers permettant laconstruction d’ensembles de matrices devant être (bloc) ou zéro (bloc) diagonalisées conjointement. En ce qui concerneles algorithmes de décompositions matricielles conjointes, nous proposons quatre nouveaux algorithmes de blocdiagonalisation conjointe (de même que leur version à pas optimal) fondés respectivement sur des algorithmesd’optimisation de type gradient conjugué, gradient conjugué pré-conditionné, Levenberg-Marquardt et Quasi-Newton. Lecalcul exact du gradient matriciel complexe et des matrices Hessiennes complexes est mené. Nous introduisonségalement un nouveau problème dénommé zéro-bloc diagonalisation conjointe non-unitaire lequel généralise le problèmedésormais classique de la zéro-diagonalisation conjointe non-unitaire. Il implique le choix d’une fonction de coût adaptéeet à nouveau le calcul de quantités telles que gradient matriciel complexe et les matrices Hessiennes complexes. Nousproposons ensuite trois nouveaux algorithmes à pas optimal fondés sur des algorithmes d’optimisation de type gradientconjugué, gradient conjugué pré-conditionné et Levenberg-Marquardt.Finalement, nous terminons par des approches à base de techniques de détection multi-utilisateurs conjointe susceptiblesde fonctionner en contexte sous-déterminé dans lequel nous ne disposons plus que d’un seul capteur recevantsimultanément plusieurs signaux sources. Nous commençons par développer une première approche par déflationconsistant à supprimer successivement les interférences. Nous proposons ensuite un deuxième mode opératoire fondéquant à lui sur l’estimateur du maximum de vraisemblance conjoint qui est une variante de l’algorithme de VITERBI. / This PHD thesis concerns the spatial automatic identification system dedicated to marine surveillance by satellite. Thissystem covers a larger area than the traditional system corresponding to several satellite cells. In such a system, there arerisks of collision of the messages sent by vessels located in different cells and received at the antenna of the samesatellite. We present different approaches to address the considered problem. They are not always based on the sameassumptions regarding the received signals and are not all applied in the same contexts (they depend on the number ofused sensors, semi-supervised mode with use of training sequences and a priori information versus blind mode, problemswith synchronization of signals, etc.). Firstly, we develop several approaches for the source separation/de-collision in theover-determined case (more sensors than messages) using joint matrix decomposition algorithms combined withdetectors of particular time-frequency (delay-Doppler frequency) points to build matrix sets to be joint (block) or zero(block) diagonalized. Concerning joint matrix decomposition algorithms, four new joint block-diagonalization algorithms(with optimal step-size) are introduced based respectively on conjugate gradient, preconditioned conjugate gradient,Levenberg-Marquardt and Quasi-Newton optimization schemes. Secondly, a new problem called non-unitary joint zeroblockdiagonalization is introduced. It encompasses the classical joint zero diagonalization problem. It involves thechoice of a well-chosen cost function and the calculation of quantities such as the complex gradient matrix and thecomplex Hessian matrices. We have therefore proposed three new algorithms (and their optimal step-size version) basedrespectively on conjugate gradient, preconditioned conjugate gradient and Levenberg-Marquardt optimization schemes.Finally, we suggest other approaches based on multi-user joint detection techniques in an underdetermined context wherewe have only one sensor receiving simultaneously several signals. First, we have developed an approach by deflationbased on a successive interferences cancelation technique. Then, we have proposed a second method based on the jointmaximum likelihood sequence estimator which is a variant of the VITERBI algorithm.

L'étude par neuro-imagerie de l'activité de plusieurs cerveaux en interaction (hyperscanning) permet d'étendre notre compréhension des neurosciences sociales. Nous proposons un cadre pour l'hyperscanning utilisant les interfaces cerveau-ordinateur multi-utilisateur qui inclut différents paradigmes sociaux tels que la coopération ou la compétition. Les travaux de cette thèse comportent trois contributions interdépendantes. Notre première contribution est le développement d'une plateforme expérimentale sous la forme d'un jeu vidéo multijoueur, nommé Brain Invaders 2, contrôlé par la classification de potentiels évoqués visuels enregistrés par électroencéphalographie (EEG). Cette plateforme est validée par deux protocoles expérimentaux comprenant dix-neuf et vingt-deux paires de sujets et utilise différentes approches de classification adaptative par géométrie riemannienne. Ces approches sont théoriquement et expérimentalement comparées et nous montrons la supériorité de la fusion des classifieurs indépendants sur la classification d'un hypercerveau durant la seconde contribution. L'analyse de coïncidence des signaux entre les individus est une approche classique pour l'hyperscanning, elle est pourtant difficile quand les signaux EEG concernés sont transitoires avec une grande variabilité (intra- et inter-sujet) spatio-temporelle et avec un faible rapport signal-à-bruit. En troisième contribution, nous proposons un nouveau modèle composite de séparation aveugle de sources physiologiquement plausibles permettant de compenser cette variabilité. Une solution par diagonalisation conjointe approchée est proposée avec une implémentation d'un algorithme de type Jacobi. A partir des données de Brain Invaders 2, nous montrons que cette solution permet d'extraire simultanément des sources d'artéfacts, des sources d'EEG évoquées et des sources d'EEG continues avec plus de robustesse et de précision que les modèles existants. / The study of several brains interacting (hyperscanning) with neuroimagery allows to extend our understanding of social neurosciences. We propose a framework for hyperscanning using multi-user Brain-Computer Interfaces (BCI) that includes several social paradigms such as cooperation or competition. This dissertation includes three interdependent contribution. The first contribution is the development of an experimental platform consisting of a multi-player video game, namely Brain Invaders 2, controlled by classification of visual event related potentials (ERP) recorded by electroencephalography (EEG). The plateform is validated through two experimental protocols including nineteen and twenty two pairs of subjects while using different adaptive classification approaches using Riemannian geometry. Those approaches are theoretically and experimentally compared during the second contribution ; we demonstrates the superiority in term of accuracy of merging independent classifications over the classification of the hyperbrain during the second contribution. Analysis of inter-brain synchronizations is a common approach for hyperscanning, however it is challenging for transient EEG waves with an great spatio-temporal variability (intra- and inter-subject) and with low signal-to-noise ratio such as ERP. Therefore, as third contribution, we propose a new blind source separation model, namely composite model, to extract simultaneously evoked EEG sources and ongoing EEG sources that allows to compensate this variability. A solution using approximate joint diagonalization is given and implemented with a fast Jacobi-like algorithm. We demonstrate on Brain Invaders 2 data that our solution extracts simultaneously evoked and ongoing EEG sources and performs better in term of accuracy and robustness compared to the existing models.