The objective of this thesis is to develop a few approaches to wave theory of information. Specifically, this dissertation focuses on two special types of waveforms, bandlimited and multi-band signals. In both cases, we investigate the waveforms in the context of signal analysis and reconstructions.
In the first part of this thesis, we derive the amount of information that can be transmitted by bandlimited waveforms under perturbation, and the amount of information required to represent any bandlimited waveforms within a specific accuracy. These goals can be studied using a stochastic approach or a deterministic approach.Despite their shared goal of mathematically describing communication using the transmission of waveforms, as well as the common geometric intuition behind their arguments, the two approaches to information theory have evolved separately. The stochastic approach flourished in the context of communication, becoming the pillar of modern digital technologies, while the deterministic approach impacted mostly mathematical analysis. Recent interest in deterministic models has been raised in the context of networked control theory. This brings renewed attention to the deterministic approach in information theory. However, in contrast with the stochastic approaches where the tight results are already known, the previous deterministic results only provide the loose bounds. We improve these results by deriving tight results, and compare our results with the stochastic ones, which reveals the intrinsic similarities of two different approaches.
In the second part of this dissertation, we derive the minimum number of measurements to reconstruct multi-band waveforms, without any spectral information aside from the measure of the whole support set in the frequency domain. This problem is called the completely blind sensing problem and has been an open question. Until a recent date, partially blind sensing has been performed commonly instead, assuming to have some partial spectral information available a priori. We provide an answer for the completely blind sensing problem by deriving the minimum number of measurements to guarantee the reconstruction. The blind sensing problem shares some similarities with the compressed sensing problem. Despite these similarities, due to their different settings, the blind sensing problem contains a few additional difficulties which are not included in the compressed sensing problem. We independently develop our own theory to solve the completely blind sensing problem, and compare our results to those of the compressed sensing problem to reveal the similarities and differences between the two problems.
|Commitee:||Javidi, Tara, Kemp, Todd, Orlitsky, Alon, Siegel, Paul H.|
|School:||University of California, San Diego|
|Department:||Electrical Engineering (Communication Theory and Systems)|
|School Location:||United States -- California|
|Source:||DAI-B 79/04(E), Dissertation Abstracts International|
|Subjects:||Engineering, Electrical engineering|
|Keywords:||Blind sensing, Capacity, Compressive sensing, Entropy, Information theory, Signal processing|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be