On some deterministic dictionaries supporting sparsity

Shamgar Gurevich*, Ronny Hadani, Nir Sochen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We describe a new construction of an incoherent dictionary, referred to as the oscillator dictionary, which is based on considerations in the representation theory of finite groups. The oscillator dictionary consists of approximately p5 unit vectors in a Hilbert space of dimension p, whose pairwise inner products have magnitude of at most 4/√p. An explicit algorithm to construct a large portion of the oscillator dictionary is presented.

Original languageEnglish
Pages (from-to)859-876
Number of pages18
JournalJournal of Fourier Analysis and Applications
Volume14
Issue number5-6
DOIs
StatePublished - Dec 2008

Keywords

  • Commutative subgroups
  • Deterministic dictionaries
  • Eigenfunctions
  • Explicit algorithm
  • Low coherence
  • Sparsity
  • Weil representation

Fingerprint

Dive into the research topics of 'On some deterministic dictionaries supporting sparsity'. Together they form a unique fingerprint.

Cite this