Optimal binary index assignments for a class of equiprobable scalar and vector quantizers

نویسندگان

  • Steven W. McLaughlin
  • David L. Neuhoff
  • Jonathan J. Ashley
چکیده

The problem of scalar and vector quantization in conjunction with a noisy binary symmetric channel is considered. The issue is the assignment of the shortest possible distinct binary sequences to quantization levels or vectors so as to minimize the mean squared error caused by channel errors. By formulating the assignment as a matrix (or vector in the scalar case) and showing that the mean squared error due to channel errors is determined by the projections of its columns onto the eigenspaces of the multidimensional channel transition matrix, a class of source/quantizer pairs is identiied for which the optimal index assignment has a simple and natural form. Among other things, this provides a simpler and more accessible proof of the result of Crimmins et al. that the natural binary code is an optimal index assignment for the uniform scalar quantizer and uniform source. It also provides a potentially useful approach to further developments in source-channel coding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UNIVERSITY OF CALIFORNIA, SAN DIEGO Quantization Over Noisy Channels and Bit Allocation

OF THE DISSERTATION Quantization Over Noisy Channels and Bit Allocation by Benjamin Farber Doctor of Philosophy in Electrical Engineering (Communication Theory and Systems) University of California, San Diego, 2005 Professor Kenneth Zeger, Chair In this dissertation we study two problems related to scalar quantization, namely quantization over a noisy channel and bit allocation. Scalar quantize...

متن کامل

Optimization of the index assignments for multiple description vector quantizers

The optimization criterion and a practically feasible new algorithm is stated for the optimization of the index assignments of a multiple description unconstrained vector quantizer with an arbitrary number of descriptions. In the simulations, the index-optimized multiple description vector quantizer achieves significant gains in source SNR over scalar multiple description schemes.

متن کامل

A New Trellis Vector Residual Quantizer : Applications to Image

We present a new Trellis Coded Vector Residual Quan-tizer (TCVRQ) that combines trellis coding and vector residual quantization. We propose new methods for computing quantization levels and experimentally analyze the performances of our TCVRQ in the case of still image coding. Experimental comparisons show that our quantizer performs better than the standard Tree and Exhaustive Search Quantizer...

متن کامل

An efficient approach to lattice-based fixed-rate entropy-coded vector quantization

In the absence of channel noise, variable-length quantizers perform better than xed rate Lloyd-Max quantizers for sources with a non-uniform density function. However, channel errors can lead to a loss of synchronization resulting in a propagation of error. To avoid having variable rate, one can use a vector quantizer selected as a subset of high probability points in the Cartesian product of a...

متن کامل

Approximating vector quantisation by transformation and scalar quantisation

Vector quantization provides better ratedistortion performance over scalar quantization even for a random vector with independent dimensions. However, the design and implementation complexity of vector quantizers is much higher than that of scalar quantizers. To reduce the complexity while achieving performance close to optimal vector quantization and better than scalar quantization, we propose...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1995