Multicasting algorithms for deterministic networks. Ebrahimi, J. & Fragouli, C. In IEEE Information Theory Workshop (ITW), January, 2010.
doi  abstract   bibtex   
We present a polynomial time algorithm for multicasting rate h to N receivers over deterministic networks. Our algorithm requires intermediate network nodes to perform coding operations over vectors of a finite length L, through multiplication with L #x00D7; L binary coding matrices that play the same role as coding coefficients over graphs. Our code design consists in selecting these matrices so that each receiver is able to recover the source information. As a special case, we provide an alternative construction for a unicast algorithm over deterministic networks.
@inproceedings{ebrahimi_multicasting_2010,
 abstract = {We present a polynomial time algorithm for multicasting rate h to N receivers over deterministic networks. Our algorithm requires intermediate network nodes to perform coding operations over vectors of a finite length L, through multiplication with L \#x00D7; L binary coding matrices that play the same role as coding coefficients over graphs. Our code design consists in selecting these matrices so that each receiver is able to recover the source information. As a special case, we provide an alternative construction for a unicast algorithm over deterministic networks.},
 type={4},
 author = {Ebrahimi, Javad and Fragouli, C.},
 booktitle = {{IEEE} {Information} {Theory} {Workshop} ({ITW})},
 doi = {10.1109/itwksps.2010.5503221},
 month = {January},
 tags = {wireless},
 title = {Multicasting algorithms for deterministic networks},
 year = {2010}
}

Downloads: 0