On Space-Time Trade-Off for Montgomery Multipliers over Finite Fields

La multiplication dans le corps de Galois à 2^m éléments (i.e. GF(2^m)) est une opérations très importante pour les applications de la théorie des correcteurs et de la cryptographie. Dans ce mémoire, nous nous intéressons aux réalisations parallèles de multiplicateurs dans GF(2^m) lorsque ce dernier est généré par des trinômes irréductibles. Notre point de départ est le multiplicateur de Montgomery qui calcule A(x)B(x)x^(-u) efficacement, étant donné A(x), B(x) in GF(2^m) pour u choisi judicieusement. Nous étudions ensuite l'algorithme diviser pour régner PCHS qui permet de partitionner les multiplicandes d'un produit dans GF(2^m) lorsque m est impair. Nous l'appliquons pour la partitionnement de A(x) et de B(x) dans la multiplication de Montgomery A(x)B(x)x^(-u) pour GF(2^m) même si m est pair. Basé sur cette nouvelle approche, nous construisons un multiplicateur dans GF(2^m) généré par des trinôme irréductibles. Une nouvelle astuce de réutilisation des résultats intermédiaires nous permet d'éliminer plusieurs portes XOR redondantes. Les complexités de temps (i.e. le délais) et d'espace (i.e. le nombre de portes logiques) du nouveau multiplicateur sont ensuite analysées: 1. Le nouveau multiplicateur demande environ 25% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito lorsque GF(2^m) est généré par des trinômes irréductible et m est suffisamment grand. Le nombre de portes du nouveau multiplicateur est presque identique à celui du multiplicateur de Karatsuba proposé par Elia. 2. Le délai de calcul du nouveau multiplicateur excède celui des meilleurs multiplicateurs d'au plus deux évaluations de portes XOR. 3. Nous determinons le délai et le nombre de portes logiques du nouveau multiplicateur sur les deux corps de Galois recommandés par le National Institute of Standards and Technology (NIST). Nous montrons que notre multiplicateurs contient 15% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito au coût d'un délai d'au plus une porte XOR supplémentaire. De plus, notre multiplicateur a un délai d'une porte XOR moindre que celui du multiplicateur d'Elia au coût d'une augmentation de moins de 1% du nombre total de portes logiques.

Du «Home sweet home» à la maison hantée : représentation de la maison dans les romans québécois des années 2000

S’inscrivant parmi les travaux actuels sur le lieu, le présent mémoire s'intéresse à la représentation de la maison dans les romans québécois contemporains, notamment chez Catherine Mavrikakis, Élise Turcotte et Ying Chen. Dans le cadre de cette lecture sociocritique, le sociogramme de la Maison est la notion opératoire retenue, les deux composantes conflictuelles du noyau étant le « Home sweet home » et la « maison hantée ». Le travail de déchiffrement s'appuie ainsi sur les caractéristiques de ce binôme réfractées par les textes. À une époque caractérisée par un « hyper-investissement de l'espace privé », pour reprendre l'expression de Gilles Deleuze, la maison dans les romans québécois des années 2000 se révèle plutôt comme un espace marqué par la hantise, loin de l'image rassurante de la maison-nid véhiculée par certains discours en circulation dans la société. Fantômes et spectres envahissent ce lieu de l'intimité et deviennent des figures du quotidien, révélant ainsi le profond malaise des habitants et le refoulement d'un passé problématique. Le sujet se trouve alors confronté à une « inquiétante étrangeté » à l'intérieur même de son foyer.

Le rôle de sirtuine 3 dans la rétinopathie du prématuré

Dans les pays industrialisés, les rétinopathies ischémiques proliférantes telles que la rétinopathie diabétique et la rétinopathie du prématuré sont les principales causes de cécité chez les individus en âge de travailler et la population pédiatrique. Ces pathologies sont caractérisées par une dégénérescence microvasculaire initiale suivie d’une hyper-vascularisaton compensatoire disproportionnée et pathologique. Les sirtuines constituent une importante famille de protéines impliquées dans le métabolisme et la réponse au stress. Plus particulièrement, sirtuine 3 (SIRT3) est une déacétylase mitochondriale primordiale qui agit au cœur du métabolisme énergétique et de l’activation de nombreuses voies métaboliques oxydatives. Nos résultats démontrent pour la première fois qu’une déficience en SIRT3 diminue la sévérité des lésions vasculaires dans le modèle murin de rétinopathie induite par l’oxygène (OIR). En plus de stimuler l’angiogénèse, l’absence de SIRT3 est aussi associée à une augmentation de la glycolyse, possiblement en activant la famille de gènes 6-phosphofructo-2-kinase/fructose-2,6-bisphosphatase (PFKFB). Nous suggérons que le manque de SIRT3 est impliqué dans l’effet Warburg et procure ainsi un avantage prolifératif et protecteur dans l’OIR. La présente étude propose SIRT3 comme nouvelle cible thérapeutique potentielle dans la rétinopathie du prématuré, une maladie dont les complications désastreuses persistent tout au long de la vie.

The hypotensive effect of exercise on IOP : an interaction of physical fitness and parasympathetic efficacy

RÉSUMÉ Suite à une centaine de publications sur la réduction de la PIO post-exercice, il est connu que parmi un grand nombre de programme d'exercices de différentes durées et intensités, les effets hypotenseurs de l'exercice sur la PIO sont atténués chez les sujets en bonne condition physique. Le mécanisme proposé est l'augmentation potentielle de l'efficacité du système parasympathique avec l'activité physique. Le principal objectif de cette thèse est d'identifier les facteurs contribuants à la réduction de la PIO post-exercice et d'élucider les différents mécanismes possibles. L'étude 1, une méta-analyse, a été menée afin de quantifier les contributions relatives de l'intensité et de la durée de l'effet de l'exercice sur la PIO et la mesure dans laquelle ces variables affectent les sujets sédentaires et normalement actifs. La tendance ressortant des résultats est que la diminution de la PIO suite à de l'exercice aérobie est plus élevée chez les sujets sédentaires que les sujets en bonne condition physique. (ES = -4.198 mm Hg et -2.340 mm Hg, respectivement). L'absence d'un contrôle des liquides ingérés avant l'activité physique est à souligné dans cette étude. L'hyperosmolarité (un effet secondaire de la déshydratation) est l'un des mécanismes proposés influant l'effet hypotenseur de l'exercice. L'étude 2 comparait la réduction de la PIO dans deux conditions, soit hypohydraté et hyperhydraté, avant, pendant et après un effort de 90 minutes sur un ergocycle. Après une diminution initiale pour les deux conditions, la PIO revient aux valeurs de départ pour la condition hypohydratée malgré une perte de poids significative et elle augmente pour la condition hyperhydratée (résultat du protocole d'hydratation). Étant donné le niveau élevé de participants en bonne condition physique dans l'étude 2, la troisième étude a été conçue afin de etude la relation entre la PIO et la condition physique. À l'aide d'analyses corrélationnelles il a été possible d'observer la relation entre le test de vo2max et la moyenne des mesures de PIO prises sur un intervalle de huit semaines. Une relation significative n'existait que pour les participants se situant dans la portion supérieure du continuum de la condition physique. Conclusion: Les résultats de la présente étude suggèrent que l'effet hypotenseur de l'exercice sur la PIO est probablement une réponse homéostatique à la dérégulation de l'humeur aqueuse causée par l'initiation de l'exercice et le protocole d'ingestion de fluides pré-exercice.

Développement d’un nouveau modèle murin expérimental de sclérodermie

La sclérodermie (SSc) est une maladie rare affectant les personnes génétiquement prédisposées d’une réponse immunitaire défectueuse. Malgré les derniers avancements et développements dans le domaine, l’étiologie et la pathogénèse de la maladie demeurent peu comprises. Par ailleurs, il y a un ralentissement dans la compréhension de cette maladie à cause du manque de modèle animal représentatif de la SSc humaine. Malgré plusieurs lacunes, les souris traitées avec la bléomycine ou portant des modifications génétiques (TSK-1) sont très utilisées dans les études précliniques de la SSc mais elles ne présentent pas toutes les caractéristiques de cette maladie. Pour contribuer à la recherche sur la SSc, la stagiaire postdoctorale Dre Heena Mehta a développé dans le laboratoire du Dre Sarfati en collaboration avec le Dr Senécal, un modèle de souris expérimental induit par l’immunisation de cellules dendritiques (DCs) chargées de peptides de la protéine topoisomérase I (TOPOIA et TOPOIB). Dans le but de caractériser ce modèle murin et d’établir un profil immunitaire, j’ai concentré mes analyses principalement sur les caractéristiques de la SSc telles que la fibrose, l’inflammation, l’hyper-γ-globulinémie polyclonale, la vasculopathie ainsi que de l’expression de cytokines. Brièvement, l’immunisation de souris avec les DCs chargées avec la topoisomérase I (TOPOI) a induit l’inflammation pulmonaire et cutanée, en plus de la fibrose sous forme diffuse (dcSSc). Les souris présentaient également des symptômes de la vasculopathie ainsi que des taux élevés d’anticorps polyclonaux. Les résultats démontraient que les peptides TOPOIA étaient efficaces dans l’induction de la fibrose et de la réponse inflammatoire alors que les peptides TOPOIB étaient surtout impliqués dans la fibrose cutanée. En plus de nos résultats, les observations préliminaires sur le profil de cytokines tissulaires suggéraient que ce modèle pourrait remplacer ou complémenter les autres modèles animaux de SSc.

On Chaos and Fractals in General Topological Spaces

The present study on chaos and fractals in general topological spaces. Chaos theory originated with the work of Edward Lorenz. The phenomenon which changes order into disorder is known as chaos. Theory of fractals has its origin with the frame work of Benoit Mandelbrot in 1977. Fractals are irregular objects. In this study different properties of topological entropy in chaos spaces are studied, which also include hyper spaces. Topological entropy is a measures to determine the complexity of the space, and compare different chaos spaces. The concept of fractals can’t be extended to general topological space fast it involves Hausdorff dimensions. The relations between hausdorff dimension and packing dimension. Regular sets in Metric spaces using packing measures, regular sets were defined in IR” using Hausdorff measures. In this study some properties of self similar sets and partial self similar sets. We can associate a directed graph to each partial selfsimilar set. Dimension properties of partial self similar sets are studied using this graph. Introduce superself similar sets as a generalization of self similar sets and also prove that chaotic self similar self are dense in hyper space. The study concludes some relationships between different kinds of dimension and fractals. By defining regular sets through packing dimension in the same way as regular sets defined by K. Falconer through Hausdorff dimension, and different properties of regular sets also.

Classification of Handwritten Characters: Definition, Identification and Utilisation of Regional Characteristics for Lower Case English Characters

A new procedure for the classification of lower case English language characters is presented in this work . The character image is binarised and the binary image is further grouped into sixteen smaller areas ,called Cells . Each cell is assigned a name depending upon the contour present in the cell and occupancy of the image contour in the cell. A data reduction procedure called Filtering is adopted to eliminate undesirable redundant information for reducing complexity during further processing steps . The filtered data is fed into a primitive extractor where extraction of primitives is done . Syntactic methods are employed for the classification of the character . A decision tree is used for the interaction of the various components in the scheme . 1ike the primitive extraction and character recognition. A character is recognized by the primitive by primitive construction of its description . Openended inventories are used for including variants of the characters and also adding new members to the general class . Computer implementation of the proposal is discussed at the end using handwritten character samples . Results are analyzed and suggestions for future studies are made. The advantages of the proposal are discussed in detail .

A Beacon based Localization System for Autonomous Mobile Robots and its Applications in Traffic and Transport Control

ACCURATE sensing of vehicle position and attitude is still a very challenging problem in many mobile robot applications. The mobile robot vehicle applications must have some means of estimating where they are and in which direction they are heading. Many existing indoor positioning systems are limited in workspace and robustness because they require clear lines-of-sight or do not provide absolute, driftfree measurements.The research work presented in this dissertation provides a new approach to position and attitude sensing system designed specifically to meet the challenges of operation in a realistic, cluttered indoor environment, such as that of an office building, hospital, industrial or warehouse. This is accomplished by an innovative assembly of infrared LED source that restricts the spreading of the light intensity distribution confined to a sheet of light and is encoded with localization and traffic information. This Digital Infrared Sheet of Light Beacon (DISLiB) developed for mobile robot is a high resolution absolute localization system which is simple, fast, accurate and robust, without much of computational burden or significant processing. Most of the available beacon's performance in corridors and narrow passages are not satisfactory, whereas the performance of DISLiB is very encouraging in such situations. This research overcomes most of the inherent limitations of existing systems.The work further examines the odometric localization errors caused by over count readings of an optical encoder based odometric system in a mobile robot due to wheel-slippage and terrain irregularities. A simple and efficient method is investigated and realized using an FPGA for reducing the errors. The detection and correction is based on redundant encoder measurements. The method suggested relies on the fact that the wheel slippage or terrain irregularities cause more count readings from the encoder than what corresponds to the actual distance travelled by the vehicle.The application of encoded Digital Infrared Sheet of Light Beacon (DISLiB) system can be extended to intelligent control of the public transportation system. The system is capable of receiving traffic status input through a GSM (Global System Mobile) modem. The vehicles have infrared receivers and processors capable of decoding the information, and generating the audio and video messages to assist the driver. The thesis further examines the usefulness of the technique to assist the movement of differently-able (blind) persons in indoor or outdoor premises of his residence.The work addressed in this thesis suggests a new way forward in the development of autonomous robotics and guidance systems. However, this work can be easily extended to many other challenging domains, as well.

Structural Characterization and Non-linear Optical Properties of Metal Complexes of Some Donor-Acceptor Substituted N-salicylidene-N' -aroylhydrazine Ligands

The present work deals with the complexation of Schiff bases of aroylhydrazines with various transition metal ions. The hydrazone systems selected for study have long 7I:-delocalized chain in the ligand molecule itself, which get intensified due to metal-to-ligand or ligand-to-metal charge transfer excitations upon coordination. Complexation with metal ions like copper, nickel, cobalt, manganese, iron, zinc and cadmium are tried. Various spectral techniques are employed for characterization. The structures of some complexes have been well established by single crystal X-ray diffraction studies. The nonIinaer optical studies of the ligands and complexes synthesized have been studied by hyper-Rayleigh scattering technique.The work is presented in seven chapters and the last one deals with summary and conclusion. One of the hydrazone system selected for study proved that it could give rise to polymeric metal complexes. Some of the copper, nickel, zinc and cadmium complexes showed non-linear optical activity. The NLO studies of manganese and iron showed negative result, may be due to the inversion centre of symmetry within the molecular lattice.

An Error-Localization, Validation and Optimization Tool for Embedded Code Augmentation: an Architecture Oriented Approach

Embedded systems are usually designed for a single or a specified set of tasks. This specificity means the system design as well as its hardware/software development can be highly optimized. Embedded software must meet the requirements such as high reliability operation on resource-constrained platforms, real time constraints and rapid development. This necessitates the adoption of static machine codes analysis tools running on a host machine for the validation and optimization of embedded system codes, which can help meet all of these goals. This could significantly augment the software quality and is still a challenging field.Embedded systems are usually designed for a single or a specified set of tasks. This specificity means the system design as well as its hardware/software development can be highly optimized. Embedded software must meet the requirements such as high reliability operation on resource-constrained platforms, real time constraints and rapid development. This necessitates the adoption of static machine codes analysis tools running on a host machine for the validation and optimization of embedded system codes, which can help meet all of these goals. This could significantly augment the software quality and is still a challenging field.Embedded systems are usually designed for a single or a specified set of tasks. This specificity means the system design as well as its hardware/software development can be highly optimized. Embedded software must meet the requirements such as high reliability operation on resource-constrained platforms, real time constraints and rapid development. This necessitates the adoption of static machine codes analysis tools running on a host machine for the validation and optimization of embedded system codes, which can help meet all of these goals. This could significantly augment the software quality and is still a challenging field.Embedded systems are usually designed for a single or a specified set of tasks. This specificity means the system design as well as its hardware/software development can be highly optimized. Embedded software must meet the requirements such as high reliability operation on resource-constrained platforms, real time constraints and rapid development. This necessitates the adoption of static machine codes analysis tools running on a host machine for the validation and optimization of embedded system codes, which can help meet all of these goals. This could significantly augment the software quality and is still a challenging field.This dissertation contributes to an architecture oriented code validation, error localization and optimization technique assisting the embedded system designer in software debugging, to make it more effective at early detection of software bugs that are otherwise hard to detect, using the static analysis of machine codes. The focus of this work is to develop methods that automatically localize faults as well as optimize the code and thus improve the debugging process as well as quality of the code.Validation is done with the help of rules of inferences formulated for the target processor. The rules govern the occurrence of illegitimate/out of place instructions and code sequences for executing the computational and integrated peripheral functions. The stipulated rules are encoded in propositional logic formulae and their compliance is tested individually in all possible execution paths of the application programs. An incorrect sequence of machine code pattern is identified using slicing techniques on the control flow graph generated from the machine code.An algorithm to assist the compiler to eliminate the redundant bank switching codes and decide on optimum data allocation to banked memory resulting in minimum number of bank switching codes in embedded system software is proposed. A relation matrix and a state transition diagram formed for the active memory bank state transition corresponding to each bank selection instruction is used for the detection of redundant codes. Instances of code redundancy based on the stipulated rules for the target processor are identified.This validation and optimization tool can be integrated to the system development environment. It is a novel approach independent of compiler/assembler, applicable to a wide range of processors once appropriate rules are formulated. Program states are identified mainly with machine code pattern, which drastically reduces the state space creation contributing to an improved state-of-the-art model checking. Though the technique described is general, the implementation is architecture oriented, and hence the feasibility study is conducted on PIC16F87X microcontrollers. The proposed tool will be very useful in steering novices towards correct use of difficult microcontroller features in developing embedded systems.

Bayesian Inference in Exponential and Pareto populations in the presence of Outliers

This thesis Entitled Bayesian inference in Exponential and pareto populations in the presence of outliers. The main theme of the present thesis is focussed on various estimation problems using the Bayesian appraoch, falling under the general category of accommodation procedures for analysing Pareto data containing outlier. In Chapter II. the problem of estimation of parameters in the classical Pareto distribution specified by the density function. In Chapter IV. we discuss the estimation of (1.19) when the sample contain a known number of outliers under three different data generating mechanisms, viz. the exchangeable model. Chapter V the prediction of a future observation based on a random sample that contains one contaminant. Chapter VI is devoted to the study of estimation problems concerning the exponential parameters under a k-outlier model.

Studies on L-glutamic acid Production using Brevibacterium sp.

The thesis comprises a set of experiments mainly focused on the improvement of L-glutamic acid fennentation. Much attention has been given to use of locally available raw materials, culturing the organism on inert solid substrates and also immobilization of the bacterial cells from the view point of long term utilization of biocatalyst and continuous operation of the stabilized system. Studies were also carried out for the down stream processing for the extraction and purification of L-glutamic acid. An attempt was made to study the morphological features of the microorganism including the cell premeability. In relation with the accumulation of glutamic acid within the cells an approach was made to study the behaviour of the Brevibacterium cells when they are exposed to hyper osmotic environment. Attempts were also made to study the requirement of iron and production of siderophores by this microbial strain. The search for a suitable nitrogen source for glutamate fermentation ended with a promising result that they got a potent urease activity and it can be utilized for many biotransfonnation studies. The entire thesis is presented in three sections, viz. introductory section, experimental section and the concluding section

Photometric and fundamental plane studies of galaxies

Determining the morphological parameters that describe galaxies has always been a challenging task. The studies on the correlations between different photometric as well as spectroscopic parameters of the galaxies help in understanding their structure, properties of the stars and gas which constitute the galaxy, the various physical and chemical processes which determine the properties, and galaxy formation and evolution. In the last few decades, the advent of Charge Coupled Devices (CCDs) and near infrared arrays ha\·e provided quick and reliable digitized data acquisition, in the optical and near infrared bands. This has provided an avalanche of data, which can be processed using sophisticated image analysis techniques to obtain information about the morphology of galaxies. The photometric analysis performed in this thesis involve the extraction of structural parameters of early type gala.xies imaged in the near infrared K (2.2ttm) band, obtaining correlations between these, parameters and using them to constrain the large scale properties of galaxi,~s.

RRNS-convolutional encoded concatenated code for OFDM based wireless communication

The modern telecommunication industry demands higher capacity networks with high data rate. Orthogonal frequency division multiplexing (OFDM) is a promising technique for high data rate wireless communications at reasonable complexity in wireless channels. OFDM has been adopted for many types of wireless systems like wireless local area networks such as IEEE 802.11a, and digital audio/video broadcasting (DAB/DVB). The proposed research focuses on a concatenated coding scheme that improve the performance of OFDM based wireless communications. It uses a Redundant Residue Number System (RRNS) code as the outer code and a convolutional code as the inner code. The bit error rate (BER) performances of the proposed system under different channel conditions are investigated. These include the effect of additive white Gaussian noise (AWGN), multipath delay spread, peak power clipping and frame start synchronization error. The simulation results show that the proposed RRNS-Convolutional concatenated coding (RCCC) scheme provides significant improvement in the system performance by exploiting the inherent properties of RRNS.

Prediction of Key Symptoms of Learning Disabilities in School-Age Children Using Rough Sets

This paper highlights the prediction of learning disabilities (LD) in school-age children using rough set theory (RST) with an emphasis on application of data mining. In rough sets, data analysis start from a data table called an information system, which contains data about objects of interest, characterized in terms of attributes. These attributes consist of the properties of learning disabilities. By finding the relationship between these attributes, the redundant attributes can be eliminated and core attributes determined. Also, rule mining is performed in rough sets using the algorithm LEM1. The prediction of LD is accurately done by using Rosetta, the rough set tool kit for analysis of data. The result obtained from this study is compared with the output of a similar study conducted by us using Support Vector Machine (SVM) with Sequential Minimal Optimisation (SMO) algorithm. It is found that, using the concepts of reduct and global covering, we can easily predict the learning disabilities in children