Header menu link for other important links
X
A Quadratic Field-Size Rate-Optimal Streaming Code for Channels with Burst and Random Erasures
, Deeptanshu Shukla, P. Kumar Vijay
Published in Institute of Electrical and Electronics Engineers Inc.
2019
Volume: 2019-July
   
Abstract
We study the problem of designing error-correcting codes over channels with burst and random erasures, when a strict decoding delay constraint τ is in place. Badr et al. introduced a channel model wherein for any sliding-window of width w, at most one of the following erasures patterns are permissible; (i) a burst erasure of length ≤ b or (ii) a total of ≤ a random erasures. We present a rate-optimal code construction under this model, which covers all feasible channel and delay parameters. In contrast to existing rate-optimal code families which require a field-size at least as large as O\left( {\binom {\tau} {a} } \right), our construction needs a field-size quadratic in the decoding delay constraint. For some parameters, the construction can be over linear field-size. © 2019 IEEE.
About the journal
JournalIEEE International Symposium on Information Theory - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISSN21578095