Abstract: Different models of the source with side information can be considered when side information is known to the encoder, the decoder, both of them, none of them. In this paper, we investigate a generalized model of the discrete memoryless source with two-sided state information introduced by Cover and Chiang in Cover-Chiang, 2002, which includes the data compression problems mentioned above as special cases. We study the ratereliability- distortion function, which is understood as the minimum code rate for the encoding of the source messages under the requirement that the decoder reconstructs the messages at a desired distortion level with the error probability exponentially decreasing with the codeword length. In other words, the rate is considered as a function of a fixed distortion level and the error exponent. In this paper the upper bound on the rate-reliabilitydistortion function is obtained. The upper bounds on rate-reliability-distortion functions of the source with side information are derived as special cases for four possible situations - one of which coincides with known result while the three others were unknown.

Keywords: source with side information, rate-reliability-distortion function

ACM Classification Keywords: H.0 Information Systems - Conference proceedings

Link:

UPPER BOUND ON RATE-RELIABILITY-DISTORTION FUNCTION FOR SOURCE WITH TWO-SIDED STATE INFORMATION

Mariam Haroutunian, Arthur Muradyan

http://foibg.com/ibs_isc/ibs-18/ibs-18-p08.pdf