CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:ZHAasilo99

[img]
Preview
PDF
See Usage Policy.

496Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:ZHAasilo99

Abstract

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
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:http://resolver.caltech.edu/CaltechAUTHORS:ZHAasilo99
Alternative URL:http://dx.doi.org/10.1109/ACSSC.1999.832348
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7393
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page