Engineering Commons^™

Transient And Distributed Algorithms To Improve Islanding Detection Capability Of Inverter Based Distributed Generation, Mohamed Al Hosani

Electronic Theses and Dissertations

Recently, a lot of research work has been dedicated toward enhancing performance, reliability and integrity of distributed energy resources that are integrated into distribution networks. The problem of islanding detection and islanding prevention (i.e. anti-islanding) has stimulated a lot of research due to its role in severely compromising the safety of working personnel and resulting in equipment damages. Various Islanding Detection Methods (IDMs) have been developed within the last ten years in anticipation of the tremendous increase in the penetration of Distributed Generation (DG) in distribution system. This work proposes new IDMs that rely on transient and distributed behaviors to …

Spectrum Sharing And Service Pricing In Dynamic Spectrum Access Networks, Swastik Kumar Brahma

Electronic Theses and Dissertations

Traditionally, radio spectrum has been statically allocated to wireless service providers (WSPs). Regulators, like FCC, give wireless service providers exclusive long term licenses for using specific range of frequencies in particular geographic areas. Moreover, restrictions are imposed on the technologies to be used and the services to be provided. The lack of flexibility in static spectrum allocation constrains the ability to make use of new technologies and the ability to redeploy the spectrum to higher valued uses, thereby resulting in inefficient spectrum utilization [23, 38, 42, 62, 67]. These limitations have motivated a paradigm shift from static spectrum allocation towards …

Global Secure Sets Of Trees And Grid-Like Graphs, Yiu Yu Ho

Electronic Theses and Dissertations

Let G = (V, E) be a graph and let S ⊆ V be a subset of vertices. The set S is a defensive alliance if for all x ∈ S, |N[x] ∩ S| ≥ |N[x] − S|. The concept of defensive alliances was introduced in [KHH04], primarily for the modeling of nations in times of war, where allied nations are in mutual agreement to join forces if any one of them is attacked. For a vertex x in a defensive alliance, the number of neighbors of x inside the alliance, plus the vertex x, is at least the number …

Labeled Sampling Consensus A Novel Algorithm For Robustly Fitting Multiple Structures Using Compressed Sampling, Carl J. Messina

Electronic Theses and Dissertations

The ability to robustly fit structures in datasets that contain outliers is a very important task in Image Processing, Pattern Recognition and Computer Vision. Random Sampling Consensus or RANSAC is a very popular method for this task, due to its ability to handle over 50% outliers. The problem with RANSAC is that it is only capable of finding a single structure. Therefore, if a dataset contains multiple structures, they must be found sequentially by finding the best fit, removing the points, and repeating the process. However, removing incorrect points from the dataset could prove disastrous. This thesis offers a novel …

A Graph-Based Approach To Symbolic Functional Decomposition Of Finite State Machines, Piotr Szotkowski, Mariusz Rawski, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

This paper discusses the symbolic functional decomposition method for implementing finite state machines in field-programmable gate array devices. This method is a viable alternative to the presently widespread two-step approaches to the problem, which consist of separate encoding and mapping stages; the proposed method does not have a separate decomposition step instead, the state's final encoding is introduced gradually on every decomposition iteration. Along with general description of the functional symbolic decomposition method's steps, the paper discusses various algorithms implementing the method and presents an example realisation of the most interesting algorithm. In the end, the paper compares the results …

Characterization And Implementation Of A Real-World Target Tracking Algorithm On Field Programmable Gate Arrays With Kalman Filter Test Case, Benjamin D. Hancey

Theses and Dissertations

A one dimensional Kalman Filter algorithm provided in Matlab is used as the basis for a Very High Speed Integrated Circuit Hardware Description Language (VHDL) model. The JAVA programming language is used to create the VHDL code that describes the Kalman filter in hardware which allows for maximum flexibility. A one-dimensional behavioral model of the Kalman Filter is described, as well as a one-dimensional and synthesizable register transfer level (RTL) model with optimizations for speed, area, and power. These optimizations are achieved by a focus on parallelization as well as careful Kalman filter sub-module algorithm selection. Newton-Raphson reciprocal is the …

Multiple Model Adaptive Estimator Target Tracker For Maneuvering Targets In Clutter, Brian D. Smith

Theses and Dissertations

The task of tracking a target in the presence of measurement clutter is a two-fold problem: one of handling measurement association uncertainty (due to clutter), and poorly known or significantly varying target dynamics. Measurement association uncertainty does not allow conventional tracking algorithms (such as Kalman filters) to be implemented directly. Poorly known or varying target dynamics complicate the design of any tracking filter, and filters using only a single dynamics model can rarely handle anything beyond the most benign target maneuvers. In recent years, the Multiple Hypothesis Tracker (MHT) has gained acceptance as a means of handling targets in a …

Ultra-Wideband Tem Horns, Transient Arrays And Exponential Curves: A Fdtd Look, Troy S. Utton

Theses and Dissertations

This research investigates the possibility of applying exponentially curved conducting plates to single-element Transverse Electromagnetic (TEM) horns and their transient arrays to enhance the UWB characteristics already experienced by these radiators. The first part of this study demonstrates the Finite-Difference Time-Domain (FDTD) method's ability to duplicate experimental data, and establishes the baseline models used throughout the remainder of the research. The baseline models consist of the typical flat-triangle shaped conducting plates. The exponential taper models incorporate the exponential curves in the height, the width, and both the height and width directions. One, two- and four-element baseline configurations are compared to …

Modified Multiple Model Adaptive Estimation (M3Ae) For Simultaneous Parameter And State Estimation, Mikel M. Miller

Theses and Dissertations

In many estimation problems, it is desired to estimate system states and parameters simultaneously. However, inherent to traditional estimation architectures of the past, the designer has had to make a trade-off decision between designs intended for accurate state estimation versus designs concerned with accurate parameter estimation. This research develops one solution to this trade-off decision by proposing a new architecture based on Kalman filtering (KF) and Multiple Model Adaptive Estimation (MMAE) techniques. This new architecture, the Modified-MMAE (M³AE), exploits the benefits of an MMAE designed for accurate parameter estimation, and yet performs at least as well in state …

A Wire Antenna Designed For Space Wave Radiation Over The Earth Using A Genetic Algorithm, Brian S. Sandlin

Theses and Dissertations

A wire antenna is designed for optimal performance at low elevation angles in the presence of a lossy half-space. A simple genetic algorithm (GA) and GENOCOP III software are each integrated with Numerical Electromagnetics Code Version 4.1 (NEC4.1) to optimize a wire antenna geometry for multiple objectives: power gain, azimuthal symmetry, and input impedance. The performance of the two versions of the integrated GA are compared. Several of the resulting antennas are analyzed, and an antenna is proposed for use in a Remote Intrusion Monitoring System (RIMS). Simulations suggest that the proposed antenna, which is well-matched, offers a significant increase …

A Single Chip Low Power Implementation Of An Asynchronous Fft Algorithm For Space Applications, Bruce W. Hunt

Theses and Dissertations

A fully asynchronous fixed point FFT processor is introduced for low power space applications. The architecture is based on an algorithm developed by Suter and Stevens specifically for a low power implementation. The novelty of this architecture lies in its high localization of components and pipelining with no need to share a global memory. High throughput is attained using large numbers of small, local components working in parallel. A derivation of the algorithm from the discrete Fourier transform is presented followed by a discussion of circuit design parameters specifically, those relevant to space applications. The generic architecture is explained with …

Atmospheric Turbulence Scintillation Effects On Wavefront Tilt Estimation, James A. Louthain

Theses and Dissertations

A new atmospheric turbulence screen generator is developed for use in performance calculations of adaptive optics systems valid over a wide range of atmospheric turbulence parameters. The screen generator accounts for diffraction effects caused by weak turbulence and incorporates the phase, amplitude, and cross statistics of the perturbed optical field. The wavefront's phase and amplitude perturbations are taken from the correlation functions developed by Lee and Harp and the cross correlation of the phase and amplitude derived in this thesis. The screen generator uses a modal representation to perform a Fourier series expansion of the wavefront phase and amplitude over …

Erp Analysis Using Matched Filtering And Wavelet Transform, Xueming Lin

Dissertations and Theses

Event related potentials (ERP's) carry very important information that relates to the performance of the brain functions of the human being. Further studies have identified that one component, in particular, P₃₀₀, is affected by the memory process. Matched filter is used to improved the SNR of signal ERP's. We use the output of the matched filter to distinguish the difference of the waveforms between normal subjects and memory-impaired subjects. In our study, we found that the peak values of the matched filtering output were different between normal subjects and memoryimpaired subjects. Also, as an application, wavelet transform is …

Unified Bias Analysis Of Subspace-Based Doa Estimation Algorithms, Yang Lu

Dissertations and Theses

This thesis presents the unified bias analysis of subspace-based DOA estimation algorithms in terms of physical parameters such as source separation, signal coherence, number of senors and snapshots. The analysis reveals the direct relationship between the performance of the DOA algorithms and signal measurement conditions. Insights into different algorithms are provided. Based upon previous first-order subspace perturbations, second-order subspace perturbations are developed which provide basis for bias analysis and unification. Simulations verifying the theoretical bias analysis are presented.

Designing And Simulating A Multistage Sampling Rate Conversion System Using A Set Of Pc Programs, David Joseph Hagerty

Dissertations and Theses

The thesis covers a series of PC programs that we have written that will enable users to easily design FIR linear phase lowpass digital filters and multistage sampling rate conversion systems. The first program is a rewrite of the McClellan-Parks computer program with some slight modifications. The second program uses an algorithm proposed by Rabiner that determines the length of a lowpass digital filter. Rabiner used a formula proposed by Herrmann et al. to initially estimate the filter length in his algorithm. The formula, however, assumes unity gain. We present a modification to the formula so that the gain of …

Comparing Techniques Of Mapping Pyramid Algorithms Onto The Hypercube : A Case Study For The Connection Machine, Muhammad Ali Siddiqui

Theses

The pyramid structure is most widely used for low-level and intermediate-level image processing and computer vision because of its efficient support of both local and global operations. However, the cost of pyramid computers (PC) may be very high. They also do not support the efficient implementation of the majority of the scientific algorithms. In contrast, the hypercube network has widely been used in the field of parallel processing because it offers a high degree of fault tolerance, a small diameter and rich interconnection structure that permits fast communication at a reasonable cost. Thus, several algorithms have been developed for the …

Fast Arithmetic Operations On The Hypercube Using Conditional Sum Addition And Modified Booth's Algorithm, Umar Bin Iftikhar

Theses

Algorithms for fast arithmetic operations (i.e., addition and multiplication) on the hypercube computer are presented. The hypercube network of dimension d interconnects N = 2^d processors in such a way that each processor is directly connected to d neighboring processors; m order to communicate between processors, the maximum length of the path is d. The addition algorithm is based on the conditional sum technique. The computational time using this algorithm is O(log₂ N+q) where q is the number of the bits per processor in the hypercube of N processors. Operands of size N*q are distributed among the hypercube …

The Theory Of Bootstrapped Algorithms And Their Applications To Cross Polarization Interference Cancelation, Abdulkadir Dinc

Dissertations

Dual-polarized transmission has become an important method for frequency re-use, particularly in satellite and microwave radio communication. Nevertheless, cross-polarization interference, which is inherent to this method, may cause degradation in system performance.

Different canceler [sic] structures have been proposed to mitigate the effect of cross-polarization. Among these are the diagonalizer, the least mean square (LMS) canceler [sic] and the bootstrapped cancelers [sic]. Bootstrapped canceler [sic] schemes have been proposed and implemented in different applications, such as satellites, tactical communications, and quadrature amplitude madulation [sic] (QAM) dual polarized microwave radio. Nevertheless, no attempt was made in the past to quantify the …