Network Coding Rate Region With Delay and Reliability Constraint

In this letter, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze the throughput, success probability and delay in terms of block length and packet loss probability for block network coding. Results show that the coding rate gradually approaches the capacity 1-\varepsilon as the delay increases, where \varepsilon is the packet loss probability. When feedback is allowed in the limited delay, the rate increases in a faster way compared with no retransmission.