Optimal ambiguity functions and Weil's exponential sum bound

DOI10.1007/S00041-011-9204-3zbMATH Open1250.42022arXiv1107.1887OpenAlexW2020106716MaRDI QIDQ438654FDOQ438654

Authors: John J. Benedetto, Robert Benedetto, Joseph T. Woodworth 

Publication date: 31 July 2012

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: Complex-valued periodic sequences, u, constructed by Goran Bjorck, are analyzed with regard to the behavior of their discrete periodic narrow-band ambiguity functions A_p(u). The Bjorck sequences, which are defined on Z/pZ for p>2 prime, are unimodular and have zero autocorrelation on (Z/pZ){0}. These two properties give rise to the acronym, CAZAC, to refer to constant amplitude zero autocorrelation sequences. The bound proven is |A_p(u)| leq 2/sqrt{p} + 4/p outside of (0,0), and this is of optimal magnitude given the constraint that u is a CAZAC sequence. The proof requires the full power of Weil's exponential sum bound, which, in turn, is a consequence of his proof of the Riemann hypothesis for finite fields. Such bounds are not only of mathematical interest, but they have direct applications as sequences in communications and radar, as well as when the sequences are used as coefficients of phase-coded waveforms.

Full work available at URL: https://arxiv.org/abs/1107.1887

Recommendations

• Constructions and a generalization of perfect autocorrelation sequences on \(\mathbb{Z}\)
• CAZAC sequences and Haagerup's characterization of cyclic \(N\)-roots
• Prime-phase sequences with periodic correlation properties better than binary sequences
• Fourier duals of Björck sequences
• Sequences with small correlation

zbMATH Keywords

Kloosterman sumsconstant amplitude zero autocorrelation sequencesdiscrete narrow-band ambiguity functionWeil's Riemann hypothesis

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Exponential sums (11T23)

Cites Work

• Title not available (Why is that?)
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Title not available (Why is that?)
• On Some Exponential Sums
• Grassmannian frames with applications to coding and communication
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complex sequences with low periodic correlations (Corresp.)
• Polyphase codes with good periodic correlation properties (Corresp.)
• High-Resolution Radar via Compressed Sensing
• Title not available (Why is that?)
• Communication codes and Bernoulli transformations.
• Some polynomial extremal problems which emerged in the twentieth century
• Fourier duals of Björck sequences
• The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar
• Generalized chirp-like polyphase sequences with optimum correlation properties
• Theory of radar information
• Construction of infinite unimodular sequences with zero autocorrelation

Cited In (10)

• CAZAC sequences and Haagerup's characterization of cyclic \(N\)-roots
• Frame multiplication theory and a vector-valued DFT and ambiguity function
• Towards a classification of incomplete Gabor POVMs in ℂ ^d
• A generalization of Gleason's frame function for quantum measurement
• On the existence of optimizers for time-frequency concentration problems
• Fourier duals of Björck sequences
• On biunimodular vectors for unitary matrices
• A note on the HRT conjecture and a new uncertainty principle for the short-time Fourier transform
• Fourier operators in applied harmonic analysis
• Constructing tight Gabor frames using CAZAC sequences

This page was built for publication: Optimal ambiguity functions and Weil's exponential sum bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438654)