Sparse Kerdock matrices for compressive sensing

23 May 2017
Andrew Thompson

Delsarte-Goethals frames are a popular choice for deterministic measurement matrices in compressive sensing. I will show that it is possible to construct extremely sparse matrices which share precisely the same row space as Delsarte-Goethals frames. I will also describe the combinatorial block design underlying the construction and make a connection to Steiner equiangular tight frames.

  • Numerical Analysis Group Internal Seminar