Benefits of using parallelized non-progressive network coding

Minwoo Kim, Karam Park, Won W. Ro

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Network coding helps improve communication rate and save bandwidth by performing a special coding at the sending or intermediate nodes. However, encoding/decoding at the nodes creates computation overhead on large input data that causes coding delays. Therefore the progressive method which can hide decoding delay in waiting time is proposed in the previous works. However, the network speed has been greatly accelerated and progressive schemes are no longer the most efficient decoding method. Thus, we present non-progressive decoding algorithm that can be more aggressively parallelized than the progressive network coding, which can diminish the advantages of hidden decoding time of progressive methods by utilizing the multi-core processors. Moreover, the block algorithm implemented by non-progressive decoding helps to reduce cache misses. Through experiments, our scheme which relies on matrix inversion and multiplication shows 46.0% improved execution time and 89.2% last level cache miss reduction compared to the progressive method on multi-core systems.

Original languageEnglish
Pages (from-to)293-305
Number of pages13
JournalJournal of Network and Computer Applications
Issue number1
Publication statusPublished - 2013 Jan

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Benefits of using parallelized non-progressive network coding'. Together they form a unique fingerprint.

Cite this