Quantized Frame Expansions with Erasures

Vivek K. Goyal, Jelena Kovačević, Jonathan A. Kelner

Research output: Contribution to journalArticlepeer-review


Frames have been used to capture significant signal characteristics, provide numerical stability of reconstruction, and enhance resilience to additive noise. This paper places frames in a new setting, where some of the elements are deleted. Since proper subsets of frames are sometimes themselves frames, a quantized frame expansion can be a useful representation even when some transform coefficients are lost in transmission. This yields robustness to losses in packet networks such as the Internet. With a simple model for quantization error, it is shown that a normalized frame minimizes mean-squared error if and only if it is tight. With one coefficient erased, a tight frame is again optimal among normalized frames, both in average and worst-case scenarios. For more erasures, a general analysis indicates some optimal designs. Being left with a tight frame after erasures minimizes distortion, but considering also the transmission rate and possible erasure events complicates optimizations greatly.

Original languageEnglish (US)
Pages (from-to)203-233
Number of pages31
JournalApplied and Computational Harmonic Analysis
Issue number3
StatePublished - May 2001

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Quantized Frame Expansions with Erasures'. Together they form a unique fingerprint.

Cite this