A single-shot approach to lossy source coding under logarithmic loss

Yanina Shkel; Sergio Verdu

doi:10.1109/ISIT.2016.7541840

A single-shot approach to lossy source coding under logarithmic loss

Yanina Shkel, Sergio Verdu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper studies the problem of lossy source coding with a specific distortion measure: logarithmic loss. The focus of this paper is on the single-shot approach which exposes the connection between lossy source coding with log-loss and lossless source coding. Point-to-point bounds, including the single-shot fundamental limit for average as well as excess distortion, are presented. Two multi-terminal problems are addressed: coding with side information (Wyner-Ziv), and multiple descriptions coding. In both cases, the application of the Shannon-McMillan Theorem to the single-shot bounds immediately yields the rate-distortion function and the rate distortion-region for stationary and ergodic sources.

Original language	English (US)
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2953-2957
Number of pages	5
Volume	2016-August
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541840
State	Published - Aug 10 2016
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: Jul 10 2016 → Jul 15 2016

Other

Other	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	7/10/16 → 7/15/16

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2016.7541840

Cite this

@inproceedings{184c9422056a4ae5986d94d1d8f69f11,

title = "A single-shot approach to lossy source coding under logarithmic loss",

abstract = "This paper studies the problem of lossy source coding with a specific distortion measure: logarithmic loss. The focus of this paper is on the single-shot approach which exposes the connection between lossy source coding with log-loss and lossless source coding. Point-to-point bounds, including the single-shot fundamental limit for average as well as excess distortion, are presented. Two multi-terminal problems are addressed: coding with side information (Wyner-Ziv), and multiple descriptions coding. In both cases, the application of the Shannon-McMillan Theorem to the single-shot bounds immediately yields the rate-distortion function and the rate distortion-region for stationary and ergodic sources.",

author = "Yanina Shkel and Sergio Verdu",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541840",

language = "English (US)",

volume = "2016-August",

pages = "2953--2957",

booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

}

Shkel, Y & Verdu, S 2016, A single-shot approach to lossy source coding under logarithmic loss. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. vol. 2016-August, 7541840, Institute of Electrical and Electronics Engineers Inc., pp. 2953-2957, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 7/10/16. https://doi.org/10.1109/ISIT.2016.7541840

A single-shot approach to lossy source coding under logarithmic loss. / Shkel, Yanina; Verdu, Sergio.
Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Vol. 2016-August Institute of Electrical and Electronics Engineers Inc., 2016. p. 2953-2957 7541840.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A single-shot approach to lossy source coding under logarithmic loss

AU - Shkel, Yanina

AU - Verdu, Sergio

PY - 2016/8/10

Y1 - 2016/8/10

N2 - This paper studies the problem of lossy source coding with a specific distortion measure: logarithmic loss. The focus of this paper is on the single-shot approach which exposes the connection between lossy source coding with log-loss and lossless source coding. Point-to-point bounds, including the single-shot fundamental limit for average as well as excess distortion, are presented. Two multi-terminal problems are addressed: coding with side information (Wyner-Ziv), and multiple descriptions coding. In both cases, the application of the Shannon-McMillan Theorem to the single-shot bounds immediately yields the rate-distortion function and the rate distortion-region for stationary and ergodic sources.

AB - This paper studies the problem of lossy source coding with a specific distortion measure: logarithmic loss. The focus of this paper is on the single-shot approach which exposes the connection between lossy source coding with log-loss and lossless source coding. Point-to-point bounds, including the single-shot fundamental limit for average as well as excess distortion, are presented. Two multi-terminal problems are addressed: coding with side information (Wyner-Ziv), and multiple descriptions coding. In both cases, the application of the Shannon-McMillan Theorem to the single-shot bounds immediately yields the rate-distortion function and the rate distortion-region for stationary and ergodic sources.

UR - http://www.scopus.com/inward/record.url?scp=84985916563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84985916563&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2016.7541840

DO - 10.1109/ISIT.2016.7541840

M3 - Conference contribution

AN - SCOPUS:84985916563

VL - 2016-August

SP - 2953

EP - 2957

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

Y2 - 10 July 2016 through 15 July 2016

ER -

A single-shot approach to lossy source coding under logarithmic loss

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this