English

Wyner-Ziv Coding Based on Multidimensional Nested Lattices

Information Theory 2011-11-08 v1 math.IT

Abstract

Distributed source coding (DSC) 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 theoretical analysis and code design are addressed in the framework of multi-dimensional nested lattice coding (NLC). 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 techniques with low complexity are proposed. Compared to the existing Slepian-Wolf coded nested quantization (SWC-NQ) for Wyner-Ziv coding based on one or two-dimensional lattices, our proposed multi-dimensional NLC can offer better performance at arguably lower complexity, since it does not require the second stage of Slepian-Wolf coding.

Keywords

Cite

@article{arxiv.1111.1347,
  title  = {Wyner-Ziv Coding Based on Multidimensional Nested Lattices},
  author = {Cong Ling and Su Gao and Jean-Claude Belfiore},
  journal= {arXiv preprint arXiv:1111.1347},
  year   = {2011}
}
R2 v1 2026-06-21T19:31:31.900Z