conference paper
Subspace properties of randomized network coding
2007
2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks
Randomized network coding has network nodes randomly combine and exchange linear combinations of the source packets. A header appended to the packet, called coding vector, specifies the exact linear combination that each packet carries. The main contribution of this work is to investigate properties of the subspacesspanned by the collected coding vectors in each network node. We use these properties to exhibit the relationship between the network topology and the subspaces collected at the nodes. This allows us to passively infer the network topology for a general class of graphs.
Type
conference paper
Date Issued
2007
Published in
2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Bergen, Norway | 1-6 July 2007 | |
Available on Infoscience
November 25, 2009
Use this identifier to reference this record