A Caltech Library Service

Lossless and lossy broadcast system source codes: theoretical limits, optimal design, and empirical performance

Zhao, Qian and Effros, Michelle (2000) Lossless and lossy broadcast system source codes: theoretical limits, optimal design, and empirical performance. In: Data Compression Conference (DCC '00), Snowbird, UT, 28-30 March 2000. IEEE , Los Alamitos, CA, pp. 63-72. ISBN 0-7695-0592-9.

See Usage Policy.


Use this Persistent URL to link to this item:


Broadcast systems are a class of networks where one system node (transmitter) simultaneously sends both common and independent, information to multiple nodes (receivers) in the system. Compressing the messages transmitted in such systems using traditional (single-transmitter, single-receiver) techniques requires use of a collection of independent source codes, one for each message sent through the system. The result of this approach is a system with multiple independent encoders at the transmitter and multiple independent decoders at each receiver. An alternative approach is to design a single joint encoder at the transmitter and a single joint decoder at each receiver. We call the resulting code a “broadcast system source code”. This paper treats the theory and practice of optimal lossless and lossy (fixed- and variable-rate) broadcast system source codes. The results given include: theoretical limits for lossless source code performance on broadcast systems; an optimal lossless source code design algorithm; an optimal lossy source code design algorithm that generalizes the generalized Lloyd algorithm to broadcast systems; and experimental results for fixed- and variable-rate code performance in a two-receiver broadcast system.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2000 IEEE. Reprinted with permission. This material is based upon work supported by NSF under Award No. CCR-9909026.
Subject Keywords:broadcast channels, combined source-channel coding, data compression, decoding, optimisation, receivers, transmitters, variable rate codes, source code design, source coding theory, network information theory
Record Number:CaltechAUTHORS:ZHAdcc00
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7392
Deposited By: Archive Administrator
Deposited On:08 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page