Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Equiangular Tight Frames From Group Divisible Designs, Matthew C. Fickus, John Jasper
Equiangular Tight Frames From Group Divisible Designs, Matthew C. Fickus, John Jasper
Faculty Publications
An equiangular tight frame (ETF) is a type of optimal packing of lines in a real or complex Hilbert space. In the complex case, the existence of an ETF of a given size remains an open problem in many cases. In this paper, we observe that many of the known constructions of ETFs are of one of two types. We further provide a new method for combining a given ETF of one of these two types with an appropriate group divisible design (GDD) in order to produce a larger ETF of the same type. By applying this method to known …
The Road To Deterministic Matrices With The Restricted Isometry Property, Afonso S. Bandeira, Matthew C. Fickus, Dustin G. Mixon, Percy Wong
The Road To Deterministic Matrices With The Restricted Isometry Property, Afonso S. Bandeira, Matthew C. Fickus, Dustin G. Mixon, Percy Wong
Faculty Publications
The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this paper, we consider various techniques for demonstrating RIP deterministically, some popular and some novel, and we evaluate their performance. In evaluating some techniques, we apply random matrix theory and inadvertently find a simple alternative proof that certain random matrices are RIP. Later, we propose a particular class of matrices as candidates for being RIP, namely, equiangular tight frames (ETFs). Using the known …