Harmonic broadcasting is bandwidth-optimal assuming constant bit rate

  • Authors:

  • Lars Engebretsen;Madhu Sudan

  • Affiliations:

  • Department of Numerical Analysis and Computer Science, Royal Institute of Technology, SE-100 44 Stockholm, Sweden;MIT Laboratory for Computer Science, Stata Center, Room G640, 32 Vassar Street, Cambridge, Massachusetts 02139

  • Venue:
  • Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Harmonic broadcasting was introduced by Juhn and Tseng in 1997 as a way to reduce the bandwidth requirements required for video-on-demand broadcasting. In this article, we note that harmonic broadcasting is actually a special case of the priority encoded transmission scheme introduced by Albanese et al. in 1996, and prove—using an information theoretic argument—that it is impossible to achieve the design goals of harmonic broadcasting using a shorter encoding. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 47(3), 172–177 2006This research was performed while the author was visiting MIT.