Thumbnail
Access Restriction
Open

Author Mclaughlin, Steven W. ♦ Neuhoff, David L. ♦ Ashley, Jonathan J.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Equiprobable Scalar ♦ Optimal Binary Index Assignment ♦ Vector Quantizers ♦ Optimal Index Assignment ♦ Index Term ♦ Source Quantizer Pair ♦ Natural Binary Code ♦ Vector Quantization ♦ Accessible Proof ♦ Sourcechannel Coding ♦ Quantization Level ♦ Uniform Scalar Quantizer ♦ Natural Form ♦ Noisy Binary Symmetric Channel ♦ Scalar Case ♦ Uniform Source ♦ Multidimensional Channel Transition Matrix ♦ Useful Approach ♦ Channel Error ♦ Possible Distinct Binary Sequence
Abstract 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 identified 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 sourcechannel coding. Index terms: source-c...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 1995-01-01