On the Construction of Finite Oscillator Dictionary

A finite oscillator dictionary which has important applications in sequences designs and the compressive sensing was introduced by Gurevich, Hadani, and Sochen in [3]. In this paper, closed formulae of the finite split oscillator dictionary 𝔖 s are revisited by a simple proof, the structure of nonsplit tori of the group SL(2, 𝔽 p ) is studied, and an explicit algorithm for computing the finite nonsplit oscillator dictionary 𝔖 ns is described.

[1]  Guang Gong,et al.  New Sequences Design From Weil Representation With Low Two-Dimensional Correlation in Both Time and Phase Shifts , 2008, IEEE Transactions on Information Theory.

[2]  Shamgar Gurevich,et al.  On the diagonalization of the discrete Fourier transform , 2008, ArXiv.

[3]  D. Bump Automorphic Forms and Representations , 1998 .

[4]  R. Wilson The classical groups , 2009 .

[5]  Ilya Piatetski-Shapiro,et al.  Complex representations of GL(2,K) for finite fields K , 1983 .

[6]  R. Howe,et al.  Nice error bases, mutually unbiased bases, induced representations, the Heisenberg group and finite geometries , 2005 .

[7]  Guang Gong,et al.  A Note on the Diagonalization of the Discrete Fourier Transform , 2009, ArXiv.

[8]  H. Weyl The Classical Groups , 1940 .

[9]  Ilya Piatetski-Shapiro,et al.  Complex Representations of (2,) for Finite Fields , 1983 .

[10]  Shamgar Gurevich,et al.  Quadratic Reciprocity and the Sign of the Gauss Sum via the Finite Weil Representation , 2008 .

[11]  H. Weyl The Classical Groups , 1939 .

[12]  A. Robert Calderbank,et al.  The Finite Heisenberg-Weyl Groups in Radar and Communications , 2006, EURASIP J. Adv. Signal Process..

[13]  Kai-Uwe Schmidt,et al.  Sequence Families With Low Correlation Derived From Multiplicative and Additive Characters , 2011, IEEE Transactions on Information Theory.

[14]  A. Weil Sur certains groupes d'opérateurs unitaires , 1964 .

[15]  A. Terras Fourier Analysis on Finite Groups and Applications: Index , 1999 .

[16]  Shamgar Gurevich,et al.  On Some Deterministic Dictionaries Supporting Sparsity , 2008, ArXiv.

[17]  Shamgar Gurevich,et al.  The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar , 2008, IEEE Transactions on Information Theory.

[18]  Shamgar Gurevich,et al.  Statistical RIP and Semi-Circle Distribution of Incoherent Dictionaries , 2009, ArXiv.