CaltechAUTHORS
  A Caltech Library Service

Rate and distortion redundancies for universal source coding with respect to a fidelity criterion

Chou, Philip A. and Effros, Michelle (1993) Rate and distortion redundancies for universal source coding with respect to a fidelity criterion. In: IEEE International Symposium on Information Theory, ISIT93, San Antonio, TX, 17-22 January 1993. IEEE , Piscataway, NJ, p. 53. ISBN 0-7803-0878-6 http://resolver.caltech.edu/CaltechAUTHORS:CHOisit93

[img]
Preview
PDF
See Usage Policy.

125Kb

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

Abstract

Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundancy as low as (K log N)/2N, where N is the blocklength and K is the number of source parameters. we derive an analogous result for universal source coding with respect to the squared error fidelity criterion: there exist codes with per-letter rate redundancy as low as (K log N)/2N and per-letter distortion (averaged over X^N and θ) at most D(R)[1 + K/N], where D(r) is an average distortion-rate function and K is now the number of parameters in the code.


Item Type:Book Section
Additional Information:© Copyright 1993 IEEE. Reprinted with permission.
Subject Keywords:source coding theory; universal source coding
Record Number:CaltechAUTHORS:CHOisit93
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:CHOisit93
Alternative URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=14996&arnumber=748368&count=444&index=52
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7304
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:28 Jan 2007
Last Modified:26 Dec 2012 09:30

Repository Staff Only: item control page