Digital Commons Network^™

Rank Conditioned Rank Selection Filters For Signal Restoration, Russell C. Hardie, Kenneth E. Barner

Electrical and Computer Engineering Faculty Publications

A class of nonlinear filters called rank conditioned rank selection (RCRS) filters is developed and analyzed in this paper. The RCRS filters are developed within the general framework of rank selection(RS) filters, which are filters constrained to output an order statistic from the observation set. Many previously proposed rank order based filters can be formulated as RS filters. The only difference between such filters is in the information used in deciding which order statistic to output. The information used by RCRS filters is the ranks of selected input samples, hence the name rank conditioned rank selection filters. The number of …

Feasibility Analysis For Predicting A Kinetic Kill Zone For Aircraft Homing Missile Defense, Mark E. Ennis

Theses and Dissertations

An extended Kalman filter is used to predict a kinetic kill zone for use in aircraft self defense versus homing missiles. The analysis is limited to an in-the-plane analysis and focuses on finding the model parameters which have the largest impact on the predicted kill zone. No attempt is made to optimize the design of the filter model itself. The analysis computes the kill zone relative to an assumed aircraft trajectory using strictly filter computed statistics. No Monte-Carlo simulations are used throughout the thesis. The filter assumed to be on the evading aircraft, uses an onboard laser radar (ladar) to …

Clustering Techniques In Speaker Recognition, Douglas N. Prescott

Theses and Dissertations

This thesis presents a comparison based on identification rate, of three clustering techniques applied to cepstral features for speaker identification. LBG vector quantization as developed by Linde, Buzo and Gray; is used to provide benchmark performance for comparison with Fuzzy clustering (based on the unsupervised fuzzy partition-optimal number of classes, UFP-ONC algorithm by Gath and Geva) and an Artificial Neural Network, the Multilayer Perceptron. Cepstral features from the TIMIT, King and AFIT93 corpus speaker databases are used to produce speaker-identification classifiers using each of the clustering algorithms. The experiment reported evaluates the speaker identification performance using the 20-dimensional cepstral features …

Classification Using Set-Valued Kalman Filtering And Levi's Decision Theory, T.K. Moon, Scott E. Budge

Electrical and Computer Engineering Faculty Publications

We consider the problem of using Levi's expected epistemic decision theory for classification when the hypotheses are of different informational values, conditioned on convex sets obtained from a set-valued Kalman filter. The background of epistemic utility decision theory with convex probabilities is outlined and a brief introduction to set-valued estimation is given. The decision theory is applied to a classifier in a multiple-target tracking scenario. A new probability density, appropriate for classification using the ratio of intensities, is introduced.

Epistemic Decision Theory Applied To Multiple-Target Tracking, T. K. Moon, Scott E. Budge, W. C. Stirling, J. B. Thompson

Electrical and Computer Engineering Faculty Publications

A decision philosophy that seeks the avoidance of error by trading off belief of truth and value of information is applied to the problem of recognizing tracks from multiple targets (MTT). A successful MTT methodology should be robust in that its performance degrades gracefully as the conditions of the collection become less favorable to optimal operation. By stressing the avoidance, rather than the explicit minimization, of error, the authors obtain a decision rule for trajectory-data association that does not require the resolution of all conflicting hypotheses when the database does not contain sufficient information to do so reliably. This rule, …

Human Visual System Modelling : Analysis Of Evoked Potential Dynamics, Zongqi Hu

Dissertations

The visual evoked potential (VEP) reflects the electrical activity in the cerebral cortex due to visual stimulation. It contains information on signal processing in the visual pathways from the retina, through the lateral geniculate nucleus (LGN) to the cortical level. Although the VEP is generated by various sources in the multi-layer neural network, the functions of some neuronal mechanisms and the transfer characteristics of particular pathways can be revealed and analyzed by use of carefully designed stimuli (Zemon & Ratliff, 1984; Zemon, Victor & Ratliff, 1986). This dissertation focuses on studies of the visual evoked potential as a composite of …

Design And Implementation Of Fuzzy Logic Controller For A Process Control Application, Sujit S. Nerurkar

Theses

Many industrial applications of fuzzy logic control have been reported. This thesis studies and reports the problems associated with the Heat-exchanger temperature control via conventional PID control implemented with Programmable Logic Controllers (PLC) and provides an example of design and implementation of fuzzy logic controllers (FLC's) for a Heat exchanger in a Water for Injection (WFI) system.

After a basic FLC was designed and tested, it is shown how its rule base evolved to achieve superior performance by utilizing additional low-cost sensing information in the process and its environment. A method for the implementation of FLC's into the existing PLC …

Application Of The Wavelet Transform To Biomedical Signals, Karl O. Hauck

Theses

The basic concepts and fundamentals of the wavelet signal representation were examined. The orthonormal wavelet was selected for this project after being compared to various types of wavelets. The orthonormal wavelet was chosen due to the equal time and frequency resolution exhibited in the wavelet coefficients. Programs were written in Matlab to implement the orthonormal wavelet in developing wavelet coefficients for a given signal. The programs include the conditions for an orthonormal wavelet in and which produce the wavelet filters g(n) and h(n). The wavelet filters were then incorporated into another program that applied Mallat's multiresolution algorithm for a given …

Fast Point Pattern Matching By Heuristic And Stochastic Optimization Techniques, Ashish Agrawal

Theses

This work is concerned with one of the methodologies used in the final stages of machine vision: the matching of model point patterns to observed point patterns. Conventional search methods not only fail to arrive at the optimal match, but are also computationally expensive and time consuming. To arrive at the optimal pattern match, stochastic and heuristic optimization as the search technique, exploiting Simulated Annealing (SA), Evolutionary Programming (EP) and Mean Field Annealing (MFA), are explored in detail. A comparison of results obtained using SA versus "hill-climbing" and "exhaustive search" techniques, and results of EP are presented. The relative effectiveness …

An On-Line Approach For Evaluating Trigonometric Functions, Rajesh Amin

Theses

This thesis investigates the evaluation of trigonometric functions based on an on-line arithmetic approach. On-line algorithms have been developed to evaluate the sine and cosine functions. Error analysis and heuristics are carried out to arrive at a minimal error algorithm based on the series expansion of the sine and cosine function.

A logical design based on the algorithm is presented where the unit is designed as a set of basic modules. A detailed bit slice design of each module is also presented. A simulator was designed as an experimental tool for synthesis of the on-line algorithms, and a tool for …

A Graphical Tool For Timed Petri Nets Using Object Oriented Programming, Baopu Liu

Theses

The objective of this effort is to develop a computer tool for drawing, editing and simulating Timed Petri Nets using object oriented programming. The developed C++ based Timed Petri Net Simulation Tool, TimedPNT, is capable of simulating discrete systems with both deterministic and stochastic delays. Preselection is used for conflict resolution. Performance and utilization results are automatically collected. XView™ Toolkit is used for building the TimedPNT's interactive graphical interface in compliance with AT&T's OPENLOOK® standard on a SunSparc™ IPX running SunOSTM 4.1.2. Compliance with the X Window standard makes the developed tool portable to other X Window based systems.

Investigation Of Reduced Hypercube (Rh) Networks : Embedding And Routing Capabilities, Michalis A. Sideras

Theses

The choice of a topology for the interconnection of resources in a distributed-memory parallel computing system is a major design decision. The direct binary hypercube has been widely used for this purpose due to its low diameter and its ability to efficiently emulate other important structures. The aforementioned strong properties of the hypercube come at the cost of high VLSI complexity due to the increase in the number of communication ports and channels per node with an increase in the total number of nodes. The reduced hypercube (RH) topology, which is obtained by a uniform reduction in the number of …

Performance Modeling Of High Data Rate Ring Networks Using Stochastic Petri Nets, Le Zhong

Theses

This thesis has proposed a performance analysis method for Carrier Sensing Multiple Access Ring Network (CSMA) based on Petri net methodologies. The method can offer more accurate results than traditional queuing methods, but less than simulation results. In the CSMA network access protocol is studied in this thesis, when a passing message is detected by a station, it stops transmitting immediately in order to avoid a collision.

A generalized stochastic Petri nets model is made first, then the SPNP package is used to do the analysis. The analysis results show that even at a very heavy load fraction of near …

Measurement Of Heart Rate Variability Using Correlation Dimension And Entropy, Su Zhang

Theses

Heart rate variability regulation is controlled by the autonomic nervous system. Disorders of the autonomic nervous system may cause the loss of heart rate variability. Two new approaches, correlation dimension and entropy, based on ideas from nonlinear dynamics, have been applied to studying heart rate variability. The correlation dimension measures the extent of correlation between the data points. The entropy measures the amount of information needed to specify the state of a system. The interbeat interval signal (1BI) from eighteen subjects (nine normal controls and nine patients with Chronic Fatigue Syndrome (CFS) ) have been analyzed and compared. The results …

Gravity And Electromagnetism In Noncommutative Geometry, Giovanni Landi, Nguyen Ai Viet, Kameshwar C. Wali

Physics - All Scholarship

We present a unified description of gravity and electromagnetism in the framework of a Z 2 non-commutative differential calculus. It can be considered as a “discrete version” of Kaluza-Klein theory, where the fifth continuous dimension is replaced by two discrete points. We derive an action which coincides with the dimensionally reduced one of the ordinary Kaluza-Klein theory.

Scheduling Of Unstructured Communication On The Intel Ipsc/860, Jhy-Chun Wang, Sanjay Ranka

College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects

In this paper we present several algorithms for decomposing all-to-many personalized communication into a set of disjoint partial permutations. These partial permutations avoid node contention as well as link contention. We discuss the theoretical complexity of these algorithms and study their effectiveness both from the view of static scheduling and from runtime scheduling. Experimental results for our algorithms are presented on the iPSC/860.

On A Class Of Optimal Nonbinary Linear Unequal-Error-Protection Codes For Two Sets Of Messages, Robert H. Morelos-Zaragoza, Shu Lin

Faculty Publications

Several authors have addressed the problem of designing good linear unequal error protection (LUEP) codes. However, very little is known about good nonbinary LUEP codes. We present a class of optimal nonbinary LUEP codes for two different sets of messages. By combining t-error-correcting ReedSolomon (RS) codes and shortened nonbinary Hamming codes, we obtain nonbinary LUEP codes that protect one set of messages against any t or fewer symbol errors and the remaining set of messages against any single symbol error. For t ≥ 2, we show that these codes are optimal in the sense of achieving the Hamming lower bound …

Journal Of Engineering Education Round Table: Reflections On The Grinter Report, James G. Harris, Eugene M. Deloatch, William R. Grogan, Irene C. Peden, John R. Whinnery

Electrical Engineering

The Round Table is a new presentation format for the Journal of Engineering Education. The purpose of the Round Table is to present the comments of several distinguished individuals about a topic as well as their responses to the comments offered by their colleagues. For the initial Journal of Engineering Education Round Table we asked for reflections about the Grinter Report, published in September 1955.

After a brief introduction to the topic of discussion, the invited participants present their views, and, then, respond to the remarks of their colleagues. The goal is two-fold: to present a spectrum of views on …

Color Image Enhancement Using Both Chromatic And Luminance Components, George Eric Hague Ii

Retrospective Theses and Dissertations

A vast amount of work has been published regarding grayscale processing of digital images. Although some of this work has been adapted for color images, many of the resulting algorithms neglect the correlation that exists between the individual RGB color components. Consequently, they introduce color artifacts. Attempts have been made to decouple the RGB components through color space transformations that isolate the luminance from the chromatic information. Color image enhancement is then considered a two step process, where the luminance and the chromatic components are processed independently. However, the RGB color space only has a finite number of available colors, …

An Efficient Method For Representing And Computing Transitive Closure Over Temporal Relations, Vincent J. Kovarik

Retrospective Theses and Dissertations

The need for temporal reasoning is found throughout the engineering disciplines. James Allen introduced a representation for temporal reasoning based upon the concept of intervals. This approach provides a rich set of temporal relations for reasoning over events and changes in state. The full temporal algebra is NP-complete however. The algorithm developed by Allen executes in 0(n³) time but only ensures consistency between any three intervals.

This research presents an approach to representing interval relations as a bit-encoded form which captures the relationships between the end-points of the intervals. A bit-algebra is then defined which provides an …

Computation Of Stable Invariant Subspaces Of Hamiltonian Matrices, R. V. Patel, Z. Lin, Pradeep Misra

Electrical Engineering Faculty Publications

This paper addresses some numerical issues that arise in computing a basis for the stable invariant subspace of a Hamiltonian matrix. Such a basis is required in solving the algebraic Riccati equation using the well-known method due to Laub. Two algorithms based on certain properties of Hamiltonian matrices are proposed as viable alternatives to the conventional approach.

Synthesis Of Numerical Integrators For The Real-Time Digital Simulation Of Continuous Systems, Michael James Panzitta

Retrospective Theses and Dissertations

Real-time digital simulation is a powerful means for engineers and scientists in government, industry, and academia to perform research and training as well as serving as a basis for many commercial applications. Due to the special constraints imposed by digitally simulating continuous systems in real time, however, many of these systems either require costly high-speed components or are unable to provide suitable performance characteristics using affordable computers.

This dissertation describes a new technique for the synthesis of numerical integrators specifically designed for the real-time digital simulation of continuous systems. This methodology is based upon the fact that the state derivatives …

Impact Of Field-Dependent Electronic Trapping Across Coulomb Repulsive Potentials On Low Frequency Charge Oscillations, R. P. Joshi, K. H. Schoenbach, P. K. Raha

Bioelectrics Publications

We have performed Monte Carlo simulations to obtain the field dependence of electronic trapping across repulsive potentials in GaAs. Such repulsive centers are associated with deep level impurities having multiply charged states. Our results reveal a field‐dependent maxima in the electronic capture coefficient, and the overall shape is seen to depend on the background electron density due to the effects of screening. Based on the Monte Carlo calculations, we have examined the stability of compensated semiconductors containing such repulsive centers. Our analysis indicates a potential for low frequency charge oscillations which is in keeping with available experimental data.

Reflection High-Energy Electron-Diffraction Study Of Surface Disorder And Anomalous Expansion Of Pb(100), D. Tang, H. E. Elsayed-Ali

Electrical & Computer Engineering Faculty Publications

The temperature-dependent surface structural behavior of Pb(100) is studied using reflection high-energy electron diffraction. Anomalous surface expansion for temperatures between room temperature to about 500 K is observed. A high density of surface vacancies appears at temperatures above ~ 500 K. © 1994 The American Physical Society.

Using The Cern Program-Library Graphics And Interactive Data Display, Morgan T. Burks, Wilson H. Howe, Christine A. Byrd, Wilfred J. Braithwaite

Journal of the Arkansas Academy of Science

Small scale Monte Carlo programming is growing rapidly due to the ease with which complex problems may be formulated by any programmer. These programmers may choose to exploit graphics and interactive displays available in the program library developed and maintained by CERN (the Center for European Nuclear Research). This paper outlines the use of graphics and interactive data display features of the CERN program library, developed for visualizing simulated data events in particle detectors. One example uses GEANT, CERN's Monte Carlo modeling program, to simulate 300 MeV/c protons incident on a silicon slab. Display packages for GEANT are available both …

Threshold Characteristics Of Multimode Semiconductor Lasers, Lee W. Casperson, Mehdi Khoshnevissan

Electrical and Computer Engineering Faculty Publications and Presentations

The effects of spontaneous emission on the threshold characteristics of multimode laser oscillators with mixed line broadening are considered in detail. Most previous studies of multimode laser operation have emphasized the two limits of homogeneous and inhomogeneous broadening. With homogeneous broadening there is a tendency for oscillation in a single longitudinal mode, while in the inhomogeneous limit oscillation over much of the gain spectrum is expected. All practical lasers are somewhere between these limits, and this study explores the mode characteristics of lasers with mixed line broadening. Special attention is given to the important practical case of semiconductor diode lasers, …

Information Processing Using Laser Speckle, Rathnakar Gopisetty

Masters Theses

"The random speckle intensity pattern, which is produced by the scattered optical field from a rough surface when illuminated, can be used as a carrier of information. A theoretical study is performed to use the speckle patterns for retrieving the information of various kinds of object motions. A mathematical model of speckle is developed and used to relate different speckle patterns at various intervals as the object is experiencing motion. Four different object motions, i.e., one dimensional perpendicular motion, axial motion, three-dimensional motion, and rotational motion of an object are analyzed. In each case an interference pattern is produced which …

The Adaptive Control Of Smart Structures Using Neural Networks, Vittal Rao, Rajendra Damle, Chris Tebbe, Frank J. Kern

Electrical and Computer Engineering Faculty Research & Creative Works

The application of adaptive control algorithms for vibration suppression of smart structures is investigated in this paper. An accurate mathematical representation is not required in this approach. The controller adapts to the parameter variations of the structural system by updating the controller gains. When the desired performance of an unknown plant with respect to an input signal can be specified in the form of a linear or a non-linear differential equation, stable control can be achieved using model-reference adaptive control (MRAC) techniques. The conventional MRAC techniques have been successfully implemented on a smart-structure test article resulting in perfect model following. …

Voltage Collapse. An Engineering Challenge, Mariesa Crow, Bernard C. Lesieutre

Electrical and Computer Engineering Faculty Research & Creative Works

Voltage collapse is characterised by a loss of control of the voltage levels in a power system. Although all of the precise mechanisms that affect voltage collapse have not yet been identified, voltage instabilities are known to occur when the power system is operating under a stressed state. The authors discuss voltage collapse and its relationship with the point of maximum power transfer and how voltage collapse can be better predicted

Neural Network Enhancement Of The Los Alamos Force Deployment Estimator, Bobby Turner, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

The Force Deployment Estimator (FDE) is a decision support system. It allocates transportation resources given inputs such as forces to be deployed and their desired arrival times. Other inputs are assumptions about conditions that affect performance: carrier start time, node capacity, sustainment shipping time, bulk sustainment per day, ammo sustainment per day, unit start time, carrier service time, carrier round trip time, and carrier reassignment time. Outputs include the mean and standard deviation of estimated unit arrival times versus goal times, and data files for post-processing. However, when a goal time is not met, the simulator gives no explanation of …