Harmonic broadcasting is optimal

  • Authors:
  • Lars Engebretsen;Madhu Sudan

  • Affiliations:
  • Royal Institute of Technology/ SE-100 44 Stockholm/ SWEDEN;MIT Laboratory for Computer Science, Cambridge, Massachusetts

  • Venue:
  • SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Harmonic broadcasting was introduced by Juhn and Tseng as a way to reduce the bandwidth requirements required for video-on-demand broadcasting. In this paper, we note that harmonic broadcasting is actually a special case of the priority encoded transmission scheme introduced by Albanese et al. and prove---using an information theoretic argument---that it is impossible to achieve the design goals of harmonic broadcasting using a shorter encoding.