Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
Felix Krahmer, Rayan Saab, Rachel Ward · IEEE Transactions on Information Theory · 2012
In this note, we show that by quantizing theN-dimensional frame coefficients of signals in Rdusingrth-order Sigma-Delta quantization schemes, it is possible to achieve root-exponential accuracy in the oversampling rate λ: =N/d. In particular, we construct a family of finite frames tailored specifically for coarse Sigma-Delta quantization that admit themselves as both canonical duals and Sobolev duals. Our construction allows for error guarantees that behave ase-c√{λ}, where under a mild restriction on the oversampling rate, the constants are absolute. Moreover, we show that harmonic frames can be used to achieve the same guarantees, but with the constants now depending ond.