TY - GEN

T1 - High-resolution functional quantization

AU - Misra, Vinith

AU - Goyal, Vivek K.

AU - Varshney, Lav R

PY - 2008

Y1 - 2008

N2 - Suppose a function of N real source variables X1N = (X1, X2, ..., XN) is desired at a destination constrained to receive a limited number of bits. If the result of evaluating the function, Y = G(X1N), can be itself encoded, this is the optimal strategy - the origin of Y becomes irrelevant to the communication problem. We consider two alternative scenarios: distributed quantization, in which each Xi must be separately encoded: and linear transform coding of X1N. Optimal fixed- and variable-rate scalar quantizers are derived under the conventional assumptions of high-resolution quantization theory, and we find optimal transforms for transform coding. For certain classes of functions, examples demonstrate large improvements over using quantizers designed to minimize distortion of the XiS.

AB - Suppose a function of N real source variables X1N = (X1, X2, ..., XN) is desired at a destination constrained to receive a limited number of bits. If the result of evaluating the function, Y = G(X1N), can be itself encoded, this is the optimal strategy - the origin of Y becomes irrelevant to the communication problem. We consider two alternative scenarios: distributed quantization, in which each Xi must be separately encoded: and linear transform coding of X1N. Optimal fixed- and variable-rate scalar quantizers are derived under the conventional assumptions of high-resolution quantization theory, and we find optimal transforms for transform coding. For certain classes of functions, examples demonstrate large improvements over using quantizers designed to minimize distortion of the XiS.

UR - http://www.scopus.com/inward/record.url?scp=50249130808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249130808&partnerID=8YFLogxK

U2 - 10.1109/DCC.2008.100

DO - 10.1109/DCC.2008.100

M3 - Conference contribution

AN - SCOPUS:50249130808

SN - 0769531210

SN - 9780769531212

T3 - Data Compression Conference Proceedings

SP - 113

EP - 122

BT - Proceedings - 2008 Data Compression Conference, DCC 2008

T2 - 2008 Data Compression Conference, DCC 2008

Y2 - 25 March 2008 through 27 March 2008

ER -