Frames from generalized group fourier transforms and SL2(Fq)
Lists
Only you see this
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 <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> (F <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> ) and show how to produce frames with remarkably low coherence, for which we provide upper bounds.
BibTeX
@inproceedings{thill2014frames,
author = {Matthew Thill and Vidya Muthukumar and Babak Hassibi},
title = {{Frames from generalized group fourier transforms and SL2(Fq)}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2014},
url = {https://openreview.net/forum?id=3MAEnYQddMV},
}Loading related content...