Exploiting an interplay between norms to analyze scalar quantization schemes

Quantization is intrinsic to several data acquisition systems. This process is especially important in distributed settings, where observations must rst be compressed before they are disseminated. There have been many practical successes in the area of quantization, including the acclaimed Lloyd-Max algorithm. This article adopts a different perspective and it explores quantization at a fundamental level, seeking to identify classes of problems for which ef cient quantization is possible. The focus is primarily on positive random variables of unbounded support, where severe degradation may occur. Established properties of Banach spaces are exploited, together with the boundedness of probability measures, to prove that ef cient quantization schemes necessarily exist in the ne-quantization regime. The results are algorithmic in nature and provide bounds on the number of bits necessary to achieve a desired level of performance.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Parimal Parag, Jean-François Chamberland
• Keywords: Acclaimed Lloyd-max Algorithm, Data Acquisition Systems, ICASSP 2011, Positive Random Variables, Signal Processing