On some deterministic dictionaries supporting sparsity (Q734953)

The paper presents an incoherent dictionary, referred to as the oscillator dictionary, which is based on considerations in the representation theory of finite groups. The work is structured in two sections and two appendixes. As a suggestive model example the authors describe first the Heisenberg dictionary based on the Heisenberg group. There are also presented the Heisenberg and Weil representations. The oscillator dictionary is characterized in terms of commutative families of unitary operators which are associated with commutative subgroup in a symplectic group via Weil representation. The first appendix contains a detailed mathematical description of group representation theory used in the two sections. The second appendix contains an explicit algorithm for generating a large portion of the oscillator dictionary. The results from this paper are stated for the basic finite field \(\mathbb{F}_p\). Because of this, the paper can be considered a starting point for constructing dictionaries for any field extension.