TR-2012-01

Network Coding Algorithms with Predetermined Coding Coefficients and Applications for Wireless Networks

Zoltán Király, Erika Bérczi-Kovács

Published in:
International Symposium on Network Coding, NetCod 2012



Abstract

We give new deterministic and randomized algorithms for the wireless model of Avestimehr, Diggavi, Tse for Gaussian relay networks by reducing it to the deterministic network coding problem introduced by Harvey, Karger and Murota. We also give a sufficient condition for a subset of coding coefficients which can be fixed arbitrarily to nonzero values, and the remaining coefficients can be determined in order to have a feasible network code. Finally we present applications to networks with nodes of different transmission properties.


Bibtex entry:

@techreport{egres-12-01,
AUTHOR = {Kir{\'a}ly, Zolt{\'a}n and B{\'e}rczi-Kov{\'a}cs, Erika},
TITLE = {Network Coding Algorithms with Predetermined Coding Coefficients and Applications for Wireless Networks},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2012},
NUMBER = {TR-2012-01}
}


Last modification: 5.6.2018. Please email your comments to Tamás Király!