An Explicit Rate-Optimal Streaming Code for Channels With Burst and Arbitrary Erasures

• Published in: IEEE transactions on information theory Vol. 68; no. 1; pp. 47 - 65
• Main Authors: Domanovitz, Elad, Fong, Silas L., Khisti, Ashish
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Codes; Decoding; Delay; Delays; Forward error correction; Generators; Parameters; Streaming codes; Streaming media; Windows
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2021.3121101

This paper considers the transmission of an infinite sequence of messages (a streaming source) over a packet erasure channel, where every source message must be recovered perfectly at the destination subject to a fixed decoding delay. While the capacity of a channel that introduces only bursts of erasures has been known for more than fifteen years, only recently, the capacity of a channel with either one burst of erasures or multiple arbitrary erasures in any fixed-sized sliding window has been established. However, explicit codes shown to achieve this capacity for any admissible set of parameters require a large field size that scales exponentially with the delay. Recently, it has been shown that there exist codes that achieve the capacity with field size which scales quadratically with the delay. However, explicit constructions were shown only to specific combinations of parameters. This work describes an explicit rate-optimal construction for all admissible channel and delay parameters over a field size that scales quadratically with the delay.