Harmonic broadcasting is optimal

@inproceedings{Engebretsen2002HarmonicBI,
  title={Harmonic broadcasting is optimal},
  author={Lars Engebretsen and Madhu Sudan},
  booktitle={SODA},
  year={2002}
}
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. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Harmonic broadcasting for video-on-demand service

  • L.-S. Juhn, L.-M. Tseng
  • IEEE Trans. on Broadcasting,
  • 1997
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…