Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 26 for “"Information-theoretic limits"”.
-
Erasure Source-Broadcast: Information-Theoretic Limits
We study the information-theoretic limits of broadcasting a binary source over the erasure broadcast channel to n receivers who have individual fractional distortion constraints. For the n-user problem without feedback, we derive an achievable coding scheme that is optimal under certain conditions. …
-
Information theoretic limits of metagenomic binning
… principle for Markov processes, we establish the information-theoretic limit for perfect binning. Specifically, we show that the length of the contigs must scale with the inverse of the Chernoff Information between the two most similar species. Our result also implies that contigs should be binned …
-
On the information-theoretic limits of attributed graph alignment
… in many real-world applications, additional information attached to individual vertices, such as the user profiles in social networks, might be publicly available. In this thesis, we consider the attributed graph alignment problem, where additional information attached to individuals, …
-
Information Theoretic Limits for Secure Multimedia and Magnetic Recording
The second part of this thesis addresses the problem of finding the capacity of two-dimensional (1, infinity) constrained channels for a binary alphabet. The Shannon capacity of a constrained channel is generalized to a notion of soft capacity which allows violations of the constraint. By drawing …
-
Coded continuous-phase FSK: Information theoretic limits and receiver design.
… CPFSK. In addition to the system design and information theoretic issues, channel estimation for noncoherent CPFSK is considered. An iterative channel estimation, demodulation and decoding algorithm is derived using the expectation maximization (EM) algorithm. Finally, we apply noncoherent …
-
Fundamental Information-Theoretic Limits of Distributed Information Retrieval and Processing
We consider an information theoretic study of the challenges facing distributed information processing and retrieval systems, in which the data is partitioned, stored, and processed across distributed machines/workers. In our research, we propose practical solutions leveraging tools from …
-
CODING TECHNIQUES AND INFORMATION-THEORETIC LIMITS FOR MULTI-HOP RELAYING PROBLEMS
In this report, we study the information-theoretic problems of relaying over multi-hop communication networks, starting with the simplest setting of a cascade of two channels. This problem was first motivated by [Jog and Loh, 2020] and [Huleihel, 2019], where they proposed a simple model involving …
-
Relating information-theoretic limits to the lyapunov exponent of a dynamical system
In this thesis we use control theoretic techniques to provide a new perspective for analyzing some problems in information theory. In particular, we explore two related data dissemination problems - channel coding with feedback and source coding with feedforward - and see that the Lyapunov exponent …
-
Topics on the information theoretic limits of quantum information processing and its implementation
Recent advances in quantum technologies enabled us to make large quantum states and pushed towards examining quantum theory at the macroscopic level. However observation of quantum e ects at a macroscopic level still remains a demanding task. In this thesis we try to address one of the challenges …
-
Optimal codes for information-theoretically covert communication
… low-complexity coding scheme that achieves the information-theoretic limits of covert communication over binary-input discrete memoryless channels. We first demonstrate the non-triviality of designing codes for covert communication by showing the impossibility of achieving information-theoretic …
-
A Practical Coding Scheme For Broadcast Channel
… of the proposed scheme approaches the information-theoretic limits. We also propose a method for optimizing the degree distribution of multilevel LDPC codes based on the analysis of EXIT functions.</p>
-
Coding for Cooperative Communications
… channels, and for each one of them, we develop information theoretic coding schemes and derive their corresponding performance limits. We next develop and design practical coding strategies which perform very close to the information theoretic limits. The cooperative communication channels we …
-
Achievable rates for queue-based timing stegocodes
… over timing channels. In a timing channel, the information resides in the packet interdeparture times as opposed to the packets themselves. The en- coding procedure should preserve the statistics of the packet interarrival process. Our steganographic codes are based on two novel ideas, namely, …
-
Statistical Inference under Information Constraints
… access to the data is often limited by various information constraints such as privacy constraints and bandwidth limits. This thesis contributes to tackling crucial challenges in statistical inference under information constraints, in both designing efficient algorithms in the constrained …
-
Two Aspects of Statistical Learning in High Dimensions: Iterative Algorithms and Average-Case Reductions
… performance. On the statistical side, classical information-theoretic limits on sample complexity or signal-to-noise ratio may be unattainable by any polynomial-time procedure, making these limits an impractical benchmark for modern high-dimensional problems. This thesis develops two general …
-
Statistical Analysis of Cascaded Multipath Fading Channels
… communications framework we consider information theoretic limits for the cascaded Rayleigh MIMO channels. In the ergodic channel, we obtain a lower bound for the ergodic mutual information and deduce a rate scaling law using a recent result from the random matrix theory. For the …
-
Information-theoretic analysis of human-machine mixed systems
Many recent information technologies such as crowdsourcing and social decision-making systems are designed based on (near-)optimal information processing techniques for machines. However, in such applications, some parts of systems that process information are humans and so systems are affected by …
-
Constrained Coding and Signal Processing for Holography
… these systems. This dissertation deals with the information-theoretic and signal processing aspects of holographic storage. On the information-theoretic front, the capacity of two-dimensional runlength-limited channels is analyzed. The construction of two-dimensional runlength-limited codes …
-
Learning to compress with side information under network constraints and risk sensitivity
… the efficient exploitation of correlated side information for enhanced efficiency, and the robust management of uncertainty and risk. Addressing these interdependent challenges calls for a fundamental rethinking of how neural compression models are optimized, coordinated, and made trustworthy …
-
Multiterminal relay networks: Performance bounds, protocol design, and channel coding strategies.
… the turbo principle is proposed to approach the information theoretic limits of the constrained relay networks under block fading.
Page 1 of 2