On Sliding Window Approximation of Gilbert-Elliott Channel for Delay Constrained Setting

05/14/2020
by   Myna Vajha, et al.
0

In this paper, we first provide analytical expressions for the block erasure probability (BEP) of block codes that can recover erasures that are (1) random with weight atmost a or (2) burst with atmost b consecutive erasures when used over Gilbert-Elliott (GE) channel. The same approach is then used to come up with tractable upper and lower bounds for the BEP over the GE channel, of codes designed for the delay constrained sliding window (DCSW) channel model introduced by Badr et al. This channel model permits either a single burst of b erasures or else a random erasures within a sliding window of specified length and requires recovery within a strict decoding delay constraint. Using the upper bound for BEP, we show that the family of streaming codes developed for the DCSW channel offer better rates in comparison with MDS codes operating under the same conditions of delay and BEP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2018

Rate-Optimal Streaming Codes for Channels with Burst and Isolated Erasures

Recovery of data packets from packet erasures in a timely manner is crit...
research
03/14/2019

Low Field-size, Rate-Optimal Streaming Codes for Channels With Burst and Random Erasures

In this paper, we design erasure-correcting codes for channels with burs...
research
07/08/2022

Rate-Optimal Streaming Codes Over the Three-Node Decode-And-Forward Relay Network

In this paper, we study the three-node Decode-and-Forward (D F) relay ...
research
03/18/2019

An Explicit Construction of Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures

This paper presents a new construction of error correcting codes which a...
research
01/24/2019

Dispensing with Noise Forward in the "Weak" Relay-Eavesdropper Channel

The "weak" relay-eavesdropper channel was first studied by Lai and El Ga...
research
09/21/2020

Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes

The subblock energy-constrained codes (SECCs) and sliding window-constra...
research
03/05/2020

Unsupervised Neural Universal Denoiser for Finite-Input General-Output Noisy Channel

We devise a novel neural network-based universal denoiser for the finite...

Please sign up or login with your details

Forgot password? Click here to reset