Engineering Commons^™

Realization Of High-Speed Carry Propagation For Addition And Multiplication Using The Redundant Binary System On The Mesh And Hypercube Connected Structures, Anil Rana

Theses

The extensive development of large-scale digital computers has naturally been accompanied by a corresponding development of techniques for fast arithmetic operations. Addition is the basis for the majority of the other arithmetic operations and most of the required time is due to carry propagation delay. Various algorithms have been proposed for fast addition and multiplication. The algorithms proposed here use the redundant binary system and are designed for the mesh structure. The algorithms are very efficient for the addition and multiplication of long operands. The algorithms can also be implemented on the hypercube. The n-dimensional hypercube is a highly concurrent …

Synthesis And Characterization Of Silicon Nitride Film Deposited By Plasma Enhanced Chemical Vapor Deposition From Ditertiary-Butyl Silane, Kei-Turng Shih

Theses

Ditertiary-butyl silane (DTBS) and ammonia have been used to deposit silicon nitride films by plasma enhanced chemical vapor deposition (PECVD) with ammonia. The films were deposited in the temperature range of 150 to 300 °C with 0.15 watts/cm² plasma power density at 100 KHz. The NH₃/DTBS ratio was varied from 1 to 18, the total flow rate was varied between 195 and 570 sccm with total pressure ranging from 0.2 to 0.6 torr.

The deposition rate of these films was found to increase as total pressure or total flow rate increases, but was found to decrease as …

A Graphical Tool For The Simulation Of Timed Petri Nets, Javaid Aslam Siddiqi

Theses

A highly interactive graphical tool is developed for the drawing and simulation of discrete event systems involving time constraints. The Timed Petri Net Simulator tool (TPNS) is capable of simulating systems with deterministic and stochastic delays. Performance and utilization parameters are collected during simulation for behavior and analysis purposes. Simulation results are stored in different files (log, verify, utilize, and mark). Conflict resolution on the basis of priority or random selection of multiple transitions in conflict is implemented to handle complex modeling situations. A user friendly interface is developed for effective interaction between the tool and the user. This interface …

Extension And Applications Of Knitting Technique For Petri Net Synthesis, Yanzhong Zhang

Theses

Petri nets have been used for modeling and analyzing various systems [1,2,3,4,8]. One approach to Petri net synthesis is a knitting technique [4,5, 6,7]. It was developed for modeling concurrent systems. The Petri net model is incrementally expanded by adding paths of nodes according to rules. To extend the knitting technique to cover synchronized systems, a set of new rules based on synchronic distance concept is presented. The rules penult synchronizing M exclusive processes (M 2) to a synchronic distance of any positive integer N. They can be applied to both exclusive processes and independent processes. The resulting Petri net …

A Color Petri Net Simulation Tool, Sanjaykumar V. Desai

Theses

A user friendly, modular and highly interactive graphical tool for drawing, editing and simulating color Petri nets is developed. The tool is designed to model concurrent and interlocked systems, such as flexible manufacturing systems, communication protocols and computer systems. A Color Petri Net(CPN) has a more concise graphical system representation than a standard Petri net, because net entities in CPN carry information. The CPNS(Color Petri Net Simulation) tool simulates a net having conflicts, reveals deadlocks, and creates a log file with the state history of the system yielding performance measures.

Comparison Of Timing Jitter In External And Monolithic Cavity Mode-Locked Semiconductor Lasers, Dennis J. Derickson, P. A. Morton, J. E. Bowers, R. L. Thornton

Electrical Engineering

A comprehensive timing jitter comparison is made for mode-locked semiconductor lasers using active, passive, and hybrid mode-locking techniques in both external and monolithic cavity configurations. Active mode locking gives the lowest residual rms timing jitter of 65 fs (150 Hz-50 MHz), followed by the hybrid and passive mode-locking techniques. It is found that monolithic cavity devices with all active waveguides have higher timing jitter levels than the comparable external cavity case.

Ignoring Interprocessor Communication During Scheduling, Chintamani M. Patwardhan

Dissertations and Theses

The goal of parallel processing is to achieve high speed computing by partitioning a program into concurrent parts, assigning them in an efficient way to the available processors, scheduling the program and then executing the concurrent parts simultaneously. In the past researchers have combined the allocation of tasks in a program and scheduling of those tasks into one operation. We define scheduling as a process of efficiently assigning priorities to the already allocated tasks in a program. Assignment of priorities is important in cases when more than one task at a processor is ready for execution. Most heuristics for scheduling …

A Multiple Coupled Microstrip Transmission Line Model For High-Speed Vlsi Interconnect Simulation, Lawrence Stevan Uzelac

Dissertations and Theses

A model is presented which incorporates the advantages of a mixed mode simulation to characterize transmission line behavior in multiple coupled Transmission line systems. The model is intended for use by digital circuit designers who wish to be able to obtain accurate transmission line behavior for complex digital systems for which continuous time simulation tools such as SPICE would be time prohibitive.

The model uses a transverse electromagnetic wave approximation to obtain solutions to the basic transmission line equations. A modal analysis technique is used to solve for the attenuation and propagation constants for the transmission lines. Modal analysis done …

Method For Gaseous Component Indentification With #3 Polymeric Film, Edward S. Kolesar Jr.

AFIT Patents

A sensor having an interdigitated gate electrode field effect transistor (IGEFET) coupled to an electron beam evaporated copper phthalocyanine thin film is used to selectively detect parts-per-billion concentration levels of atmosphere contaminants such as nitrogen dioxide (NO₂) and diisopropyl methylphosphonate (DIMP). The sensor is excited with a voltage pulse, and its time- and frequency-domain response are examined. The envelopes of the magnitude of the normalized difference frequency spectrums reveal features which unambiguously distinguish the NO₂ and DIMP exposures.

Spectral And Spatial Quantum Efficiency Of Algaas/Gaas And Ingaas/Inp Pin Photodiodes, Steven Alan Tabor

Dissertations and Theses

This thesis reports a novel system capable of testing both the spectral responsivity and the spatial quantum efficiency uniformity of heterostructure photodiodes using optical fiber coupled radiation. Testing was performed to confirm device specifications. This study undertakes to quantify the spectral bandwidth of an AlGaAs I GaAs double heterostructure photodiode and two InGaAs I InP double heterostructure PIN photodiodes at D.C., through the use of spatial scanning. The spatial scanning was done using lasers at 670 nm, 780 nm, 848 nm, 1300 nm, and 1550 nm, coupled through singlemode optical fiber. The AlGaAs I GaAs material system covers the 600 …

Composite Damage Assessment Employing An Optical Neural Network Processor And An Embedded Fiberoptic Sensor Array, Barry G. Grossman, Xing Gao, Michael H. Thursby

Electrical Engineering and Computer Science Faculty Publications

This paper discusses a novel approach for composite damage assessment with potential for DoD, NASA, and commercial applications. We have analyzed and modeled a two dimensional composite damage assessment system for real-time monitoring and determination of damage location in a composite structure. The system combines two techniques: a fiberoptic strain sensor array and an optical neural network processor. A two dimensional fiberoptic sensor array embedded in the composite structure during the manufacturing process can be used to detect changes in the mechanical strain distribution caused by subsequent damage to the structure. The optical processor, a pre-trained Kohonen neural network, has …

Feature Extraction For Pose Estimation. A Comparison Between Synthetic And Real Ir Imagery, Donald J. Willis

Theses and Dissertations

This research addressed the problem of pose estimation of three- dimensional objects given their two-dimensional IR imagery and corresponding synthetic (computer-generated) IR imagery. Features and techniques were investigated to find those which may be extendable from computer models to real- world IR imagery. GTSIG and SCNGEN were used to create the synthetic imagery. Silhouette and outline shape moments were explored as optimum features for the comparison. Employing back-propagation with momentum as the training paradigm, a two-hidden-layer neural network was able to determine the base-plane orientation of the synthetic imagery to within 7.5 degrees with better than 90% accuracy. (No conclusive …

An Object-Oriented Database Implementation Of The Magic Vlsi Layout Design System, Timothy M. Jacobs

Theses and Dissertations

This thesis attempts to prove that the commercially available Object Store data management system provide the performance and functionality necessary to support a complex engineering design system. This is accomplished by modifying the Magic VLSI circuit layout design system to eliminate its current Unix file data management system and replace it with Object Store. The approach to this research effort includes a design recovery of the Magic system and identification of its ket data management functions. These functions are then modified to take advantage of the database management facilities of Object Store. Additional code is added to instrument performance measurement …

Proportional Plus Integral Control Of Aircraft For Automated Maneuvering Formation Flight, John L. Dargan

Theses and Dissertations

In this study an automated formation control system for a lead and wing aircraft flight is developed. The proposed formation control system is capable of controlling like or dissimilar aircraft in maneuvering formation flight. Thus, two versions of the C-130 aircraft, the C-130A and the C-130B, are modelled. The C-130B has superior performance characteristics to that of the C- 130A. The wing aircraft continuously measures lead aircraft position with an ideal on-board relative position sensor, maneuvering to maintain relative position. External formation guidance is assumed to be released in a single data burst, consisting of formation geometry and nominal separation …

Radar Scattering From Foamed Plastic Target Supports, Michael W. Chambers

Theses and Dissertations

This study investigates the scattering from foamed ranges to support all sizes of targets for radar cross section measurements. Two common foamed plastics, styrofoam and expanded bead polystyrene (EPS), are discussed. Two types of scattering are associated with foamed plastic, coherent and incoherent. The incoherent is normally the lowest, but has not been satisfactorily quantified. Coherent scattering is related to the shape of the target, and the emphasis of this study is on the coherent return. One goal was to predict the coherent RCS of an EPS column using the Uniform Theory of Diffraction (UTD). It was found that UTD …

Application Of Silicon Micromachining To Thermal Dissipation Issues In Wafer Scale Integrated Circuits, Edward Cosnyka

Theses and Dissertations

The purpose of this research effort was to investigate the feasibility of applying the silicon micromachining technique to thermal management as applied to integrated circuits and wafer scale integration techniques. Three silicon micromachined structures and an untextured reference wafer were compared as heat-dissipating surfaces. These four surfaces were realized using 3-inch diameter, single crystal silicon wafers. The following structures were micromachined in silicon wafers using wet chemical, anisotropic etching and photolithographic techniques: (1) randomly spaced and sized pyramids in (100)-oriented silicon, (2) deep vertical-wall grooves in (110)-oriented silicon, and (3) micro-fluid channels in (100)-oriented silicon. The heat- dissipating silicon wafers …

Binaural Sound Localization Using Neural Networks, Rushby C. Craig

Theses and Dissertations

The purpose of this study was to investigate the use of Artificial Neural Networks to localize sound sources from simulated, human binaural signals. Only sound sources originating from a circle on the horizontal plane were considered. Experiments were performed to examine the ability of the networks to localize using three-different feature sets. The feature sets used were: time-samples of the signals, mena Fast Fourier Transform magnitude and cross correlation data, and auto-correlation and cross correlation data. The two different types of sound source signals considered were tones and gaussian noise. The feature set which yielded the best results in terms …

Determination Of Bistatic Radar Clutter Power From Topographic Data, Clyde R. Heddings

Theses and Dissertations

The purpose of this research was to develop a procedure for estimating the average bistatic radar clutter power from a topographic map using rough surface scattering theory. First, the terrain in the radar target area was divided into sub regions having homogeneous characteristics. A joint Gaussian distribution for the surface heights was fitted from the information contained in the topographic map contour lines for each homogeneous area. From these distributions, the normalized radar cross section for each terrain area was determined. The clutter power for each range cell was then determined via a modified radar range equation. The procedure was …

Lqg Control Of A Deformable Mirror Adaptive Optics System With Time- Delayed Measurements, David J. Anderson

Theses and Dissertations

This thesis proposes a linear quadratic Gaussian (LQG) control law for a ground-based deformable mirror adaptive optics system. The incoming image wavefront is distorted, primarily in phase, due to the turbulent effects of the earth's atmosphere. The adaptive optics system attempts to compensate for the distortion with a deformable mirror. A Hartman wavefront sensor measures the degree of distortion in the image wavefront. The measurements are input to a Kalman filter which estimates the system states. The state estimates are processed by a linear quadratic regulator which generates the appropriate control voltages to apply to the deformable mirror actuators. The …

Comparison Of Afitpac Versus Nos And A Packet Radio Network Design, Thomas A. Iannelli

Theses and Dissertations

This thesis encompasses two themes: (1) A comparison of the Network Operating System (NOS) software package, developed by Phil Karn and others, and AFITPAC, written by Marsh and Geier at the Air Force Institute of Technology. The comparison is based on the Air Force Logistics Command's requirements for the development of a Packet Radio Network program. The results of the comparison are a recommendation that use of the NOS package be pursued because it can meet all twelve of the requirements and compiles with five of the Military Standard Protocols. (2) The design of a personal computer Packet Radio Network …

A Walsh-Domain Adaptive Filter, Larry J. Duvall

Theses and Dissertations

Two Walsh-domain dyadic convolution adaptive filters are developed using a circular convolution frequency-domain filter (FDF1) and the Fast LMS adaptive filter (FDF2): WDF1 and WDF2 respectively. General theory of time- domain adaptive filters and a theoretical analysis of the FDF1, FDF2, WDF1, and WDF2 filters are presented. WDF1 and WDF2 software implementation are shown to be error free. A time-domain filter (TDF) and a FDF2 frequency-domain filter (FDF) are implemented for comparison testing. The WDF1, WDF2, TDF, and FDF filters are tested using time-shifted sinusoidal and rectangular noisy and noiseless signals. WDF1 and WDF2 are shown to converge faster and …

Analysis Of Visual Illusions Using Multiresolution Wavelet Decomposition Based Models, John S. Laing

Theses and Dissertations

This thesis provides alternatives to the explanation that spatial filtering is responsible for the perception of illusory contours in the Kanisza Triangle illusion. Specifically, we use a Multiresolution Wavelet Decomposition to divide an image into spatial-frequency bands that are used as inputs to three biologically motivated models. The thesis includes a brief tutorial of Wavelet theory and an in-depth explanation of our implementation of recently published algorithms for Multiresolution Wavelet Analysis. The first model is based on the saccadic movements of the human eye. It demonstrates the importance of the high spatial-frequency content of an image in the formulation of …

A Rigorous Uniform Diffraction Analysis Of The Electromagnetic Scattering From Impedance Edges And Junctions, Joseph C. Fortney

Theses and Dissertations

This paper investigates the scattering from impedance strips and impedance-loaded conducting strips. The impedance strips are analyzed using Senior's impedance half plane formulation. Once the primary diffraction from the impedance half plane is presented, it is used to develop multiple diffraction mechanisms on an impedance strip. The scattering from impedance-loaded strips are analyzed using Maliuzhinets' impedance wedge formulation. The primary diffraction mechanism from an impedance wedge is used to develop the multiple diffractions on an impedance double wedge. The multiple diffractions on both types of strips are developed using the Extended Spectral Ray Method. Sample calculations are made for impedance …

Incorporation Of Differential Global Positioning System Measurements Using An Extended Kalman Filter For Improved Reference System Performance, William J. Negast

Theses and Dissertations

To quantify the performance abilities of existing or proposed navigation systems, the U.S. Air Force has, for the last several years, compared the performance of the system under test to the performance of a baseline navigation system known as the Completely Integrated Reference Instrumentation System (CIRIS). CIRIS obtains a highly accurate navigation solution by combining information from three major subsystems: inertial navigation system (INS) information, barometric altitude information, and range and range-rate information from ground transponders which have been precisely surveyed. Although the navigation solution produced by CIRIS is highly accurate, it will soon be inadequate as the standard against …

Design And Testing Of A Lightweight, Planar Microwave Lens, Paul M. Proudfoot

Theses and Dissertations

This thesis documents the design, fabrication, and testing of a lightweight, planar microwave lens. The lens consists of two planar arrays of lightweight printed circuit antennas interconnected by microstrip lines whose length varies as a function of position on the lens. Microwave energy is coupled from one face of the lens to the other by means of a slot etched in the ground plane. At 8.0 GHz the lens is ten wavelengths across, is less than 1/8 inch thick, and weighs less than 4 pounds. The lens can scan a beam over a +/- 30 degree region in both the …

Sensing Refractive Turbulence Profiles Using Wave Front Slope Measurements From Two Reference Sources, Michael D. Rejack

Theses and Dissertations

This thesis examines a remote sensing technique for measuring the atmospheric structure constant as a function of altitude by performing spatial correlation or wavefront sensor measurements. Two point sources are used to irradiate two wavefront sensors in the aperture plane of an optical system. The geometric relationship between the sources and the sensors gives rise to crossed optical paths. At the point where the paths cross, the correlation value of the turbulence contributions will be at a peak. The correlation is shown to be mathematically related to the structure constant in terms of an integral of the structure constant multiplied …

A Robust Digital Flight Control System For An Unmanned Research Vehicle Using Discrete Quantitative Feedback Theory, Donald J. Lacey Jr.

Theses and Dissertations

This thesis describes application of digital multiple-input multiple- output (MIMO) Quantitative Feedback Theory (QFT) technique to the design of a three axis rate controller for the Lambda Unmanned Research Vehicle. The resulting robust controller performs well throughout the flight envelope without gain scheduling. It results from research done at the Air Force Institute of Technology. The Lambda URV was designed by the Control Systems Development Branch of the Wright Laboratory at Wright-Patterson AFB, OH for flight testing aircraft control hardware and software. The flight control system is built using a small perturbation linear model developed from flight test data. The …

Face Recognition With The Karhunen-Loeve Transform, Pedro F. Suarez

Theses and Dissertations

The major goal of this research was to investigate machine recognition of faces. The approach taken to achieve this goal was to investigate the use of Karhunen-Loe've Transform (KLT) by implementing flexible and practical code. The KLT utilizes the eigenvectors of the covariance matrix as a basis set. Faces were projected onto the eigenvectors, called eigenfaces, and the resulting projection coefficients were used as features. Face recognition accuracies for the KLT coefficients were superior to Fourier based techniques. Additionally, this thesis demonstrated the image compression and reconstruction capabilities of the KLT. This theses also developed the use of the KLT …

Image Segmentation Using Affine Wavelets, Steven E. Smiley

Theses and Dissertations

This thesis discusses the use of the multiresolution representation and Radial Basis Function (RBF) neural networks to segment both FLIR and SAR imagery. The multiresolution approximation coefficients are used as features into the RBF network which learns to distinguish between different cultural and natural regions or objects. The wavelets used are Mallat's spline wavelet and Daubechies' compactly supported wavelets. Additionally, this thesis provides an explanation of wavelets in a tutorial manner. It introduces wavelet theory and discusses two different approaches to generating the multiresolution or wavelet representation.

Design Of A Fiber Optic Image Transmission Link, Justin D. Redd

Theses and Dissertations

An original design is presented for a fiber optic based digital image transmission link operating at a serial bit rate of 250 Mbits/Second. The link is designed as an integral part of an airborne infrared imaging system with particular emphasis on avoiding problems associated with aircraft electromagnetic interference (EMI). Unique features include simplicity (single PC board transmitter and receiver), low power, low cost (under $3,000), and use of the latest off-the-shelf components (including the Gazelle GA9011/GA9012 HOT ROD chip set). Theoretical modeling is used to predict a bit error rate of better than 10^-15, while actual measurements include …