English

Three Schemes for Wireless Coded Broadcast to Heterogeneous Users

Networking and Internet Architecture 2012-05-22 v1 Information Theory math.IT

Abstract

We study and compare three coded schemes for single-server wireless broadcast of multiple description coded content to heterogeneous users. The users (sink nodes) demand different number of descriptions over links with different packet loss rates. The three coded schemes are based on the LT codes, growth codes, and randomized chunked codes. The schemes are compared on the basis of the total number of transmissions required to deliver the demands of all users, which we refer to as the server (source) delivery time. We design the degree distributions of LT codes by solving suitably defined linear optimization problems, and numerically characterize the achievable delivery time for different coding schemes. We find that including a systematic phase (uncoded transmission) is significantly beneficial for scenarios with low demands, and that coding is necessary for efficiently delivering high demands. Different demand and error rate scenarios may require very different coding schemes. Growth codes and chunked codes do not perform as well as optimized LT codes in the heterogeneous communication scenario.

Keywords

Cite

@article{arxiv.1205.4233,
  title  = {Three Schemes for Wireless Coded Broadcast to Heterogeneous Users},
  author = {Yao Li and Emina Soljanin and Predrag Spasojevic},
  journal= {arXiv preprint arXiv:1205.4233},
  year   = {2012}
}

Comments

accepted by Elsevier PhyCom NetCod Special Issue

R2 v1 2026-06-21T21:06:25.193Z