Approximate recovery of network coded real-time information

Minhae Kwon, Hyunggon Park

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


In this paper, we consider real-time voice transmission or speech communication systems, where voice information is encoded based on network coding techniques. For real-time delivery of data encoded by network coding techniques, the All-Or-Nothing problem of network coding is one of the most important challenges in order to guarantee quality of service (QoS) requirements. In order to overcome the problem, approximate decoding is used for immediate data recovery. In this paper, we focus on optimizing parameters for the best performance of approximate decoding algorithm by explicitly considering the information about source correlation. In particular, we consider the case where consecutive source data sets have symmetric distributions. We analytically show that the best strategy for the approximate decoding algorithm is to use mean of the distributions. Moreover, the performance of the proposed algorithm can improve as the variance of the distributions becomes lower.

Original languageEnglish
Title of host publicationInternational Conference on Information Networking 2014, ICOIN 2014
PublisherIEEE Computer Society
Number of pages5
ISBN (Print)9781479936892
StatePublished - 2014
Event2014 28th International Conference on Information Networking, ICOIN 2014 - Phuket, Thailand
Duration: 10 Feb 201412 Feb 2014

Publication series

NameInternational Conference on Information Networking
ISSN (Print)1976-7684


Conference2014 28th International Conference on Information Networking, ICOIN 2014


  • ad hoc networks
  • approximate decoding
  • Network coding
  • real-time system
  • voice transmission


Dive into the research topics of 'Approximate recovery of network coded real-time information'. Together they form a unique fingerprint.

Cite this