Ce mémoire présente une étape intermédiaire de traitement dans le but d'isoler les objets principaux d'une scène. Les calculs sont effectués à partir de la sortie du logiciel Magno, qui a pour but de segmenter une image numérique en segments de droites et en arcs de cercles. L'objectif du projet est de nettoyer la carte de primitives ; garder celles qui sont disposées à former un objet multi-parties et rejeter celles qui vraisemblablement représentent l'arrière-scène. L'approche retenue implique un appariement de toutes les paires de primitives possibles et y ajoute une phase de relaxation pour stabiliser les résultats.

La parallélisation est une solution possible pour améliorer un simulateur séquentiel s'il devient trop lent dû à une surcharge de calculs et qu'on ne désire pas concevoir à neuf un nouveau simulateur parallèle. Ce mémoire présente la conception UML d'une architecture pour un simulateur parallèle flexible et extensible capable de gérer différents environnements de déploiement par une configuration au temps d'exécution. Ce projet a vu le jour dans le but d'améliorer les performances de l'architecture KARMA, une architecture séquentielle pour la simulation d'engagements d'armes, pour réussir à atteindre le temps-réel dans une simulation haute-fidélité avec matériel dans la boucle. L'approche retenue propose une architecture non commerciale et développable à faibles coûts. L'implémentation et les tests préliminaires ont été basés sur un logiciel source libre et portable sur plusieurs plates-formes nommé ACE.

Ce mémoire porte sur le développement d'une méthode de conception d'entraînements à vitesse variable par modèles analytiques en appliquant un processus d'optimisation sur les machines synchrones cylindriques. Cette méthode de conception permet de considérer l'ensemble des points de fonctionnement de l'entraînement et ses cycles d'opération. Après avoir réalisé le dimensionnement de la machine, on utilise un modèle de type circuit électrique équivalent pour vérifier les performances dans des conditions de fonctionnement variées. Une méthode d'optimisation globale permet de rechercher la meilleure solution possible pour satisfaire l'ensemble des contraintes du cahier des charges. On utilise aussi une méthode de correction itérative pour améliorer la précision des modèles et valider la solution optimale avec un logiciel de calcul des champs par éléments finis. Nous développons une méthode permettant de prendre en compte les caractéristiques non linéaires des matériaux magnétiques et la saturation. On présente deux exemples de la méthode de conception pour des cahiers des charges d'applications utilisant des ensembles convertisseur-machine sur une large plage de vitesse. Le premier est un alternateur à griffes d'automobile de type Lundell et le deuxième, un moteur de traction pour un véhicule électrique. / This project presents a design method of variable speed drives with analytical models by applying an optimization process. It concerns synchronous machines. This design method permits to consider the set of points in a torque-speed chart of the drive and its cycles of operation. After having calculated the dimensions of the machine, one uses an electrical circuit model to verify performances. A method of global optimization is used to search for the best solution to satisfy the set of constraints and specifications. One also uses an iterative method of parameter correction to improve the precision of models and to validate the optimal solution with FE software. We develop a design method taking account non linear magnetic characteristic of materials and magnetic saturation. One presents two design examples for applications using drive Systems on a wide range of speed. The first is a claw-pole lundell car alternator and the second, an electric traction System.

La conception d'instruments de mesure optique complexes comme des spectromètres par transformation de Fonder nécessite l'intégration de plusieurs sous-systèmes jouant tous un rôle critique dans les performances de l'ensemble. Ce mémoire fait d'abord un survol de l'intégration des systèmes lors de la conception d'un spectromètre par transformation de Fourier imageur avec une emphase particulière sur l'intégration du détecteur dans l'instrument. Une présentation des méthodes habituelles de caractérisation des performances des détecteurs sensibles à la lumière infrarouge; est ensuite effectuée puis une nouvelle méthode est proposée. Cette nouvelle approche de caractérisation de responsivité de détecteurs est dérivée; des techniques utilisées habituellement. Une étude de la théorie sous-jacente à cette méthode de caractérisation de responsivité est faite et les hypothèses requises sont présentées. Par la suite, une étude des performances de bruit des détecteurs est effectuée; et une méthode d'analyse expérimentale qui vise principalement à évaluer le bruit de grenaille de photodétecteur est analysée.

Les matériaux magnétiques composites doux sont utilisés pour réaliser des circuits magnétiques de machines électriques. Ils sont formés de particules de fer revêtues d’une mince couche de diélectrique et pressées à haute densité. La conception des machines électriques à l’aide de ces matériaux requiert la connaissance de méthodes de caractérisation de leurs propriétés électriques et magnétiques. L’optimisation des propriétés magnétiques des matériaux composites nécessite la compréhension des phénomènes se produisant à l’échelle microscopique et de leur influence sur la caractéristique d’aimantation à l’échelle macroscopique. Des méthodes de caractérisation adaptées aux matériaux magnétiques composites sont développées dans cette thèse : elles concernent la mesure de la caractéristique d’aimantation, de la résistivité et des pertes magnétiques. L’utilisation de ces méthodes démontre que l’inhomogénéité et l’anisotropie des propriétés des circuits magnétiques faits de matériaux magnétiques composites, considérées comme relativement négligeables dans les travaux publiés jusqu’à présent, sont suffisamment importantes pour influencer le développement du matériau, le dimensionnement des machines électriques et les tests de qualité en production. Un modèle permettant de relier la caractéristique d’aimantation à la structure des matériaux magnétiques composites et aux propriétés des constituants est proposé. Ce modèle est basé sur la simulation en calcul des champs de l’écoulement du flux magnétique à travers la structure microscopique du matériau et il permet de retrouver la caractéristique d’aimantation à l’échelle du circuit magnétique. Les relations obtenues démontrent un couplage significatif entre les propriétés globales, comme la perméabilité maximale, et certaines grandeurs à l’échelle microscopique, comme l’épaisseur du revêtement des particules de fer. Les modèles et les méthodes de caractérisation proposés peuvent ainsi être efficacement utilisés pour l’optimisation des dimensions des machines faites de matériaux magnétiques composites ainsi que pour l’optimisation des propriétés de ces matériaux en vue d’applications spécifiques. / Soft magnetic composite materials are used to produce magnetic circuits in electrical machines. They are made of iron particles coated with a thin dielectric layer pressed to high densities. Electrical machine design using soft magnetic composites requires techniques for measuring their electrical and magnetic properties. The optimization of soft magnetic materials properties requires understanding the microscopic scale magnetization phenomenon, as well as its influence on macroscopic properties. Measurement methods for magnetization, resistivity and magnetic losses, which are adapted to soft magnetic materials, are developed in this thesis. These methods show that materials inhomogeneity and anisotropy, which were until then considered negligible in published work, are sufficiently important to influence materials development, machine design and quality tests. Modeling of magnetization relates microscopic scale magnetization phenomenon to global magnetic properties, such as the effect of dielectric coating thickness on magnetic permeability. A model is developed that relates material properties to its structure and composition. Based on finite elements simulation of magnetic flux flow into the material structure, this model allows for finding the material’s global magnetization curve. Relations between process parameters and magnetic properties show strong coupling between microscopic structure and properties. An example of that coupling is the effect of dielectric coating thickness on magnetic permeability. The proposed measurement methods and magnetization models can be used for the optimization of machine dimensions, and for the optimization of materials properties designed for specific applications.

Ce mémoire présente les résultats d'une recherche ayant pour but d'explorer l'utilisation d'un simulateur pour accélérer l'évolution de contrôleurs d'un robot mobile exécutant une tâche visuelle au sein d'un environnement de réalité augmentée. La tâche retenue pour effectuer la démonstration de l'intégration du système évolutionnaire consiste à suivre une ligne au sol à l'aide d'une caméra. La réalisation de ce projet a nécessité le développement d'une plate-forme de robot mobile compacte, d'une capacité de calcul suffisante pour être complètement autonome. Ce robot est destiné à un environnement synthétique généré à l'aide d'un projecteur à cristaux liquides. La modélisation du robot dans cet environnement a permis l'élaboration d'un simulateur pouvant être déployé sur une grappe d'ordinateurs permettant une accélération considérable de l'évolution grâce à la parallélisation de l'évaluation de la performance des contrôleurs. Les meilleurs contrôleurs obtenus au terme de l'évolution, employant la technique de programmation génétique, ont été transférés avec succès sur le robot.

La plupart des études d'estimation de signal modulé par multiplexage par répartition orthogonale de la fréquence (OFDM) et parcourant un canal avec évanouissement impliquent un nombre constant de trajets multiples. Cependant, dans un milieu souterrain, le nombre de trajets significatifs varie selon une distribution spécifique. Nos travaux tentent de résoudre l'estimation d'un canal minier souterrain à large bande, où le nombre de trajets significatifs répond à une distribution de Poisson modifiée et dont les amplitudes sont affectées par des évanouissements de Rayleigh ou de Rice. L'estimation de canal pour un système OFDM s'effectue via un signal comprenant des fréquences pilotes distribuées en peigne. Les fréquences pilotes comprises dans le signal sont tout d'abord estimées par un détecteur de moyenne quadratique logarithmique ou par la méthode des moindres carrés. Par la suite, des méthodes d'interpolation du canal sont étudiées. Les performances de différentes approches, inspirées des modulations spécifiées par la norme IEEE802.11, sont analysées selon le taux d'erreur binaire (BER). / Most analytical studies of Orthogonal Frequency Division Multiplexing (OFDM) channel estimation for fading channels assume a constant number of multiple paths. However, in an underground environment, the number of significant multipath components can be variable and follow a specific distribution. This thesis addresses the problem of channel estimation based on a wideband statistical channel model in a mining environment, where the number of arrival paths follows a modified Poisson distribution and their amplitudes undergo Rayleigh or Rician fading. Channel estimations for OFDM Systems are based on a comb-type pilot arrangement, which is divided into pilot signal estimation and channel interpolation. The pilot signal estimation based on Least Mean Square (LMS) or Least Square (LS) criteria, together with a variety of interpolation schemes, is studied. Performances for ail conditions are presented and compared by measuring the Bit Error rate (BER) with different modulation schemes derived from the IEEE802.il WLAN standard.

Les communications numériques à haut débit exigent toujours plus de fiabilité et de performance et ce dans un environnement souvent hostile. Le développement de technologies toujours de plus en plus performantes pour les communications sans fil est donc de mise et nos intérêts sont particulièrement orientés vers la transmission par voie hertzienne de l'information à haut débit. Il existe plusieurs solutions qui peuvent être envisagées pour parer aux multiples problèmes rencontrés au niveau du lien radio, particulièrement la propagation par trajets multiples, l'interférence entre usagers et autres. L'antenne intelligente ou adaptative s'avère d'une utilité évidente lorsque vient le temps de faire une discrimination spatiale des signaux reçus. L'antenne intelligente est essentiellement une antenne réseau qui, par le biais d'une boucle de rétroaction, asservit son diagramme de rayonnement en temps réel et ce en optimisant un ou des critères tels que le rapport signal à bruit, le rapport signal à interférence, etc. Plusieurs facteurs affectent la performance de cette antenne adaptative et plus particulièrement l'espacement des antennes formant le réseau, la technique de traitement de signal utilisée, la corrélation des données ainsi que les interférences toujours présentes dans un environnement à large bande. La bande EHF (Extremely High Frequency) est particulièrement convoitée pour ce type d'application et réfère dans ce cas-ci aux fréquences au-dessus de 30 GHz. Pour cette partie du spectre électromagnétique où les caractéristiques de propagation sont particulièrement difficiles, des largeurs de bande considérables sont toutefois disponibles. Les travaux dont il est question ici font partie intégrante d'un projet qui consiste en la conception et la réalisation d'une antenne intelligente à bande de fréquences étendue fonctionnant en ondes millimétriques. Celle-ci sera très certainement un élément fondamental d'un système de communications robuste aux perturbations, interférences et autres. Ainsi, le système dans son ensemble pourra assurer un service de qualité à de multiples usagers tout en maintenant un rapport coût vs rendement optimal. L'ensemble des développements et technologies de pointe est considéré lors de la conception afin de développer un produit pouvant servir à des applications telles que les réseaux locaux sans fil, la distribution vidéo et les radars. Notre projet a consisté à concevoir et à mettre au point la partie radiofréquence de l'antenne comprenant les éléments rayonnants formant le réseau ainsi que le répartiteur de faisceaux. Une revue de la littérature scientifique nous a permis de constater que très peu de réalisations de ce genre à l'aide de lignes microruban en ondes millimétriques existent à ce jour. Une méthode de modélisation analytique de la matrice de Butler est d'abord proposée et une étude de sensibilité de cette matrice a été menée afin de mieux comprendre l'effet des imperfections des coupleurs hybrides formant le réseau sur la performance finale de l'antenne. Plusieurs composants microruban (coupleurs hybrides, coupleurs 0 dB, éléments rayonnants et autres) ont aussi été réalisés et testés individuellement pour parvenir à la réalisation du répartiteur de faisceaux ainsi que l'antenne à faisceaux multiples. Le répartiteur de faisceaux est une matrice de Butler et c'est sous ses formes 4 x 4 et 8 x 8 qu'elle a été réalisée et testée. En terminant, un survol des technologies alternatives est fait en vue d'améliorer les prototypes obtenus. / There is a growing need for broadband wireless communications and the requirements in terms of reliability as well as performance are high. These Systems have to deal with a hostile propagation environment and this context makes the development of the latest technologies of wireless communications on the highest priorities of the designers. Multipath propagation, inter-user interference, and imperfections of the communication equipment are among the most severe perturbations encountered throughout the signal path. A smart antenna is certainly a key component of such a system and its ability to adapt its spatial response is definitively a good solution, which can be used to mitigate ail these impairments. The smart antenna (also known as intelligent or adaptive array) is an antenna array which, by way of a feedback loop, adapts its radiation pattern in real time in order to optimize a criteria such as the signal to noise ratio, the signal to interference ratio or the minimum mean squared error of the received signal. The performance of this antenna is affected by the correlation between the signals at the antenna elements, the algorithm used for the adaptation, and the unavoidable interference usually present in such a broadband environment. The EHF (Extremely High Frequency) band is under the current scope of possible frequencies that may be used for the 4th generation of wireless communication Systems. The EHF band frequencies exceed 30 GHz and this means wavelengths in the order of a few millimeters. Large frequency bandwidths are available for this band at the expense of a significantly more difficult propagation. An ambitious project which consists in the design and realization of a wideband millimeter-wave smart antenna is currently underway and the work presented here is a part of it. This antenna will definitely be a fondamental element of a communication system achieving a good performance even though the wireless link is affected by ail kinds of channel induced perturbations. The achieved system will be able to provide an improved link quality to its multiple users by using the latest technological enhancements. Possible applications of this concept include wireless local area networks and video distribution. The RF section of this smart antenna comprising the antenna elements used to make the array, the array itself as well as the beamforming network has been designed and physically realized. As concluded after an intensive literature survey, realizations of this kind at millimeter waves are scarce and a lot a work has to be done to build components for this application. An analytical modeling method applicable to the Butler matrix as well as other beamforming networks has been derived and described. This tool was then used to conduct a sensitivity analysis of the Butler matrix and see how the performance of its constituting components is modifying the properties of the generated beams. Many microstrip components such as hybrid couplers, 0 dB couplers, and antennas operating at 36 GHz were designed and realized. Finally, two variations of the 4x 4 Butler matrix and one 8x 8 Butler matrix were designed and realized. An overview of possible alternatives which should be considered in order to improve the performance of the obtained networks is also made.

Nous décrivons dans un premier temps la conception, la fabrication et l'optimisation d'un laser à fibre mode-locked. Ce laser génère une impulsion solitonique de 350 femtosecondes toutes les 32 nanosecondes. Une géométrie de cavité en anneau unidirectionnelle assure l'auto démarrage du régime mode-locked qui repose sur un effet de rotation non-linéaire de polarisation. Nous procédons ensuite à une étude comparative de plusieurs techniques optiques de filtrage visant à altérer le train d'impulsions généré par le laser selon des critères précis. Nous étudions en particulier différentes méthodes de multiplication du taux de répétition basées sur la technologie des réseaux de Bragg. L'atout principal de ces filtres est leur grande polyvalence. En effet, ils permettent de modifier sur mesure l'amplitude ainsi que la phase d'un train d'impulsions. Nous listons les avantages et les inconvénients de chaque méthode de multiplication du taux de répétition. Nous sélectionnons ensuite la plus performante et la mieux adaptée au signal issu de notre laser. La combinaison d'un laser mode-locked passif et de filtrages optiques nous permet d'atteindre des taux de répétition extrêmes, sans faire intervenir de composant électronique rapide. Nous démontrons ainsi un facteur de multiplication maximal de 10240 permettant d'atteindre une cadence de 320 GHz et potentiellement de dépasser le térahertz. Nous montrons aussi les possibilités offertes par l'optique non-linéaire en matière de filtrage, en particulier pour lisser la phase d'un signal. Nous présentons nos résultats sur la construction et l'optimisation d'un miroir non-linéaire fibre permettant également la duplication d'une source laser sur plusieurs fréquences. Finalement, nous étudions les performances de la source avant et après la multiplication du taux de répétition, en terme de bruit d'amplitude et de synchronisation temporelle.

This thesis is devoted to the high-speed designs of Very Large Scale Integration (VLSI) Systems for two powerful error-correction codes, turbo codes and Low Density Parity Check (LDPC) codes, which are used in advanced wireless technology to allow the transmission of data at rates near the channel capacity with arbitrarily low probability of error. Since both turbo codes and LDPC codes inherently have large decoding latencies due to the iterative decoding process, the real challenge in high-speed applications is the throughputs of the decoders for these codes. The first contribution of the thesis is that two parallel decoding architectures have been designed to dramatically increase the decoding throughputs of turbo codes. Then, an efficient approach is proposed to design a conflict-free interleaver which avoids collisions in concurrent memory accesses in parallel decoders of turbo codes. For high-performance and high-speed applications of LDPC codes, this thesis has introduced a class of structured LDPC codes with low error floor and low encoding complexity which are based on circulant permutation matrices. The simulations in additive white Gaussian noise (AWGN) channels indicate that the proposed LDPC codes have no bit-error-rate floor down to 10~10 . Using parallel encoding architectures and a layered encoding algorithm, the encoders of the proposed LDPC codes have attained throughput of several Gbits/sec. Finally, a joint row-column decoding algorithm has been proposed to implement high-speed decoders for LDPC codes. As compared with the conventional decoder, the proposed joint decoder improves the bit-error-rate performance and increases the decoder throughput. Implementation results into field programmable gate array (FPGA) devices indicate that a parallel decoder attains a throughput of 2 Gbits/sec. / Cette thèse porte sur la conception de systèmes VLSI (Very Large Scale Intégration) haute vitesse pour deux codes correcteurs d'erreurs puissants, soient les codes turbo et les codes de parité de faible densité (Low Density Parity Check, LDPC), lesquels sont utilisés en technologie sans fil avancée afin de permettre des transmissions à des débits approchant la capacité du canal avec des probabilités d'erreurs arbitrairement faibles. Comme les codes turbo et les codes LDPC possèdent des latences de décodage élevées, dues au caractère itératif de leurs processus de décodage, le principal défi des applications à haute vitesse réside dans l'amélioration du débit des décodeurs pour ces codes. Ainsi, nous proposons une approche efficace pour la conception d'un entrelaceur sans conflits, évitant les collisions dans les accès mémoire concurrents pour les décodeurs parallèles des codes turbo. Pour les applications haute performance et haute vitesse des codes LDPC, cette thèse introduit une classe de codes LDPC structurés avec un plancher d'erreur bas et une faible complexité d'encodage, lesquels sont basés sur des matrices de permutation circulantes. Des simulations dans un canal avec bruit blanc additif Gaussien (additive white Gaussian noise, AWGN) montrent que les codes LDPC proposés ne présentent aucun plancher d'erreur au-delà de 10~10 . En utilisant des architectures d'encodage parallèles et un algorithme d'encodage par couches, les encodeurs pour les codes LDPC proposés atteignent un débit de quelque Gbit/sec. Finalement, un algorithme de décodage conjoint ligne-colonne est proposé afin d'implanter des décodeurs haute vitesse pour les codes LDPC. En comparaison avec le décodeur classique, le décodeur conjoint proposé réduit le taux d'erreur par bit et augmente le débit du décodeur. Le résultat de l'implémentation dans les réseaux de portes programmables in-situ (field programmable gâte array, FPGA) indique qu'un décodeur parallèle peut atteindre un débit de 2 Gbit/sec.