Information theory establishes a framework for any kind of communication and information processing. It allows us to derive bounds on the complexity or costs of tasks such as storing information using the minimal amount of space or sending data over a noisy channel. It provides means to quantify information. So one may ask, “How much does someone know about what somebody else knows?”—a question...

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our recent results for polar coding in quantum information theory, including applications to classical-quantum multiple access channels, interference channels a...

This thesis has two flavors: 1. A universal theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for rate-distortion, both in the po...

Two fundamental issues in the design of wireless communication networks are the interference among multiple users and the time-varying nature of the fading wireless channel. We apply fundamental techniques in information theory and queueing theory to gain insights into the structure of these problems. In a terrestrial cellular or space network, multi-user interference arises naturally as differ...

Convex Geometric Tools in Information Theory by Varun Suhas Jog Doctor of Philosophy in Engineering — Electrical Engineering and Computer Sciences University of California, Berkeley Professor Venkat Anantharam, Chair The areas of information theory and geometry mirror each other in remarkable ways, with several concepts in geometry having analogues in information theory. These observations prov...

The prospect of replacing existing fixed networks with cheap, flexible and even mobile low-power wireless network has been a strong research driver in recent years. However, many challenges still exist: reliability is hampered by unstable and bursty communication links; the wireless medium is getting congested by an increasing number of wireless devices; and life-times are limited due to diffic...

At high data rates, TDMA links are degraded by severe inter-symbol interference (ISI). Therefore, it is imperative to gain confidence with optimum channel estimation. This problem is a non-linear estimation problem since the probability density function of the channel sequence conditioned on the observations is non Gaussian. However, the optimal approach to non linear minimum mean square error ...

The channel estimation can be performed for analyzing effect of channel on signal by either inserting pilot tones into all of the subcarriers of OFDM symbols with a specific period or inserting pilot tones into each OFDM symbol. The block type pilot channel estimation has been developed under the assumption of slow fading channel. When the data is transmitted at high bit rates, the channel impu...

We employ communication theory to analyze information processing in a silicon photoreceptor and in a biophysical model of the blowfly photoreceptor. We take channel capacity to be a quantitative measure of performance which is independent of any particular task. The physical instantiation of any channel determines the noise, the signal constraints and the channel capacity. The channel model for...