Towards zero retransmission overhead: A symbol level network coding approach to retransmission

Sangki Yun, Hyogon Kim, Kun Tan

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.

Original languageEnglish
Article number5677537
Pages (from-to)1083-1095
Number of pages13
JournalIEEE Transactions on Mobile Computing
Issue number8
Publication statusPublished - 2011 Aug

Bibliographical note

Funding Information:
This work was supported in part by Korea Research Foundation Grant 2009-0080413 and Microsoft Research Asia.


  • Symbol-level network coding
  • prototype
  • retransmission
  • software radio
  • temporal diversity
  • throughput

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Towards zero retransmission overhead: A symbol level network coding approach to retransmission'. Together they form a unique fingerprint.

Cite this