Weighted superimposed codes and constrained integer compressed sensing

Research output: Contribution to journalArticle

Abstract

We introduce a new family of codes, termed weighted superimposed codes (WSCs). This family generalizes the class of Euclidean superimposed codes (ESCs), used in multiuser identification systems. WSCs allow for discriminating all bounded, integer-valued linear combinations of real-valued codewords that satisfy prescribed norm and nonnegativity constraints. By design, WSCs are inherently noise tolerant. Therefore, these codes can be seen as special instances of robust compressed sensing schemes. The main results of the paper are lower and upper bounds on the largest achievable code rates of several classes of WSCs. These bounds suggest that, with the codeword and weighting vector constraints at hand, one can improve the code rates achievable by standard compressive sensing techniques.

Original languageEnglish (US)
Pages (from-to)2215-2229
Number of pages15
JournalIEEE Transactions on Information Theory
Volume55
Issue number5
DOIs
StatePublished - May 27 2009

Keywords

  • Code exponent
  • Compressive sensing
  • Random coding bound
  • Sphere-packing bound
  • Superimposed codes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Weighted superimposed codes and constrained integer compressed sensing'. Together they form a unique fingerprint.

  • Cite this