Optimal designing scalar quantizers using a hybrid quantization method for the Laplacian source
نویسنده
چکیده
This paper proposes new method for designing scalar quantizers. The proposed method, denoted as hybrid method, combines two quantization techniques, the companding technique and the Lloyd-Max's algorithm. In this paper an exact and complete analysis of the hybrid quantization method considering the Laplacian input signals is carried out. Furthermore, two approaches to the problem of finding the sets of parameters are considered. It is demonstrated that by using both approaches the hybrid quantization method provides optimal scalar quantizer design. Moreover, the designing complexity of the proposed method is considered and compared with the complexity of the other models in use. It is shown that, in case of average and large number of quantization levels, scalar quantizers designed by using the hybrid quantization method have less complexity than optimal Lloyd-Max's scalar quantizers. Also, it is demonstrated that the proposed quantization method has a little bit greater complexity than the method based on the companding technique, but provides optimal quantizer's performance.
منابع مشابه
Estimation of the Support Region for Laplacian Source Scalar Quantizers
The goal of this paper is finding an asymptotic equation which determines the amplitude range of asymptotically optimal scalar quantizers for Laplacian input signals with an unrestricted amplitude range. It is very important to show how the amplitude range depends on the number of quantization levels. The approximation method for determining the amplitude range is suggested. This method can be ...
متن کاملQuantization based on a novel sample-adaptive product quantizer (SAPQ)
In this paper, we propose a novel feedforward adaptive quantization scheme called the sample-adaptive product quantizer (SAPQ). This is a structurally constrained vector quantizer that uses unions of product codebooks. SAPQ is based on a concept of adaptive quantization to the varying samples of the source and is very different from traditional adaptation techniques for nonstationary sources. S...
متن کاملLow Resolution Scalar Quantization for Gaussian and Laplacian Sources with Absolute and Squared Error Distortion Measures
This report considers low resolution scalar quantization. Specifically, it considers entropyconstrained scalar quantization for memoryless Gaussian and Laplacian sources with both squared and absolute error distortion measures. The slope of the operational rate-distortion functions of scalar quantization for these sources and distortion measures is found. It is shown that in three of the four c...
متن کاملAn algorithm for uniform vector quantizer design
A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root l...
متن کاملNecessary conditions for the optimality of variable-rate residual vector quantizers
-Residual vector quantizatlon (RVQ), or multistage VQ, as it is also called, has recently been shown to be a competitive technique for data compression [1]. The competitive performance of RVQ reported in [1] results from the joint optimization of variable rate encoding and RVQ direct-sum codebooks. In this paper, necessary conditions for the optimality of variable rate RVQs are derived, and an ...
متن کامل