Multi-terminal secrecy and source coding

Placeholder Show Content

Abstract/Contents

Abstract
Network Information Theory is a branch of Information Theory that aims to address the fundamental limits of communications in a multiple user setting and when several sources of information are available. While a complete theory is still lacking, tools and techniques developed to address research problems in Network Information Theory have started to make an impact on other fields. In this thesis, we present results in two sub-areas in Network Information Theory. The first area, Information-Theoretic Secrecy, involves an application of Network Information Theory techniques to a secret communication setting, where a message is to be kept hidden from an eavesdropper. We consider two generalizations of the classical wiretap channel, where a sender wishes to communicate to a receiver over a noisy broadcast channel in the presence of an eavesdropper. The first generalization considers the setting where we have more than one receiver or more than one eavesdropper. The second setting considers the case where the transmission occurs over a broadcast channel with state - a channel model that can serve a base model for communicating over fast fading channels found in wireless communications. In the second part of this thesis, we turn our attention to the area of multi-terminal source coding. In particular, we investigate the Cascade Source Coding problem where a source node has a source sequence that it wishes to send to an intermediate node over a rate limited link, and also to an end node that the intermediate node can communicate with over a rate limited link. We investigate the optimum coding schemes under different assumptions on the side information available at the nodes, or operational restrictions on the reconstruction process.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2011
Issuance monographic
Language English

Creators/Contributors

Associated with Chia, Yeow Khiang
Associated with Stanford University, Department of Electrical Engineering
Primary advisor El Gamal, Abbas A
Thesis advisor El Gamal, Abbas A
Thesis advisor Cover, T. M, 1938-2012
Thesis advisor Weissman, Tsachy
Advisor Cover, T. M, 1938-2012
Advisor Weissman, Tsachy

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Yeow-Khiang Chia.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis (Ph. D.)--Stanford University, 2011.
Location electronic resource

Access conditions

Copyright
© 2011 by Yeow Khiang Chia
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...