Rate-Optimal Streaming Codes Under an Extended Delay Profile for Three-Node Relay Networks With Burst Erasures

Zhipeng Li, Wenjie Ma · 2025

Read Rate-Optimal Streaming Codes Under an Extended Delay Profile for Three-Node Relay Networks With Burst Erasures by Zhipeng Li, Wenjie Ma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06882.txt.

Introduction

Zhipeng Li and Wenjie Ma study streaming codes for relay networks, where data must be decoded with a strict delay even when packets vanish in bursts. In their three-node setup, a source sends through a relay to a destination, and each hop can erase bursts of packets up to certain lengths. Earlier constructions reached the best possible rate only when a divisibility condition held among the delay and burst lengths.

Their extended delay profile method attains the optimal rate under a strictly weaker, relaxed condition on those parameters. That widens the range of network settings where perfectly efficient streaming is provably possible. The authors also show that when the delay margin falls in a certain small range, the optimal rate cannot be achieved within the convolutional code system at all.

Catalog record

CREATORZhipeng Li, Wenjie Ma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06882

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Rate-Optimal Streaming Codes Under an Extended Delay Profile for Three-Node Relay Networks With Burst Erasures Zhipeng Li, Wenjie Ma Abstract This paper investigates streaming codes for three-node relay networks under burst packet erasures with a delay constraint T T . In any sliding window of T + 1 T+1 consecutive packets, the source-to-relay and relay-to-destination channels may introduce burst erasures of lengths at most b 1 b_{1} and b 2 b_{2} , respectively. Let u = max ⁡ { b 1 , b 2 } u=\max\{b_{1},b_{2}\} and v = min ⁡ { b 1 , b 2 } v=\min\{b_{1},b_{2}\} . Singhvi et al. proposed a construction achieving the optimal rate when u | ( T − u − v ) u\mid(T-u-v) . In this paper, we present an extended delay profile method that attains the optimal rate under a relaxed constraint T − u − v 2 ​ u − v ≤ ⌊ T − u − v u ⌋ \frac{T-u-v}{2u-v}\leq\left\lfloor\frac{T-u-v}{u}\right\rfloor and it strictly cover restriction u | ( T − u − v ) u\mid(T-u-v) . I Introduction The growing demand for real-time applications, such as interactive multimedia, virtual reality, industrial automation, and autonomous driving, has imposed stringent requirements for low-latency and highly reliable data transmission [ 1 ] . Among these, Ultra-Reliable Low-Latency Communication has emerged as a critical enabler in 5G and beyond wireless networks, demanding both ultra-high reliability and minimal end-to-end latency [ 2 ] . The concept of point-to-point streaming codes, characterized by parameters (b,T) , was first introduced by Martinian and Sundberg [ 3 ] . They studied the problem of correcting a burst erasure of length at most b under a strict decoding-delay constraint T . In their encoding framework, redundancy is strategically incorporated into trailing data to facilitate the recovery of lost packets. While [ 3 ] primarily considered point-to-point burst erasure channels, subsequent work extended the analysis to channels that experience both burst and arbitrary erasures [ 4 ] . In this model, every sliding window of length w contains either a single burst erasure of at most b symbols or up to a arbitrary erasures. Under a delay constraint T=w-1 , such channels are termed (a,b,T) delay-constrained sliding-window channels [ 5 ] . This channel model has motivated extensive research, with a central goal being the construction of rate-optimal codes. In particular, [ 6 ] established the capacity and presented optimal constructions for channels with burst and arbitrary erasures. Subsequent efforts have focused on implementations with practical advantages: [ 7 ] achieved rate-optimality over a smaller field via an implicit construction, which was later made explicit in [ 8 ] . Further studies have explored various other aspects of streaming codes, including theoretical bounds and code constructions [ 9 , 10 , 11 , 12 , 13 ] . These contributions include delay-optimal code designs [ 10 , 12 ] , layered constructions for reduced delay [ 9 ] , and simple yet effective coding schemes [ 13 ] . In many practical scenarios, such as multimedia streaming, satellite networks, and vehicular communications, data transmission often involves an intermediate relay node to enhance reliability and reduce latency [ 14 ] . This motivates the study of streaming codes in three-node relay networks, where a source communicates with a destination via a relay. In such networks, burst erasures may occur independently on both the source-to-relay (SR) and relay-to-destination (RD) links, significantly complicating the code design and decoding process. Three-node relay networks over erasure channels were initially studied in [ 15 ] , which analyzed constructions where the SR and RD links experience N_{1} and N_{2} arbitrary erasures, respectively. Subsequently, [ 16 ] proposed a construction that achieves a higher rate compared to [ 15 ] through an adaptive relaying strategy. Later, work by Singhvi et al. [ 17 ] established an optimal non-adaptive rate for networks subject to both burst or arbitrary erasures, in which the SR and RD links experience b_{1} or a_{1} , and b_{2} or a_{2} erasures, respectively, under a delay constraint T . This optimal rate is given by \min\left\{\dfrac{T-b_{1}-a_{2}+1}{T-b_{1}+b_{2}-a_{2}+1},\dfrac{T-b_{2}-a_{1}+1}{T-b_{2}+b_{1}-a_{1}+1}\right\}. (1) The authors also present a code that achieves the optimal rate under the condition \max\{b_{1},b_{2}\}\mid(T-b_{1}-b_{2}-\max\{a_{1},a_{2}\}+1) . This bound corresponds to a channel model where links experience only burst erasures, which is captured by setting a_{1}=a_{2}=1 , Under this model, the general bound in ( 1 ) simplifies to \min\left\{\dfrac{T-b_{1}}{T-b_{1}+b_{2}},\dfrac{T-b_{2}}{T-b_{2}+b_{1}}\right\}. The construction in this paper is attainable when \max\{b_{1},b_{2}\}\mid(T-b_{1}-b_{2}) . For the symmetric case ( b_{1}=b_{2}=b ), prior work [ 18 ] demonstrated coding schemes that achieve rates approaching \frac{T-b}{T} asymptotically as the message size increases. In contrast, for the asymmetric case ( b_{1}\neq b_{2} ), we proposed a construction under the constraint T\geq b_{1}+b_{2}+\frac{b_{1}b_{2}}{|b_{1}-b_{2}|} in [ 19 ] . In these works, the SR link can be viewed as a point-to-point streaming code with parameters (b_{1},T-b_{2}) , and the RD link as a point-to-point streaming code with parameters (b_{2},T-b_{1}) , however, this interpretation is not entirely accurate (see Lemma 1 ). Streaming codes over multi-hop relay networks were studied in [ 20 ] , and multi-access relay networks were investigated in [ 21 ] . TABLE I: Comparison of Burst Erasure Streaming Code Constructions over \mathbb{F}_{2} Construction Parameter Constraints Rate-Optimal? Method Delay Singhvi et al. [ 17 ] u\mid T-u-v Yes DE Delay profile Ramkumar et al. [ 18 ] b_{1}=b_{2} Asymptotically DE Delay profile Zhipeng Li et al. [ 19 ] T\geq b_{1}+b_{2}+\frac{b_{1}b_{2}}{|b_{1}-b_{2}|} Yes Non-DE Delay profile This paper \frac{T-u-v}{2u-v}\leq\lfloor\frac{T-u-v}{u}\rfloor Yes Non-DE Extended delay profile(Definition 2 ) Remark 1 Our Construction in [ 19 ] is originally defined under a broader constraint \frac{T-u}{v}\geq\lfloor\frac{T-v}{u}\rfloor+1 . Fig. 1: Comparison of valid parameter pairs for different constructions. Here, b_{1},b_{2}\in[1,5] and b_{1}+b_{2}\leq T . The total number of pairs for each T is shown as a dashed black line. It can be observed that construction in this paper achieves full coverage in some cases, such as at T=60 . I-A Our Contribution We propose an extended delay profile (Definition 2 ) and derive rate-optimal streaming codes for three-node relay networks with burst erasures under the constraint \frac{T-u-v}{2u-v}\leq\left\lfloor\frac{T-u-v}{u}\right\rfloor . This constraint completely covers the restriction u\mid T-u-v in [ 17 ] , thereby generalizing the construction in [ 19 ] . Moreover, several conclusions from [ 19 ] can be derived as special cases of our framework. Furthermore, in the non-adaptive case, the optimal rate is given by \min\{\frac{T-b_{1}}{T-b_{1}+b_{2}},\frac{T-b_{2}}{T-b_{2}+b_{1}}\} . We prove, however, that this optimal rate for streaming codes is unattainable within the convolutional code framework when 0<T-u-v<v . This result characterizes the fundamental limitations of code constructions under such delay constraints. The comprehensive comparison of code parameters is presented in Table I . To further illustrate the coverage advantage of our construction, Figure 1 provides a quantitative comparison of valid parameter pairs. Specifically, the x -axis represents the parameter T and the y -axis represents the number of valid (b_{1},b_{2}) pairs, where 1\leq b_{1},b_{2}\leq 5 . I-B Organization of this paper This paper is organized as follows. Section II presents the encoding framework of streaming codes and the optimal rate for three-node burst erasure-correcting streaming codes with parameters (b_{1},b_{2},T) . Section III introduces our main construction under the

Read the complete text