Two are better than one: fundamental parameters of frame coherence (Q427070): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Richard A. Zalik / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42C15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65T60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6045875 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
frames | |||
Property / zbMATH Keywords: frames / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
worst-case coherence | |||
Property / zbMATH Keywords: worst-case coherence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Welch bound | |||
Property / zbMATH Keywords: Welch bound / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse signal processing | |||
Property / zbMATH Keywords: sparse signal processing / rank | |||
Normal rank |
Revision as of 23:01, 29 June 2023
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