### Abstract

Certain nonlinear binary codes can be constructed as binary images of Z_{4}-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 _{4}-linear Kerdock code. The Kerdock code is the direct sum of a one-dimensional quaternary code and the quaternary subcode examined in this paper. This paper calculates the weight distribution of the projective Kerdock code from which the weight distribution of the dual code can be computed. The dual code is a supercode of the quaternary Preparata code. The projective Kerdock code is used to construct a deterministic measurement matrix for compressed sensing. Numerical experiments are presented for sparse reconstruction using the LASSO that show improvement over random Gaussian matrices of the same size.

Original language | English (US) |
---|---|

Title of host publication | 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings |

DOIs | |

State | Published - Dec 1 2010 |

Event | 2010 IEEE Information Theory Workshop, ITW 2010 - Dublin, Ireland Duration: Aug 30 2010 → Sep 3 2010 |

### Publication series

Name | 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings |
---|

### Conference

Conference | 2010 IEEE Information Theory Workshop, ITW 2010 |
---|---|

Country | Ireland |

City | Dublin |

Period | 8/30/10 → 9/3/10 |

### ASJC Scopus subject areas

- Information Systems
- Applied Mathematics

## Fingerprint Dive into the research topics of 'The projective Kerdock code'. Together they form a unique fingerprint.

## Cite this

*2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings*[5592761] (2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings). https://doi.org/10.1109/CIG.2010.5592761