Vector Network Coding Algorithms

We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors of length L, while intermediate nodes process and combine their incoming packets by multiplying them with L x L coding matrices that play a similar role as coding c in scalar coding. Our algorithms for scalar network jointly optimize the employed field size while selecting the coding coefficients. Similarly, for vector coding, our algorithms optimize the length L while designing the coding matrices. These algorithms apply both for regular network graphs as well as linear deterministic networks.


Published in:
2010 Ieee International Symposium On Information Theory, 2408-2412
Presented at:
2010 IEEE International Symposium on Information Theory (ISIT'10), Austin, TX, June 13-18, 2010
Year:
2010
ISBN:
978-1-4244-6960-4
Keywords:
Laboratories:




 Record created 2011-12-16, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

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