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. Reports, Documentation, and Standards
  4. Network coding of correlated data with approximate decoding
 
report

Network coding of correlated data with approximate decoding

Park, Hyunggon
•
Thomos, Nikolaos
•
Frossard, Pascal  
2010

We consider the problem of distributed delivery of correlated data from sensors in ad hoc network topologies. We propose to use network coding in order to exploit the path diversity in the network for efficient delivery of the sensor information. We further show that the correlation between the data sources can be exploited at receivers for efficient approximate decoding when the number of received data packets is not sufficient for perfect decoding. We analyze how the decoding performance is influenced by the choice of the network coding parameters and in particular by the size of finite fields. We determine the optimal field size that maximizes the expected decoding performance, which actually represents a trade-off between information loss incurred by quantizing the source data and the error probability in the reconstructed data. Moreover, we show that the decoding performance improves when the accuracy of the correlation estimation increases. We have illustrated our network coding based algorithms with approximate decoding in sensor networks and video coding applications. In both cases, the experimental results confirm the validity of our analysis and demonstrate the benefits of our solution for distributed delivery of correlated information in ad hoc networks.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

TR_Appro_Decoding.pdf

Access type

openaccess

Size

451.01 KB

Format

Adobe PDF

Checksum (MD5)

7e0e8251e6113bca05067737e56a0d68

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