English

Balanced XOR-ed Coding

Information Theory 2020-02-14 v1 math.IT

Abstract

This paper concerns with the construction of codes over GF(2)GF(2) which reach the max-flow for single source multicast acyclic networks with delay. The coding is always a bitwise XOR of packets with equal lengths, and is based on highly symmetrical and balanced designs. For certain setups and parameters, our approach offers additional plausible security properties: an adversary needs to eavesdrop at least max-flow links in order to decode at least one original packet.

Keywords

Cite

@article{arxiv.1601.06327,
  title  = {Balanced XOR-ed Coding},
  author = {Katina Kralevska and Danilo Gligoroski and Harald Oeverby},
  journal= {arXiv preprint arXiv:1601.06327},
  year   = {2020}
}

Comments

Advances in Communication Networking Volume 8115 of the series Lecture Notes in Computer Science pp 161-172

R2 v1 2026-06-22T12:35:29.921Z