Wyner-Ziv Coding Based on Multidimensional Nested Lattices

Distributed source coding addresses the compression of correlated sources without communication links among them. This paper is concerned with the Wyner-Ziv problem: coding of an information source with side information available only at the decoder in the form of a noisy version of the source. Both the problems of theoretical analysis and code design are addressed in the framework of multi-dimensional nested lattice coding. For theoretical analysis, accurate computation of the rate-distortion function is given under the high-resolution assumption, and a new upper bound using the derivative of the theta series is derived. For practical code design, several low-complexity techniques are proposed. Compared to the existing Slepian-Wolf coded nested quantization for Wyner-Ziv coding based on one or two-dimensional lattices, our proposed multi-dimensional lattice coding can offer better performance at arguably lower complexity, since it does not require the second stage of Slepian-Wolf coding.