Diese Dissertation behandelt nicht-holomorphe Diese Dissertation behandelt nicht-holomorphe Eisensteinreihen und Dessins d''Enfants. Nicht-holomorphe Eisensteinreihen entstehen aus Untergruppen der Modulgruppe, indem man über alle Elemente der Gruppe modulo dem Stabilisator einer Spitze aufsummiert. Die zweite Struktur, Dessins d''Enfants, sind bipartite Graphen die in topologische Flächen eingebettet sind. Dessins d''Enfants stehen in Korrespondenz zu Belyi-Paaren und Untergruppen der Modulgruppe von endlichem Index. Deshalb bestehen zwischen Eisensteinreihen und Dessins d''Enfants Verbindungen und ein Schwerpunkt dieser Arbeit ist es, Informationen und Wissen über das eine Objekt in das andere zu übertragen. Bezüglich Dessins d''Enfants beschäftigen wir uns mit Symmetrien. Wir waren in der Lage, Automorphismen von algebraischen Kurven im assoziierten Dessin, in der zugehörigen Untergruppe sowie insbesondere auf den Spitzen zu interpretieren. Außerdem beschreiben wir die Zusammenhänge zwischen Dessins für Untergruppen, dadurch können wir für zwei Untergruppen anhand ihres Dessins entscheiden, ob sie in einander enthalten sind. In Kombination mit hier erbrachten Resultaten zu den Hauptkongruenzuntergruppen führt dies zu einem implementierten Algorithmus, der prüft, ob eine Gruppe eine Kongruenzuntergruppe ist oder nicht. Auf der Seite der Eisensteinreihen untersucht dieser Text Streukonstanten, Greensche Funktionen und Kroneckergrenzformeln. In der Streumatrix fanden wir Symmetrien (für bestimmte Gruppen). Für Greensche Funktionen wurde eine Spurformel bewiesen. Wir zeigten, dass Eisensteinreihen eine Identität erfüllen, die wir Kroneckergrenzformel nennen; sie vergleicht den konstanten Term der Eisensteinreihe mit Funktionen, die von ausgezeichneten Modulformen kommen. Die Dissertation gipfelt in der Berechnung der Streukonstanten für die Untergruppen assoziiert zu den Fermatkurven, die fast alle Nichtkongruenzuntergruppen sind. / In this dissertation non-holomorphic Eisenstein series and Dessins d''Enfants are considered. Non-holomorphic Eisenstein series are created out of subgroups of the modular group by summing up over all elements modulo the stabilizer of a cusp. The second main object, Dessins d''Enfants, are bipartite graphs that are embedded into topological surfaces. There is a correspondence between Dessins D''Enfants, Belyi pairs and subgroups of the modular group of finite index. Therefore Eisenstein series and Dessins d''Enfants are related and a focus of this work is how to use the one to find information about the other. The main results concerning Dessins d''Enfants in this thesis are investigations of symmetries of Dessins. We have been able to interpret automorphisms of algebraic curves on the associated Dessin, the subgroups and in particular the set of cusps. Furthermore, we describe the relation of Dessins for subgroups. Therefore, with help of the Dessins we can decide if two subgroups are contained in each other. Together with our results on the Dessins for principal congruence subgroups this leads to an implemented algorithm that checks if a subgroup is a congruence subgroup or not. On the side of Eisenstein series we consider scattering constants, Green''s functions and Kronecker limit formulas. We found symmetries in the scattering matrix for certain groups. For Green''s functions we established a trace formula. We showed that Eisenstein series fulfill an identity we call Kronecker limit formula in which they are compared with functions coming from certain modular forms. Most of the work done in this thesis culminates in the calculation of the scattering constants for the subgroups associated to Fermat curves; most of these groups are non-congruence.

L'objectif principal de notre étude est de développer des algorithmes rapides pour une conception optimale et une implantation de très faible complexité des filtres numériques. Le critère d'optimisation choisi est celui de la minimisation de l'erreur quadratique moyenne. Ainsi, nous avons étudié et développé de nouveaux algorithmes de synthèse des filtres à réponse impulsionnelle finie (RIF) associés aux deux techniques de filtrage par blocs, overlap-save (OLS) et overlap-add (OLA). Ces deux techniques de filtrage RIF consistent à traiter le signal par blocs au moyen de la transformée de Fourier rapide (TFR) et permettent ainsi de réduire la complexité arithmétique des calculs de convolution. Les algorithmes que nous avons proposés sont basés sur le développement du modèle matriciel des structures OLS et OLA et sur l'utilisation des propriétés de l'algèbre linéaire, en particulier celles des matrices circulantes. Pour réduire davantage la complexité et la distorsion de filtrage, nous avons approfondi les bases mathématiques de la transformée en nombres de Fermat (FNT : Fermat Number Transform) qui est amenée à trouver des applications de plus en plus diverses en traitement du signal. Cette transformée, définie sur un corps de Galois d'ordre égal à un nombre de Fermat, est un cas particulier des transformées en nombres entiers (NTT : Number Theoretic Transform). Comparé à la TFR, la FNT permet un calcul sans erreur d'arrondi ainsi qu'une large réduction du nombre de multiplications nécessaires à la réalisation du produit de convolution. Pour mettre en évidence cette transformée, nous avons proposé et étudié une nouvelle conception des filtres blocs OLS et OLA mettant en oeuvre la FNT. Nous avons ensuite développé un algorithme de très faible complexité pour la synthèse du filtre optimal en utilisant les propriétés des matrices circulantes que nous avons développées dans le corps de Galois. Les résultats de l'implantation en virgule fixe du filtrage par blocs ont montré que l'utilisation de la FNT à la place de la TFR permettra de réduire la complexité et les erreurs de filtrage ainsi que le coût de synthèse du filtre optimal.

Le principal objectif de notre étude est d'évaluer la possibilité d'un développement en temps réel d'un système d'annulation d'écho acoustique. Pour réduire le coût de calcul de ce système, nous avons approfondi les bases mathématiques de la transformée en nombres entiers (NTT : Number Theoretic Transform) qui est amenée à trouver des applications de plus en plus diverses en traitement du signal. Nous avons introduit plus particulièrement la transformée en nombres de Fermat (FNT : Fermat Number Transform) qui permet une réduction, par rapport à la FFT (Fast Fourier Transform), des nombres de multiplications nécessaires à la réalisation de certaines fonctions telles que les produits de convolution. Pour mettre en évidence cette transformée, nous avons proposé et étudié de nouveaux algorithmes d'annulation d'écho de faible complexité que nous avons traités par blocs et rendus robustes avant de les implanter au moyen de la FNT. Le résultat de cette implantation, comparée à une implantation par la FFT, a montré une forte réduction du nombre de multiplications accompagnée d'une augmentation du nombre d'opérations classiques. Pour réduire cette augmentation, nous avons proposé une nouvelle technique de la transformée, intitulée Generalized Sliding FNT (GSFNT). Celle-ci consiste à calculer la FNT d'une succession de séquences qui diffèrent d'un certain nombre d'échantillons l'une de l'autre. Le résultat des simulations des performances de ces algorithmes d'annulation d'écho, traités au moyen de cette technique, a montré que celle-ci permet de pallier à l'augmentation du nombre d'opérations classiques observée lors d'une implantation en FNT. Enfin, l'implantation des algorithmes d'annulation d'écho en FNT et par une nouvelle procédure de l'algorithme MDF (Multi-Delay Filter ) associée à la nouvelle méthode de calcul du pas d'adaptation, a permis une réduction significative de la complexité de calcul.

Milieu où les ultrasons se propagent environ 10% plus rapidement qu’au sein des tissus environnants, le cristallin est connu pour être la source majeure d’aberrations de phase du milieu oculaire. De fait, l’échographie ophtalmique trans cornéenne est affectée par ses effets qui se manifestent sur les B-scans par une dégradation marquée de la résolution spatiale et du contraste, accompagnée de plus, d’importantes distorsions, particulièrement notables au niveau du fond de l’œil. Face à ce problème et en vue de l’arrivée prochaine de barrettes US HF dans la pratique ophtalmologique, un beamforming adapté a été développé au cours de cette thèse. Basé sur un lancer de rayon à 2 points fixes, il permet le calcul de délais de focalisation qui compensent les aberrations induites par le cristallin, en prenant en compte les effets réfractifs à son interface avec les humeurs. Les résultats obtenus in vitro et ex vivo avec une barrette 20MHz et un échographe de recherche (ECODERM) sont rapportés. / In ophthalmic ultrasonography the crystalline lens is known to be the main source of phase aberration, as ultrasounds (US) propagate about 10% faster than in the surrounding intra-ocular medium. Hence, it impairs significantly both spatial and contrast resolution of axial B-scans, and in addition causes important distortion, especially on the ocular fundus. To deal with this issue and in view of the next coming of US arrays in ophthalmologic practice, we developed in this thesis an adapted beamforming (BF) free from crystalline lens aberrations. It lies on a two point ray tracing approach to compute focusing delays that take into account crystalline lens aberrations including refraction at the interface. Initially developed considering a uniform US velocity in the lens, the adapted BF has been extended to consider the velocity gradient that exists in the real lens. In vitro and ex vivo results obtained with a 20 MHz linear array driven by a US research scanner (the ECODERM) are reported.

Thesis solves an issue of application unconventional materials used in horizontal boring machine design. Chosen problem is solved step by step from general selection of suitable material for supporting structure. The selected material is applicated on WFT 13 CNC machine design from production of Fermat and it is created 9 conceptual options of machine’s frame. Finite element method is used for analysis of conceptual options. Based on data from analyses, the best option is selected for constructional part with use of multi-criteria PATTERN method. Constructional part of thesis elaborates on the design of selected conceptual option and gives recommendation for essential processes used in development and production of sandwich structures. The master’s thesis comes with new construction solution for supporting structure of selected machine and especially insight in development and production of new unconventional materials in horizontal boring machines design.

This paper follows up the factorization of integers. Factorization is the most popular and used method for RSA cryptoanalysis. The SIQS was chosen as a factorization method that will be used in this paper. Although SIQS is the fastest method (up to 100 digits), it can't be effectively computed at polynomial time, so it's needed to look up for options, how to speed up the method as much as possible. One of the possible ways is paralelization. In this case OpenMP was used. Other possible way is optimalization. The goal of this paper is also to show, how easily is possible to use paralelizion and thanks to detailed analyzation the source codes one can reach relatively large speed up. Used method of iterative optimalization showed itself as a very effective tool. Using this method the implementation of SIQS achieved almost 100 multiplied speed up and at some parts of the code even more.

We compute the Hilbert-Kunz functions of two-dimensional rings of type ADE by using representations of their indecomposable, maximal Cohen-Macaulay modules in terms of matrix factorizations, and as first syzygy modules of homogeneous ideals.

Dans cette thèse, nous étudions trois thèmes qui nous sont apparus centraux dans la Géométrie cartésienne : le problème de Pappus, le problème des tangentes et des normales, et un problème de gnomonique connu sous le nom de Problema Astronomicum. Par " Géométrie cartésienne ", nous entendons le corpus formé non seulement par la Géométrie, publiée en 1637, mais également par la Correspondance cartésienne et les deux éditions latines placées sous la direction de Frans van Schooten, publiées respectivement en 1649 et 1659-1661. Nous étudions la genèse de la théorie des courbes géométriques définies par des équations algébriques en particulier à travers les controverses qui apparaissent dans la correspondance cartésienne : la controverse avec Roberval sur le problème de Pappus, la controverse avec Fermat sur les tangentes, et la controverse avec Stampioen sur le Problema astronomicum. Nous souhaitons ainsi montrer que la Géométrie de la Correspondance constitue un moyen terme entre la Géométrie de 1637 et les éditions latines de 1649 et 1659-1661, mettant en lumière les enjeux et les difficultés du processus de création de la courbe algébrique comme objet. D'autre part, nous examinons la méthode des tangentes de Fermat et la méthode des normales de Descartes, en les rapportant à une matrice commune formée par le traité des Coniques d'Apollonius, plus précisément, le Livre I et le Livre V consacré à une à théorie des droites minimales.

Dans cette thèse, nous étudions trois thèmes qui nous sont apparus centraux dans la Géométrie cartésienne : le problème de Pappus, le problème des tangentes et des normales, et un problème de gnomonique connu sous le nom de Problema Astronomicum. Par " Géométrie cartésienne ", nous entendons le corpus formé non seulement par la Géométrie, publiée en 1637, mais également par la Correspondance cartésienne et les deux éditions latines placées sous la direction de Frans van Schooten, publiées respectivement en 1649 et 1659-1661. Nous étudions la genèse de la théorie des courbes géométriques définies par des équations algébriques en particulier à travers les controverses qui apparaissent dans la correspondance cartésienne : la controverse avec Roberval sur le problème de Pappus, la controverse avec Fermat sur les tangentes, et la controverse avec Stampioen sur le Problema astronomicum. Nous souhaitons ainsi montrer que la Géométrie de la Correspondance constitue un moyen terme entre la Géométrie de 1637 et les éditions latines de 1649 et 1659-1661, mettant en lumière les enjeux et les difficultés du processus de création de la courbe algébrique comme objet. D'autre part, nous examinons la méthode des tangentes de Fermat et la méthode des normales de Descartes, en les rapportant à une matrice commune formée par le traité des Coniques d'Apollonius, plus précisément, le Livre I et le Livre V consacré à une à théorie des droites minimales.

This work deals with factorization, a decomposition of composite numbers on prime numbers and possibilities of its parallelization. It summarizes also the best known algorithms for factoring and most popular platforms for the implementation of these algorithms on the graphics card. The main part of the thesis deals with the design and implementation of hardware acceleration current fastest algorithm on the graphics card by using the OpenCL framework. Subsequently, the work provides a comparison of speeds accelerated algorithm implemented in this work with other versions of the best known algorithms for factoring, processed serially. In conclusion, the work discussed length of RSA key needed for safe operation without the possibility of breaking in real time interval.