DocumentCode
1309956
Title
Estimating the distortion and entropy-coded bit rate of lattice vector quantiser for a Laplacian source
Author
Kim, W.-H.
Author_Institution
Inf. & Commun. Div., Myongji Univ., Kyoungki, South Korea
Volume
146
Issue
6
fYear
1999
fDate
12/1/1999 12:00:00 AM
Firstpage
326
Lastpage
333
Abstract
For practical use of lattice vector quantisers (LVQs), the codebook sizes are pre-decided and the lattice is scaled to control quantisation distortion and bit rate. Formulas are derived, estimating both the distortion and the bit rate as functions of a scaling factor of a LVQ, while a lossless coding method is specified as the rotational coordinate method and input sources are assumed to be Laplacian sources. Unlike conventional approaches based on asymptotical assumptions, the codebook size is limited first, and then the vector space is partitioned according to the characteristic of the source distribution. The proposed estimates are more realistic for practical applications because they handle practical codebook sizes. The lattice points are also counted at each surface on which lattice points exist. The Monte Carlo simulation verifies that the proposed estimates are accurate enough for determining the optimal scaling factor
Keywords
Monte Carlo methods; digital simulation; entropy codes; parameter estimation; rate distortion theory; source coding; vector quantisation; LVQ; Laplacian source; Laplacian sources; Monte Carlo simulation; Voronoi probability; asymptotical assumptions; bit rate control; codebook radius; codebook sizes; distortion estimation; entropy-coded bit rate estimation; input sources; lattice points; lattice space truncation; lattice vector quantiser; lossless coding method; optimal scaling factor; quantisation distortion control; rotational coordinate method; source distribution; source probability; uniform approximation; vector space partitioning;
fLanguage
English
Journal_Title
Vision, Image and Signal Processing, IEE Proceedings -
Publisher
iet
ISSN
1350-245X
Type
jour
DOI
10.1049/ip-vis:19990706
Filename
827268
Link To Document