A note on the expected minimum error probability in equientropic channels

05/23/2016
by   Sebastian Weichwald, et al.
0

While the channel capacity reflects a theoretical upper bound on the achievable information transmission rate in the limit of infinitely many bits, it does not characterise the information transfer of a given encoding routine with finitely many bits. In this note, we characterise the quality of a code (i. e. a given encoding routine) by an upper bound on the expected minimum error probability that can be achieved when using this code. We show that for equientropic channels this upper bound is minimal for codes with maximal marginal entropy. As an instructive example we show for the additive white Gaussian noise (AWGN) channel that random coding---also a capacity achieving code---indeed maximises the marginal entropy in the limit of infinite messages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2022

Variable-Length Coding for Binary-Input Channels With Limited Stop Feedback

This paper focuses on the numerical evaluation of the maximal achievable...
research
09/27/2022

Local Grammar-Based Coding Revisited

We revisit the problem of minimal local grammar-based coding. In this se...
research
03/01/2023

Finding codes on infinite grids automatically

We apply automata theory and Karp's minimum mean weight cycle algorithm ...
research
03/25/2021

Directed Data-Processing Inequalities for Systems with Feedback

We present novel data-processing inequalities relating the mutual inform...
research
07/10/2020

An Upper Bound on the Error Induced by Saddlepoint Approximations – Applications to Information Theory

This paper introduces an upper bound on the absolute difference between:...
research
06/12/2020

Efficient Conversion of Bayesian Network Learning into Quadratic Unconstrained Binary Optimization

Ising machines (IMs) are a potential breakthrough in the NP-hard problem...
research
05/29/2018

Coded Computation Against Distributed Straggling Decoders for Gaussian Channels in C-RAN

The uplink via additive white Gaussian noise channels of a cloud radio a...

Please sign up or login with your details

Forgot password? Click here to reset