TY - GEN
T1 - Operational duality between lossy compression and channel coding
T2 - Information Theory and Applications Workshop, ITA 2009
AU - Gupta, Ankit
AU - Verdu, Sergio
PY - 2009
Y1 - 2009
N2 - We explore the duality between lossy compression and channel coding in the operational sense: whether a capacityachieving encoder-decoder sequence achieves the rate distortion function of the dual problem when the channel decoder [encoder) is the source compressor [decompressor, resp). We show that, if used as a lossy compressor, the maximum-likelihood channel decoder of a randomly chosen capacity-achieving codebook achieves the rate-distortion function almost surely. However, operational duality does not hold for every capacity achieving encoderdecoder sequence. We show that there exist optimal channel coding schemes, which operate far from the rate-distortion function when used for the dual lossy compression problem. Index Terms: Channel coding with cost constraints, discrete memoryless sources, lossy data compression, rate-distortion theory,source-channel coding duality.
AB - We explore the duality between lossy compression and channel coding in the operational sense: whether a capacityachieving encoder-decoder sequence achieves the rate distortion function of the dual problem when the channel decoder [encoder) is the source compressor [decompressor, resp). We show that, if used as a lossy compressor, the maximum-likelihood channel decoder of a randomly chosen capacity-achieving codebook achieves the rate-distortion function almost surely. However, operational duality does not hold for every capacity achieving encoderdecoder sequence. We show that there exist optimal channel coding schemes, which operate far from the rate-distortion function when used for the dual lossy compression problem. Index Terms: Channel coding with cost constraints, discrete memoryless sources, lossy data compression, rate-distortion theory,source-channel coding duality.
UR - http://www.scopus.com/inward/record.url?scp=70349292671&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349292671&partnerID=8YFLogxK
U2 - 10.1109/ITA.2009.5044932
DO - 10.1109/ITA.2009.5044932
M3 - Conference contribution
AN - SCOPUS:70349292671
SN - 9781424439904
T3 - Information Theory and Applications Workshop, ITA 2009
SP - 119
EP - 123
BT - Information Theory and Applications Workshop, ITA 2009
Y2 - 8 February 2009 through 13 February 2009
ER -