DocumentCode :
1188062
Title :
M -Description Lattice Vector Quantization: Index Assignment and Analysis
Author :
Liu, Minglei ; Zhu, Ce
Author_Institution :
Sch. of Commun. & Inf. Eng., Chongqing Univ. of Posts & Telecommun., Chongqing
Volume :
57
Issue :
6
fYear :
2009
fDate :
6/1/2009 12:00:00 AM
Firstpage :
2258
Lastpage :
2274
Abstract :
In this paper, we investigate the design of symmetric entropy-constrained multiple description lattice vector quantization (MDLVQ), more specifically, MDLVQ index assignment. We consider a fine lattice containing clean similar sublattices with S -similarity. Due to the S -similarity of the sublattices, an M-fraction lattice can be used to regularly partition the fine lattice with smaller Voronoi cells than a sublattice does. With the partition, the MDLVQ index assignment design can be translated into a transportation problem in operations research. Both greedy and general algorithms are developed to pursue optimality of the index assignment. Under high-resolution assumption, we compare the proposed schemes with other relevant techniques in terms of optimality and complexity. Following our index assignment design, we also obtain an asymptotical close-form expression of k-description side distortion. Simulation results on coding different sources of Gaussian, speech and image are presented to validate the effectiveness of the proposed schemes.
Keywords :
greedy algorithms; source coding; vector quantisation; S-similarity; general algorithms; greedy algorithms; high-resolution assumption; index analysis; index assignment; k-description side distortion; symmetric entropy-constrained multiple description lattice quantization; transportation problem; Index assignment; lattice; lattice vector quantization; multiple description coding; sublattice; transportation problem;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2009.2016873
Filename :
4799112
Link To Document :
بازگشت