Physical Sciences and Mathematics Commons^™

The Fat-Pyramid And Universal Parallel Computation Independent Of Wire Delay, Ronald I. Greenberg

Computer Science: Faculty Publications and Other Works

This paper shows that a fat-pyramid of area Θ(A) requires only O(log A) slowdown to simulate any competing network of area A under very general conditions. The result holds regardless of the processor size (amount of attached memory) and number of processors in the competing networks as long as the limitation on total area is met. Furthermore, the result is valid regardless of the relationship between wire length and wire delay. We especially focus on elimination of the common simplifying assumption that unit time suffices to traverse a wire regardless of its length, since the assumption becomes more and more …

Optical-Fiber Preamplifiers For Ladar Detection And Associated Measurements For Improving The Signal-To-Noise Ratio, Michael S. Salisbury, Paul F. Mcmanamon, Bradley D. Duncan

Electro-Optics and Photonics Faculty Publications

In an effort to increase achievable postdetection signal-tonoise ratios (SNRs) of continuous-wave, 1-gm all-solid-state ladar systems, a prototype rare-earth-doped optical-fiber amplifier has been included in the optical return signal path of both a heterodyne and a directdetection ladar system. We provide numerical predictions for SNR increases according to our previously developed theory. We also detail our experimental efforts and provide the results of SNR measurements for four distinct cases: direct ladar detection with and without a fiber amplifier, and heterodyne ladar detection with and without a fiber amplifier. Experimentally measured increases in SNRs for ladar systems incorporating an optical-fiber amplifier …

Survey And Implementation Of Commercial Manual Controllers For A Generic Telerobotics Architecture, Thomas E. Deeter

Theses and Dissertations

The purpose of this study is to determine an input device for the Air Force's generic telerobotics architecture for large aircraft maintenance and repair. One area of concern is the human to machine interface, more specifically, which manual controller should be used for the specified tasks in this architecture. We mailed a survey to 68 companies in order to compile a list of possible input devices that the telerobotics architecture could use. 32 companies responded which gave me enough data to generate a list that described the physical traits of the input devices. We then divided the required tasks into …

Image Perception Wavelet Simulation And Enhancement For The Visually Impaired, Lemuel Ray Myers Jr.

Theses and Dissertations

This research delves into the area of image enhancement for the visually impaired. Binocular macular degeneration a visual impairment, affects many Americans; since this condition could not be corrected with conventional glasses the literature suggested using an enhancement system which used a pre-emphasis algorithm to enhance the input image for output to the observer. The work of Dr. Eli Peli, a pioneer in the field of image enhancement, is examine and reproduced. Since his work concentrated mainly on frequency analysis of images, the bulk of this research involves using discrete wavelet analysis to augment that work. A biorthogonal wavelet set …

Next Generation Real-Time Systems: Investigating The Potential Of Partial-Solution Tasks, Robert E. J. Caley

Theses and Dissertations

While the cyclic executive and fixed-priority scheduling strategies have been sufficient to handle traditional real- time requirements. they are insufficient for dealing with the complexities of next-generation real-time systems. New methods of intelligent control must be developed for guaranteeing on-time task completion for real-time systems that are faced with unpredictable and dynamically changing requirements. Implementing real-time processes as partial-solution tasks is one technique that may be beneficial. This type of task. when combined with intelligent control, has the potential for increasing pre-runtime schedulability, system maintainability. and runtime robustness. This research investigates the benefits of partial-solution tasks by experimentally measuring the …

Flow Visualization Of A Turbulent Shear Flow Using An Optical Wavefront Sensor, Daniel W. Jewell

Theses and Dissertations

The research reported here investigated the use of a shearing interferometer (SI) wavefront sensor to determine the effects of shear-layer turbulence on an optical wavefront. A collimated helium-neon laser beam was propagated through a plane shear-layer produced by mixing helium and nitrogen at different velocities. Since the gases have different indices of refraction, the optical wavefront was distorted by different amounts by each gas. The SI measured the wavefront slope across the sampled area of the wavefront. The shear-layer was viewed from two orthogonal directions. This document contains shadow graphs, interference patterns imaged by each of the SI's six cameras, …

Frame Selection Performance Limits For Statistical Image Reconstruction Of Adaptive Optics Compensated Images, Stephen D. Ford

Theses and Dissertations

The U.S. Air Force uses adaptive optics systems to collect images of extended objects beyond the atmosphere. These systems use wavefront sensors and deformable mirrors to compensate for atmospheric turbulence induced aberrations. Adaptive optics greatly enhance image quality; however, wavefront aberrations are not completely eliminated. Therefore, post-detection processing techniques are employed to further improve the compensated images. Typically, many short exposure images are collected, recentered to compensate for tilt, and then averaged to overcome randomness in the images and improve signal-to-noise ratio. Experience shows that some short exposure images in a data set are better than others. Frame selection exploits …

Multispectral Detection Of Ground Targets In Highly Correlated Backgrounds, Jason E. Thomas

Theses and Dissertations

Multispectral detection methods attempt to discriminate targets in a dominant clutter background using multiple images of the same real-world scene taken in different narrow spectral bands in the infrared. Detection is possible due to the empirically observed phenomenon that the radiance of man-made objects, such as a tank or truck, often lies off the main spectral correlation axis of that of natural backgrounds. Radiometric measurements of several vehicles and a tree canopy background taken over three days in June. 1994 were used to examine the factors affecting multispectral detection. Results clearly showed that the processes which provide for higher spectral …

Embedology And Neural Estimation For Time Series Prediction, Robert E. Garza

Theses and Dissertations

Time series prediction has widespread application, ranging from predicting the stock market to trying to predict future locations of scud missiles. Recent work by Sauer and Casdagli has developed into the embedology theorem, which sets forth the procedures for state space manipulation and reconstruction for time series prediction. This includes embedding the time series into a higher dimensional space in order to form an attractor, a structure defined by the embedded vectors. Embedology is combined with neural technologies in an effort to create a more accurate prediction algorithm. These algorithms consist of embedology, neural networks, Euclidean space nearest neighbors, and …

Biofeedback Gait Training Auditory Vs. Visual Techniques, Timothy D. Hiemenz

Electrical & Computer Engineering Theses & Dissertations

Training lower extremity amputees to walk normally is quite a difficult task. Amputees must wear a prosthesis so they can walk at all. This allows them some mobility, but their walking pattern may be unnatural. If their gait is temporally asymmetric, they need to exert more energy to move about. This research was initiated to help lower extremity amputees to walk more efficiently using biofeedback gait training. Two types of feedback were developed and tested to determine which method gave the most understandable feedback, validating its use in a clinical setting.

A normal gait cycle uses the lower limbs to …

The Current Voltage Characteristics Of Electron Beam Controlled Thin Film Diamond Switches, Christopher Anthony Molina

Electrical & Computer Engineering Theses & Dissertations

The dark current of natural diamond thin films and the induced current due to electron-beam irradiation was measured up to a range of 7000Ncm'. The contact material was aluminum, annealed and unannealed. Switching experiments were performed with electron energies ranging from 70keV to 172keV. The switching results obtained are strongly dependent on the biasing polarity, incident electron energy, and whether the contact is blocking or Ohmic in nature. A simple model which takes traps into consideration allows us to explain the various switching responses. The range of electrons which define, in part, the switch mode was measured for one sample …

Direct Relation Between Fresnel's Interface Reflection Coefficients For The Parallel And Perpendicular Polarizations: Erratum 2, R. M.A. Azzam

Electrical Engineering Faculty Publications

The record is set straight concerning two equations that determine the reflection phase shifts at a single interface from the intensity reflectances forp- and s-polarized light at one angle of incidence. These equations appeared previously in this journal [J. Opt. Soc. Am. 69, 1007 (1979); erratum, J. Opt. Soc. Am. 70, 261 (1980)].

Noise Reduction For Speech Enhancement Using Non-Linear Wavelet Processing, Hassan Dehmani

Theses and Dissertations

The problem of speech enhancement presents many obstacles in the speech processing field. This thesis develops several speech de-noising systems that can be used in the time, fourier, and wavelet domains. We present two thresholding techniques soft and hard. The application of these thresholding techniques to noisy speech data is discussed. The combination of both wavelets and the Fourier domains with noisy phase restoration proves to yield the best results in terms of intelligibility. Informal listening tests were conducted in order to compare the effects and differences between the speech de-noising systems.

Spatio-Temporal Pattern Recognition Using Hidden Markov Models, Kenneth H. Fielding

Theses and Dissertations

A new spatio-temporal method for identifying 3D objects found in 2D image sequences is presented. The Hidden Markov Model technique is used as a spatio-temporal classification algorithm to identify 3D objects by the temporal changes in observed shape features. A new information theoretic argument is developed that proves identifying objects based on image sequences can lead to higher classification accuracies than single look methods. A new distance measure is proposed that analyzes the performance of Hidden Markov Models in a multi-class pattern recognition problem. A three class problem identifying moving light display objects provides experimental verification of the sequence processing …

A Diffraction-Based Model Of Anisoplanatism Effects In Adaptive Optic Systems, Steven E. Troxel

Theses and Dissertations

This dissertation presents a new model for computing the angle dependent performance measures of an adaptive-optics system. By incorporating diffraction caused by the index-of-refraction variations of the atmosphere, the phase and amplitude fluctuations of the propagating wave are computed. New theory is presented, that uses the diffraction-based propagation model to yield optical transfer function (OTF) expressions that are more accurate as compared to current theory that neglects diffraction. An evaluation method for calculating the OTF is presented that utilizes a layered atmospheric model and normalized OTF expressions. The diffraction model is also used to present the first OTF signal-to-noise ratio …

Constraint Objects, Divesh Srivastava, Raghu Ramakrishnan, Peter Revesz

CSE Conference and Workshop Papers

We describe the Constraint Object Data Model (CODM), which enhances an object-based data model with existential constraints to naturally represent partially specified information. We present the Constraint Object Query Language (COQL), a declarative, rule-based query language that can be used to infer relationships about and monotonically refine information represented in the CODM. COQL has a model-theoretic and an equivalent fixed-point semantics, based on the notions of constraint entailment and "proofs in all possible worlds." We also provide a novel polynomial-time algorithm for quantifier elimination for set-order constraints, a restricted class of set constraints that uses membership of subset-equal.

Multirate Time-Frequency Distributions, John R. O'Hair

Theses and Dissertations

Multirate systems, which find application in the design and analysis of filter banks, are demonstrated to also be useful as a computational paradigm. It is shown that any problem which can be expressed a set of vector-vector, matrix-vector or matrix-matrix operations can be recast using multirate. This means all of numerical linear algebra can be recast using multirate as the underlying computational paradigm. As a non-trivial example, the multirate computational paradigm is applied to the problem of Generalized Discrete Time- Frequency Distributions GDTFD to create a new family of fast algorithms. The first of this new class of distributions is …

Diamond Thin Film Sensors For Hypersonic Flow Studies, Bhaskar Kumar Bulusu

Electrical & Computer Engineering Theses & Dissertations

Conventional metal film sensors can measure flow instabilities of the order of 60 kHz. The turbulence fluctuations in the hypersonic regime are of the order of 200- 400 kHz. To measure these fluctuations, sensors with an enhanced frequency response are required. Therefore, it is required to identify the parameters to enhance the frequency response. These include parameters such as the temperature sensitivity, the resistivity, the thermal conductivity, the diffusivity, specific heat capacity and the geometric size and shape of the film and the substrate. A selection of materials was then carried out to maximize the frequency response. Diamond was identified …

Derivative Absorption Spectroscopy With Tunable Laser Diodes, Andrew D. Jackson

Electrical & Computer Engineering Theses & Dissertations

Derivative Absorption Spectroscopy using tunable diode lasers provides a non­ intrusive, sensitive, and convenient method for monitoring gaseous characteristics such as concentration, temperature, and flow velocity. In addition, the specie type can be identified, and if the equation of state is known, pressure may be deduced.

This technique was used on molecular oxygen, in which the rovibronic transitions of the A-band ( b ¹ ∑_g ⁺ ← X ³ ∑g ^- ; v^II = O, v^I = O) were probed. Phase sensitive detection with a lock-in amplifier provides the flexibility to examine lineshape derivatives; several such derivative …

Dynamic Task Scheduling For The Atamm Multicomputer Operating System Using Embedded Firmware On Microcontrollers, Sudhir Sastry

Electrical & Computer Engineering Theses & Dissertations

A dynamic task scheduling strategy for the distributed processing of large grain dataflow algorithms using embedded firmware on an ATAMM testbed consisting of interconnected microcontrollers is presented in this thesis. The ODU/NASA developed Algorithm to Architecture Mapping Model, ATAMM, uses marked graph models to specify data and control flow for the execution of iterative, deterministic large grain dataflow algorithms in a multicomputing environment. The testbed consists of a bank of four 68HC11 microcontrollers that communicate over a token bus. The token bus arbitration scheme used is contention free and well suited for real-time computing applications. The execution of data flow …

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 …

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.

Neural Network Diagnosis Of Malignant Melanoma From Color Images, Fikret Erçal, Hsi-Chieh Lee, William V. Stoecker, Randy Hays Moss, Anurag Chawla

Computer Science Faculty Research & Creative Works

Malignant melanoma is the deadliest form of all skin cancers. Approximately 32,000 new cases of malignant melanoma were diagnosed in 1991 in the United States, with approximately 80% of patients expected to survive 5 years. Fortunately, if detected early, even malignant melanoma may be treated successfully, Thus, in recent years, there has been rising interest in the automated detection and diagnosis of skin cancer, particularly malignant melanoma. Here, the authors present a novel neural network approach for the automated separation of melanoma from 3 benign categories of tumors which exhibit melanoma-like characteristics. The approach uses discriminant features, based on tumor …

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 …

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.

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.

Multithreaded Computer Architecture: A Summary Of The State Of The Art, Robert Iannucci, Guang Gao, Robert Halstead, Burton Smith

Robert A Iannucci

No abstract provided.