Recently, Radio Frequency Identification (RFID) technology has become commonplace in many applications. It is based on storing and remotely retrieving the data embedded on the tags. The tag structure can be chipped or chipless. In chipped tags, an integrated IC attached to the antenna is biased by an onboard battery or interrogating signal. Compared to barcodes, the chipped tags are expensive because of the existence of the chip. That was why chipless RFID tags are demanded as a cheap candidate for chipped RFID tags and barcodes. As its name expresses, the geometry of the tag acts as both modulator and scatterer. As a modulator, it incorporates data into the received electric field launched from the reader antenna and reflects it back to the receiving antenna. The scattered signal from the tag is captured by the antenna and transferred to the reader for the detection process. By employing the singularity expansion method (SEM) and the characteristic mode theory (CMT), a systematic design process is introduced by which the resonant and radiation characteristics of the tag are monitored in the pole diagram versus structural parameters. The antenna is another component of the system. Taking advantage of ultra-wideband (UWB) technology, it is possible to study the time and frequency domain characteristics of the antenna used in chipless RFID system. A new omni-directional antenna element useful in wideband and UWB systems is presented. Then, a new time-frequency technique, called short-time matrix pencil method (STMPM), is introduced as an efficient approach for analyzing various scattering mechanisms in chipless RFID tags. By studying the performance of STMPM in early-time and late-time responses of the scatterers, the detection process is improved in cases of multiple tags located close to each other. A space-time-frequency algorithm is introduced based on STMPM to detect, identify, and localize multiple multi-bit chipless RFID tags in the reader area. The proposed technique has applications in electromagnetic and acoustic-based detection of targets. / Ph. D.

Les travaux de recherche présentés dans cette thèse concernent des contributions à l’étude de stabilité des systèmes linéaires à retards avec contrôleurs d’ordre réduit. Cette mémoire est partagée en trois parties.La première partie est axée sur l’étude des systèmes linéaires à retard mono-entré /mono-sortie, bouclées avec un contrôleur de type PID. Inspiré par l’approche géométrique développée par Gu et al. Nous avons proposé une méthode analytique pour trouver la région (ou les régions) de tous les contrôleurs de type PID stabilisant pour le système à retard. Basée sur cette même approche, on a développé un algorithme pour calculer le dégrée de fragilité d’un contrôleur donné de type PID (PI, PD et PID).La deuxième partie de la thèse est axée sur l’étude de stabilité sous une approche NCS (pour son acronyme en anglais : Networked Control System). Plus précisément, nous avons d’abord étudié le problème de la stabilisation en tenant compte des retards induit par le réseau et les effets induits par la période d’échantillonnages. Pour mener une telle analyse nous avons adopté une approche basée sur la théorie des perturbations. Finalement, dans la troisième partie de la thèse nous abordons certains problèmes concernant le comportement des zéros d’une certaine classe de systèmes échantillonnés mono-entré /mono-sortie. Plus précisément, étant donné un système à temps continu, on obtient les intervalles d’échantillonnage garantissant l’invariance du nombre de zéros instables dans chaque intervalle. Pour développer cette analyse, nous adoptons une approche basée sur la perturbation aux valeurs propres. / The research work presented in this thesis concern to the stability analysis of linear time-delay systems with low-order controllers. This thesis is divided into three parts.The first part of the thesis focus on the study of linear SISO (single-input/single-output) systems with input/output delays, where the feedback loop is closed with a controller of PID-type. Inspired by the geometrical approach developed by Gu et al. we propose an analytical method to find the stability regions of all stabilizing controllers of PID-type for the time-delay system. Based on this same approach, we propose an algorithm to calculate the degree of fragility of a given controller of PID- type (PI, PD and PID).The second part of the thesis focuses on the stability analysis of linear systems under an NCS (Networked System Control) based approach. More precisely, we first focus in the stabilization problem by taking into account the induced network delays and the effects induced by the sampling period. To carry out such an analysis we have adopted an eigenvalue perturbation-based approach.Finally, in the third part of the thesis we tackle certain problems concerning to the behavior of the zeros of a certain class of sampled-data SISO systems. More precisely, given a continuous-time system, we obtain the sampling intervals guaranteeing the invariance of the number of unstable zeros in each interval. To perform such an analysis, we adopt an eigenvalue perturbation-based approach.

This dissertation addresses the development and use of novel software tools and environments for the computation and visualization of canonical information as well as stratification hierarchies for matrices and matrix pencils. The simplest standard shape to which a matrix pencil with a given set of eigenvalues can be reduced is called the Kronecker canonical form (KCF). The KCF of a matrix pencil is unique, and all pencils in the manifold of strictly equivalent pencils - collectively termed the orbit - can be reduced to the same canonical form and so have the same canonical structure. For a problem with fixed input size, all orbits are related under small perturbations. These relationships can be represented in a closure hierarchy with a corresponding graph depicting the stratification of these orbits. Since degenerate canonical structures are common in many applications, software tools to determine canonical information, especially under small perturbations, are central to understanding the behavior of these problems. The focus in this dissertation is the development of a software tool called StratiGraph. Its purpose is the computation and visualization of stratification graphs of orbits and bundles (i.e., union of orbits in which the eigenvalues may change) for matrices and matrix pencils. It also supports matrix pairs, which are common in control systems. StratiGraph is extensible by design, and a well documented plug-in feature enables it, for example, to communicate with Matlab(TM). The use and associated benefits of StratiGraph are illustrated via numerous examples. Implementation considerations such as flexible software design, suitable data representations, and good and efficient graph layout algorithms are also discussed. A way to estimate upper and lower bounds on the distance between an input S and other orbits is presented. The lower bounds are of Eckhart-Young type, based on the matrix representation of the associated tangent spaces. The upper bounds are computed as the Frobenius norm F of a perturbation such that S + F is in the manifold defining a specified orbit. Using associated plug-ins to StratiGraph this information can be computed in Matlab, while visualization alongside other canonical information remains within StratiGraph itself. Also, a proposal of functionality and structure of a framework for computation of matrix canonical structure is presented. Robust, well-known algorithms, as well algorithms improved and developed in this work, are used. The framework is implemented as a prototype Matlab toolbox. The intention is to collect software for computing canonical structures as well as for computing bounds and to integrate it with the theory of stratification into a powerful new environment called the MCS toolbox. Finally, a set of utilities for generating web computing environments related to mathematical and engineering library software is presented. The web interface can be accessed from a standard web browser with no need for additional software installation on the local machine. Integration with the control and systems library SLICOT further demonstrates the efficacy of this approach.

In many applications from industry and technology computer simulations are performed using models which can be formulated by systems of differential equations. Often the equations underlie additional algebraic constraints. In this context we speak of descriptor systems. Very important characteristic values of such systems are the $L_\infty$-norms of the corresponding transfer functions. The main goal of this thesis is to extend a numerical method for the computation of the $L_\infty$-norm for standard state space systems to descriptor systems. For this purpose we develop a numerical method to check whether the transfer function of a given descriptor system is proper or improper and additionally use this method to reduce the order of the system to decrease the costs of the $L_\infty$-norm computation. When computing the $L_\infty$-norm it is necessary to compute the eigenvalues of certain skew-Hamiltonian/Hamiltonian matrix pencils composed by the system matrices. We show how we extend these matrix pencils to skew-Hamiltonian/Hamiltonian matrix pencils of larger dimension to get more reliable and accurate results. We also consider discrete-time systems, apply the extension strategy to the arising symplectic matrix pencils and transform these to more convenient structures in order to apply structure-exploiting eigenvalue solvers to them. We also investige a new structure-preserving method for the computation of the eigenvalues of skew-Hamiltonian/Hamiltonian matrix pencils and use this to increase the accuracy of the computed eigenvalues even more. In particular we ensure the reliability of the $L_\infty$-norm algorithm by this new eigenvalue solver. Finally we describe the implementation of the algorithms in Fortran and test them using two real-world examples.

Ce manuscrit est consacré à l'étude de la méthode du développement en singularités (SEM) appliquée aux antennes. Dans la première partie de ce travail, trois méthodes d'extraction des pôles de résonance sont présentées et comparées : les méthodes de Prony et Matrix Pencil dans le domaine temporel et la méthode de Cauchy dans le domaine fréquentiel. Une procédure est établie pour optimiser l'extraction avec chaque méthode et une étude de robustesse montre que la méthode Matrix Pencil permet d'obtenir plus de pôles et avec une meilleure précision que les deux autres méthodes en présence de bruit. Dans un second temps, la méthode Matrix Pencil est appliquée sur des réponses d'antennes, obtenues en rayonnement et en Surface Equivalente Radar (SER), et les pôles de résonance extraits sont identiques pour les deux approches. Cette étude valide donc la possibilité d'extraire les pôles de résonance d'une antenne directement à partir de sa SER. La variation de la position des pôles de résonance en fonction des dimensions et de la charge de deux antennes est ensuite étudiée et met en évidence le lien entre l'impédance d'entrée de l'antenne et ses pôles de résonance. Enfin, les mesures de la SER de trois antennes valident expérimentalement l'extraction des pôles de résonance à partir de la SER d'une antenne. Ce travail pose donc les bases de la caractérisation d'antennes à l'aide de la SEM appliquée à la SER de l'antenne.

The Kalman Filter has many applications in control and signal processing but may also be used to reconstruct a higher resolution image from a sequence of lower resolution images (or frames). If the sequence of low resolution frames is recorded by a moving camera or sensor, where the motion can be accurately modeled, then the Kalman filter may be used to update pixels within a higher resolution frame to achieve a more detailed result. This thesis outlines current methods of implementing this algorithm on a scene of interest and introduces possible improvements for the speed and efficiency of this method by use of block operations on the low resolution frames. The effects of noise on camera motion and various blur models are examined using experimental data to illustrate the differences between the methods discussed.

The research work presented in this thesis concern to the stability analysis of linear time-delay systems with low-order controllers. This thesis is divided into three parts.The first part of the thesis focus on the study of linear SISO (single-input/single-output) systems with input/output delays, where the feedback loop is closed with a controller of PID-type. Inspired by the geometrical approach developed by Gu et al. we propose an analytical method to find the stability regions of all stabilizing controllers of PID-type for the time-delay system. Based on this same approach, we propose an algorithm to calculate the degree of fragility of a given controller of PID- type (PI, PD and PID).The second part of the thesis focuses on the stability analysis of linear systems under an NCS (Networked System Control) based approach. More precisely, we first focus in the stabilization problem by taking into account the induced network delays and the effects induced by the sampling period. To carry out such an analysis we have adopted an eigenvalue perturbation-based approach.Finally, in the third part of the thesis we tackle certain problems concerning to the behavior of the zeros of a certain class of sampled-data SISO systems. More precisely, given a continuous-time system, we obtain the sampling intervals guaranteeing the invariance of the number of unstable zeros in each interval. To perform such an analysis, we adopt an eigenvalue perturbation-based approach.

In many applications from industry and technology computer simulations are performed using models which can be formulated by systems of differential equations. Often the equations underlie additional algebraic constraints. In this context we speak of descriptor systems. Very important characteristic values of such systems are the $L_\infty$-norms of the corresponding transfer functions. The main goal of this thesis is to extend a numerical method for the computation of the $L_\infty$-norm for standard state space systems to descriptor systems. For this purpose we develop a numerical method to check whether the transfer function of a given descriptor system is proper or improper and additionally use this method to reduce the order of the system to decrease the costs of the $L_\infty$-norm computation. When computing the $L_\infty$-norm it is necessary to compute the eigenvalues of certain skew-Hamiltonian/Hamiltonian matrix pencils composed by the system matrices. We show how we extend these matrix pencils to skew-Hamiltonian/Hamiltonian matrix pencils of larger dimension to get more reliable and accurate results. We also consider discrete-time systems, apply the extension strategy to the arising symplectic matrix pencils and transform these to more convenient structures in order to apply structure-exploiting eigenvalue solvers to them. We also investige a new structure-preserving method for the computation of the eigenvalues of skew-Hamiltonian/Hamiltonian matrix pencils and use this to increase the accuracy of the computed eigenvalues even more. In particular we ensure the reliability of the $L_\infty$-norm algorithm by this new eigenvalue solver. Finally we describe the implementation of the algorithms in Fortran and test them using two real-world examples.

VINTERA, J. Spectral anlysis with superesolution. Brno: University of Technology, The Faculty of Electrical Engineering and Communication, 2008. 85 p. Master’s thesis. This thesis deals with the topic of super-resolution spectral analysis in the Signal Processing Toolset. The Signal Processing Toolset is a software component of the LabVIEW 8.1. program equipment. The thesis consists of three main parts. In the first part the basic theoretic concepts of the Model-Based Frequency Analysis are described. The second part serves as a user manual for the super-resolution spectral analysis in the Signal Processing Toolset. The last part describes the application of the theory introduced in the first part, by means of testing the properties of the methods used by the Toolset.

For noiseless sampled data, we describe the close connections between Prony--like methods, namely the classical Prony method, the matrix pencil method and the ESPRIT method. Further we present a new efficient algorithm of matrix pencil factorization based on QR decomposition of a rectangular Hankel matrix. The algorithms of parameter estimation are also applied to sparse Fourier approximation and nonlinear approximation.