TY - GEN
T1 - One shot approach to lossy source coding under average distortion constraints
AU - Elkayam, Nir
AU - Feder, Meir
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - This paper presents a one shot analysis of the lossy compression problem under average distortion constraints. We calculate the exact expected distortion of a random code. The result is given as an integral formula using a newly defined functional D(z,{Q-Y}) where QY is the random coding distribution and z [0, 1]. When we plug in the code distribution as QY , this functional produces the average distortion of the code, thus provide a converse result utilizing the same functional. Two alternative formulas are provided for D(z,{Q-Y}), the first involves a supremum over some auxiliary distribution QX which has resemblance to the channel coding meta-converse and the other involves an infimum over channels which resemble the well known Shannon distortion-rate function.
AB - This paper presents a one shot analysis of the lossy compression problem under average distortion constraints. We calculate the exact expected distortion of a random code. The result is given as an integral formula using a newly defined functional D(z,{Q-Y}) where QY is the random coding distribution and z [0, 1]. When we plug in the code distribution as QY , this functional produces the average distortion of the code, thus provide a converse result utilizing the same functional. Two alternative formulas are provided for D(z,{Q-Y}), the first involves a supremum over some auxiliary distribution QX which has resemblance to the channel coding meta-converse and the other involves an infimum over channels which resemble the well known Shannon distortion-rate function.
UR - http://www.scopus.com/inward/record.url?scp=85090422515&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9173943
DO - 10.1109/ISIT44484.2020.9173943
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85090422515
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2389
EP - 2393
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 21 July 2020 through 26 July 2020
ER -