Multiplexed Streaming Codes for Messages With Different Decoding Delays in Channel With Burst and Random Erasures

• Published in: IEEE transactions on communications Vol. 73; no. 5; pp. 2921 - 2935
• Main Authors: Yuan, Dingli, Tan, Zhiquan, Huang, Zhongyi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.2025; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Codes; Coding; Deadlines; Decoding; Delays; Encoding; Forward error correction; Forward error correction (FEC); maximum distance separable (MDS) codes; Merging; Messages; Multiplexing; Real time; Redundancy; sliding window; streaming codes; Streams; Vectors
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2024.3492098

In a real-time transmission scenario, messages are transmitted through a channel that is subject to packet loss. The destination must recover the messages within the required deadline. In this paper, we consider a setup where two different types of messages with distinct decoding deadlines are transmitted through a channel model that introduces either one burst erasure of length at most B, or N random erasures in any fixed-sized sliding window. The message with a short decoding deadline <inline-formula> <tex-math notation="LaTeX">T_{\mathrm {u}} </tex-math></inline-formula> is referred to as an urgent message, while the other one with a decoding deadline <inline-formula> <tex-math notation="LaTeX">T_{\mathrm {v}} </tex-math></inline-formula> (<inline-formula> <tex-math notation="LaTeX">T_{\mathrm {v}} \gt T_{\mathrm {u}} </tex-math></inline-formula>) is referred to as a less urgent message. We consider the scenario where <inline-formula> <tex-math notation="LaTeX">T_{\mathrm {v}} \gt T_{\mathrm {u}} + B </tex-math></inline-formula> and propose a non-trivial achievable region <inline-formula> <tex-math notation="LaTeX">\mathcal {R} </tex-math></inline-formula> for the aforementioned channel model. We propose a novel merging approach to encode two message streams of different urgency levels into a single flow and present explicit constructions for encoding, contributing to the establishment of the achievability of region <inline-formula> <tex-math notation="LaTeX">\mathcal {R} </tex-math></inline-formula>. Our comprehensive analysis demonstrates that this region encompasses the rate pairs of existing encoding schemes and coincides with the capacity region in burst channel scenarios. Lastly, we investigate the property of the achievable region <inline-formula> <tex-math notation="LaTeX">\mathcal {R} </tex-math></inline-formula>, proving that it is the largest one obtained from all the rate pairs under the merging method.