Compressed network coding vectors

In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, and (ii) subspace coding, that dispenses of the need to know the linear combinations, since information is conveyed from the choice of subspaces alone. Both these approaches impose the strong requirement that all source packets get potentially combined. We here present a third approach that relaxes this assumption, and is thus not a special case from either of the previous two. This relaxation allows to employ compressed coding vectors to efficiently convey the coding coefficients, without altering the operation of intermediate network nodes. We develop optimal designs for such vectors.


Published in:
In Proceedings of IEEE International Symposium on Information Theory, 109-113
Presented at:
IEEE International Symposium on Information Theory (ISIT'09), Seoul, Korea, June 28-July 3, 2009
Year:
2009
Publisher:
Seoul, Korea
Keywords:
Laboratories:




 Record created 2009-11-19, last modified 2018-03-18

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)