The hexagon theorem

Donald J. Newman

IEEE Transactions on Information Theory · 1982 · 97 citations · 0 references

Concepts

Abstract

We wish to <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">\int_{S}|Z-f(Z)|^{2},S</tex> the unit square, over all choices of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">f(Z)</tex> which take just n values. For large n it is shown that <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">f(Z)</tex> approaches that function which on each face of a "hexagonal mesh" has the value of the centroid of that face. This problem in the design of quantizers for a pulse-code modulation (PCM) system arose in which pairs of adjacent samples are quantized in an effort to capitalize on the correlation between samples and on the geometry of the plane.