English

Quasi-linear Network Coding

Information Theory 2014-05-13 v1 math.IT

Abstract

We present a heuristic for designing vector non-linear network codes for non-multicast networks, which we call quasi-linear network codes. The method presented has two phases: finding an approximate linear network code over the reals, and then quantizing it to a vector non-linear network code using a fixed-point representation. Apart from describing the method, we draw some links between some network parameters and the rate of the resulting code.

Keywords

Cite

@article{arxiv.1405.2458,
  title  = {Quasi-linear Network Coding},
  author = {Moshe Schwartz and Muriel Médard},
  journal= {arXiv preprint arXiv:1405.2458},
  year   = {2014}
}
R2 v1 2026-06-22T04:10:49.133Z