Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Subspace properties of randomized network coding
 
conference paper

Subspace properties of randomized network coding

Jafari Siavoshani, Mahdi  
•
Fragouli, Christina  
•
Diggavi, Suhas  
2007
2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks
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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ITWITWN.2007.4318023
Author(s)
Jafari Siavoshani, Mahdi  
Fragouli, Christina  
Diggavi, Suhas  
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
ARNI  
Event nameEvent placeEvent date
2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks

Bergen, Norway

1-6 July 2007

Available on Infoscience
November 25, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/44432
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés