TY - GEN

T1 - The indirect rate-distortion function of a binary i.i.d source

AU - Kipnis, Alon

AU - Rini, Stefano

AU - Goldsmith, Andrea J.

N1 - Publisher Copyright:
© 2015 IEEE.

PY - 2015/12/17

Y1 - 2015/12/17

N2 - The indirect source-coding problem in which a Bernoulli process is compressed in a lossy manner from its noisy observations is considered. These noisy observations are obtained by passing the source sequence through a binary symmetric channel so that the channel crossover probability controls the amount of information available about the source realization at the encoder. We use classic results in rate-distortion theory to compute the rate-distortion function for this model as a solution of an exponential equation. In addition, we derive an upper bound on the rate distortion which has a simple closed-form expression and investigate the coding scheme that attains it. These expressions capture precisely the expected behavior of the rate-distortion function: the noisier the source observations, the smaller the reduction in distortion obtained from increasing the compression rate.

AB - The indirect source-coding problem in which a Bernoulli process is compressed in a lossy manner from its noisy observations is considered. These noisy observations are obtained by passing the source sequence through a binary symmetric channel so that the channel crossover probability controls the amount of information available about the source realization at the encoder. We use classic results in rate-distortion theory to compute the rate-distortion function for this model as a solution of an exponential equation. In addition, we derive an upper bound on the rate distortion which has a simple closed-form expression and investigate the coding scheme that attains it. These expressions capture precisely the expected behavior of the rate-distortion function: the noisier the source observations, the smaller the reduction in distortion obtained from increasing the compression rate.

KW - Binary source

KW - Binary symmetric channel

KW - Indirect rate distortion

UR - http://www.scopus.com/inward/record.url?scp=84962719495&partnerID=8YFLogxK

U2 - 10.1109/ITWF.2015.7360794

DO - 10.1109/ITWF.2015.7360794

M3 - Conference contribution

AN - SCOPUS:84962719495

T3 - ITW 2015 - 2015 IEEE Information Theory Workshop

SP - 352

EP - 356

BT - ITW 2015 - 2015 IEEE Information Theory Workshop

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE Information Theory Workshop, ITW 2015

Y2 - 11 October 2015 through 15 October 2015

ER -