eCommons

 

The Stochastic-Calculus Approach to Selected Topics in Information Theory

Other Titles

Abstract

We study the following three information-theoretic problems using tools derived from stochastic calculus: the multi-receiver Poisson channel, lossy compression of point-processes, and the second-order coding rate in discrete memoryless channels (DMCs) with feedback. We obtain a general formula for the mutual information involving the point processes that allows for conditioning and the use of auxiliary random variables. We then use this formula to compute necessary and sufficient conditions under which one Poisson channel is less noisy and/or more capable than another, which turn out to be distinct from the conditions under which this ordering holds for the discretized versions of the channels. We also use the general formula to determine the capacity region of various multi-receiver Poisson channel. We introduce a new distortion measure for point processes called functional covering distortion. We obtain the distortion-rate function with feedforward under this distortion measure for a large class of point processes. For Poisson processes, stronger results are obtained by constraining the reconstruction. We derive the rate-distortion function for this constrained functional-covering and show that feedforward does not improve it. Moreover, we characterize the rate-distortion region for a two-encoder CEO problem for Poisson process and show that feedforward does not improve this region. As a corollary, we obtain the rate-distortion region of remote Poisson source. A strong data processing inequality for Poisson processes under superposition is derived to prove the converse of the CEO problem. For DMCs, we show that feedback does not improve the second-order coding rate for a class of DMCs which complements the class of channels for which feedback is known to improve the second-order coding rate. We derive an upper bound on the achievable rate with feedback utilizing a novel proof technique for general DMCs.

Journal / Series

Volume & Issue

Description

170 pages

Sponsorship

Date Issued

2019-12

Publisher

Keywords

Channel Capacity; Information Theory; Point Processes; Poisson Process; Rate Distortion; Stochastic Calculus

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Wagner, Aaron B.

Committee Co-Chair

Committee Member

Acharya, Jayadev
Studer, Christoph
Tong, Lang

Degree Discipline

Electrical and Computer Engineering

Degree Name

Ph. D., Electrical and Computer Engineering

Degree Level

Doctor of Philosophy

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record