Skip to main content

On block coherence of frames

Publication ,  Journal Article
Calderbank, R; Thompson, A; Xie, Y
July 29, 2013

Block coherence of matrices plays an important role in analyzing the performance of block compressed sensing recovery algorithms (Bajwa and Mixon, 2012). In this paper, we characterize two block coherence metrics: worst-case and average block coherence. First, we present lower bounds on worst-case block coherence, in both the general case and also when the matrix is constrained to be a union of orthobases. We then present deterministic matrix constructions based upon Kronecker products which obtain these lower bounds. We also characterize the worst-case block coherence of random subspaces. Finally, we present a flipping algorithm that can improve the average block coherence of a matrix, while maintaining the worst-case block coherence of the original matrix. We provide numerical examples which demonstrate that our proposed deterministic matrix construction performs well in block compressed sensing.

Duke Scholars

Publication Date

July 29, 2013

Related Subject Headings

  • Numerical & Computational Mathematics
  • 4904 Pure mathematics
  • 4901 Applied mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, R., Thompson, A., & Xie, Y. (2013). On block coherence of frames.
Calderbank, Robert, Andrew Thompson, and Yao Xie. “On block coherence of frames,” July 29, 2013.
Calderbank R, Thompson A, Xie Y. On block coherence of frames. 2013 Jul 29;
Calderbank, Robert, et al. On block coherence of frames. July 2013.
Calderbank R, Thompson A, Xie Y. On block coherence of frames. 2013 Jul 29;

Publication Date

July 29, 2013

Related Subject Headings

  • Numerical & Computational Mathematics
  • 4904 Pure mathematics
  • 4901 Applied mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
  • 0101 Pure Mathematics