Subspace Properties of Randomized Network Coding

@article{Siavoshani2007SubspacePO,
  title={Subspace Properties of Randomized Network Coding},
  author={Mahdi Jafari Siavoshani and Christina Fragouli and Suhas N. Diggavi},
  journal={2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks},
  year={2007},
  pages={1-5}
}
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 subspaces spanned 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… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 22 CITATIONS

Energy efficient discovery of neighbouring nodes via random linear Network Coding

  • 2013 IEEE 18th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)
  • 2013
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Survey on Network Tomography With Network Coding

  • IEEE Communications Surveys & Tutorials
  • 2014
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

Passive Network Tomography for Erroneous Networks: A Network Coding Approach

  • IEEE Transactions on Information Theory
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

Network Coding: Beyond Throughput Benefits

  • Proceedings of the IEEE
  • 2011
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES

MS thesis

M. Jafarisiavoshani
  • EPFL
  • 2007
VIEW 3 EXCERPTS

A Random Linear Network Coding Approach to Multicast

  • IEEE Transactions on Information Theory
  • 2006
VIEW 1 EXCERPT

Network monitoring in multicast networks using network coding

  • Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.
  • 2005

Beyond routing: an algebraic approach to network coding

  • Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
  • 2002
VIEW 1 EXCERPT

Network information flow

  • IEEE Trans. Information Theory
  • 2000
VIEW 1 EXCERPT