Steiner equiangular tight frames

被引:164
作者
Fickus, Matthew [1 ]
Mixon, Dustin G. [2 ]
Tremain, Janet C. [3 ]
机构
[1] USAF, Dept Math & Stat, Inst Technol, Wright Patterson AFB, OH 45433 USA
[2] Princeton Univ, Program Appl & Computat Math, Princeton, NJ 08544 USA
[3] Univ Missouri, Dept Math, Columbia, MO 65211 USA
基金
美国国家科学基金会;
关键词
Steiner; Equiangular; Tight; Frames; Restricted isometry; SEIDEL MATRICES; CONSTRUCTIONS; ROOTS;
D O I
10.1016/j.laa.2011.06.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We provide a new method for constructing equiangular tight frames (ETFs). The construction is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of infinite families of such frames. It provides great freedom in terms of the frame's size and redundancy. This method also explicitly constructs the frame vectors in their native domain, as opposed to implicitly defining them via their Gram matrix. Moreover, in this domain, the frame vectors are very sparse. The construction is extremely simple: a tensor-like combination of a Steiner system and a regular simplex. This simplicity permits us to resolve an open question regarding ETFs and the restricted isometry property (RIP): we show that the RIP behavior of some ETFs is unfortunately no better than their coherence indicates. Published by Elsevier Inc.
引用
收藏
页码:1014 / 1027
页数:14
相关论文
共 34 条
[1]  
Abel RJR., 2007, CRC HDB COMBINATORIA, P72
[2]  
[Anonymous], 1973, C INT TEOR COMB ROM
[3]   Symmetric informationally complete-positive operator valued measures and the extended Clifford group [J].
Appleby, DM .
JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (05)
[4]   A Simple Proof of the Restricted Isometry Property for Random Matrices [J].
Baraniuk, Richard ;
Davenport, Mark ;
DeVore, Ronald ;
Wakin, Michael .
CONSTRUCTIVE APPROXIMATION, 2008, 28 (03) :253-263
[5]   COMPLEX EQUIANGULAR PARSEVAL FRAMES AND SEIDEL MATRICES CONTAINING pTH ROOTS OF UNITY [J].
Bodmann, Bernhard G. ;
Elwood, Helen J. .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 138 (12) :4387-4404
[6]   Equiangular tight frames from complex Seidel matrices containing cube roots of unity [J].
Bodmann, Bernhard G. ;
Paulsen, Vern I. ;
Tomforde, Mark .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) :396-417
[7]   Frames, graphs and erasures [J].
Bodmann, BG ;
Paulsen, VI .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :118-146
[8]   EXPLICIT CONSTRUCTIONS OF RIP MATRICES AND RELATED PROBLEMS [J].
Bourgain, Jean ;
Dilworth, Stephen ;
Ford, Kevin ;
Konyagin, Sergei ;
Kutzarova, Denka .
DUKE MATHEMATICAL JOURNAL, 2011, 159 (01) :145-185
[9]  
Brouwer, 2007, HDB COMBINATORIAL DE, P852
[10]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215