Two are better than one: fundamental parameters of frame coherence (Q427070): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2083511239 / rank | |||
Normal rank |
Revision as of 15:32, 19 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