Quantizers with uniform encoders and channel optimized decoders

Abstract

Scalar quantizers with uniform encoders and channel optimized decoders are studied for uniform sources and binary symmetric channels. It is shown that the natural binary code and folded binary code induce point density functions that are uniform on proper subintervals of the source support, whereas the Gray code does not induce a point density function. The mean squared errors for the natural binary code, folded binary code, Gray code, and for randomly chosen index assignments are calculated and the natural binary code is shown to be mean squared optimal among all possible index assignments. In contrast, it is shown that almost all index assignments perform poorly and have degenerate codebooks.