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

09/03/2018
by   Maxime Bombar, et al.
0

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.

READ FULL TEXT
research
11/10/2019

On the Capacity of Channels with Deletions and States

We consider the class of channels formed from the concatenation of a del...
research
08/21/2023

Dimension Independent Helly Theorem for Lines and Flats

We give a generalization of dimension independent Helly Theorem of Adipr...
research
04/09/2019

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

We study the determination problem of the channel capacity for the discr...
research
01/09/2019

A Deterministic Algorithm for the Capacity of Finite-State Channels

We propose a modified version of the classical gradient descent method t...
research
10/31/2021

Capacity of Noisy Permutation Channels

We establish the capacity of a class of communication channels introduce...
research
05/27/2019

On the Commitment Capacity of Unfair Noisy Channels

Noisy channels are a valuable resource from a cryptographic point of vie...
research
02/24/2021

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

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

Please sign up or login with your details

Forgot password? Click here to reset