Engineering Commons^™

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 …

Atmospheric Induced Errors In Space-Time Adaptive Processing, Vinod D. Naga

Theses and Dissertations

This thesis examines the effects of atmospheric turbulence-induced phase perturbations on the performance of ground-based Space-Time Adaptive Processing (STAP) systems. Both Fully Adaptive Joint Domain Optimum and Partially Adaptive Factored-Time Space processing methods are examined. This thesis concentrates on the turbulence effects on STAP applied to ground-based arrays. This thesis further focuses on the capability of STAP to resolve targets at low elevation angles in the presence of turbulence. Only clutter interference and receiver noise are considered. Turbulence effects on the EM phase-front are calculated for turbulence strength Cn(2) values ranging from 5.0 x 10(exp -14) m-2/3 to 5.0 x …

Applications Of Unsupervised Clustering Algorithms To Aircraft Identification Using High Range Resolution Radar, Dzung Tri Pham

Theses and Dissertations

Identification of aircraft from high range resolution (HRR) radar range profiles requires a database of information capturing the variability of the individual range profiles as a function of viewing aspect. This database can be a collection of individual signatures or a collection of average signatures distributed over the region of viewing aspect of interest. An efficient database is one which captures the intrinsic variability of the HRR signatures without either excessive redundancy typical of single-signature databases, or without the loss of information common when averaging arbitrary groups of signatures. The identification of 'natural' clustering of similar HRR signatures provides a …

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 …

Analytic Transfer Function Of The Forward Propagation Of Diffuse Photon Density Waves In Turbid Media With An Embedded Spherical Inhomogeneity, Deborah L. Lasocki

Theses and Dissertations

Diffusing photons can be used to detect and localize optical inhomogeneities embedded in turbid media such as clouds, fog, paint and human tissue. This thesis shows that a transfer function derived from an analytic solution of the Helmholtz equation can completely characterize in three dimensions the perturbations in the forward propagation phenomena caused by a spherical defect object in a multiple-scattering medium. Two models of the forward propagation behavior of diffuse photon density waves in homogeneous, infinite, turbid media that contains a spherical inhomogeneity are examined. The first model is an exact analytic solution based on a modal expansion in …

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 …

Training Strategies For Critic And Action Neural Networks In Dual Heuristic Programming Method, Christian Peter Paintz

Dissertations and Theses

This thesis discusses strategies for and details of training procedures for the Dual Heuristic Programming (DHP) methodology. This and other approximate dynamic programming approaches (HDP, DHP, GDHP) have been discussed in some detail in the literature, all being members of the Adaptive Critic Design (ACD) family. The example applications used here are the inverted pendulum problem and a fully nonlinear constant velocity bicycle steering model. The inverted pendulum has been successfully controlled using DHP, as reported in the literature. This thesis suggests and investigates several alternative D HP training procedures and compares their performance with respect to convergence speed and …

New Approaches To Column Compatibility Checking And Column-Based Input/Output Encoding For Curtis Decompositions Of Completely Or Incompletely Specified Switching Functions, Michael A. Burns

Dissertations and Theses

Cube calculus is an algebraic model used to process boolean functions. Cube calculus operations are widely used in logic optimization, logic synthesis, image processing and recognition, machine learning, and other applications which require massive logic operations.

The cube calculus operations can be carried out on general-purpose computers. Since these operations can involve several levels of nested loops, this approach has poor performance.

A cube calculus machine which has a special data path designed to speed up cube calculus operations is presented in this thesis. This c-qbe calculus machine can execute cube calculus operations 10 to 25 times faster than the …

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 …

Adaptive Notch Filter, Yuchen Huang

Dissertations and Theses

The thesis presents a new adaptive notch filter (ANF) algorithm that is more accurate and efficient and has a faster convergent rate than previous ANF algorithms. In 1985, Nehorai designed an infinite impulse response (UR) ANF algorithm that has many advantages over previous ANF algorithms. It requires a minimal number of parameters with constrained poles and zeros. It has higher stability and sharper notches than any ANF algorithm until now. Because of the special filter structure and the recursive prediction error (RPE) method, however, the algorithm is very sensitive to the initial estimate of the filter coefficient and its covariance. …

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.

A New Approach To The Optimal Filtering Of Differential Phase Measurements Of Gps Signal In The Precision Survey, Shengan Wang

Dissertations and Theses

The Global Positioning System (GPS) has become popular research and application interests in surveying and many other areas. Nowadays, the accuracy of the Differential GPS can easily reach the order of a few meters. Yet, there are still many ways to exploit the GPS system signal carrier to improve the accuracy to less than meter level. In this thesis, a new approach to improve the accuracy to less than meter level is presented while the observer is in the dynamic situation. In order to reach the sub-meter accuracy, we measure on the carrier phase difference (The L1 carrier frequency is …

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 …

Performance Analysis Of Doa Estimation Algorithms Using Physical Parameters, Hui Liu

Dissertations and Theses

Analytical performance analysis on Direction-Of-Arrival (DOA) estimation algorithms has attracted much excellent research in recent years, various statistical properties have been revealed. However, in most of these analyses, insights of the performance were masked because of the involvement of singular values and singular vectors which depend on the character of the algorithms and data structures in a complex and nonlinear manner.

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 …

An Effective Cube Comparison Method For Discrete Spectral Transformations Of Logic Functions, Ingo SchäFer

Dissertations and Theses

Spectral methods have been used for many applications in digital logic design, digital signal processing and telecommunications. In digital logic design they are implemented for testing of logical networks, multiplexer-based logic synthesis, signal processing, image processing and pattern analysis. New developments of more efficient algorithms for spectral transformations (Rademacher-Walsh, Generalized Reed-Muller, Adding, Arithmetic, multiple-valued Walsh and multiple-valued Generalized Reed- Muller) their implementation and applications will be described.

Investigation Of Techniques For High Speed Cmos Arbitrary Waveform Generation, Albert Henry Nehl

Dissertations and Theses

Today a growing number of applications in design engineering, production and environmental testing, and system service require specific analog waveforms and digital patterns. Such requirements are neither satisfactorily nor easily met by the use of standard function or single purpose, custom generators.

Traditional methods of waveform generation suffer from undesirable complexity or mediocre performance and are otherwise limited. For the majority of arbitrary waveform generation applications, including medical engineering, modal analysis and electronic engineering, direct digital synthesis techniques are satisfactory. Direct digital synthesis, based generally on periodic retrieval of predetermined amplitude values, may be used to 2 generate such waveforms. …

Endless State-Of-Polarization Control For Coherent Optical Communication Systems Using Nematic Liquid Crystal, Scott H. Rumbaugh

Dissertations and Theses

One of the obstacles to coherent fiber-optic communications is the unpredictable polarization drift which necessitates the use of an active polarization controlling system to match the polarizations of the signal and local oscillator. The polarization match must be maintained during the reset of any of the finite range components to prevent loss of data. We present a novel and practical system which uses three liquid crystal devices for the polarization matching process. Also, the required reset control algorithm and its derivation are described in detail.

Performance Modeling And Enhancement For The Atamm Data Flow Architecture, Sukhamoy Som

Electrical & Computer Engineering Theses & Dissertations

Algorithm To Architecture Mapping Model (ATAMM) is a new marked graph model from which the rules for data and control flow in a homogeneous, multicomputer, data flow architecture may be defined. This research is concerned with performance modeling and performance enhancement for periodic execution of large-grain, decision-free algorithms in such an ATAMM defined architecture. Performance measures and bounds are established. Algorithm transformation techniques are identified for performance enhancement and reduction of computing element requirements. Operating strategies are developed for optimum time performance and for sub-optimum time performance under limited availability of computing elements. An ATAMM simulator is used to test …

Invariant Pattern Recognition Algorithm Using The Hough Transform, Duwang Li

Dissertations and Theses

A new algorithm is proposed which uses the Hough Transform to recognize two dimensional objects independent of their orientations, sizes and locations. The binary image of an object is represented by a set of straight lines. Features of the straight lines, namely the lengths and the angles of their normals, their lengths and the end point positions are extracted using the Hough Transform. A data structure for the extracted lines is constructed so that it is efficient to match the features of the lines of one object to those of another object, and determine if one object is a rotated …

A New General Purpose Systolic Array For Matrix Computations, Hai Van Dinh Le

Dissertations and Theses

In this thesis, we propose a new systolic architecture which is based on the Faddeev's algorithm. Because Faddeev's algorithm is inherently general purpose, our architecture is able to perform a wide class of matrix computations. And since the architecture is systolic based, it brings massive parallelism to all of its computations. As a result, many matrix operations including addition, multiplication, inversion, LU-decomposition, transpose, and solutions to linear systems of equations can now be performed extremely fast. In addition, our design introduces several concepts which are new to systolic architectures:

- It can be re-configured during run time to perform different …

Implementation And Performance Analysis Of Numerical Algorithms On The Mpp, Flex/32, And Cray/2, Raad A. Fatoohi

Electrical & Computer Engineering Theses & Dissertations

This dissertation presents the results of the implementation of a number of numerical algorithms on three parallel/vector computers. The object of this research is to determine how well, or poorly, a number of numerical algorithms would map onto three different architectures and to analyze the performance of these architectures using these algorithms. These algorithms are: a relaxation scheme for the solution of the Cauchy-Riemann equations, an ADI method for the solution of the diffusion equation, and a compact difference scheme for the solution of two-dimensional Navier-Stokes equations. The computers were chosen so as to encompass a variety of architectures. They …

Two New Parallel Processors For Real Time Classification Of 3-D Moving Objects And Quad Tree Generation, Farjam Majd

Dissertations and Theses

Two related image processing problems are addressed in this thesis. First, the problem of identification of 3-D objects in real time is explored. An algorithm to solve this problem and a hardware system for parallel implementation of this algorithm are proposed. The classification scheme is based on the "Invariant Numerical Shape Modeling" (INSM) algorithm originally developed for 2-D pattern recognition such as alphanumeric characters. This algorithm is then extended to 3-D and is used for general 3-D object identification. The hardware system is an SIMD parallel processor, designed in bit slice fashion for expandability. It consists of a library of …

Application Of Numerical Analysis To Root Locus Design Of Feedback Control Systems, Steve William Justice

Dissertations and Theses

Many practical problems in the field of engineering become so complex that they may be effectively solved only with the aid of a computer. An effective solution depends on the use of an efficient algorithm. Plotting root locus diagrams is such a problem. This thesis presents such an algorithm.

Root locus design of feedback control systems is a very powerful tool. Stability of systems under the influence of variables can be easily determined from the root locus diagram. For even moderately complex systems of the type found in practical applications, determination of the locus is extremely difficult if accuracy is …