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 -