Two are better than one: fundamental parameters of frame coherence (Q427070): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:14, 5 March 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