TY - GEN

T1 - The exponential distribution in rate distortion theory

T2 - 2020 Data Compression Conference, DCC 2020

AU - Erez, Uri

AU - Ostergaard, Jan

AU - Zamir, Ram

N1 - Publisher Copyright:
© 2020 IEEE.

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 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85086836489

T3 - Data Compression Conference Proceedings

SP - 323

EP - 331

BT - Proceedings - DCC 2020

A2 - Bilgin, Ali

A2 - Marcellin, Michael W.

A2 - Serra-Sagrista, Joan

A2 - Storer, James A.

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 24 March 2020 through 27 March 2020

ER -