A Caltech Library Service

Broadcast system source codes: a new paradigm for data compression

Zhao, Qian and Effros, Michelle (1999) Broadcast system source codes: a new paradigm for data compression. In: Asilomar Conference on Signals, Systems, & Computers, 33rd, Pacific Grove, CA, 24-27 October 1999. Vol.1. IEEE , Piscataway, NJ, pp. 337-341. ISBN 0-7803-5701-9.

See Usage Policy.


Use this Persistent URL to link to this item:


Broadcast systems play a central role in an enormous variety of network technologies in which one system node must simultaneously send either the same or different information to multiple nodes in the network. Systems incorporating broadcast components include such diverse technologies as wireless communications systems, web servers, distributed computing devices, and video conferencing systems. Currently, the compression algorithms (or source codes) employed in these devices fail to take advantage of the characteristics specific to broadcast systems. Instead, they treat a single node transmitting information to a collection of receivers as a collection of single-transmitter single-receiver communications problems and employ an independent source code on each. This approach is convenient, since it allows direct application of traditional compression techniques in a wide variety of broadcast system applications. Nonetheless, we here argue that the approach is inherently flawed. Our innovation in this paper is to treat the general broadcast system (with an arbitrary number of receivers and both specific and common information) as an inseparable whole and consider the resulting source coding ramifications. The result is a new paradigm for data compression on general broadcast systems. In this work, we describe this broadcast system source coding paradigm and examine the potential gains achievable by moving away from more conventional methods.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1999 IEEE. Reprinted with permission. This material is based upon work partially supported by NSF Grant No. MIP-9501977. and by donations from the Intel 2000 Program.
Subject Keywords:block codes, broadcasting, source coding, variable rate codes, source code design, source coding theory, network information theory
Record Number:CaltechAUTHORS:ZHAasilo99
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7393
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page