arXiv subjects

Nir Sochen

Publications and source records attributed to Nir Sochen.

24 records · Page 2Linked to original sources

arXiv2008

Group representation design of digital signals and sequences

In this survey a novel system, called the oscillator system, consisting of order of p^3 functions (signals) on the finite field F_{p}, is described and studied. The new functions are proved to satisfy good auto-correlation, cross-correlation and low peak-to-average power ratio properties. Moreover, the oscillator system is closed under the operation of discrete Fourier transform. Applications of the oscillator system for discrete radar and digital communication theory are explained. Finally, an explicit algorithm to construct the oscillator system is presented.

cs.IT↗

arXiv2008

The finite harmonic oscillator and its associated sequences

A system of functions (signals) on the finite line, called the oscillator system, is described and studied. Applications of this system for discrete radar and digital communication theory are explained. Keywords: Weil representation, commutative subgroups, eigenfunctions, random behavior, deterministic construction

cs.IT↗

arXiv2008

The finite harmonic oscillator and its applications to sequences, communication and radar

A novel system, called the oscillator system, consisting of order of p^3 functions (signals) on the finite field F_p; with p an odd prime, is described and studied. The new functions are proved to satisfy good auto-correlation, cross-correlation and low peak-to-average power ratio properties. Moreover, the oscillator system is closed under the operation of discrete Fourier transform. Applications of the oscillator system for discrete radar and digital communication theory are explained. Finally, an explicit algorithm to construct the oscillator system is presented.

cs.IT↗

arXiv2008

On some deterministic dictionaries supporting sparsity

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 order of p^5 unit vectors in a Hilbert space of dimension p, where p is an odd prime, whose pairwise inner products have magnitude of at most 4/sqrt(p). An explicit algorithm to construct a large portion of the oscillator dictionary is presented.

cs.IT↗

arXiv2008

The discrete Fourier transform: A canonical basis of eigenfunctions

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the DFT. The transition matrix from the standard basis to the canonical basis defines a novel transform which we call the "discrete oscillator transform" (DOT for short). Finally, we describe a fast algorithm for computing the DOT in certain cases.

cs.IT↗

arXiv1996

Integrable Generalized Principal Chiral Models

We study 2D non-linear sigma models on a group manifold with a special form of the metric. We address the question of integrability for this special class of sigma models. We derive two algebraic conditions for the metric on the group manifold. Each solution of these conditions defines an integrable model. Although the algebraic system is overdetermined in general, we give two examples of solutions. We find the Lax field for these models and calculate their Poisson brackets. We also obtain the renormalization group (RG) equations, to first order, for the generic model. We solve the RG equations for the examples we have and show that they are integrable along the RG flow.

hep-th↗