The performance of PCM quantization under tight frame representations

Abstract

In this paper, we study the performance of the PCM scheme for quantizing finite unit-norm tight frame expansions for ℝ ^d and derive the PCM quantization error without the white noise hypothesis. We prove that for the class of unit norm tight frames derived from uniform frame paths the quantization error has an upper bound of O(δ ^3/2) regardless of the frame redundancy. This is achieved using some of the techniques developed by Güntürk in his study of Sigma-Delta quantization. Using tools of harmonic analysis we show that this upper bound is sharp for d = 2. A consequence of this result is that unlike with Sigma-Delta quantization, the error for PCM quantization in general does not diminish to zero as one increases the frame redundancy. We extend the result to high dimension and show that the PCM quantization error has an upper bound O(δ ^(d+1)/2) for asymptotically equidistributed unit-norm tight frame of ℝ ^d. © 2012 Society for Industrial and Applied Mathematics.