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.
![]() |
PDF
IEEE_ITW_2021.pdf - Published Version Restricted to Registered users only Download (537kB) | Request a copy |
Abstract
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 |