Published May 2014
| public
Book Section - Chapter
Frames from generalized group fourier transforms and SL_2(F_q)
Abstract
We explore the problem of deterministically constructing frames and matrices with low coherence, which arises in areas such as compressive sensing, spherical codes, and MIMO communications. In particular, we present a generalization of the familiar harmonic frame by selecting a subset of rows of the generalized discrete Fourier transform matrix over finite groups. We apply our methods to the group SL_2(F_q) and show how to produce frames with remarkably low coherence, for which we provide upper bounds.
Additional Information
© 2014 IEEE. This work was supported in part by the National Science Foundation under grants CCF-0729203, CNS-0932428 and CCF-1018927, by the Office of Naval Research under the MURI grant N00014-08-1-0747, and by Caltech's Lee Center for Advanced Networking. The first author was supported by the Department of Defense (DoD) through the National Defense Science & Engineering Graduate Fellowship (NDSEG) Program.Additional details
- Eprint ID
- 53214
- DOI
- 10.1109/ICASSP.2014.6854538
- Resolver ID
- CaltechAUTHORS:20150106-132022513
- NSF
- CCF-0729203
- NSF
- CNS-0932428
- NSF
- CCF-1018927
- Office of Naval Research (ONR)
- N00014-08-1-0747
- Caltech Lee Center for Advanced Networking
- National Defense Science and Engineering Graduate (NDSEG) Fellowship
- Created
-
2015-01-07Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field