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 -