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
Loading...
Thumbnail Image
Name

network_28-1.pdf

Access type

openaccess

Size

302.71 KB

Format

Adobe PDF

Checksum (MD5)

9c6eea0f92d895157991da84faf28624

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