Successive Segmentation-Based Coding for Broadcasting over Erasure Channels

Louis Tan, Yao Li, Ashish Khisti, Emina Soljanin

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Motivated by error correction coding in multimedia applications, we study the problem of broadcasting a single common source to multiple receivers over heterogeneous erasure channels. Each receiver is required to partially reconstruct the source sequence by decoding a certain fraction of the source symbols. We propose a coding scheme that requires only off-the-shelf erasure codes and can be easily adapted as users join and leave the network. Our scheme involves splitting the source sequence into multiple segments and applying a systematic erasure code to each such segment. We formulate the problem of minimizing the transmission latency at the server as a linear programming problem and explicitly characterize an optimal choice for the code rates and segment sizes. Through numerical comparisons, we demonstrate that our proposed scheme outperforms both separation-based coding schemes and degree-optimized rateless codes and performs close to a natural outer (lower) bound in certain cases. We further study individual user decoding delays for various orderings of segments in our scheme. We provide closed-form expressions for each individual user's excess latency when parity checks are successively transmitted in both increasing order and decreasing order of their segment's coded rate and also qualitatively discuss the merits of each order.

Original languageEnglish (US)
Article number7442891
Pages (from-to)3026-3038
Number of pages13
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - Jun 2016

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Application-Layer Error Correction Coding
  • Broadcast Channels
  • Joint Source-Channel Coding
  • Linear Programming
  • Multimedia broadcast/multicast services (MBMS)
  • Rateless Codes
  • Unequal Error Protection


Dive into the research topics of 'Successive Segmentation-Based Coding for Broadcasting over Erasure Channels'. Together they form a unique fingerprint.

Cite this