Harmonic broadcasting is bandwidth‐optimal assuming constant bit rate

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 paper, 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.

[1]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[2]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Darrell D. E. Long,et al.  A low bandwidth broadcasting protocol for video on demand , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[5]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[6]  Fulu Li,et al.  An inherently loss-less and bandwidth-efficient periodic broadcast scheme for VBR video (poster session) , 2000, SIGMETRICS '00.

[7]  Fan Chung Graham,et al.  Some intersection theorems for ordered sets and graphs , 1986, J. Comb. Theory, Ser. A.

[8]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[9]  Peter van Beek,et al.  On the design of efficient video-on-demand broadcast schedules , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[10]  Te Sun Han.  Nonnegative Entropy Measures of Multivariate Symmetric Correlations , 1978, Inf. Control..