Digital Commons Network^™

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 …

Developing A Benchmark For Evaluating The Performance Of Parallel Computers, D. Ladd Williamson

Undergraduate Honors Capstone Projects

This paper discusses the development of a portable suite of benchmarking programs for parallel computers. Comparative measurement of the performance of parallel computing systems has been limited because of the great diversity of architectures and of processor interconnection schemes. One solution is to translate benchmark codes into a consistent and portable parallel language. This paper reports on progress in developing such a portable suite of benchmarks. An extensive introduction to parallel computing is included as an appendix, to provide a thorough understanding of the factors complicating development of the performance suite. Key to the development was the use of p4, …

Performance Evaluation Tools For Interconnection Network Design, Anna Kolinska

Dissertations and Theses

A methodology is proposed for designing performance optimized computer systems. The methodology uses software tools created for performance monitoring and evaluation of parallel programs, replacing actual hardware with a simulator modeling the hardware under development. We claim that a software environment can help hardware designers to make decisions on the architectural design level. A simulator executes real programs and provides access to performance monitors from user's code. The performance monitoring system collects data traces when running the simulator and the performance analysis module extracts performance data of interest, that are later displayed with visualization tools. Key features of our methodology …

Basic Resonant Topologies For Switching Power Supplies, Zacharias K. Vachaparambil

Department of Electrical and Computer Engineering Technical Reports

The objective of this thesis is to study the basic resonant converter topologies for switching power supplies and to compare their performance under different operating conditions. The series and parallel resonant converters are analyzed in detail. The analysis uses the state plane method, which gives a good insight of the operation of the converter. It is found that these converters have more desirable characteristics when operated at a frequency above the resonant frequency rather than below it. Analytical results are verified by sinlulation and experiment.

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 …

Optimization Of Electron-Beam Activated Gaas Switches, Raymond Jack Allen Iii

Electrical & Computer Engineering Theses & Dissertations

The use of electron induced luminescence (cathodoluminescence) in gallium arsenide offers the possibility to modulate the conductance of the material on a timescale of nanoseconds and with a pulse rate of MHz, through modulation of an electron-beam current. This ionization mechanism allows the utilization of semi-insulating GaAs in fast, high power closing and opening switches. The efficiency of the switches is determined by the hold-off voltage of the GaAs switches, and by the conversion efficiency of electron energy into (useful) photon energy. Studies of the dark-current and the electron-beam induced conductance in semi-insulating GaAs have been performed in order to …

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 …

An Artifically Intelligent Word Recognizer To Control Appliances And Switches: The Home That Listens To Your Every Command, Joseph Bauer, Rick Steurer

Opportunities for Undergraduate Research Experience Program (OURE)

The most natural and informal means of communication and control is speech communication. Therefore, it also goes to say that control of home appliances, stereo, computer, and heating thermostat to name a few will naturally tend to this form of control.

A word recognition home controller was designed, constructed, and tested successfully. This paper will discuss the low-cost overall design, implementation, and results of a presently constructed and working "home controller." The results of this successful project in voice control are very promising and agree with the original hypothesis: A home that listens to your command is very much a …

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 …

A Handling Qualities Investigation Of Conventional, Rate Command- Attitude Hold, And Attitude Command-Attitude Hold Response-Types In The Probe And Drogue Air Refueling Task, Michael J. Taschner

Theses and Dissertations

This investigation examines the suitability of conventional, rate command/attitude hold (RCAH), and attitude command attitude hold (ACAH) response-types for the probe and drogue air refueling task. Data from a 1974 Calspan handling qualities investigation involving conventional response-types in the probe and drogue air refueling task were analyzed using the Bandwidth and STI Dropback criterions. Flight control laws were developed to achieve twelve superaugmented and two conventional configurations. The NT-33A analog variable stability system was used to simulate a relaxed static stability fighter and the NT-33A programmable digital flight control computer simulated the desired response-types. The handling qualities of the fourteen …

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 …

Transient Behavior Of An Adaptive Synchronous Cdma Receiver, Bin Zhu

Theses

A steepest descent algorithm is used to update the adaptive weights of a two-stage synchronous Code-Division Multiple-Access (CDMA) receiver that was proposed recently. An issue of the adaptive CDMA system - the convergence and stability property of the receiver is investigated in this thesis.

This adaptive synchronous CDMA receiver uses a decorrelator at the first stage and adopts a neural network which acts as an interference canceler at the second stage. It can achieve near-optimum performance. Furthermore, its computational complexity is just a square function of the number of users. The only requirement is the knowledge of the users' signature …

An Adaptive Fusion Model For Distributed Detection Systems With Unequiprobable Sources, Yuzheng Zhang

Theses

In a traditional communication system, a single sensor such as a radar or a sonar is used to detect targets. Since the reliability of a single sensor is limited, distributed detection systems in which several sensors are employed simultaneously have received increasing attention in recent years. We consider a distributed detection system which consists of a number of independent local detectors and a fusion center. Chair and Varshney have derived an optimal decision rule for fusing decisions based on. the Baysian criterion. To implement such a rule, the probability of detection P_D and the probability of false alarm …

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 …

Fabrication And Characterization Of Wsi2/P-Si And Tasi2/P-Si Devices, Anitha Kodali

Theses

Thin films Silicides of Tungsten and Tantalum have become very important for IC manufacturing. W and TaSi₂ films were deposited on silicon substrates by CVD and Co-sputtering techniques respectively. These films have been characterized using current-voltage technique. The analysis of the obtained experimental measurements has been performed in the light of Schottky-Mott theory. The effects of annealing were studied using Rapid Thermal Processing technique in the temperature range of 500 to 700°C, in nitrogen atmosphere at a constant pressure of 5x10^-6 ton for a duration of 30 seconds.The increase in annealing temperature resulted in the formation of ohmic …

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.

Performance Of National Research And Education Network While Transmitting Healthcare Information Data, Bhavesh Mahendra Shukla

Theses

National Research and Education Network(NREN) is a first step in the process of building a National Information Infrastructure(NII). NII will ultimately lead to Broadband Integrated Services Digital Network(B-ISDN), a network which will support global exchange of voice, data, images and video.

NREN will evolve out of present National Science Foundation Network (NSFNET), also known as Interim NREN. At present NSFNET operates at 45 MBits/sec. By 1996, there are plans to boost the data rate to 155 MBits/sec and to 620 MBits/sec by the turn of century.

In this thesis, present actual NSFNET is simulated using software simulation tool Networkll.5. The …

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 …

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 …

Fabrication Of Micron-Sized Mirror/Cantilever Silicon Devices For Crosspoint Switching Arrays, Yasser A. Abdel-Aziez

Theses

This thesis describes the fabrication of micron-sized vertical mirrors at the end of horizontal cantilevers, that are electrostatically controlled. The mirrors, 40x 40 μm with thicknesses of 1.5-6 μm, were made by using the etch resistance to 40% KOH etchant of <111> planes and oxide stripes. The cantilever beams, 100 to 350 μm long and 0.44 to 0.81 μm thick, were fabricated using the etch resistance of heavily doped boron layers to 10% KOH at 50 °C. Two technologies to introduce the boron layers were investigated. The ion implantation approach was based on thick oxide/photoresist masking. A maximum doping of 2.5 …

A Hybrid Low Bit-Rate Video Codec Using Subbands And Statistical Modeling, Ferhat Cakrak

Theses

A hybrid low bit-rate video codes using subbands and statistical modeling is proposed in this thesis. The redundancy within adjacent video frames is exploited by motion estimation and compensation. The Motion Compensated Frame Difference (MCFD) signals are decomposed into 7 subbands using 2-D dyadic tree structure and separable filters. Some of the subband signals are statistically modeled by using the 2-D AR(1) technique. The model parameters provide a representation of these subbands at the receiver side with a. certain level of error. The remaining subbands are compressed employing a classical waveform coding technique, namely vector quantization (VQ).

It is shown …

Block Qpsk Modulation Codes With Two Levels Of Error Protection, Robert H. Morelos-Zaragoza, Shu Lin

Faculty Publications

A class of block QPSK modulation codes for unequal error protection (UEP) is presented. These codes are particularly suitable either for broadcast channels or for communication systems where parts of the information messages are more important than others. An example of the latter is coded speech transmission. Not much is known on the application of block UEP codes in combined coding and modulation schemes. We exhibit a method to combine binary linear UEP (LUEP) block codes of even length, using a Gray mapping, with a QPSK signal set to construct efficient block QPSK modulation codes with nonuniform error protection capabilities …

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, …