Zhou, Hongchao (2013) Randomness and noise in information systems. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechTHESIS:07122012-141803264
This dissertation is devoted to the study of randomness and noise in a number of information systems including computation systems, storage systems, and natural paradigms like molecular systems, where randomness plays important and distinct roles. Motivated by applications in engineering and science we address a number of theoretical research questions.
- In a computation system, randomness enables to perform tasks faster, simpler, or more space efficient. Hence, randomness is a useful computational resource, and the research question we address is: How to efficiently extract randomness from natural sources?
- In a molecular system such as a chemical reaction network or a gene regulatory network, randomness is inherent and serves as the key mechanism for producing the desired quantities of molecular species. A chemical reaction can be abstractly described as a probabilistic switch. Hence, given a set of probabilistic switches (with some fixed switching probabilities), the research question we address is: How to synthesize a stochastic network consisting of those switches that computes a pre-specified probability distribution?
- In an information storage system, like flash memories where information is represented by a relatively small number of electrons, randomness is a threat to data reliability. Hence, the research question we address is: How to represent, write and read information in the presence of randomness (noise)?
|Item Type:||Thesis (Dissertation (Ph.D.))|
|Subject Keywords:||random number generation; randomness extraction; stochastic system synthesis; coding for information storage|
|Degree Grantor:||California Institute of Technology|
|Division:||Engineering and Applied Science|
|Major Option:||Electrical Engineering|
|Awards:||Charles Wilts Prize, 2013|
|Thesis Availability:||Public (worldwide access)|
|Defense Date:||1 June 2012|
|Author Email:||hongchaozhou (AT) yahoo.com|
|Default Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Hongchao Zhou|
|Deposited On:||30 Aug 2012 18:29|
|Last Modified:||27 May 2015 17:32|
- Final Version
See Usage Policy.
Repository Staff Only: item control page