Many algorithms in parallel systems can be easily solved if we can generate a Hamiltonian cycle on the underly network. Finding Hamiltonian cycle is a well known NP-complete problem. For specific instances of regular graphs, such as Torus and Gaussian network, one can easily find Hamiltonian cycles. In this thesis,...
Indoor positioning systems can be used for many applications such as indoor navigation,emergence response, asset monitoring, and shopper assistance. Due to the weak received signal and multipath reflection, the global positioning system (GPS) generally does not work in indoor environments. There are a variety of radio frequency (RF) signals and...
In this paper, we propose a credit-based resource allocation technique for dynamic spectrum access (DSA) systems that is robust against malicious and selfi sh behaviors and ensures good overall system fairness performance while also allowing spectrum users to achieve high amounts of service. We also propose a new objective function...
In modern digital communication systems, error correction codes (ECC) are widely used and play an important role. The main effect of ECCs is to reduce the transmission error caused by channel noise, thereby protecting data and increasing the quality of information transmission. In addition, high spectral efficiency is desired in...
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...
Quantum physics in the Copenhagen interpretation places an unsatisfying divide between the quantum and classical worlds. Decoherence -- the destruction of superposition states of the system -- helps us understand how the quantum transitions to the classical. Quantum Darwinism builds on decoherence to understand how information about the system is...
As computation power continues to grow, the demand for data transfer bandwidth is also rising. This is reflected in the increasing data-rate of high-speed links. However, the increase in data-rate is sustainable only if the I/O energy efficiency improves as well. This dissertation explores several techniques to enable high-speed links...
Continues-Time (CT) Delta-Sigma (ΔΣ) Analog-to-Digital Converters (ADCs) have one important constrain, namely the excess loop delay. Most previous excess lop delay compensation methods need to know the exact value of the excess loop delay in advance. However, the value of the excess loop delay is a uniformly distribution random variable....
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...
IC designers are continuously facing the challenges from reduced CMOS feature sizes and supply voltages. ADCs that deliver satisfactory resolutions/speeds while utilizing the state-of-the-art technologies to save power are in high demand. The analog circuits are more and more assisted by various digital calibration techniques to get boosted performances. This...