[pt] Códigos de permutação são uma interessante ferramenta matemática que pode ser empregada para construir tanto esquemas de compressão com perdas quanto esquemas de modulação em um sistema de transmissão digital. Códigos de permutação vetorial, uma extensão mais poderosa dos códigos de permutação escalar, foram recentemente introduzidos no contexto de compressão de fontes. Este trabalho apresenta novas contribuições a essa teoria e introduz os códigos de permutação vetorial no contexto de modulação. Para compressão de fontes, é demonstrado matematicamente que os códigos de permutação vetorial (VPC) têm desempenho assintótico idêntico ao do quantizador vetorial com restrição de entropia (ECVQ). Baseado neste desenvolvimento, é proposto um método eficiente para o projeto de VPC s. O bom desempenho dos códigos projetados com esse método é verificado através de resultados experimentais para as fontes uniforme e gaussiana: são exibidos VPC s cujo desempenho é semelhante ao do ECVQ e superior ao de sua versão escalar. Para o propósito de transmissão digital, é verificado que também a modulação baseada em códigos de permutação vetorial (VPM) possui desempenho superior ao de sua versão escalar. São desenvolvidas as expressões para o projeto ótimo de VPM, e um método é apresentado para detecção ótima de VPM em canais AWGN e com desvanecimento. / [en] Permutation codes are an interesting mathematical tool which can be used to devise both lossy compression schemes and modulation schemes for digital transmission systems. Vector permutation codes, a more powerful extension of scalar permutation codes, were recently introduced for the purpose of source compression. This work presents new contributions to this theory and also introduces vector permutation codes for the purpose of modulation. For source compression, it is proved that vector permutation codes (VPC) have an asymptotical performance equal to that of an entropy-constrained vector quantizer (ECVQ). Based on this development, an efficient method is proposed for VPC design. Experimental results for Gaussian and uniform sources show that the codes designed by this method have indeed a good performance: VPC s are exhibited whose performances are similar to that of ECVQ and superior to those of their scalar counterparts. In the context of digital transmission, it is verified that also vector permutation modulation (VPM) is superior in performance to scalar permutation modulation. Expressions are developed for the optimal design of VPM, and a method is presented for maximum-likelihood detection of VPM in AWGN and fading channels.

Le développement croissant de la chirurgie robotique pose le problème de la formation. Cette nouvelle technologie tend à suppléer dans les procédures complexes la coelioscopie. Elle nécessite une adaptation du chirurgien. Il est, en effet, nécessaire de maîtriser à la fois le télémanipulateur et les procédures chirurgicales, qui ne sont pas de simples transpositions des gestes coelioscopiques. Initialement, nous avons réalisé un historique du développement de la chirurgie mini-invasive coelioscopique et robotique, ainsi qu'un historique de l'apprentissage de la chirurgie. Puis, nous nous sommes intéressés à l'apprentissage de la robotique. Les simulateurs de chirurgie coelioscopique sont très couramment employés dans l'apprentissage. En robotiques, ils ont fait récemment leur apparition sur le marché. Nous avons étudié la validité du simulateur dV-Trainer dans l'apprentissage de la chirurgie robotique. Nous avons démontré l'intérêt de cet outil dans l'acquisition de la gestuelle et des automatismes propres au robot. Nous avons par ailleurs étudié l'impact d'une formation en micro-chirurgie sur les performances développées en chirurgie robotique car, au cours d'une étude préliminaire nous avions constaté que les micro-chirurgiens présentaient de meilleures aptitudes sur le simulateur de chirurgie robotique que ceux sans expérience en micro-chirurgie. Dans un troisième temps, nous nous sommes intéressés à la téléchirurgie à longue distance qui est impactée par deux contraintes que sont la latence de transmission et le volume des informations à transmettre. Une première étude a étudié l'impact du délai de transmission sur les performances des chirurgiens. Une deuxième étude a consisté à réaliser une évaluation subjective par des chirurgiens de la qualité de vidéos de chirurgie robotique compressées afin de déterminer un seuil de compression maximal acceptable / The huge expansion of minimally invasive robotic devices for surgery ask the question of the training of this new technology. Progress of robotic-assisted surgical techniques allows today mini- invasive surgery to be more accurate, providing benefits to surgeons and patients for complex surgical procedures. But, it resulted from an increasing need for training and development of new pedagogical strategies. Indeed, the surgeon has to master the telemanipulator and the procedure, which is different from a simple transposition of a laparoscopic skill. The first part of this work treats about historical development of minimal invasive surgery from laparoscopy to robotic surgery. We also develop the evolution of training program in surgery. Virtual simulators provide efficient tools for laparoscopy training. The second part of this work, study some possible solutions for robotic training. We assess the validity of a new robotic virtual simulator (dV-Trainer). We demonstrate the usefulness of this tool for the acquisition of the basic gesture for robotic surgery. Then, we evaluate the impact of a previous experience in micro-surgery on robotic training. We propose a prospective study comparing the surgical performance of micro-surgeons to that of general surgeons on a robotic simulator. We want to determine if this experience in micro-surgery could significantly improve the abilities and surgeons performance in the field of basic gesture in robotic surgery. The last part of the study also looks to the future. Currently, telesurgery need sophisticated dedicated technical resources. We want to develop procedures for clinical routine used. Therefore, we evaluate the impact of the delay on the surgical procedure. Also, reducing data volume allow decreasing latency. An appropriate solution to reduce the amount of data could be found by introducing lossy compression for the transmission using the well-known MPEG-2 and H-264 standards

La technologie des réseaux de capteurs sans fil (RCSF) est l’un des éléments constitutifs de l’Internet des objets (IoT). En raison de leurs caractéristiques de déploiement facile et de leur flexibilité, ils sont utilisés dans de nombreux domaines d’application. Les réseaux à faible consommation et à perte (LLN) sont un type spécial de WSN dans lequel les noeuds sont largement limités en ressources. Convergecast est l’un des modes de communication de base, dans lequel tout le trafic du réseau est destiné à une destination prédéfinie appelée collecteur. Tout en prenant en compte les domaines d’applications IoT, convergecast n’est pas le seul mode de communication sur le réseau. Le récepteur doit envoyer des commandes à certains capteurs pour effectuer des actions. Dans cette application, anycast est un autre mode de communication de base. Dans anycast, le trafic provenant du récepteur est destiné à tout membre d’un groupe de récepteurs potentiels du réseau.Les LLN sont formés de noeuds de capteurs statiques et changent rarement de position. En raison des contraintes de ressources strictes imposées au calcul, à l’énergie et à la mémoire des LLN, la plupart des protocoles de routage ne prennent en charge que les réseaux statiques. Cependant, la mobilité est devenue une exigence importante pour de nombreuses applications émergentes. Dans ces applications, certains noeuds sont libres de se déplacer et de s’organiser dans un réseau connecté. La topologie changerait continuellement en raison du mouvement des noeuds et de l’instabilité des liaisons radio. Il s’agit d’une tâche difficile pour la plupart des protocoles de routage des réseaux LLN afin de s’adapter rapidement au mouvement et de reconstruire la topologie en temps voulu. Le but de cette thèse est de proposer un support de mobilité efficace pour les protocoles de routage dans les réseaux LLN. Nous nous concentrons sur convergecast et anycast, qui sont les modes de communication les plus utilisés dans les réseaux LLN, dans les scénarios de réseau mobile. Nous proposons un mécanisme d’amélioration, nommé RL (RSSI and Level),pour prendre en charge les protocoles de routage dans les réseaux LLN convergecast en mobilité. Ce mécanisme aide le protocole de routage à prendre des décisions plus rapides pour la détection de la mobilité et la mise à jour des voisins du saut suivant,mais souffre d’une surcharge importante. Nous proposons une gestion dynamique des messages de contrôle pour améliorer les performances de RL et l’implémentons en plus du protocole de routage pour réseau à faible consommation (RPL) et nous l’avons nommé RRD (RSSI, Rank and Dynamic). Après une prise en compte de l’hystérésis de la zone de couverture de la plage de transmission des noeuds, nousavons optimisé RRD. Cette version améliorée s’appelle RRD +. Sur la base de RRD+, nous avons proposé MRRD + (Multiple, RSSI, Rank et Dynamic) pour prendre en charge plusieurs puits dans les réseaux LLN convergecast en mobilité. ADUP (Adaptive Downward / Upward Protocol) est une solution de routage prenant en charge simultanément convergecast et anycast dans les réseaux LLN. Nous avons évalué les performances de nos contributions à la fois en simulation avec le simulateur Cooja et en expérience (uniquement pour ADUP) sur des motosTelosB. Les résultats obtenus en simulation et en expérience confirment l’efficacité de nos protocoles de routage. / Wireless Sensor Networks (WSNs) technology is one of the building blocks ofthe Internet of Things (IoT). Due to their features of easy deployment and flexibility,they are used in many application domains. Low-Power and Lossy Networks(LLNs) are a special type of WSNs in which nodes are largely resources constrained.For LLNs, convergecast is one of the basic traffic modes, where all traffic in the networkis destined to a predefined destination called the sink. While considering theIoT application domains, convergecast is not the only traffic mode in the network.The sink needs to send commands to certain sensors to perform actions. In this application,anycast is another basic traffic mode. In anycast, the traffic from the sinkis destined to any member of a group of potential receivers in the network.Traditionally LLNs are formed by static sensor nodes and rarely change positions.Due to the strict resource constraints in computation, energy and memory ofLLNs, most routing protocols only support static network. However, mobility hasbecome an important requirement for many emerging applications. In these applications,certain nodes are free to move and organize themselves into a connectednetwork. The topology would continuously change due to the movement of nodesand radio links instability. This is a hard task for most routing protocols of LLNs toadapt rapidly to the movement and to reconstruct topology in a timely manner.The goal of this thesis is to propose an efficient mobility support for routingprotocols in LLNs. We focus on convergecast and anycast, which are the most usedtraffic modes in LLNs, in mobile network scenarios.We propose an enhancement mechanism, named RL (RSSI and Level), to supportrouting protocols in convergecast LLNs in mobility. This mechanism helps routingprotocol make faster decisions for detecting mobility and updating next-hop neighborsbut suffers from high overhead. We propose a dynamic control message managementto enhance the overhead performance of RL and implement it on top ofRouting Protocol for Low-power and Lossy network (RPL) and we named it RRD(RSSI, Rank and Dynamic). After taking into account hysteresis of the coveragezone of the transmission range of nodes, we optimized RRD. This enhanced versionis called RRD+. Based on RRD+, we proposed MRRD+ (Multiple, RSSI, Rankand Dynamic) to support multiple sinks in convergecast LLNs in mobility. ADUP(Adaptive Downward/Upward Protocol) is a routing solution that supports bothconvergecast and anycast in LLNs concurrently.We evaluated the performance of our contributions in both simulation usingCooja simulator and experiment (only for ADUP) on TelosB motes. The resultsobtained in both simulation and experiment confirm the efficiency of our routingprotocols.

Ground penetrating radar (GPR) systems are increasingly being used for the detection and location of buried objects within the upper regions of the earth’s surface. The antenna is the most critical component of such a system. This thesis presents a comprehensive study of resistor-loaded planar dipole antennas for GPR applications using both theory and experiments. The theoretical analysis is performed using the finite difference time domain (FDTD) technique. The analysis starts with the most popular planar dipole, the bow-tie. A parametric study is done to find out how the flare angle, length, and lumped resistors of the antenna should be selected to achieve broadband properties and good target detection with less clutter. The screening of the antenna and the position of transmitting and receiving antennas with respect to each other and ground surface are also studied. A number of other planar geometrical shapes are considered and compared with the bow-tie in order to find what geometrical shape gives the best performance. The FDTD simulations are carried out for both lossless and lossy, dispersive grounds. Also simulations are carried out including surface roughness and natural clutter like rocks and twigs to make the modeling more realistic. Finally, a pair of resistor-loaded bow-tie antennas is constructed and both indoor and outdoor measurements are carried out to validate the simulation results. / <p>QC 20100923</p>

A fast and efficient method for the design of multi-layered circuit analog absorbing structures is developed. The method is based on optimization of specular reflection coefficient of a multi-layered absorbing structure comprising of lossy FSS layers by using Genetic Algorithm and circuit equivalent models of FSS layers. With the introduced method, two illustrative absorbing structures are designed with -15 dB reflectivity for normal incidence case in the frequency bands of 10-31 GHz and 5-46 GHz, respectively. To the author&rsquo / s knowledge, designed absorbers are superior in terms of frequency bandwidth to similar studies conducted so far in the literature. For broadband scattering characterization of periodic structures, numerical codes are developed. The introduced method is improved with the employment of developed FDTD codes to the proposed method. By taking the limitations regarding production facilities into consideration, a five-layered circuit analog absorber is designed and manufactured. It is shown that the manufactured structure is capable of 15 dB reflectivity minimization in a frequency band of 3.2-12 GHz for normal incidence case with an overall thickness of 14.2 mm.

An analytical solution for the coupled telegrapher’s equations in terms of the voltage and current on a homogeneous lossy transmission line and multiconductor transmission line is presented. The resulting telegrapher’s equation solution is obtained in the form of an exact time domain propagator operating on the line voltage and current. It is shown that the analytical equations lead to a stable numerical method that can be used in the analysis of both homogeneous and inhomogeneous transmission lines. A numerical dispersion relation is derived proving that this method has no numerical dispersion down to the two points per wavelength Nyquist limit. Examples are presented showing that exceptionally accurate results are obtained for lossy single and multiconductor transmission lines. The method is extended to represent the general solution to Maxwell’s differential equations in vector matrix form. It is shown that, given the electromagnetic field and boundary conditions at a given instant in time, the free space time domain propagator and corresponding dyadic Green’s functions in 1-, 2-, and 3-dimensions can be used to calculate the field at all subsequent times.

Advances in electronics, computer and information technology are fueling major changes in the area of power systems instrumentations. More and more microprocessor based digital instruments are replacing older type of meters. Extensive deployment of digital instruments are generating vast quantities of data which is creating information pressure in Utilities. The legacy SCADA based data management systems do not support management of such huge data. As a result utilities either have to delete or store the metered information in some compact discs, tape drives which are unreliable. Also, at the same time the traditional integrated power industry is going through a deregulation process. The market principle is forcing competition between power utilities, which in turn demands a higher focus on profit and competitive edge. To optimize system operation and planning utilities need better decision making processes which depend on the availability of reliable system information. For utilities it is becoming clear that information is a vital asset. So, the utilities are now keen to store and use as much information as they can. Existing SCADA based systems do not allow to store data of more than a few months. So, in this dissertation effectiveness of compression algorithms in compressing real time operational data has been assessed. Both, lossy and lossless compression schemes are considered. In lossless method two schemes are proposed among which Scheme 1 is based on arithmetic coding and Scheme 2 is based on run length coding. Both the scheme have 2 stages. First stage is common for both the schemes. In this stage the consecutive data elements are decorrelated by using linear predictors. The output from linear predictor, named as residual sequence, is coded by arithmetic coding in Scheme 1 and by run length coding in Scheme 2. Three different types of arithmetic codings are considered in this study : static, decrement and adaptive arithmetic coding. Among them static and decrement codings are two pass methods where the first pass is used to collect symbol statistics while the second is used to code the symbols. The adaptive coding method uses only one pass. In the arithmetic coding based schemes the average compression ratio achieved for voltage data is around 30, for frequency data is around 9, for VAr generation data is around 14, for MW generation data is around 11 and for line flow data is around 14. In scheme 2 Golomb-Rice coding is used for compressing run lengths. In Scheme 2 the average compression ratio achieved for voltage data is around 25, for frequency data is around 7, for VAr generation data is around 10, for MW generation data is around 8 and for line flow data is around 9. The arithmetic coding based method mainly looks at achieving high compression ratio. On the other hand, Golomb-Rice coding based method does not achieve good compression ratio as arithmetic coding but it is computationally very simple in comparison with the arithmetic coding. In lossy method principal component analysis (PCA) based compression method is used. From the data set, a few uncorrelated variables are derived and stored. The range of compression ratio in PCA based compression scheme is around 105-115 for voltage data, around 55-58 for VAr generation data, around 21-23 for MW generation data and around 27-29 for line flow data. This shows that the voltage parameter is amenable for better compression than other parameters. Data of five system parameters - voltage, line flow, frequency, MW generation and MVAr generation - of Souther regional grid of India have been considered for study. One of the aims of this thesis is to argue that collected power system data can be put to other uses as well. In particular we show that, even mining the small amount of practical data (collected from SRLDC) reveals some interesting system behavior patterns. A noteworthy feature of the thesis is that all the studies have been carried out considering data of practical systems. It is believed that the thesis opens up new questions for further investigations.

Pour les systèmes de communication par satellite, des filtres avec de très bonnes performances électriques sont indispensables afin de rejeter les signaux indésirables dans de nombreuses parties de la chaîne de communication. Les technologies fort-Q peuvent répondre à cette exigence mais elles conduisent souvent à des dispositifs encombrants. D'autre part, les technologies compactes faible-Q souffrent généralement d'une dégradation des performances électriques en termes de pertes d'insertion, de sélectivité et de platitude. Pour répondre à une demande croissante concernant la réduction de la taille, il est essentiel de développer des filtres hyperfréquences compacts avec des performances électriques améliorées.Pour le filtre de réception, le défi est de concevoir un filtre passe-bande compact avec une réponse plate dans la bande passante et une forte réjection hors bande. Les pertes d'insertion ne sont pas cruciales et peuvent être compensées par un amplificateur en laissant ainsi un espace pour la conception de filtre à pertes. Un tel filtre accepte des pertes supplémentaires, qui peuvent être distribués dans le réseau afin de fournir une transmission plate dans la bande passante et une forte sélectivité hors bande.Dans le cadre de cette thèse, des nouvelles méthodes de synthèse de dispositifs de filtrage ont été étudiées et développées dans le but d’améliorer les performances tout en conservant un encombrement réduit. Ces méthodes ont été validées pour la conception de filtres de récepteur dans la charge utile de satellites de télécommunication dans le cadre d’une collaboration entre le laboratoire Xlim, le Centre National d’Etudes Spatiales et Thales Alenia Space. / For satellite communication systems, high performance filters are needed in order to reject unwanted signals in many parts of the communication chain. High quality factor (Q) technologies can meet this requirement, but they often lead to bulky devices. On the other hand, compact technologies are generally low Q and suffer from a degradation of electrical performances in terms of insertion loss, selectivity and flatness. To meet a growing demand concerning size reduction, it is essential to develop compact microwave filters with improved electrical performances.For a receive filter, the challenge is to design a compact bandpass filter with a flat response in the passband and a sharp transition in the passband edges. The insertion loss is not crucial and it can be compensated by the amplifier, leaving a room to the design of a lossy filter. Such a filter accepts additional losses, which can be distributed in the network in order to provide a flat transmission in the passband and a sharp selectivity.In this thesis, new synthesis methods for filtering devices have been studied and developed to improve performances while maintaining a small footprint. These methods have been validated for the design of filters for a receiver in payload satellites as part of collaboration between the Xlim laboratory, the France National Space Centre and Thales Alenia Space.

Ztrátová komprese signálů EKG je užitečná a v současnosti stále se rozvíjející oblast. Stále se vyvíjí nové a nové kompresní algoritmy. V této oblasti ale chybí standardy pro hodnocení kvality signálu po kompresi. Existuje tedy sice mnoho různých kompresních algoritmů, které ale buď nelze objektivně porovnat vůbec, nebo jen zhruba. V oblasti komprese navíc nikde není popsáno, zda mají na výkon kompresních algoritmů vliv patologie, popřípadě jaký. Tato dizertační práce poskytuje přehled všech nalezených metod pro hodnocení kvality signálů EKG po kompresi. Navíc bylo vytvořeno 10 nových metod. V rámci práce byla provedena analýza všech těchto metod a na základě jejích výsledků bylo doporučeno 12 metod vhodných pro hodnocení kvality signálu EKG po kompresi. Také je zde představen nový kompresní algoritmus „Single-Cycle Fractal-Based (SCyF)“. Algoritmus SCyF je inspirován metodou založenou na fraktálech a využívá jednoho cyklu signálu EKG jako domény. Algoritmus SCyF byl testován na čtyřech různých databázích, přičemž kvalita signálů po kompresi byla vyhodnocena 12 doporučenými metodami. Výsledky byly porovnány s velmi populárním kompresním algoritmem založeným na vlnkové transformaci, který využívá metodu „Set Partitioning in Hierarchical Trees (SPIHT)“. Postup testování zároveň slouží jako příklad, jak by měl vypadat standard hodnocení výkonu kompresních algoritmů. Dále bylo statisticky prokázáno, že existuje rozdíl mezi kompresí fyziologických a patologických signálů. Patologické signály byly komprimovány s nižší efektivitou a kvalitou než signály fyziologické.

This thesis deals with description of lossy video compression. Theoretical part of the work describes the fundamentals of the video compression and standarts for lossy as well lossless video and still image compression. The practical part follows up with design of Java program for simulation of MPEG codec.