Error-Free Communication Over State-Dependent Channels with Variable-Length Feedback

12/21/2017
by   Mladen Kovačević, et al.
0

The zero-error capacity of state-dependent channels with noiseless feedback is determined, under the assumption that the transmitter and the receiver are allowed to use variable-length coding schemes. Various cases are analyzed, with the employed coding schemes having either bounded or unbounded codeword lengths and with state information revealed to the encoder and/or decoder in a strictly causal, causal, or non-causal manner. In each of these settings, necessary and sufficient conditions for positivity of the zero-error capacity are obtained and it is shown that, whenever the zero-error capacity is positive, it equals the conventional vanishing-error capacity. Moreover, it is shown that the vanishing-error capacity of state-dependent channels is not increased by the use of feedback and variable-length coding. A comparison of the results with the recently solved fixed-length case is also given.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2017

Feedback Capacity and Coding for the (0,k)-RLL Input-Constrained BEC

The input-constrained binary erasure channel (BEC) with strictly causal ...
research
01/10/2020

Variable-Length Coding for Zero-Error Channel Capacity

The zero-error channel capacity is the maximum asymptotic rate that can ...
research
08/09/2021

Zero-Error Feedback Capacity of Finite-State Additive Noise Channels for Stabilization of Linear Systems

It is known that for a discrete channel with correlated additive noise, ...
research
07/15/2021

The Feedback Capacity of Noisy Output is the STate (NOST) Channels

We consider finite-state channels (FSCs) where the channel state is stoc...
research
10/13/2019

Variable-Length Source Dispersions Differ under Maximum and Average Error Criteria

Variable-length compression without prefix-free constraints and with sid...
research
11/30/2020

Minimax Converse for Identification via Channels

A minimax converse for the identification via channels is derived. By th...
research
10/25/2020

Real-Time Variable-to-Fixed Lossless Source Coding of Randomly Arriving Symbols

We address the recently suggested problem of causal lossless coding of a...

Please sign up or login with your details

Forgot password? Click here to reset