DeepAI AI Chat
Log In Sign Up

Delocalisation of one-dimensional marginals of product measures and the capacity of LTI discrete channels

by   Maxime Bombar, et al.
The University of Sydney

We consider discrete linear time invariant (LTI) channels satisfying the phase independence (PI) assumption. We show that under the PI assumption the capacity of LTI channels is positive. The main technical tool that we use to establish the positivity of the capacity is the delocalisation theorem for one-dimensional marginals of the product measure due to Ball and Nazarov. We also prove two delocalisation results that can be seen as extensions of Ball-Nazarov Theorem.


On the Capacity of Channels with Deletions and States

We consider the class of channels formed from the concatenation of a del...

New Converse Bounds for Discrete Memoryless Channels in the Finite Blocklength Regime

We study the determination problem of the channel capacity for the discr...

A Deterministic Algorithm for the Capacity of Finite-State Channels

We propose a modified version of the classical gradient descent method t...

Capacity of Noisy Permutation Channels

We establish the capacity of a class of communication channels introduce...

Formalized Haar Measure

We describe the formalization of the existence and uniqueness of Haar me...

Capacity of Locally Recoverable Codes

Motivated by applications in distributed storage, the notion of a locall...

It was "all" for "nothing": sharp phase transitions for noiseless discrete channels

We establish a phase transition known as the "all-or-nothing" phenomenon...