A Caltech Library Service

Network Vector Quantization

Fleming, Michael and Effros, Michelle (2001) Network Vector Quantization. In: Data Compression Conference (DCC '01), Snowbird, UT, 27-29 March 2001. IEEE , Los Alamitos, CA, pp. 13-22. ISBN 0 7695 1031 0.

See Usage Policy.


Use this Persistent URL to link to this item:


A network source code is an optimal source code for a network. To design network source codes, we require each node to have a single encoder, which jointly encodes all messages transmitted by that node, and a single decoder, which jointly decodes all messages arriving at that node. Given a distribution over the sources, the design of the network source code jointly optimizes all encoders and decoders to obtain the best performance with respect to a user-defined priority schedule over the rates and distortions of the system. In this paper we focus on fixed-rate codes and address the implementation of an existing design algorithm for optimal network vector quantizers. Implementing the design algorithm is not straightforward since each encoder must choose its reproduction based on the expected behavior of sources that are unknown to it. We describe a new implementation approach and demonstrate its performance on a three-node network. In addition, we extend the design algorithm to allow the decoder at each node to use side information (specifically, the messages that are to be encoded by the encoder at the same node).

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2001 IEEE. Reprinted with permission. This material is based upon work supported by the Pickering Fellowship, the F.W.W. Rhodes Memorial Scholarship, a Redshaw Award, NSF Grant No. CCR-9909026, a grant from the Lee Center for advanced networking at Caltech, and the Intel Technology for Education 2000 program.
Subject Keywords:decoding, scheduling, source coding, telecommunication networks, vector quantization, source code design, source coding theory, network information theory, universal source coding
Record Number:CaltechAUTHORS:FLEdcc01
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7410
Deposited By: Lindsay Cleary
Deposited On:12 Feb 2007
Last Modified:02 Oct 2019 23:41

Repository Staff Only: item control page