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
UR - http://www.scopus.com/inward/citedby.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 -