Turbo quantization of frames

We describe an iterative algorithm for quantizing overcomplete frames that achieves more than 18 dB/Octave improvement in the reconstruction error due to quantization. It starts with the trellis quantization path then successively refines the estimation with monotonically improving quantization through turbo iterations. We call the procedure turbo quantization because it resembles turbo coding in the error control coding literature.