Maria Nastasescu

Learn More
The Restricted Isometry Property or RIP introduced by Candes and Tao requires an n × p dictionary to act as a near isometry on all k-sparse signals. This paper provides a very simple condition under which a dictionary Φ(C) obtained by exponentiating codewords from a binary linear code C satisfies the RIP with high probability. The method is to(More)
Certain nonlinear binary codes can be constructed as binary images of Z<inf>4</inf>-linear codes under the Gray map. Examples include the second-order Reed-Muller code and the Kerdock and Preparata codes. In this paper, we consider a new quaternary code which is an additive subcode of the Z<inf>4</inf>-linear Kerdock code. The Kerdock code is the direct sum(More)
  • 1