TY - GEN

T1 - The Exponential Distribution in Rate Distortion Theory

T2 - 2020 Data Compression Conference (DCC)

AU - Erez, Uri

AU - Østergaard, Jan

AU - Zamir, Ram

PY - 2020/3

Y1 - 2020/3

N2 - In this paper, we consider the rate-distortion problem where a source X is encoded into k parallel descriptions Y1, . . . , Yk, such that the error signals X −Yi, i = 1, . . . , k, are mutually independent given X. We show that if X is one-sided exponentially distributed, the optimal decoder (estimator) under the one-sided absolute error criterion, is simply given by the maximum of the outputs Y1, . . . , Yk. We provide a closed-form expression for the rate and distortion for any k number of parallel descriptions and for any coding rate. We furthermore show that as the coding rate per description becomes asymptotically small, encoding into k parallel descriptions and using the maximum output as the source estimate, is rate-distortion optimal.

AB - In this paper, we consider the rate-distortion problem where a source X is encoded into k parallel descriptions Y1, . . . , Yk, such that the error signals X −Yi, i = 1, . . . , k, are mutually independent given X. We show that if X is one-sided exponentially distributed, the optimal decoder (estimator) under the one-sided absolute error criterion, is simply given by the maximum of the outputs Y1, . . . , Yk. We provide a closed-form expression for the rate and distortion for any k number of parallel descriptions and for any coding rate. We furthermore show that as the coding rate per description becomes asymptotically small, encoding into k parallel descriptions and using the maximum output as the source estimate, is rate-distortion optimal.

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

U2 - 10.1109/DCC47342.2020.00040

DO - 10.1109/DCC47342.2020.00040

M3 - Article in proceeding

SN - 978-1-7281-6458-8

T3 - Data Compression Conference

SP - 323

EP - 331

BT - Proceedings - DCC 2020

A2 - Bilgin, Ali

A2 - Marcellin, Michael W.

A2 - Serra-Sagrista, Joan

A2 - Storer, James A.

PB - IEEE Signal Processing Society

Y2 - 24 March 2020 through 27 March 2020

ER -