LATTICE AND TRELLIS QUANTIZATION WITH LATTICE-BOUNDED AND TRELLIS-BOUNDED CODEBOOKS - HIGH-RATE THEORY FOR MEMORYLESS SOURCES

被引:65
作者
EYUBOGLU, MV [1 ]
FORNEY, GD [1 ]
机构
[1] NORTHEASTERN UNIV,BOSTON,MA 02115
关键词
SOURCE CODING; VECTOR QUANTIZATION; LATTICE QUANTIZATION; TRELLIS-CODED QUANTIZATION; TRELLIS-CODED MODULATION; SHAPING;
D O I
10.1109/18.179341
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
High-rate lattice and trellis quantizers for nonuniform sources are introduced and analyzed. The performance of these quantizers is determined by two separable quantities, the granular gain and the boundary gain, which are determined by the shapes of the granular cells and of the support region, respectively. The granular gain and boundary gain are the duals of shaping and coding gain in data transmission applications. Using this duality, it is shown for Gaussian sources that the ultimate achievable boundary gain with high-rate lattice-bounded lattice codebooks is the same as the ultimate gain that can be obtained from variable-rate entropy coding. It is observed that if lattice codebooks can achieve the ultimate granular gain of 0.255 bit per dimension, then lattice-bounded lattice codebooks can approach the rate-distortion limit. Finally, the performance of lattice quantizers is compared to that of optimum vector quantizers.
引用
收藏
页码:46 / 59
页数:14
相关论文
共 45 条
[11]   OPTIMUM QUANTIZER PERFORMANCE FOR A CLASS OF NON-GAUSSIAN MEMORYLESS SOURCES [J].
FARVARDIN, N ;
MODESTINO, JW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (03) :485-497
[12]   GEOMETRIC SOURCE-CODING AND VECTOR QUANTIZATION [J].
FISCHER, TR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :137-145
[13]   A PYRAMID VECTOR QUANTIZER [J].
FISCHER, TR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (04) :568-583
[14]   COSET CODES .1. INTRODUCTION AND GEOMETRICAL CLASSIFICATION [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1123-1151
[15]   MULTIDIMENSIONAL CONSTELLATIONS .3. VORONOI CONSTELLATIONS [J].
FORNEY, GD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (06) :941-958
[16]   COSET CODES .2. BINARY LATTICES AND RELATED CODES [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1152-1187
[17]   MULTIDIMENSIONAL CONSTELLATIONS .1. INTRODUCTION, FIGURES OF MERIT, AND GENERALIZED CROSS CONSTELLATIONS [J].
FORNEY, GD ;
WEI, LF .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (06) :877-892
[18]   TRELLIS SHAPING [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :281-300
[19]  
FORNEY GD, 1991, IEEE T INFORM THEORY, V36, P1241
[20]   ON THE STRUCTURE OF VECTOR QUANTIZERS [J].
GERSHO, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :157-166