Minimum Expected Distortion in Gaussian Source Coding with Uncertain Side Information
Ng, C.T.K.
Chao Tian
Goldsmith, A.J.
Shamai, S.
Stanford Univ., Stanford;
This paper appears in: Information Theory Workshop, 2007. ITW '07. IEEE
Publication Date: 2-6 Sept. 2007
On page(s): 454-459
Location: Tahoe City, CA,
ISBN: 1-4244-1563-2
INSPEC Accession Number: 9871761
Digital Object Identifier: 10.1109/ITW.2007.4313117
Current Version Published: 2007-09-24
Abstract
We consider a layered approach to source coding with side information received over an uncertain channel that minimizes expected distortion. Specifically, we assume a Gaussian source encoder whereby the decoder receives a compressed version of the symbol at a given rate, as well as an uncompressed version over a separate side-information channel with slow fading and noise. The decoder knows the realization of the slow fading but the encoder knows only its distribution. We consider a layered encoding strategy with a base layer describing the source assuming worst-case fading on the side-information channel, and subsequent layers describing the source under better fading conditions. Optimization of the layering scheme utilizes the Heegard-Berger rate-distortion function that describes the rate required to meet a different distortion constraint for each fading state. When the side-information channel has two discrete fading states, we obtain closed-form expressions for the optimal rate allocation between the fading states and the resulting minimum expected distortion. For multiple fading states, the minimum expected distortion is formulated as the solution of a convex optimization problem. Under discretized Rayleigh fading, we show that the optimal rate allocation puts almost all rate into the base layer associated with the worst-case fading. This implies that uncertain side information yields little performance benefit over no side information. Moreover, as the source coding rate
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
