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"”.

  1. 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. …

    toronto-retro Repository record for Erasure Source-Broadcast: Information-Theoretic Limits (opens in a new tab)

  2. 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 …

    uiuc Repository record for Information theoretic limits of metagenomic binning (opens in a new tab)

  3. 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, …

    ubc Repository record for On the information-theoretic limits of attributed graph alignment (opens in a new tab) Download PDF for On the information-theoretic limits of attributed graph alignment (opens in a new tab)

  4. 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 …

    uiuc Repository record for Information Theoretic Limits for Secure Multimedia and Magnetic Recording (opens in a new tab)

  5. 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 …

    wvu Repository record for Coded continuous-phase FSK: Information theoretic limits and receiver design. (opens in a new tab)

  6. 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 …

    arizona-thes Repository record for Fundamental Information-Theoretic Limits of Distributed Information Retrieval and Processing (opens in a new tab)

  7. 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 …

    nus Repository record for CODING TECHNIQUES AND INFORMATION-THEORETIC LIMITS FOR MULTI-HOP RELAYING PROBLEMS (opens in a new tab) Download file for CODING TECHNIQUES AND INFORMATION-THEORETIC LIMITS FOR MULTI-HOP RELAYING PROBLEMS (opens in a new tab)

  8. 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 …

    uiuc Repository record for Relating information-theoretic limits to the lyapunov exponent of a dynamical system (opens in a new tab)

  9. 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 …

    waterloo Repository record for Topics on the information theoretic limits of quantum information processing and its implementation (opens in a new tab)

  10. 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 …

    gatech Repository record for Optimal codes for information-theoretically covert communication (opens in a new tab)

  11. 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>

    mcmaster Repository record for A Practical Coding Scheme For Broadcast Channel (opens in a new tab)

  12. 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 …

    tamu Repository record for Coding for Cooperative Communications (opens in a new tab)

  13. 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, …

    uiuc Repository record for Achievable rates for queue-based timing stegocodes (opens in a new tab)

  14. 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 …

    cornell Repository record for Statistical Inference under Information Constraints (opens in a new tab)

  15. 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 …

    gatech Repository record for Two Aspects of Statistical Learning in High Dimensions: Iterative Algorithms and Average-Case Reductions (opens in a new tab)

  16. 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 …

    aalto Repository record for Statistical Analysis of Cascaded Multipath Fading Channels (opens in a new tab)

  17. 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 …

    uiuc Repository record for Information-theoretic analysis of human-machine mixed systems (opens in a new tab)

  18. 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 …

    gatech Repository record for Constrained Coding and Signal Processing for Holography (opens in a new tab)

  19. 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 …

    texas Repository record for Learning to compress with side information under network constraints and risk sensitivity (opens in a new tab)

Page 1 of 2