Design of optimal quantizers for distributed source coding

Author

Rebollo-Monedero, David ; Zhang, Rui ; Girod, Bernd

Author_Institution

Dept. of Electr. Eng., Stanford Univ., CA, USA

fYear

2003

fDate

25-27 March 2003

Firstpage

13

Lastpage

22

Abstract

The problem of designing optimal quantizers for distributed source coding is addressed. The generality of this formulation includes both the symmetric and asymmetric scenarios, together with a number of coding schemes, such as ideal coding achieving a rate equal to the joint conditional entropy of the quantized sources given the side information. The paper shows the optimality conditions that quantizers must satisfy, and generalizes the Lloyd algorithm for their design. Experimental results are shown for the Gaussian scalar asymmetric case.

Keywords

Gaussian processes; entropy; rate distortion theory; source coding; vector quantisation; Gaussian scalar asymmetric case; Lagrangian rate-distortion cost function; Lloyd algorithm; Slepian-Wolf coding; codeword length; coding scheme; distributed source coding; joint conditional entropy; network source coding; optimal quantizer design; quantization index; Algorithm design and analysis; Decoding; Design optimization; Entropy; Information systems; Laboratories; Quantization; Rate-distortion; Remote sensing; Source coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 2003. Proceedings. DCC 2003

ISSN

1068-0314

Print_ISBN

0-7695-1896-6

Type

conf

DOI

10.1109/DCC.2003.1193992

Filename

1193992