ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Streaming Codes for Handling a Combination of Burst and Random Erasures

Bhatnagar, S and Chakraborti, B and Kumar, PV (2021) Streaming Codes for Handling a Combination of Burst and Random Erasures. In: 2021 IEEE Information Theory Workshop, ITW 2021, 17-21 Oct 2021, Virtual, Online.

[img] PDF
IEEE_ITW_2021.pdf - Published Version
Restricted to Registered users only

Download (537kB) | Request a copy
Official URL: https://doi.org/10.1109/ITW48936.2021.9611442


Streaming codes may be regarded as packet-level convolutional codes that guarantee recovery from packet erasures under a strict decoding-delay constraint and are hence relevant to the low-latency objective of many modern communication systems. Past study of these codes has focused on performance over a tractable approximation of the Gilbert-Elliott channel model, known as the delay-constrained sliding window (DCSW) channel model. Under the DCSW channel model, within any sliding window of length w there can either be (i) a burst of at most b packet erasures or (ii) at most a random packet erasures. We study here, an extended version of the first constraint which permits e random erasures in addition to a burst of b erasures. We show that the capacity of this extended DCSW channel is strictly less than that of the corresponding DCSW channel in which b is replaced by b+e. Cyclic codes are easy to implement and are inherently well-suited to burst-erasure recovery. We identify a necessary and sufficient condition on the parity polynomial of an n, k cyclic code that allows the code to recover from any burst of n-k-s erasures along with any � random erasures, 1 � � � s � n-k. We use this result to construct cyclic codes that provide reliable communication over the extended DCSW channel for certain parameters. © 2021 IEEE.

Item Type: Conference Paper
Publication: 2021 IEEE Information Theory Workshop, ITW 2021 - Proceedings
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords: Convolutional codes, Channel modelling; Communications systems; Cyclic code; Decoding delay; Delay constraints; Gilbert-Elliott channel; Low latency; Packet level; Performance; Sliding Window, Recovery
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 07 Feb 2022 12:16
Last Modified: 07 Feb 2022 12:16
URI: http://eprints.iisc.ac.in/id/eprint/71265

Actions (login required)

View Item View Item