Rate and Nearly-Lossless State over the Gilbert–Elliott Channel

The capacity of the Gilbert–Elliott channel is calculated for a setting in which the state sequence is revealed to the encoder and is, along with the transmitted message, to be conveyed to the receiver with a vanishing symbol error rate. Said capacity does not depend on whether the state sequence is...

Full description

Saved in:
Bibliographic Details
Main Authors: Amos Lapidoth, Ligong Wang
Format: Article
Language:English
Published: MDPI AG 2025-05-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/27/5/494
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850257034582163456
author Amos Lapidoth
Ligong Wang
author_facet Amos Lapidoth
Ligong Wang
author_sort Amos Lapidoth
collection DOAJ
description The capacity of the Gilbert–Elliott channel is calculated for a setting in which the state sequence is revealed to the encoder and is, along with the transmitted message, to be conveyed to the receiver with a vanishing symbol error rate. Said capacity does not depend on whether the state sequence is provided to the encoder strictly causally, causally, or noncausally. It can be achieved using a Block-Markov coding scheme with backward decoding.
format Article
id doaj-art-a8f091ef419e4103aaf7b29a84d91b0c
institution OA Journals
issn 1099-4300
language English
publishDate 2025-05-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj-art-a8f091ef419e4103aaf7b29a84d91b0c2025-08-20T01:56:31ZengMDPI AGEntropy1099-43002025-05-0127549410.3390/e27050494Rate and Nearly-Lossless State over the Gilbert–Elliott ChannelAmos Lapidoth0Ligong Wang1Department of Information Technology and Electrical Engineering, ETH Zurich, 8092 Zurich, SwitzerlandDepartment of Information Technology and Electrical Engineering, ETH Zurich, 8092 Zurich, SwitzerlandThe capacity of the Gilbert–Elliott channel is calculated for a setting in which the state sequence is revealed to the encoder and is, along with the transmitted message, to be conveyed to the receiver with a vanishing symbol error rate. Said capacity does not depend on whether the state sequence is provided to the encoder strictly causally, causally, or noncausally. It can be achieved using a Block-Markov coding scheme with backward decoding.https://www.mdpi.com/1099-4300/27/5/494causalGilbert–Elliott channelnoncausalrate-and-state capacitystate informationstrictly causal
spellingShingle Amos Lapidoth
Ligong Wang
Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
Entropy
causal
Gilbert–Elliott channel
noncausal
rate-and-state capacity
state information
strictly causal
title Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
title_full Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
title_fullStr Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
title_full_unstemmed Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
title_short Rate and Nearly-Lossless State over the Gilbert–Elliott Channel
title_sort rate and nearly lossless state over the gilbert elliott channel
topic causal
Gilbert–Elliott channel
noncausal
rate-and-state capacity
state information
strictly causal
url https://www.mdpi.com/1099-4300/27/5/494
work_keys_str_mv AT amoslapidoth rateandnearlylosslessstateoverthegilbertelliottchannel
AT ligongwang rateandnearlylosslessstateoverthegilbertelliottchannel