English

Novel Performance Analysis of Network Coded Communications in Single-Relay Networks

Information Theory 2016-08-24 v2 Networking and Internet Architecture Performance Combinatorics math.IT

Abstract

In this paper, we analyze the performance of a single-relay network in which the reliability is provided by means of Random Linear Network Coding (RLNC). We consider a scenario when both source and relay nodes can encode packets. Unlike the traditional approach to relay networks, we introduce a passive relay mode, in which the relay node simply retransmits collected packets in case it cannot decode them. In contrast with the previous studies, we derive a novel theoretical framework for the performance characterization of the considered relay network. We extend our analysis to a more general scenario, in which coding coefficients are generated from non-binary fields. The theoretical results are verified using simulation, for both binary and non-binary fields. It is also shown that the passive relay mode significantly improves the performance compared with the active-only case, offering an up to two-fold gain in terms of the decoding probability. The proposed framework can be used as a building block for the analysis of more complex network topologies.

Keywords

Cite

@article{arxiv.1607.01948,
  title  = {Novel Performance Analysis of Network Coded Communications in Single-Relay Networks},
  author = {Evgeny Tsimbalo and Andrea Tassi and Robert J. Piechocki},
  journal= {arXiv preprint arXiv:1607.01948},
  year   = {2016}
}

Comments

Proceedings of IEEE GLOBECOM 2016 Communication Theory Symposium, to appear

R2 v1 2026-06-22T14:48:04.047Z