A Caltech Library Service

Universal quantization of parametric sources has redundancy k/2 (log n)/n

Chou, P. A. and Effros, M. and Gray, R. M. (1995) Universal quantization of parametric sources has redundancy k/2 (log n)/n. In: IEEE International Symposium on Information Theory (ISIT '95), Whistler, British Columbia, Canada, 17-22 September 1995. IEEE , Piscataway, NJ, p. 371. ISBN 0-7803-2454-4.

See Usage Policy.


Use this Persistent URL to link to this item:


Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundancy as low as k/2 (log n)/n, where n is the blocklength and k is the number of source parameters. We derive an analogous result for universal quantization: for any given La-grange multiplier λ>0, there exist universal fixed-rate and variable-rate quantizers with per-letter Lagrangian redundancy (i.e., distortion redundancy plus λ times the rate redundancy) as low as λk/2 (log n)/n.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1995 IEEE. Reprinted with permission.
Subject Keywords:source coding theory; universal source coding
Record Number:CaltechAUTHORS:CHOisit95
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7331
Deposited By: Archive Administrator
Deposited On:31 Jan 2007
Last Modified:08 Nov 2021 20:41

Repository Staff Only: item control page