Numerically erasure-robust frames

Linear Algebra and Its Applications

Volumn 437, Issue 6, 2012, Pages 1394-1407

  Fickus, Matthew ^a   Mixon, Dustin G ^b  

^a Air Force Institute of Technology   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Erasures; Frames; Well conditioned

Indexed keywords

A-FRAMES; ERASURES; FRAMES; NUMERICAL INSTABILITY; TIGHT FRAME; WELL-CONDITIONED;

SIGNAL RECONSTRUCTION;

SIGNAL ANALYSIS;

EID: 84862906294     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2012.04.034     Document Type: Article

References (26)

1. B. Alexeev, J. Cahill, D.G. Mixon, Full spark frames, submitted for publication, arXiv:1110.3548.
2. W.O. Alltop Complex sequences with low periodic correlations IEEE Trans. Inform. Theory 26 1980 350 354
3. D.M. Appleby Symmetric informationally complete-positive operator valued measures and the extended Clifford group J. Math. Phys. 46 2005 052107/1 052107/29
4. B. Balan, B.G. Bodmann, P.G. Casazza, and D. Edidin Painless reconstruction from magnitudes of frame vectors J. Fourier Anal. Appl. 15 2009 488 501
5. A.S. Bandeira, M. Fickus, D.G. Mixon, P. Wong, The road to deterministic matrices with the restricted isometry property, submitted for publication, arXiv:1202.1234.
6. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin A simple proof of the restricted isometry property for random matrices Constr. Approx. 28 2008 253 263
7. J.J. Benedetto, and M. Fickus Finite normalized tight frames Adv. Comput. Math. 18 2003 357 385
8. R. Calderbank, P.G. Casazza, A. Heinecke, G. Kutyniok, and A. Pezeshki Sparse fusion frames: existence and construction Adv. Comput. Math. 35 2011 1 31
9. P.G. Casazza, and M. Fickus Fourier transforms of finite chirps EURASIP J. Appl. Signal Process. 2006 2006 70204/1 70204/7
10. P.G. Casazza, A. Heinecke, F. Krahmer, and G. Kutyniok Optimally sparse frames IEEE Trans. Inform. Theory 57 2011 7279 7287
11. P.G. Casazza, and J. Kovačević Equal-norm tight frames with erasures Adv. Comput. Math. 18 2003 387 430
12. E.J. Candès The restricted isometry property and its implications for compressed sensing C. R. Acad. Sci. Paris Ser. I 346 2008 589 592
13. E.J. Candès, and T. Tao Decoding by linear programming IEEE Trans. Inform. Theory 44 2005 4203 4215
14. K.R. Davidson, and S.J. Szarek Local operator theory, random matrices and Banach spaces W.B. Johnson, J. Lindenstrauss, Handbook in Banach Spaces vol. I 2001 Elsevier 317 366
15. M. Fickus, D.G. Mixon, and J.C. Tremain Steiner equiangular tight frames Linear Algebra Appl. 436 2012 1014 1027
16. V.K. Goyal, J. Kovačević, and J.A. Kelner Quantized frame expansions with erasures Appl. Comput. Harmon. Anal. 10 2001 203 233
17. R.B. Holmes, and V.I. Paulsen Optimal frames for erasures Linear Algebra Appl. 377 2004 31 51
18. D. Jungnickel, A. Pott, and K.W. Smith Difference sets C.J. Colbourn, J.H. Dinitz, Handbook of Combinatorial Designs 2007 Chapman and Hall/CRC 419 435
19. M. Planat, H.C. Rosu, and S. Perrine A survey of finite algebraic geometrical structures underlying mutually unbiased quantum measurements Found. Phys. 36 2006 1662 1680
20. M. Püschel, and J. Kovačević Real, tight frames with maximal robustness to erasures Proc. Data Compr. Conf. 2005 63 72
21. M. Rudelson, and R. Vershynin On sparse reconstruction from Fourier and Gaussian measurements Comm. Pure Appl. Math. 61 2008 1025 1045
22. T. Strohmer, and R.W. Heath Grassmannian frames with applications to coding and communication Appl. Comput. Harmon. Anal. 14 2003 257 275
23. R. Vale, and S. Waldron Tight frames and their symmetries Constr. Approx. 21 2005 83 112
24. S. Waldron On the construction of equiangular frames from graphs Linear Algebra Appl. 431 2009 2228 2242
25. L.R. Welch Lower bounds on the maximum cross correlation of signals IEEE Trans. Inform. Theory 20 1974 397 399
26. P. Xia, S. Zhou, and G.B. Giannakis Achieving the Welch bound with difference sets IEEE Trans. Inform. Theory 51 2005 1900 1907