Multiple-description vector quantization with lattice codebooks: design and analysis

DOI10.1109/18.930913MaRDI QIDQ4544617zbMATH OpenOpenAlexFDO

Authors Vinay Vaishampayan, N. J. A. Sloane, Sergio D. Servetto

Publication date 4 August 2002

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0207289

zbMATH Keywords

cubic latticesdistortionhexagonal latticeslattice codebooklattice vector quantizationsource codingvector quantizer

Mathematics Subject Classification ID

Source coding (94A29) Rate-distortion theory in information and communication theory (94A34)

Abstract: The problem of designing a multiple description vector quantizer with lattice codebook Lambda is considered. A general solution is given to a labeling problem which plays a crucial role in the design of such quantizers. Numerical performance results are obtained for quantizers based on the lattices A_2 and Z^i, i=1,2,4,8, that make use of this labeling algorithm. The high-rate squared-error distortions for this family of L-dimensional vector quantizers are then analyzed for a memoryless source with probability density function p and differential entropy h(p) < infty. For any a in (0,1) and rate pair (R,R), it is shown that the two-channel distortion d_0 and the channel 1 (or channel 2) distortions d_s satisfy lim_{R -> infty} d_0 2^(2R(1+a)) = (1/4) G(Lambda) 2^{2h(p)} and lim_{R -> infty} d_s 2^(2R(1-a)) = G(S_L) 2^2h(p), where G(Lambda) is the normalized second moment of a Voronoi cell of the lattice Lambda and G(S_L) is the normalized second moment of a sphere in L dimensions.

Recommendations

• Optimality and Suboptimality of Multiple-Description Vector Quantization With a Lattice Codebook
• Asymmetric multiple description lattice vector quantizers
• n-channel entropy-constrained multiple-description lattice vector quantization
• Multiple description vector quantization with a coarse lattice
• Asymptotic analysis of multiple description quantizers

Cited in

(13)

• Multiple-scale leader-lattice VQ with application to LSF quantization
• Index assignment for 3-description lattice vector quantization based on \(A_2\) lattice
• Distortion-rate models for entropy-coded lattice vector quantization
• Index Assignment for Two-Channel Quantization
• n-channel entropy-constrained multiple-description lattice vector quantization
• Universal Multiple Description Scalar Quantization: Analysis and Design
• Optimality and Suboptimality of Multiple-Description Vector Quantization With a Lattice Codebook
• TWO-STAGE MULTIPLE DESCRIPTION IMAGE CODING USING TCQ
• Random coding bound for the second moment of multidimensional lattices
• Asymmetric multiple description lattice vector quantizers
• Dithered lattice-based quantizers for multiple descriptions
• Multiple description vector quantization with a coarse lattice
• n-Channel Asymmetric Entropy-Constrained Multiple-Description Lattice Vector Quantization

This page was built for publication: Multiple-description vector quantization with lattice codebooks: design and analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4544617)