English

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

Information Theory 2016-11-18 v2 math.IT

Abstract

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.

Keywords

Cite

@article{arxiv.0808.1495,
  title  = {The finite harmonic oscillator and its applications to sequences, communication and radar},
  author = {Shamgar Gurevich and Ronny Hadani and Nir Sochen},
  journal= {arXiv preprint arXiv:0808.1495},
  year   = {2016}
}

Comments

Accepted for publication in IEEE Transactions on Information Theory (Communicated by Guang Gong, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, CANADA)