Proof of Convergence for Correct-Decoding Exponent Computation

01/16/2020
by   Sergey Tridenski, et al.
0

For a discrete memoryless channel with finite input and output alphabets, we prove convergence of iterative computation of the optimal correct-decoding exponent as a function of communication rate, for a fixed rate and for a fixed slope.

READ FULL TEXT
research
09/21/2022

A Generalization of the DMC

We consider a generalization of the discrete memoryless channel, in whic...
research
05/12/2022

A Family of Algorithms for Computing Information-Theoretic Forms of Strong Converse Exponents in Channel Coding and Lossy Source Coding

This paper studies the computation of error and correct decoding probabi...
research
02/02/2022

On Joint Communication and Channel Discrimination

We consider a basic communication and sensing setup comprising a transmi...
research
07/25/2023

The Method of Types for the AWGN Channel

For the discrete-time AWGN channel with a power constraint, we give an a...
research
10/23/2019

On the Bee-Identification Error Exponent with Absentee Bees

The "bee-identification problem" was formally defined by Tandon, Tan and...
research
10/01/2019

Noisy Guesses

We consider the problem of guessing a random, finite-alphabet, secret n-...
research
02/26/2016

Cortical Computation via Iterative Constructions

We study Boolean functions of an arbitrary number of input variables tha...

Please sign up or login with your details

Forgot password? Click here to reset