78 research outputs found
Universal Quantization for Separate Encodings and Joint Decoding of Correlated Sources
We consider the multi-user lossy source-coding problem for continuous
alphabet sources. In a previous work, Ziv proposed a single-user universal
coding scheme which uses uniform quantization with dither, followed by a
lossless source encoder (entropy coder). In this paper, we generalize Ziv's
scheme to the multi-user setting. For this generalized universal scheme, upper
bounds are derived on the redundancies, defined as the differences between the
actual rates and the closest corresponding rates on the boundary of the rate
region. It is shown that this scheme can achieve redundancies of no more than
0.754 bits per sample for each user. These bounds are obtained without
knowledge of the multi-user rate region, which is an open problem in general.
As a direct consequence of these results, inner and outer bounds on the
rate-distortion achievable region are obtained.Comment: 24 pages, 1 figur
Network vector quantization
We present an algorithm for designing locally optimal vector quantizers for general networks. We discuss the algorithm's implementation and compare the performance of the resulting "network vector quantizers" to traditional vector quantizers (VQs) and to rate-distortion (R-D) bounds where available. While some special cases of network codes (e.g., multiresolution (MR) and multiple description (MD) codes) have been studied in the literature, we here present a unifying approach that both includes these existing solutions as special cases and provides solutions to previously unsolved examples
- …