Two are better than one: fundamental parameters of frame coherence (Q427070): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q590158 |
||
Property / reviewed by | |||
Property / reviewed by: Richard A. Zalik / rank | |||
Revision as of 13:57, 16 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two are better than one: fundamental parameters of frame coherence |
scientific article |
Statements
Two are better than one: fundamental parameters of frame coherence (English)
0 references
13 June 2012
0 references
This paper only considers finite-dimentional frames and investigates two parameters that measure the coherence of a frame: worst-case and average coherence. The authors use them to derive near-optimal probabilistic guarantees on both sparse signal detection and reconstruction in the presence of noise, and provide a catalog of nearly tight frames with small worst-case and average coherence. They also find a new lower bound on worst-case coherence, compare it to the Welch bound and use it to interpret recently reported signal reconstruction results. Finally, they present an algorithm that transforms frames in a way that decreases average coherence without changing the spectral norm or worst-case coherence.
0 references
frames
0 references
worst-case coherence
0 references
Welch bound
0 references
sparse signal processing
0 references