#### Filter Results:

- Full text PDF available (0)

#### Publication Year

2010

2011

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- A. Robert Calderbank, Sina Jafarpour, Maria Nastasescu
- 2011 IEEE Information Theory Workshop
- 2011

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)

- M. M. Nastasescu, A. R. Calderbank
- 2010 IEEE Information Theory Workshop
- 2010

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
- ›