Results on lattice vector quantization with dithering

被引:14
作者
Kirac, A
Vaidyanathan, PP
机构
[1] Department of Electrical Engineering, California Institute of Technology, Pasadena
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1996年 / 43卷 / 12期
基金
美国国家科学基金会;
关键词
D O I
10.1109/82.553397
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The statistical properties of the error in uniform scalar quantization have been analyzed by a number of authors in the past, and is a well-understood topic today, The analysis has also been extended to the case of dithered quantizers, and the advantages and limitations of dithering have been studied and well documented in the literature, Lattice vector quantization is a natural extension into multiple dimensions of the uniform scalar quantization. Accordingly, there is a natural extension of the analysis of the quantization error, It is the purpose of this paper to present this extension and to elaborate on some of the new aspects that come with multiple dimensions, We show that, analogous to the one-dimensional case, the quantization error vector can be rendered independent of the input in subtractive vector-dithering. In this case, the total mean square error is a function of only the underlying lattice and there are lattices that minimize this error, We give a necessary condition on such lattices, In nonsubtractive vector dithering, we show how to render moments of the error vector independent of the input by using appropriate dither random vectors, These results can readily be applied for the case of wide sense stationary (WSS) vector random processes, by use of lid dither sequences, We consider the problem of pre- and post-filtering around a dithered lattice quantizer, and show how these filters should be designed in order to minimize the overall quantization error in the mean square sense, For the special case where the WSS vector process is obtained by blocking a WSS scalar process, the optimum prefilter matrix reduces to the blocked version of the well-known scalar half-whitening filter.
引用
收藏
页码:811 / 826
页数:16
相关论文
共 29 条
[1]  
[Anonymous], 1979, LINEAR ALGEBRA
[2]   THE OPTIMAL LATTICE QUANTIZER IN 3 DIMENSIONS [J].
BARNES, ES ;
SLOANE, NJA .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01) :30-41
[3]   ENTROPY-CONSTRAINED VECTOR QUANTIZATION [J].
CHOU, PA ;
LOOKABAUGH, T ;
GRAY, RM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01) :31-42
[4]   FAST QUANTIZING AND DECODING ALGORITHMS FOR LATTICE QUANTIZERS AND CODES [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :227-232
[5]   VORONOI REGIONS OF LATTICES, 2ND MOMENTS OF POLYTOPES, AND QUANTIZATION [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :211-226
[6]  
Conway JH., 1988, SPHERE PACKINGS LATT, DOI 10.1007/978-1-4757-2016-7
[7]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[8]  
Coxeter H., 1969, INTRO GEOMETRY
[9]  
Dudgeon D. E., 1984, MULTIDIMENSIONAL DIG
[10]  
GERSHO A, 1979, IEEE T INFORM THEORY, V25, P373, DOI 10.1109/TIT.1979.1056067