Maintaining variation in software is a difficult problem that poses serious challenges for the understanding and editing of software artifacts. Although the C preprocessor (CPP) is often the default tool used to introduce variability to software, because of its simplicity and flexibility, it is infamous for its obtrusive syntax and...
The gradient of a velocity vector field is an asymmetric tensor field which can provide critical insight that is difficult to infer from traditional trajectory-based vector field visualization techniques. I describe the structures in the eigenvalue and eigenvector fields of the gradient tensor and how these structures can be used...
In many traditional computer graphics applications, rendered scenes typically utilize 3D meshes to represent objects within an environment. As the demand to further improve the realism of graphics applications increases, such as for movies and games, it is becoming more important to represent the inner volumes of object meshes. In...
As screen resolution and video decoding capability have increased, high-definition (HD) video in resolutions as high as 1920 x 1080 is rapidly becoming the standard. Ad-hoc streaming of HD video over 802.11 wireless networks, e.g., streaming from a mobile device to a television, is convenient for users, but is hampered...
Ring amplification has emerged as an efficient technique to drive large capacitive loads in switched capacitor circuits. We propose circuit techniques to demonstrate the first application of a ring amplifier in a non-capacitive feedback system of a LDO. These techniques enable a simple cap-less LDO structure in 180nm CMOS that...
The increasing demand for higher data-rates is challenging to satisfy with spectrum-deficient indoor WiFi networks. A novel hybrid WiFi Free-Space Optical (WIFO) system has been proposed to enhance the wireless capacity of indoor WiFi networks. In this thesis, an integrated optical wireless receiver is designed and integrated in 65-nm CMOS...
The ability to accurately locate people and objects indoors will enable opportunities for control and automation of indoor environments. Current indoor localization solutions require dedicated hardware which must be custom tailored to each application. There are large technological, societal, and economic benefits in developing a more general purpose system that...
In this thesis, we propose a Blockchain-based distributed protocol for enabling deployment of dynamic, on-demand IoT networks. Specifically, the proposed protocol leverages Blockchain technology to: (i) enable distributed and secure authentication, registration, and management of IoT devices; (ii) provide fast discovery of IoT resources and scalable and secure instantiation of...
Various applications like wireless UWB communication, fast data acquisition systems and digital storage oscilloscopes needs ADCs with instantaneous input signal bandwidth from 0.1-40 GigaHertz range with 6-10 bits of resolution -- a challenging task and an impressive goal to achieve. Flash ADCs have been conventionally employed to achieve these goals...
Distributed Version Control Systems (DVCS) have seen an increase in popularity relative to traditional Centralized Version Control Systems (CVCS). Yet we know little on whether VCS tools meet the needs of software developers when managing software change or whether developers are benefitting from the extra power of DVCS. Without such...
This thesis presents a low power DC-DC converter suitable for harvesting energy from high impedance thermoelectric generators (TEGs) for the use in body powered electronics. The chip has been fabricated in a 130nm CMOS technology. To meet the power demands of body powered networks, a novel dual-path architecture capable of...
The aim of this thesis is to study past 10 years of security vulnerabilities reported against Linux Kernel and all existing mitigation techniques that prevent the exploitation of those vulnerabilities. To systematically study the security vulnerabilities, they were categorized into classes and sub-classes based on their type.
This thesis first...
This thesis addresses the problem of temporal action segmentation in videos, where the goal is to label every video frame with the appropriate action class present. We focus on the domain of NFL football videos, where action classes represent common football play types. For action segmentation, we use a temporal...
As Moore’s Law continues to give rise to ever shrinking channel lengths, circuits are becoming more digital and ever increasingly faster. Generating high frequency clocks in such scaled processes is becoming a tough challenge. Digital phase locked loops (DPLLs) are being explored as an alternative to conventional analog PLLs but...
In this thesis, we present semantic equivalence rules for an extension of the choice calculus and sound operations for an implementation of variational lists. The choice calculus is a calculus for describing variation and the formula choice calculus is an extension with formulas. We prove semantic equivalence rules for the...
Wave energy converter (WEC) devices are complicated systems containing hydrodynamic, mechanical, and electrical elements. WEC design efforts are primarily focused in the time-domain, using frequency-based energy analyses and numerical problem solving approaches that are staples in hydrodynamic design efforts to form the basic information set used in these time-domain development...
In any biomedical signal acquisition system, a front-end amplifier is needed to amplify low amplitude bio-signals while filtering out any unwanted low-frequency artifacts. The design of low frequency poles within the sub-Hz range implies very large time-constants which goes against system integrability. In recent years, the pseudo resistor has been...
The history of a software project plays a vital role in the software development process. Version control systems enable users of a software repository to look at the evolution of the source code, and see the changes that led to newer versions. Currently, version control systems provide commands that can...
Over the last decade the increase in penetration of wind power and its variable nature has begun to add considerable stress to and threatened the stability of the nation's grid. In order to continue growth wind farms will need to have the ability to participate in the same grid frequency...
Over the last 20 years, there has been rapid growth in the amount of installed wind power in the Pacific Northwest, specifically in the Columbia River Gorge. The variable and non-dispatchable nature of this resource requires that it be balanced in some form by other sources on the grid. In...
Magnetic particle imaging (MPI) is a biomedical imaging technique which detects the presence of magnetic nanoparticles which have been introduced into the specimen prior to imaging. MPI has shown promise for real-time imaging with spatial resolution comparable to magnetic resonance imaging (MRI). MPI research has focused predominantly on the development...
In the past two years, Oregon State University (OSU) Corvallis campus suffered several power outages. The estimated cost of one of those outages was close to a million dollars worth of equipment and impact on research projects. Meanwhile, the campus grid operates with severely aging power assets. The reliability of...
This work demonstrates correlation of microwave signals encoded with 16-bit codes using the parametric interaction of spin waves. Signal processing correlators are devices that compare two signals, such as a reference code and a received code, where the output indicates the similarity between the signals. Correlators are used in communication...
This research introduces an energy storage system to deliver microgrid frequency response. A doubly-fed induction generator (DFIG) and a squirrel cage induction machine (SCIM) are coupled together as a motor/generator set to deliver an immediate inertial response to a change of frequency, and an inverter and supercapacitors deliver short term...
This work presents a new data encoding scheme: Integrated Pulse Width Modulation (iPWM) for equalizing lossy wireline channels with the aim of achieving energy efficient wireline communication. The proposed scheme is able to overcome the fundamental limitations imposed by Manchester and Pulse Width Modulation (PWM) encoding on high data rate...
Multi-instance data, in which each object (e.g., a document) is a collection of instances
(e.g., word), are widespread in machine learning, signal processing, computer vision,
bioinformatic, music, and social sciences. Existing probabilistic models, e.g., latent
Dirichlet allocation (LDA), probabilistic latent semantic indexing (pLSI), and discrete
component analysis (DCA), have been...
The potential for electric energy generation from ocean waves is substantial and much research is being conducted on the conversion process as a renewable, grid-connected, power source. Some of the same attributes that make wave energy harvesting attractive as a grid-connected source also make it attractive as a remote, or...
We consider the problem of finding unknown patterns that are recurring across multiple sets. For example, finding multiple objects that are present in multiple images or a short DNA code that is repeated across multiple DNA sequences. We first consider a simple problem of finding a single unknown pattern in...
Given k terminal pairs (s₁,t₁),(s₂,t₂),..., (s[subscript k],t[subscript k]) in an edge-weighted graph G, the k Shortest Vertex-Disjoint Paths problem is to find a collection P₁, P₂,..., P[subscript k] of vertex-disjoint paths with minimum total length, where P[subscript i] is an s[subscript i]-to-t[subscript i] path. As a special case of the...
Object categorization is one of the fundamental topics in computer vision research. Most current work in object categorization aims to discriminate among generic object classes with gross differences. However, many applications require much finer distinctions. This thesis focuses on the design, evaluation and analysis of learning algorithms for fine- grained...
Wave energy is a potentially important renewable clean source of energy that can help solve the energy demand throughout the world. A great deal of research has been conducted in the last few decades and it is now reaching the point of full implementation. In order to compete with other...
”Until relatively recently, mankind was not aware that there was a separable binocular depth sense. Through the ages, people like Euclid and Leonardo understood that we see different images of the world with each eye. But it was Wheatstone who in 1838 explained to the world, with his stereoscope and...
Automatic music transcription (AMT) is the task, given an acoustic representation of music, to recover a symbolic notation of the written notes expressed by the sound. Transcribing music with multiple notes sounding simultaneously is difficult for both humans and machines. Much existing work on AMT has focused on suitable acoustic...
This dissertation presents a phase domain in-loop-bandwidth spread-spectrum clock generation technique. In this proposed technique, a charge-based discrete-time loop filter is proposed to enable the phase domain in-loop-bandwidth spread-spectrum modulation without a delta-sigma modulator or time-to-digital converter. The in-loop-bandwidth modulation technique maximizes the loop bandwidth to improve phase noise suppression...
In the past few decades, magnetic recording has been used as a dominant solution for massive data storage due to its large capacity, excellent reliability and low cost. Nowadays, exponentially increasing user-generated information is creating a huge demand as well as great challenges for high density data storage solutions. For...
Humans are remarkably efficient in learning by interacting with other people and observing their behavior. Children learn by watching their parents’ actions and mimic their behavior. When they are not sure about their parents demonstration, they communicate with them, ask questions, and learn from their feedback. On the other hand,...
Semi-supervised clustering aims to improve clustering performance by considering user supervision in the form of pairwise constraints. In this paper, we study the active learning problem of selecting pairwise must-link and cannot-link constraints for semisupervised clustering. We consider active learning in an iterative manner where in each iteration queries are...
Successive-approximation-register (SAR) analog-to-digital converters are popular for medium accuracy, medium speed and low power applications, such as in biomedical applications. They have low latency and simple architecture compared with ΔΣ ADCs. This is because of SAR ADCs’ binary searching scheme. Furthermore, SAR ADCs can apply oversampling and noise shaping schemes...
Partial programming is a field of study where users specify an outline or skeleton of a program, but leave various parts undefined. The undefined parts are then completed by an external mechanism to form a complete program. Adaptation-Based Programming (ABP) is a method of partial programming that utilizes techniques from...
The broadband wireless interference in a computer platform is resulted by multiple electro-magnetic emission sources. This non-Gaussian interference is proved to be double-sided K-distributed in previous research. With the limitation of transmission power and dimension of the device, interference mitigation is an efficient way to improve received signal bit error...
As the number of mobile devices accessing large-scale WLANs such as campus
and metropolitan area networks increases, the need for load balancing among the
cells becomes crucial. In addition, the network must also support some minimum
handoff tolerance defined by an application.
A number of load balancing techniques have been...
The ubiquity of high quality video and proliferation of mobile devices has contributed to an unprecedented rise in video consumption. HTTP, in conjunction with adaptive streaming, has become the de facto mechanism for delivering the vast majority of video as it readily caters to heterogeneous networks and devices. This dissertation...
Heatmap regression has became one of the mainstream approaches to localize facial landmarks. As Convolutional Neural Network (CNN) and Recurrent Neural Network (RNN) are becoming popular in solving computer vision tasks, extensive research has been done on these architectures. However, the loss function for heatmap regression is rarely studied. In...
The Internet is growing rapidly in terms of websites, users and uses. People use the Internet for reference, shopping, social networking, communications, business and much more. Though the Internet is useful, there are many risks associated with its use, like malicious websites, identity theft, hateful content and fraudulent practices. Online...
Markov Decision Process (MDP) is a well-known framework for devising the optimal decision making strategies under uncertainty. Typically, the decision maker assumes a stationary environment which is characterized by a time-invariant transition probability matrix. However, in many real-world scenarios, this assumption is not justified, thus the optimal strategy might not...
We consider the problem of strategic adversarial planning in a Real-Time Strategy (RTS) game. Strategic adversarial planning is the generation of a network of high-level tasks to satisfy goals while anticipating an adversary's actions. In this thesis we describe an abstract state and action space used for planning in an...
Increased penetration of renewable energy sources results in higher operating reserve requirements, due to the inherent variability and uncertainty of these resources. Many studies, primarily focusing on wind and solar, have determined that geographic diversity of variable renewables substantially reduces system variability and uncertainty. The Pacific Northwest is well suited...
The aim of the research undertaken for this thesis was to develop a new high-performance amorphous oxide semiconductor (AOS) for use as a channel layer in a thin-film transistor (TFT). AOS TFTs offer higher electron mobility than the established amorphous silicon based technology. A new channel material comprised of aluminum...
Within the past several years the technology of high-throughput sequencing has transformed the study of biology by offering unprecedented access to life's fundamental building block, DNA. With this transformation's potential a host of brand-new challenges have emerged, many of which lend themselves to being solved through computational methods. From de...
The research presented herein represents an effort to combine the ultra-smooth surface of an amorphous metal thin film (AMTF) with a solution-processed dielectric synthesized via prompt inorganic condensation (PIC). Analysis of dielectric film quality is carried out via electrical measurements of metal-insulator-metal (MIM) diodes. Anneals at 500 and 700 °C...