Vol.2, No 4, 2004 pp. 285 - 291
UDC 621.391
OPTIMAL PIECEWISE UNIFORM PRODUCT QUANTIZATION
OF THE MEMORYLESS TWO DIMENSIONAL
LAPLACIAN SOURCE
Zoran H. Perić1, M. Bogosavljević2
1Faculty of Electronic Engineering,
University of Niš, Beogradska 14, 18000 Niš, Serbia
2 "Telecom Serbia", Niš, Vozdova 13
a, 18000 Niš, Serbia
Abstract. In this paper simple and complete asymptotical analysis
is given for a piecewise uniform product two-dimensional Laplace source
quantizer (PUPTDLSQ) with respect to mean-square error (mse). PUPTDLSQ
is based on uniform product two-dimensional Laplace source quantizers.
Product quantizer optimality conditions and all main equation for a number
of phase divisions and optimal number of levels for each partition are
presented. These systems, although not optimal, may have asymptotic performance
arbitrarily close to the optimum. PUPTDLSQ has complexity implementation
between optimal nonuniform quantization (NQ) and uniform product quantization
(UPQ). Further more, their analysis and implementation can be simpler than
those of optimal systems.
Key Words: Uniform Quantization, Two-dimensional Laplace Source,
Granular Distortion, Total Distortion
OPTIMALNA PO DELOVIMA UNIFORMNA PRODUKTNA
KVANTIZACIJA DVODIMENZIONALNOG LAPLASOVOG IZVORA BEZ MEMORIJE
U ovom radu prosta i kompletna asimptotska analiza je data za uniformni
produktni dvodimenzionalni kvantizer Laplasovog izvora (PUPTDLSQ) sa stanovišta
srednje kvadratne greške. PUPTDLSQ je zasnovana na uniformnim produktnim
dvodimenzionalnim kvantizerima Laplasovog izvora. Optimalni uslovi i sve
jednačine za broj faznih podela i optimalni broj nivoa produktnog kvantizera
za svaku particiju su predstavljeni. Ovaj sistem nije optimalan, medjutim
može imati asimptotske osobine bliske optimalnim. PUPTDLSQ ima kompleksnost
primene izmedju optimalne neuniformne kvantizacije i uniformne produktne
kvantizacije. Analiza i primena je prostija od optimalnih sistema.
Ključne reči: uniformna kvantizacija, dvodimenzionalni laplasov
izvor, granularno izvrtanje / iskrivljenost, potpuno izvrtanje