Engineering Commons^™

Script-Based Qos Specifications For Multimedia Presentations, Richard Staehli, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Multimedia presentations can convey information not only by the sequence of events but by their timing. The correctness of such presentations thus depends on the timing of events as well as their sequence and content. This paper introduces a formal specification language for playback of real-time presentations. The main contribution of this language is a quality of service (QOS) specification that relaxes resolution and synchronization requirements for playback. Our definitions give a precise meaning to the correctness of a presentation. This specification language will form the basis for a QOS interface for reservation of operating system resources.

Modeling And Simulation Of Bipolar Transistor At Low Temperature, Swarupa Madhav Nerurkar

Dissertations and Theses

The BICMOS technology which integrates the CMOS technology with bipolar technology has drawn considerable attention as an attractive VLSI technology because of the high speed performance and low power consumption of the BICMOS. However, continued down scaling of CMOS devices has caused increased concerns with problems such as latch up, hot carriers and short channel effect. Most of the above mentioned problems can be avoided by operating the CMOS at liquid-nitrogen temperature(LNT). At low-temperatures, the CMOS exhibits lower sub threshold leakage, higher carrier mobility (which yields improved speed performance), and a steeper logarithmic currentvoltage slope. On the other hand, the …

Pattern Recognition And Erp Waveform Analysis Using Wavelet Transform, Hong Qi

Dissertations and Theses

Wavelet transform provides an alternative to the classical Short-Time Fourier Transform (STFT). In contrast to the STFT, which uses a single analysis window, the Wavelet Transform uses shorter windows at higher frequencies and longer windows at lower frequencies. For some particular wavelet functions, the local maxima of the wavelet transform correspond to the sharp variation points of the signal. As an application, wavelet transform is introduced to the character recognition. Local maximum of wavelet transform is used as a local feature to describe character boundary. The wavelet method performs well in the presence of noise. The maximum of wavelet transform …

Investigation Of Solution Space Of Trees And Dags For Realization Of Combinational Logic In At 6000 Series Fpgas, Philip Ho

Dissertations and Theses

Various tree and Directed Acyclic Graph structures have been used for representation and manipulation of switching functions. Among these structures the Binary Decision DiagramJilave been the most widely used in logic synthesis. A BDD is a binary tree graph that represents the recursive execution of Shannon's expansion. A FDD is a directed function graph that represents the recursive execution of Reed Muller expansion. A family of decision diagrams for representation of Boolean function is introduced in this thesis. This family of Kronecker Functional Decision Diagrams (KFDD) includes the Binary Decision Diagrams (BDD) and Functional Decision Diagrams (FDD) as subsets. Due …

Vertex Ordering For A Partitioning-Based Fitting Algorithm For An Epld Device, Tongjun Gao

Dissertations and Theses

As the Application-Specific Integrated Circuit(ASIC) technology develops to the trend of high density and modulization, the ASIC device market has been dominated gradually by the more complex Erasable Programmable Logic Devices (EPLDs) and the Field Programmable Gate Array(FPGAs) instead of the ordinally Programmable Logic Devices(PLDs). Meanwhile, the design automation system for such programmable devices has also moved from schematic entry design to high level hardware description language entry design. Usually, the whole design automation process consists of three phrases, the high level hardware description language compiler, the logic synthesis stage and the layout synthesis stage. Though the layout synthesis stage …

Simulation Of Switched Linear Networks, Dietmar Reinhard Skowronn

Dissertations and Theses

This thesis deals with the time-domain analysis of switched linear networks and investigates inherent problems which have to be considered when analyzing this class of networks. Computer simulation requires the use of numerical methods and we focus on the transmission -line modelling technique (TLM) and the numerical inverse Laplace transform. A general approach based on the one-graph modified nodal description is given which allows the formulation of circuit equations of a TLM-modelled circuit by inspection. The numerical equivalence of TLM and trapezoidal rule has been found and a proof is given. A variable step size simulator has been developed based …

Fluttering Fountains: Simplified Models, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

Fluttering oscillations are sometimes observed in the falling sheets of water associated with dams and waterfall fountains, and a theoretical simulation of this phenomenon was recently reported. In this study approximate analytical solutions of the previous model are described and compared with the experimental and theoretical observations.

A Study Of Spiking And Relaxation Oscillations In Nd:Yag Laser Using Measured Laser Parameters, Ramesh K. Shori

Dissertations and Theses

It was shown analytically and experimentally that when the cavity losses are perturbed, the output intensity experiences an amplitude modulation or becomes a regular train of spikes, with the frequency depending on both the frequency of perturbation as well as pump power. Coupled nonlinear rate equations including the cavity perturbation term, are solved numerically by a Runga-Kutta method using experimentally-measured parameter values for Nd: Y AG laser. A continuously pumped Nd: Y AG laser was used to verify this theory.

Modeling Of Flow And Water Quality In Henry Hagg Lake Near Forest Grove, Oregon, Michael T. Knutson

Dissertations and Theses

Increased population growth in Washington County, Oregon, has helped cause the water quality of the Tualatin River to decline. Henry Hagg Lake is a storage reservoir which was built to augment summer low flows in the Tualatin River. Hagg Lake also supplies the Tualatin River Basin with both irrigation and municipal water in the summer. Using the U.S. Army Corps of Engineer's model CE-QUAL-W2 (a two-dimensional hydrodynamic and water quality model) , a model of Henry Hagg Lake was created. The model was calibrated using water quality and hydraulic data for 1990 at the Hagg Lake outflow in Scoggins Creek. …

Water Quality Modeling Of The Tualitin River, Christopher John Berger

Dissertations and Theses

Water quality problems related to excessive algal growth, high nutrient loading, and low flows have been occurring along Oregon's Tualatin River. The Tualatin River is 86 miles long and has a drainage basin of 711 square miles. The drainage basin incorporates forest, agricultural, and urban areas. Located in the Portland metropolitan area, these problems have been acerbated by the effects of urban growth. To help analyze pollution control alternatives, a river model study, funded by the Oregon Department of Environmental Quality (DEQ}, was undertaken. An in-stream model of hydraulics and water quality was developed. The Corps of Engineer's CE-QUAL-W2 model, …

Automatic Tuning Of Integrated Filters Using Neural Networks, Lutz Henning Lenz

Dissertations and Theses

Component values of integrated filters vary considerably due to· manufacturing tolerances and environmental changes. Thus it is of major importance that the components of an integrated filter be electronically tunable. The method explored in this thesis is the transconductance-C-method.

A method of realizing higher-order filters is to use a cascade structure of second-order filters. In this context, a method of tuning second-order filters becomes important.

The research objective of this thesis is to determine if the Neural Network methodology can be used to facilitate the filter tuning process for a second-order filter (realized via the transconductance-C-method). Since this thesis is, …

Unified Bias Analysis Of Subspace-Based Doa Estimation Algorithms, Yang Lu

Dissertations and Theses

This thesis presents the unified bias analysis of subspace-based DOA estimation algorithms in terms of physical parameters such as source separation, signal coherence, number of senors and snapshots. The analysis reveals the direct relationship between the performance of the DOA algorithms and signal measurement conditions. Insights into different algorithms are provided. Based upon previous first-order subspace perturbations, second-order subspace perturbations are developed which provide basis for bias analysis and unification. Simulations verifying the theoretical bias analysis are presented.

Detecting Chaotic Signals With Nonlinear Models, Qin Cai

Dissertations and Theses

In this thesis we apply chaotic dynamic data analysis to the area of discrete time signal processing. A newly developed Hidden Filter Hidden Markov Model is introduced in detection of chaotic signals. Numerical experiments have verified that this novel nonlinear model outperforms linear AR model in detecting chaotic signals buried by noise having similar power spectra. A simple Histogram Model is proposed which can also be used to do detection on the data sets with chaotic behavior. Receiver Operating Characteristics for a variety of noise levels and model classes are reported.

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

Dissertations and Theses

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

Scattering Of A Light Beam From Waves At An Air-Sea Interface, Donald D. Duncan, W. H. Carter

Electrical and Computer Engineering Faculty Publications and Presentations

The authors report a new theory that describes the scattering of an upward propagating laser beam from the sea through the air-sea interface in the presence of sea waves. The sea is assumed to be a uniform dielectric and conventional scattering theory is employed by using a modification to the first Born approximation that permits treatment of surface refraction phenomena. Methods of statistical radiometry are also used in a new manner by assuming that the surface scattering function for the sea waves can be treated by a quasi-homogeneous source model to calculate the second-order correlation functions for the partially coherent …

Predicting Seepage Of Leachate From The St. Johns Landfill To Ground And Surface Water Systems, Kevin A. Schock

Dissertations and Theses

Determination of the vertical and horizontal groundwater hydraulic gradient within a landfill is the first step in determining the potential of groundwater contamination from the landfill leachate. The length of a study and the frequency at which measurements are recorded can greatly affect the description of the local groundwater environment. A more comprehensive analysis can be preformed for longer periods of study and greater measurement frequency. The intent of this study was to install a continuous groundwater level monitoring system around the st. Johns Landfill for a minimum study length of one year. This would allow a more thorough study …

Performance Analysis Of A Hierarchical, Cache-Coherent, Shared Memory Based, Multi-Processor System, Raman Nayyar

Dissertations and Theses

We have conducted a performance analysis of a large scale multiprocessor system based on shared buses organized in a hierarchical fashion and employing an easy to implement snoopy cache protocol. · This arrangement, named TREEBUS [ 5], presents a logical extension path for multiprocessor systems based on a single shared bus whose scalability is limited by the available system bus bandwidth [26]. The multiple, independent, hierarchical buses overcome the bus bandwidth limitation and the architecture can scale to relatively large sizes. We have developed an easy to use, reasonably accurate and computationally efficient analytic model for analyzing the performance of …

Waveform Estimation With Jitter Noise By Pseudo Symmetrical Probability Density Function, Wei-Da Hao

Dissertations and Theses

A new method for solving jitter noise in estimating high frequency waveform is proposed. It reduces the bias of the estimation in those points where all the other methods fail to achieve. It provides preliminary models for estimating percentiles in Normal, Exponential probability density function. Based on the model for Normal probability density function, a model for any probability density function is derived. The resulting percentiles, in turn, are used as estimates for the amplitude of the waveform. Simulation results show us with satisfactory accuracy.

Measurement Techniques For Noise Figure And Gain Of Bipolar Transistors, Wayne Kan Jung

Dissertations and Theses

First, the concepts of reflection coefficients, s-parameters, Smith chart, noise figure, and available power gain will be introduced. This lays out the foundation for the presentation of techniques on measuring noise figure and gain of high speed bipolar junction transistors. Noise sources in a bipolar junction transistor and an equivalent circuit including these noise sources will be presented. The process of determining the noise parameters of a transistor will also be discussed. A Pascal program and several TEKSPICE scripts are developed to calculate the stability, available power gain, and noise figure circles. Finally, these circles are plotted on a Smith …

Designing And Simulating A Multistage Sampling Rate Conversion System Using A Set Of Pc Programs, David Joseph Hagerty

Dissertations and Theses

The thesis covers a series of PC programs that we have written that will enable users to easily design FIR linear phase lowpass digital filters and multistage sampling rate conversion systems. The first program is a rewrite of the McClellan-Parks computer program with some slight modifications. The second program uses an algorithm proposed by Rabiner that determines the length of a lowpass digital filter. Rabiner used a formula proposed by Herrmann et al. to initially estimate the filter length in his algorithm. The formula, however, assumes unity gain. We present a modification to the formula so that the gain of …

Designing And Simulating A Multistage Sampling Rate Conversion System Using A Set Of Pc Programs, David Joesph Hagerty

Dissertations and Theses

The thesis covers a series of PC programs that we have written that will enable users to easily design FIR linear phase lowpass digital filters and multistage sampling rate conversion systems. The first program is a rewrite of the McClellanParks computer program with some slight modifications. The second program uses an algorithm proposed by Rabiner that determines the length of a lowpass digital filter. Rabiner used a formula proposed by Herrmann et al. to initially estimate the filter length in his algorithm. The formula, however, assumes unity gain. We present a modification to the formula so that the gain of …

Gravity Sedimentation: A One-Dimensional Numerical Model, Joanna Robin Karl

Dissertations and Theses

A large fraction of the current cost of wastewater treatment is from the treatment and disposal of wastewater sludge. Improved design, energy efficiency, and performance of dewatering facilities could significantly decrease transport and disposal costs. Dewatering facilities are designed based on field experience, trial and error, pilot plant testing, and/or full scale testing. Design is generally time-consuming and expensive. A full-scale test typically consists_ of side-by-side operation of 4 to 5 full-scale dewatering units for several weeks to more than 6 months. Theoretical modeling of the physics of dewatering units such as the belt filter press, based on laboratory determined …

Quasi-Static Deflection Compensation Control Of Flexible Manipulator, Jingbin Feng

Dissertations and Theses

The growing need in industrial applications of high-performance robots has led to designs of lightweight robot arms. However the light-weight robot arm introduces accuracy and vibration problems. The classical robot design and control method based on the rigid body assumption is no longer satisfactory for the light-weight manipulators. The effects of flexibility of light-weight manipulators have been an active research area in recent years. A new approach to correct the quasi-static position and orientation error of the end-effector of a manipulator with flexible links is studied in this project. In this approach, strain gages are used to monitor the elastic …

Distributed Economic Systems With Agents That Learn, Stanley Foster Perry

Dissertations and Theses

Economic systems are distributed in the sense that economic agents make decisions without any central control. Prices, quantities, wealth, and market structure emerge from the interaction of agents acting in their own self interest. The concepts and language of systems science are used to define economic systems in a manner that captures and articulates the distributed nature of economic systems. Further, the systems definition permits multiple views of the economic system, and in addition, allows the agents to "step outside" the system in order to study it.

Economic systems are defined in such a way that it is feasible to …

Spontaneous Coherent Pulsations In Standing-Wave Laser Oscillators: Stability Criteria For Homogeneous Broadening, Pitak Chenkosol, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

The stability criteria for single-mode standing-wave laser oscillators in the homogeneously broadened limit are reported, and two types of criteria are distinguished. The first type (type 1) corresponds to the minimum value of the threshold parameter for which an infinitesimal perturbation away from steady state grows into an oscillatory solution. A second type (type 2) corresponds to the minimum value of threshold parameter for which large-amplitude oscillations do not decay to the steady-state solution. Undamped pulsations in single-mode homogeneously broadened standing-wave laser oscillators are found to occur at a much higher excitation level than in ring-laser oscillators with homogeneous broadening. …

A Robust High Precision Algorithm For Sinewave Parameter Estimation, Kendall Ann Rydell

Dissertations and Theses

The estimation of sinewave parameters has many practical applications in test and data processing systems. Measuring the effective bits of an analog-to-digital converter and linear circuit identification are some typical examples. If a sinew ave's frequency is known, there is an established linear method to estimate the other parameters. But when none of the parameters are known (which is usually the case in practical situations), the estimation problem becomes more difficult. Traditional approaches to this task applied an iterative, sinewave curve-fit algorithm. Two problems with this technique are that convergence is often slow and not always guaranteed and the results …

The Effects Of Airline Deregulation On Airline Safety: An Econometric Analysis, William Charles De Jager

Dissertations and Theses

After an unfortunate series of accidents in the mid 1930's the Air Transport Association (ATA) lobbied Congress for regulation of the industry. The ATA claimed that unfair competition was endangering the public safety. The Civil Aeronautics Act of 1938 created the Civil Aeronautics Board (CAB) and gave the CAB the authority to regulate the industry.

During the regulation era airline ridership increased and safety improved. During the regulation period, opportunity for comparing the safety record of the regulated industry with the record of the unregulated portions of the industry was limited. The few attempts made rendered inconclusive results.

During a …

One-Dimensional Computer Modeling Of Thermal And Water Quality Characteristics Of Coldwater Lake, Wa, David Kevin Whitaker

Dissertations and Theses

Coldwater Lake is a new lake formed when a massive mudflow down the Toutle River Valley, caused by the eruption of Mount St. Helens on May 18, 1980, blocked the natural outlet of Coldwater Creek. This research utilizes physical, biological and chemical data collected at Coldwater Lake during the sun1mers of 1989 and 1990 to calibrate and verify the one-dimensional computer models CE-THERMRl and CE-QUAL-Rl for Coldwater Lake. CE-THERM-R1 was used to simulate thermal characteristics in Coldwater Lake during the summer stratification periods of 1989 and 1990. The model was calibrated to 1989 data and was verified with 1990 data. …

Matching Points To Lines: Sonar-Based Localization For The Psubot, Kevin Blythe Stanton

Dissertations and Theses

The PSUBOT (pronounced pea-es-you-bought) is an autonomous wheelchair robot for persons with certain disabilities. Its use of voice recognition and autonomous navigation enable it to carry out high level commands with little or no user assistance. We first describe the goals, constraints, and capabilities of the overall system including path planning and obstacle avoidance. We then focus on localization-the ability of the robot to locate itself in space. Odometry, a compass, and an algorithm which matches points to lines are each employed to accomplish this task. The matching algorithm (which matches "points" to "lines") is the main contribution to this …

Smart Memory: An Inexact Content-Addressable Memory, Jack Lee

Dissertations and Theses

The function of a Content-Addressable Memory (CAM) is to efficiently search the information stored in the memory, by using hardware rather than software with a corresponding improvement in searching speed. This hardware allows a parallel search by matching the data stored in memory to a search key rather than sequentially searching address by address as is done in a Random Access Memory. Although existing CAMs are more efficient in finding relevant information than RAM, there are additional improvements that can be made to further improve its efficiency. For example, previous CAMs use a word parallel searching scheme that can only …