Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2019-2020 / L’utilisation de données quantitatives afin de diminuer la prévalence des blessures musculosquelettiques liées au travail est souhaitée et le développement de systèmes portables permettant de mesurer l’amplitude articulaire (capteurs inertiels; IMU) et l’activité musculaire (électromyographie; EMG) pourrait permettre d’obtenir ce type de données. La revue systématique de la littérature sur la validité des capteurs inertiels effectuée dans le cadre de ce mémoire a permis d’identifier un manque d’évidence scientifique pour l’évaluation des mouvements complexes à l’épaule. L’objectif principal de ce mémoire est donc (1) d’évaluer la validité concourante d’IMU (Xsens) dans le calcul d’élévation du bras comparé à un système de capture de mouvements (Vicon) lors de mouvements simples et lors de tâches de manutention; et (2) d’établir la validité discriminante du système d’EMG (Trigno) pour évaluer l’activité musculaire. Méthodologie : Seize sujets ont participé à une séance d’évaluation demandant la réalisation de mouvements simples à l’épaule et de transport de charges (poids et hauteurs de transport variables). Le coefficient de corrélation et l’erreur de mesure (RMSE) ont été calculés afin de comparer les mesures d’amplitude articulaire obtenues à l’aide du Xsens et du Vicon et le root mean square (RMS) ainsi que le pic d’activité musculaire des deltoïdes (antérieurs et moyens) ont été calculés pour déterminer l’effet du poids et de la hauteur (ANOVA à mesures répétées). Résultats : Les coefficients de corrélation entre les amplitudes articulaires obtenues par le Xsens et le Vicon sont élevés (>0,84) et les RMSE sont bas (<11,5°). Un effet significatif du poids et de la hauteur, et un effet d’interaction poids x hauteur ont été observés pour le RMS du deltoïde antérieur (p<0,001) et moyen (p<0,03) et pour le pic d’activité du deltoïde antérieur (p<0,003). Conclusion : L’utilisation combinée du Xsens et du Trigno est un outil intéressant afin d’identifier le niveau de demande de l’emploi, puisqu’ils recueillent des données valides d’amplitude articulaire et d’activité musculaire. / Quantitative assessments of workplace settings are required to diminish the prevalence of work-related shoulder disorders. Recent development of wearable sensors to record muscle activity (electromyography [EMG]; Trigno, Delsys) as well as shoulder range of motion (inertial measurement unit; MVN, Xsens) could potentially be used for such workplace assessments. A systematic review on the validity and reliability of IMUs performed within this thesis identified a knowledge gap for shoulder joint movements during complex tasks. The primary objective of this thesis was therefore (1) to assess the concurrent validity of the Xsens system for assessment of shoulder range of motion compared to a motion capture system (Vicon) during simple movements and working tasks and (2) to establish the discriminative validity of the Trigno EMG system for the evaluation of muscle activity. Methodology: Sixteen subjects participated in one session in which they performed simple movements and work lifting tasks (different weights and lifting heights). The correlation coefficient (r) and the root mean square error (RMSE) were used to compare the data collected by the Xsens and the Vicon. The root mean square EMG envelope (RMS) and the peak EMG activity of anterior and middle deltoids were used to establish the effect of weight and height (repeated measure ANOVA). Results: The correlation coefficient between joint angles measured with the Xsens and the Vicon was high (>0.84) and the RMSE was low (<12.82°). A significant effect of weight, height and a weight x height interaction effect were observed for the RMS (anterior; p<0.001; middle: p<0.03) and the peak EMG activity (anterior; p<0.003). Conclusion: The combination of an inertial measurement unit system and a wireless EMG is a potentially useful tool to assess physical demand in real work context as it provides valid data on muscular activity and range of motion.

La nature des réseaux de capteurs sans fil comme ZigBee, permettant la communication entre différents types de nœuds du réseau, les rend très vulnérables à divers types de menaces. Dans différentes applications des technologies sans fil modernes comme SmartHome, les informations privées et sensibles produites par le réseau peuvent être transmises au monde extérieur par des moyens filaires ou sans fil. Outre les avantages offerts, cette intégration augmentera certainement les exigences en matière de protection des communications. Les nœuds capteurs du réseau étant souvent placés à proximité d'autres appareils, le réseau peut être plus vulnérable aux attaques potentielles. Cette recherche de doctorat a pour but d'utiliser les attributs natifs distincts de radiofréquence RF-DNA sécurisés produits par le processus d'empreinte numérique dans le but de fournir un support de communication sans fil sécurisé pour les communications de réseau ZigBee. Ici, nous visons à permettre une discrimination d'appareil en utilisant des préambules physiques (PHY) extraits des signaux émis pas de différents appareils. Grâce à cette procédure, nous pouvons établir une distinction entre différents appareils produits par différents fabricants ou par le même fabricant. Dans un tel cas, nous serons en mesure de fournir aux appareils des identifications physiques de niveau binaire non clonables qui empêchent l'accès non autorisé des appareils non autorisés au réseau par la falsification des identifications autorisées. / The nature of wireless networks like ZigBee sensors, being able to provide communication between different types of nodes in the network makes them very vulnerable to various types of threats. In different applications of modern wireless technologies like Smart Home, private and sensitive information produced by the network can be conveyed to the outside world through wired or wireless means. Besides the advantages, this integration will definitely increase the requirements in the security of communications. The sensor nodes of the network are often located in the accessible range of other devices, and in such cases, a network may face more vulnerability to potential attacks. This Ph.D. research aims to use the secure Radio Frequency Distinct Native Attributes (RF-DNA) produced by the fingerprinting process to provide a secure wireless communication media for ZigBee network device communications. Here, we aim to provide device discrimination using Physical (PHY) preambles extracted from the signal transmitted by different devices. Through this procedure, we are able to distinguish between different devices produced by different manufacturers, or by the same one. In such cases, we will be able to provide devices with unclonable physical bit-level identifications that prevent the unauthorized access of rogue devices to the network through the forgery of authorized devices' identifications.

Au cours des dernières décennies, la proportion des individus se déclarant « sans religion » dans le cadre de sondages et d'enquêtes de population a connu une hausse marquée dans la plupart des sociétés occidentales. Le Québec n'échappe pas à cette tendance, alors que ce phénomène de désidentification religieuse semble gagner en importance auprès des jeunes générations. En contexte franco-québécois, les études de nature qualitative et menées auprès de ce groupe démographique hétérogène se font rares. Alors que de plus en plus de jeunes s'identifient comme sans religion, force est d'admettre que nous en savons bien peu sur l'état de leurs croyances. Qui sont-ils et qu'est-ce qui les pousse à s'identifier ainsi ? Comment l'étiquette qu'ils réclament traduit-elle leur non-appartenance ? Comment le récit biographique de ces jeunes, issus de différents horizons, nous informe-t-il sur l'évolution de leur rapport à la religion ? Ce ne sont là que quelques-unes questions à l'origine de notre réflexion sur les manières implicites ou explicites dont est vécue l'absence de religion dans la vie de jeunes Québécois. Le spectre des sans religion est large et les identités sont poreuses, mais le principe de non-affiliation constitue un facteur d'affirmation fort, dans une société où les débats entourant la place de la religion ne cessent de polariser. Ce mémoire veut décrire la configuration et la dynamique de l'imaginaire de jeunes Québécois sans religion en cernant leurs croyances, valeurs, normes, visions de la vie et de la mort et en saisissant comment ces différentes composantes interagissent entre elles. À partir de cette exploration, nous tenterons de dégager certains axes de la recomposition religieuse en cours. / In the past decades, the proportion of people declaring themselves as "religious nones" in polls and population surveys has increased significantly in most Western societies. The province of Quebec is no exception to this trend, as this phenomenon of religious disidentification seems to be significatively high among the younger generations. In the Franco-Quebecois context, qualitative studies carried out among this heterogeneous demographic group remain quite rare. As more and more young people identify as religious nones, we have to admit that we know very little about the state of their beliefs. Who are these "nones" and what defines them? How does the label they claim reflect their nonreligious identities? How can the biographical account of these young people inform us about the evolution of their relationship to religion? These are just a few of the questions we have to adress regarding the implicit and explicit ways in which the absence of religion is experienced in the lives of young Quebecers. The spectrum of those who identify themselves as religious nones is wide and porous, but the principle of non-affiliation is a strong affirmation factor in a society where debates surrounding the place of religion continue to polarize. This thesis aims to describe the configuration and the dynamics of the imagination of young Quebecers without religion by identifying their beliefs, values, standards, visions of life and death and by understanding how these different components interact with each other. From this exploration, we will try to identify certain characteristics of the current religious recomposition.

Nous élaborons une interface cerveau-machine (ICM) entièrement sans fil afin de fournir un système de liaison directe entre le cerveau et les périphériques externes, permettant l’enregistrement et la stimulation du cerveau pour une utilisation permanente. Au cours de cette thèse, nous explorons la modélisation de canal, les antennes implantées et portables en tant que propagateurs appropriés pour cette application, la conception du nouveau système d’un émetteur-récepteur UWB implantable, la conception niveau système du circuit et sa mise en oeuvre par un procédé CMOS TSMC 0.18 um. En plus, en collaboration avec Université McGill, nous avons conçu un réseau de seize antennes pour une détection du cancer du sein à l’aide d’hyperfréquences. Notre première contribution calcule la caractérisation de canal de liaison sans fil UWB d’implant à l’air, l’absorption spécifique moyennée (ASAR), et les lignes directrices de la FCC sur la densité spectrale de puissance UWB transmis. La connaissance du comportement du canal est nécessaire pour déterminer la puissance maximale permise à 1) respecter les lignes directrices ANSI pour éviter des dommages aux tissus et 2) respecter les lignes directrices de la FCC sur les transmissions non autorisées. Nous avons recours à un modèle réaliste du canal biologique afin de concevoir les antennes pour l’émetteur implanté et le récepteur externe. Le placement des antennes est examiné avec deux scénarios contrastés ayant des contraintés de puissance. La performance du système au sein des tissus biologiques est examinée par l’intermédiaire des simulations et des expériences. Notre deuxième contribution est dédiée à la conception des antennes simples et à double polarisation pour les systèmes d’enregistrement neural sans fil à bande ultra-large en utilisant un modèle multicouches inhomogène de la tête humaine. Les antennes fabriquées à partir de matériaux flexibles sont plus facilement adaptées à l’implantation ; nous étudions des matériaux à la fois flexibles et rigides et examinons des compromis de performance. Les antennes proposées sont conçues pour fonctionner dans une plage de fréquence de 2-11 GHz (ayant S11-dessous de -10 dB) couvrant à la fois la bande 2.45 GHz (ISM) et la bande UWB 3.1-10.6 GHz. Des mesures confirment les résultats de simulation et montrent que les antennes flexibles ont peu de dégradation des performances en raison des effets de flexion (en termes de correspondance d’impédance). Finalement, une comparaison est réalisée entre quatre antennes implantables, couvrant la gamme 2-11 GHz : 1) une rigide, à la polarisation simple, 2) une rigide, à double polarisation, 3) une flexible, à simple polarisation et 4) une flexible, à double polarisation. Dans tous les cas une antenne rigide est utilisée à l’extérieur du corps, avec une polarisation appropriée. Plusieurs avantages ont été confirmés pour les antennes à la polarisation double : 1) une taille plus petite, 2) la sensibilité plus faible aux désalignements angulaires, et 3) une plus grande fidélité. Notre troisième contribution fournit la conception niveau système de l’architecture de communication sans fil pour les systèmes implantés qui stimulent simultanément les neurones et enregistrent les réponses de neurones. Cette architecture prend en charge un grand nombre d’électrodes (&gt; 500), fournissant 100 Mb/s pour des signaux de stimulation de liaison descendante, et Gb/s pour les enregistrements de neurones de liaison montante. Nous proposons une architecture d’émetteur-récepteur qui partage une antenne ultra large bande, un émetteur-récepteur simplifié, travaillant en duplex intégral sur les deux bandes, et un nouveau formeur d’impulsions pour la liaison montante du Gb/s soutenant plusieurs formats de modulation. Nous présentons une démonstration expérimentale d’ex vivo de l’architecture en utilisant des composants discrets pour la réalisation les taux Gb/s en liaison montante. Une bonne performance de taux d’erreur de bit sur un canal biologique à 0,5, 1 et 2 Gb/s des débits de données pour la télémétrie de liaison montante (UWB) et 100 Mb/s pour la télémétrie en liaison descendante (bande 2.45 GHz) est atteinte. Notre quatrième contribution présente la conception au niveau du circuit d’un dispositif d’émission en duplex total qui est présentée dans notre troisième contribution. Ce dispositif d’émission en duplex total soutient les applications d’interfaçage neural multimodal et en haute densité (les canaux de stimulant et d’enregistrement) avec des débits de données asymétriques. L’émetteur (TX) et le récepteur (RX) partagent une seule antenne pour réduire la taille de l’implant. Le TX utilise impulse radio ultra-wide band (IR-UWB) basé sur une approche alliant des bords, et le RX utilise un nouveau 2.4 GHz récepteur on-off keying (OOK).Une bonne isolation (&gt; 20 dB) entre le trajet TX et RX est mis en oeuvre 1) par mise en forme des impulsions transmises pour tomber dans le spectre UWB non réglementé (3.1-7 GHz), et 2) par un filtrage espace-efficace du spectre de liaison descendante OOK dans un amplificateur à faible bruit RX. L’émetteur UWB 3.1-7 GHz peut utiliser soit OOK soit la modulation numérique binaire à déplacement de phase (BPSK). Le FDT proposé offre une double bande avec un taux de données de liaison montante de 500 Mbps TX et un taux de données de liaison descendante de 100 Mb/s RX, et il est entièrement en conformité avec les standards TSMC 0.18 um CMOS dans un volume total de 0,8 mm2. Ainsi, la mesure de consommation d’énergie totale en mode full duplex est de 10,4 mW (5 mW à 100 Mb/s pour RX, et de 5,4 mW à 500 Mb/s ou 10,8 PJ / bits pour TX). Notre cinquième contribution est une collaboration avec l’Université McGill dans laquelle nous concevons des antennes simples et à double polarisation pour les systèmes de détection du cancer du sein à l’aide d’hyperfréquences sans fil en utilisant un modèle multi-couche et inhomogène du sein humain. Les antennes fabriquées à partir de matériaux flexibles sont plus facilement adaptées à des applications portables. Les antennes flexibles miniaturisées monopôles et spirales sur un 50 um Kapton polyimide sont conçus, en utilisant high frequency structure simulator (HFSS), à être en contact avec des tissus biologiques du sein. Les antennes proposées sont conçues pour fonctionner dans une gamme de fréquences de 2 à 4 GHz. Les mesures montrent que les antennes flexibles ont une bonne adaptation d’impédance dans les différentes positions sur le sein. De Plus, deux antennes à bande ultralarge flexibles 4 × 4 (simple et à double polarisation), dans un format similaire à celui d’un soutien-gorge, ont été développés pour un système de détection du cancer du sein basé sur le radar. / We are working on a fully wireless brain-machine-interface to provide a communication link between the brain and external devices, enabling recording and stimulating the brain for permanent usage. In this thesis we explore channel modeling, implanted and wearable antennas as suitable propagators for this application, system level design of an implantable UWB transceiver, and circuit level design and implementing it by TSMC 0.18 um CMOS process. Also, in a collaboration project with McGill University, we designed a flexible sixteen antenna array for microwave breast cancer detection. Our first contribution calculates channel characteristics of implant-to-air UWB wireless link, average specific absorption rate (ASAR), and FCC guidelines on transmitted UWB power spectral density. Knowledge of channel behavior is required to determine the maximum allowable power to 1) respect ANSI guidelines for avoiding tissue damage and 2) respect FCC guidelines on unlicensed transmissions. We utilize a realistic model of the biological channel to inform the design of antennas for the implanted transmitter and the external receiver. Antennas placement is examined under two scenarios having contrasting power constraints. Performance of the system within the biological tissues is examined via simulations and experiments. Our second contribution deals with designing single and dual-polarization antennas for wireless ultra-wideband neural recording systems using an inhomogeneous multi-layer model of the human head. Antennas made from flexible materials are more easily adapted to implantation; we investigate both flexible and rigid materials and examine performance trade-offs. The proposed antennas are designed to operate in a frequency range of 2–11 GHz (having S11 below -10 dB) covering both the 2.45 GHz (ISM) band and the 3.1–10.6 GHz UWB band. Measurements confirm simulation results showing flexible antennas have little performance degradation due to bending effects (in terms of impedance matching). Finally, a comparison is made of four implantable antennas covering the 2-11 GHz range: 1) rigid, single polarization, 2) rigid, dual polarization, 3) flexible, single polarization and 4) flexible, dual polarization. In all cases a rigid antenna is used outside the body, with an appropriate polarization. Several advantages were confirmed for dual polarization antennas: 1) smaller size, 2) lower sensitivity to angular misalignments, and 3) higher fidelity. Our third contribution provides system level design of wireless communication architecture for implanted systems that simultaneously stimulate neurons and record neural responses. This architecture supports large numbers of electrodes (&gt; 500), providing 100 Mb/s for the downlink of stimulation signals, and Gb/s for the uplink neural recordings. We propose a transceiver architecture that shares one ultra-wideband antenna, a streamlined transceiver working at full-duplex on both bands, and a novel pulse shaper for the Gb/s uplink supporting several modulation formats. We present an ex-vivo experimental demonstration of the architecture using discrete components achieving Gb/s uplink rates. Good bit error rate performance over a biological channel at 0.5, 1, and 2 Gbps data rates for uplink telemetry (UWB) and 100 Mbps for downlink telemetry (2.45 GHz band) is achieved. Our fourth contribution presents circuit level design of the novel full-duplex transceiver (FDT) which is presented in our third contribution. This full-duplex transceiver supports high-density and multimodal neural interfacing applications (high-channel count stimulating and recording) with asymmetric data rates. The transmitter (TX) and receiver (RX) share a single antenna to reduce implant size. The TX uses impulse radio ultra-wide band (IR-UWB) based on an edge combining approach, and the RX uses a novel 2.4-GHz on-off keying (OOK) receiver. Proper isolation (&gt; 20 dB) between the TX and RX path is implemented 1) by shaping the transmitted pulses to fall within the unregulated UWB spectrum (3.1-7 GHz), and 2) by spaceefficient filtering (avoiding a circulator or diplexer) of the downlink OOK spectrum in the RX low-noise amplifier. The UWB 3.1-7 GHz transmitter can use either OOK or binary phase shift keying (BPSK) modulation schemes. The proposed FDT provides dual band 500-Mbps TX uplink data rate and 100 Mbps RX downlink data rate, and it is fully integrated into standard TSMC 0.18 um CMOS within a total size of 0.8 mm2. The total measured power consumption is 10.4 mW in full duplex mode (5 mW at 100 Mbps for RX, and 5.4 mW at 500 Mbps or 10.8 pJ/bit for TX). Our fifth contribution is a collaboration project with McGill University which we design single and dual-polarization antennas for wireless ultra-wideband breast cancer detection systems using an inhomogeneous multi-layer model of the human breast. Antennas made from flexible materials are more easily adapted to wearable applications. Miniaturized flexible monopole and spiral antennas on a 50 um Kapton polyimide are designed, using a high frequency structure simulator (HFSS), to be in contact with biological breast tissues. The proposed antennas are designed to operate in a frequency range of 2–4 GHz (with reflection coefficient (S11) below -10 dB). Measurements show that the flexible antennas have good impedance matching while in different positions with different curvature around the breast. Furthermore, two flexible conformal 4×4 ultra-wideband antenna arrays (single and dual polarization), in a format similar to that of a bra, were developed for a radar-based breast cancer detection system.

Le déploiement des réseaux de senseurs sans fil (WSN : Wireless Sensor Network) soulève un certain nombre de défis liés à la configuration des senseurs, la gestion des ressources et à l'implémentation d'applications. Les travaux récents ont montré la nécessité d'utiliser ces réseaux pour la détection des incendies. Toutefois, pour signaler la présence de ces derniers, il faut s'assurer de mesurer les bons indices, tels que la température, l'humidité et l'intensité lumineuse. Ce mémoire présente la mise en place d'un WSN capable de recueillir et de traiter des informations provenant de l'environnement, comme la température. Dans ce contexte, nous caractérisons d'abord les applications des WSNs. Ensuite, nous identifions les principaux paramètres sur lesquels se basent les applications des WSNs pour détecter les incendies. Finalement, afin d'évaluer l'impact du vent sur les températures recueillies, nous présentons les différentes étapes de la mise en {\oe}uvre d'un WSN pour la détection d'un incendie, ainsi que les expériences réalisées et les résultats obtenus. L'analyse des résultats montre que la vitesse et la direction du vent ont un impact important sur les températures recueillies par le WSN. Il est donc important d'en tenir compte pour pouvoir détecter à temps un incendie. / The deployment of wireless sensor networks (WSN: Wireless Sensor Network) raises a number of challenges related to the configuration of sensors, resource management and implementation of applications. Recent researches proved the necessary use of these networks to detect fires. However, to indicate their presence, make sure to measure the right indicators, such as temperature, humidity and light intensity. This report presents the setting of a WSN that can collect and process information from the environment such as temperature. In this context, we characterize the first; applications of WSNs. Then we identify the main parameters on which the applications of WSNs are based to detect fires. Finally, to assess the impact of wind on temperature gathered, we present the different stages of the setting of a WSN for detecting a fire, including the experiences and results. Analysis of the results shows that the speed of wind and its direction have both a significant impact on temperatures collected by the WSN. It is therefore important to take in account the wind for detecting fire in time.

Le multiplexage généralisé par répartition en fréquence (GFDM), une méthode de traitement par blocs de modulation multiporteuses non orthogonales, est une candidate prometteuse pour les technologies de forme d'onde pour les systèmes sans fil au-delà de la cinquième génération (5G). La capacité du GFDM à ajuster de manière flexible la taille du bloc et le type de filtres de mise en forme des impulsions en fait une méthode appropriée pour répondre à plusieurs exigences importantes, comme une faible latence, un faible rayonnement hors bande (OOB) et des débits de données élevés. En appliquant aux systèmes GFDM la technique des systèmes à entrées multiples et sorties multiples (MIMO), la technique de MIMO massif ou des codes de contrôle de parité à faible densité (LDPC), il est possible d'améliorer leurs performances. Par conséquent, l'étude de ces systèmes combinés sont d'une grande importance théorique et pratique. Dans cette thèse, nous étudions les systèmes de communication sans fil basés sur le GFDM en considérant trois aspects. Tout d'abord, nous dérivons une borne d'union sur le taux d'erreur sur les bits (BER) pour les systèmes MIMO-GFDM, technique qui est basée sur des probabilités d'erreur par paires exactes (PEP). La PEP exacte est calculée en utilisant la fonction génératrice de moments(MGF) pour les détecteurs à maximum de vraisemblance (ML). La corrélation spatiale entre les antennes et les erreurs d'estimation de canal sont prises en compte dans l'environnement de canal étudié. Deuxièmement, les estimateurs et les précodeurs de canal de faible complexité basés sur une expansion polynomiale sont proposés pour les systèmes MIMO-GFDM massifs. Des pilotes sans interférence sont utilisés pour l'estimation du canal basée sur l'erreur quadratique moyenne minimale(MMSE) pour lutter contre l'influence de la non-orthogonalité entre les sous-porteuses dans le GFDM. La complexité de calcul cubique peut être réduite à une complexité d'ordre au carré en utilisant la technique d'expansion polynomiale pour approximer les inverses de matrices dans l'estimation MMSE conventionnelle et le précodage. De plus, nous calculons les limites de performance en termes d'erreur quadratique moyenne (MSE) pour les estimateurs proposés, ce qui peut être un outil utile pour prédire la performance des estimateurs dans la région de Eₛ/N₀ élevé. Une borne inférieure de Cramér-Rao(CRLB) est dérivée pour notre modèle de système et agit comme une référence pour les estimateurs. La complexité de calcul des estimateurs de canal proposés et des précodeurs et les impacts du degré du polynôme sont également étudiés. Enfin, nous analysons les performances de la probabilité d'erreur des systèmes GFDM combinés aux codes LDPC. Nous dérivons d'abord les expressions du ratio de vraisemblance logarithmique (LLR) initiale qui sont utilisées dans le décodeur de l'algorithme de somme de produits (SPA). Ensuite, basé sur le seuil de décodage, nous estimons le taux d'erreur de trame (FER) dans la région de bas E[indice b]/N₀ en utilisant le BER observé pour modéliser les variations du canal. De plus, une borne inférieure du FER du système est également proposée basée sur des ensembles absorbants. Cette borne inférieure peut agir comme une estimation du FER dans la région de E[indice b]/N₀ élevé si l'ensemble absorbant utilisé est dominant et que sa multiplicité est connue. La quantification a également un impact important sur les performances du FER et du BER. Des codes LDPC basés sur un tableau et construit aléatoirement sont utilisés pour supporter les analyses de performances. Pour ces trois aspects, des simulations et des calculs informatiques sont effectués pour obtenir des résultats numériques connexes, qui vérifient les méthodes proposées. / $8 372162\u $a Generalized frequency division multiplexing (GFDM) is a block-processing based non-orthogonal multi-carrier modulation scheme, which is a promising candidate waveform technology for beyond fifth-generation (5G) wireless systems. The ability of GFDM to flexibly adjust the block size and the type of pulse-shaping filters makes it a suitable scheme to meet several important requirements, such as low latency, low out-of-band (OOB) radiation and high data rates. Applying the multiple-input multiple-output (MIMO) technique, the massive MIMO technique, or low-density parity-check (LDPC) codes to GFDM systems can further improve the systems performance. Therefore, the investigation of such combined systems is of great theoretical and practical importance. This thesis investigates GFDM-based wireless communication systems from the following three aspects. First, we derive a union bound on the bit error rate (BER) for MIMO-GFDM systems, which is based on exact pairwise error probabilities (PEPs). The exact PEP is calculated using the moment-generating function (MGF) for maximum likelihood (ML) detectors. Both the spatial correlation between antennas and the channel estimation errors are considered in the investigated channel environment. Second, polynomial expansion-based low-complexity channel estimators and precoders are proposed for massive MIMO-GFDM systems. Interference-free pilots are used in the minimum mean square error (MMSE) channel estimation to combat the influence of non-orthogonality between subcarriers in GFDM. The cubic computational complexity can be reduced to square order by using the polynomial expansion technique to approximate the matrix inverses in the conventional MMSE estimation and precoding. In addition, we derive performance limits in terms of the mean square error (MSE) for the proposed estimators, which can be a useful tool to predict estimators performance in the high Eₛ/N₀ region. A Cramér-Rao lower bound (CRLB) is derived for our system model and acts as a benchmark for the estimators. The computational complexity of the proposed channel estimators and precoders, and the impacts of the polynomial degree are also investigated. Finally, we analyze the error probability performance of LDPC coded GFDM systems. We first derive the initial log-likelihood ratio (LLR) expressions that are used in the sum-product algorithm (SPA) decoder. Then, based on the decoding threshold, we estimate the frame error rate (FER) in the low E[subscript b]/N₀ region by using the observed BER to model the channel variations. In addition, a lower bound on the FER of the system is also proposed based on absorbing sets. This lower bound can act as an estimate of the FER in the high E[subscript b]/N₀ region if the absorbing set used is dominant and its multiplicity is known. The quantization scheme also has an important impact on the FER and BER performances. Randomly constructed and array-based LDPC codes are used to support the performance analyses. For all these three aspects, software-based simulations and calculations are carried out to obtain related numerical results, which verify our proposed methods.

Les méthodes classiques de compression d’image sont communément basées sur des transformées fréquentielles telles que la transformée en Cosinus Discret (DCT) ou encore la transformée discrète en ondelettes. Nous présentons dans ce document une méthode originale basée sur une transformée combinatoire celle de Burrows-Wheeler(BWT). Cette transformée est à la base d’un réagencement des données du fichier servant d’entrée au codeur à proprement parler. Ainsi après utilisation de cette méthode sur l’image originale, les probabilités pour que des caractères identiques initialement éloignés les uns des autres se retrouvent côte à côte sont alors augmentées. Cette technique est utilisée pour la compression de texte, comme le format BZIP2 qui est actuellement l’un des formats offrant un des meilleurs taux de compression. La chaîne originale de compression basée sur la transformée de Burrows-Wheeler est composée de 3 étapes. La première étape est la transformée de Burrows-Wheeler elle même qui réorganise les données de façon à regrouper certains échantillons de valeurs identiques. Burrows et Wheeler conseillent d’utiliser un codage Move-To-Front (MTF) qui va maximiser le nombre de caractères identiques et donc permettre un codage entropique (EC) (principalement Huffman ou un codeur arithmétique). Ces deux codages représentent les deux dernières étapes de la chaîne de compression. Nous avons étudié l’état de l’art et fait des études empiriques de chaînes de compression basées sur la transformée BWT pour la compression d’images sans perte. Les données empiriques et les analyses approfondies se rapportant aux plusieurs variantes de MTF et EC. En plus, contrairement à son utilisation pour la compression de texte,et en raison de la nature 2D de l’image, la lecture des données apparaît importante. Ainsi un prétraitement est utilisé lors de la lecture des données et améliore le taux de compression. Nous avons comparé nos résultats avec les méthodes de compression standards et en particulier JPEG 2000 et JPEG-LS. En moyenne le taux de com-pression obtenu avec la méthode proposée est supérieur à celui obtenu avec la norme JPEG 2000 ou JPEG-LS / Common image compression standards are usually based on frequency transform such as Discrete Cosine Transform or Wavelets. We present a different approach for loss-less image compression, it is based on combinatorial transform. The main transform is Burrows Wheeler Transform (BWT) which tends to reorder symbols according to their following context. It becomes a promising compression approach based on contextmodelling. BWT was initially applied for text compression software such as BZIP2 ; nevertheless it has been recently applied to the image compression field. Compression scheme based on Burrows Wheeler Transform is usually lossless ; therefore we imple-ment this algorithm in medical imaging in order to reconstruct every bit. Many vari-ants of the three stages which form the original BWT-based compression scheme can be found in the literature. We propose an analysis of the more recent methods and the impact of their association. Then, we present several compression schemes based on this transform which significantly improve the current standards such as JPEG2000and JPEG-LS. In the final part, we present some open problems which are also further research directions

Important sujet de recherche dans les télécommunications contemporaines, les réseaux de capteurs sont des réseaux sans fil constitués de plusieurs nœuds pouvant communiquer entre eux. Chaque capteur est autonome et possède une durée de vie limitée, liée à la taille de sa batterie. Dans ce contexte, l'énergie est une ressource critique qui peut être économisée en minimisant le nombre de paquets émis. De part la nature du médium radio, les données transmises subissent des pertes du canal. La fiabilisation de données dans ce contexte n'est pas simple et devient d'autant plus problématique lorsque la taille de réseau augmente. C'est dans ce contexte que s'inscrit cette thèse qui vise à fournir une technique de fiabilisation des transmissions dans un réseau de capteur. Pour cela, nous proposons de mettre en oeuvre un mécanisme de transmission qui exploite le code fontaine. Ce code est sans rendement et les symboles de redondance sont générés à la volée. Il permet de fiabiliser la transmission avec l'utilisation d'un canal de retour limité. Le code fontaine permet d'alléger le mécanisme de contrôle des transmissions tout en assurant un lien complètement fiable, ce qui permet de réduire la latence et la consommation énergétique d'une transmission. Afin d'optimiser la performance globale du réseau, nous étudions également dans cette thèse le cas où les nœuds sont autorisés à coopérer pour le relayage multi-sauts de paquets destinés à des nœuds distants. Nous montrons dans cette thèse que la technique de codage réseau permet d'introduire de la diversité d'information et ainsi d'améliorer la performance globale de transmissions multi-sauts mono-chemin. Ce résultat a été étendu à la transmission coopérative pour laquelle nous avons à la fois pu exploiter la diversité d'information et la diversité spatiale.

Ce travail a pour contexte des applications industrielles pour lesquelles des mobiles communiquent pour coopérer via un réseau local sans fil. La première étape a consisté à trouver le modèle de propagation le mieux adapté à une application industrielle générique que nous avons choisie. La deuxième étape a eu pour but de minimiser le temps nécessaire pour que l'ensemble des mobiles sous une même cellule d'un réseau 802.11b, puisse échanger les informations partagées dans le cadre de leur(s) coopération(s). La sélection d'un modèle de propagation pertinent pour le site industriel choisi est basée sur une campagne de mesures. L'ajustement des paramètres des différents modèles exixtants a permis de retenir celui préconisé par l'ITU sous la référence Pr-1238 pour remplacer les modèles de base, non pertinents, proposés par l'outil de simulation NS2. L'optimisation de la longueur du cycle des échanges entre mobiles a été réalisée selon deux axes : premièrement en agissant sur les façons de diffuser des informations à un groupe de mobiles sans être tributaire de l'envoi des beacons par le point d'accès, deuxièmement en modifiant l'aspect exponentiel binaire de l'algorithme de Backoff pour réduire le temps d'accès au médium radio. Des simulations faites à partir de l'outil NS2 ont permis de montrer qu'une diffusion par classe (broadcast) réalisée par une émulation de la méthode PCF (couplée à un mécanisme de cache dans le point d'accès) donnait de meilleurs résultats que la méthode Multiple-Unicast quand le nombre de mobiles augmente. Dans le contexte de cette étude, la modification de l'évolution de la fenêtre de tirage au sort du Backoff apporte une amélioration du temps de transit des informations par rapport au BEB de la norme 802.11.

La collecte de données par des réseaux de capteurs autonomes mobiles peut être couplée à l’utilisation de drones qui constituent une solution de backahauling facilement déployable à faible coût. Ces moyens de collecte peuvent servir lors de l’organisation d’évènements temporaires (sportifs ou culturels) ou encore pour mener des opérations dans des terrains difficiles d’accès ou hostiles. L’objectif de cette thèse est de proposer des solutions efficaces pour la communication à la fois entre capteurs mobiles au sol et sur la liaison bord-sol. A ces fins, nous nous intéressons à l’ordonnancement des communications, au routage et au contrôle de l’accès sur la liaison capteurs/drone, le collecteur mobile. Nous proposons une architecture répondant aux contraintes du réseau. Les principales sont l’intermittence des liens et donc le manque de connexité pour lesquelles des solutions adaptées aux réseaux tolérants aux délais sont adoptées. Vu la limitation des opportunités de communication avec le drone et la variation importante du débit physique, nous avons proposés des solutions d’ordonnancement qui tiennent compte à la fois des durées de contact que du débit physique. Le routage opportuniste est également fondé sur ces deux critères à la fois pour la sélection des nœuds relais que pour la gestion des files d’attente. Nous avons souhaité limiter l’overhead et proposer des solutions efficaces et équitables entre capteurs mobiles au sol. Les solutions proposées ont montré leur supériorité par rapport aux solutions d’ordonnancement et de routage classiques. Nous avons enfin, proposé une méthode d’accès combinant un accès aléatoire avec contention ainsi qu’un accès avec réservation tenant compte des critères précédemment cités. Cette solution flexible permet à un réseau de capteurs mobiles denses de se rapprocher des performances obtenues dans un mode oracle. Les solutions proposées peuvent être mises en œuvre et appliquées dans différents contextes applicatifs pour lesquels les nœuds au sol sont mobiles ou aisément adaptées au cas où les nœuds sont statiques. / Data collection by autonomous mobile sensor arrays can be coupled with the use of drones which provide a low-cost, easily deployable backhauling solution. These means of collection can be used to organize temporary events (sporting or cultural) or to carry out operations in difficult or hostile terrain. The aim of this thesis is to propose effective solutions for communication between both mobile sensors on the ground and on the edge-to-ground link. For this purpose, we are interested in scheduling communications, routing and access control on the sensor / drone link, the mobile collector. We propose an architecture that meets the constraints of the network. The main ones are the intermittence of the links and therefore the lack of connectivity for which solutions adapted to the networks tolerant to the deadlines are adopted. Given the limited opportunities for communication with the drone and the significant variation in the physical data rate, we proposed scheduling solutions that take account of both the contact time and the physical flow rate. Opportunistic routing is also based on these two criteria both for the selection of relay nodes and for the management of queues. We wanted to limit the overhead and propose efficient and fair solutions between mobile sensors on the ground. The proposed solutions have proved superior to conventional scheduling and routing solutions. Finally, we proposed a method of access combining a random access with contention as well as an access with reservation taking into account the aforementioned criteria. This flexible solution allows a network of dense mobile sensors to get closer to the performance obtained in an oracle mode. The proposed solutions can be implemented and applied in different application contexts for which the ground nodes are mobile or easily adapted to the case where the nodes are static.