The Role of the Ambiguity Function in Waveform Design and Phase coded Waveforms

CAZAC (Constant Amplitude Zero Auto-Correlation) sequences are important in waveform design because of their optimal transmission efficiency and tight time localization properties. Certain classes of CAZAC sequences have been used in radar processing for many years, while recently discovered sequences invite further study. This paper compares different classes of CAZAC sequences with respect to the discrete periodic and aperiodic ambiguity function; and it analyzes the ambiguity function behavior of the phase coded waveforms associated with given CAZACs. The techniques are taken from classical signal processing methodologies, as well as from number theoretic and frame theoretic ideas which arise in a natural way. Computational results for different CAZAC classes are presented.

[1]  J. Benedetto,et al.  Geometric properties of Shapiro–Rudin polynomials , 2009 .

[2]  J. Benedetto,et al.  Frames and a vector-valued ambiguity function , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[3]  J.J. Benedetto,et al.  Ambiguity Function and Frame-Theoretic Properties of Periodic Zero-Autocorrelation Waveforms , 2007, IEEE Journal of Selected Topics in Signal Processing.

[4]  K. Gerlach,et al.  Multistatic adaptive pulse compression , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[5]  V. Paulsen,et al.  Optimal frames for erasures , 2004 .

[6]  Gerald Matz,et al.  Wigner distributions (nearly) everywhere: time-frequency analysis of signals, systems, random processes, signal spaces, and frames , 2003, Signal Process..

[7]  John J. Benedetto,et al.  Finite Normalized Tight Frames , 2003, Adv. Comput. Math..

[8]  Peter G. Casazza,et al.  Equal-Norm Tight Frames with Erasures , 2003, Adv. Comput. Math..

[9]  Thomas Strohmer,et al.  GRASSMANNIAN FRAMES WITH APPLICATIONS TO CODING AND COMMUNICATION , 2003, math/0301135.

[10]  Vivek K Goyal,et al.  Quantized Frame Expansions with Erasures , 2001 .

[11]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[12]  P. Borwein,et al.  An extremal property of Fekete polynomials , 2000 .

[13]  P. Jaming,et al.  Phase retrieval techniques for radar ambiguity problems , 1999 .

[14]  Vivek K. Goyal,et al.  Quantized frame expansions as source-channel codes for erasure channels , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[15]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[16]  Mark R. Bell,et al.  Diversity Waveform Sets for Delay-Doppler Imaging , 1998, IEEE Trans. Inf. Theory.

[17]  Khaled Ben Letaief,et al.  Complex optimal sequences with constant magnitude for fast channel estimation initialization , 1998, IEEE Trans. Commun..

[18]  T. Tsao,et al.  Ambiguity function for a bistatic radar , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[19]  W. Mow.  A new unified construction of perfect root-of-unity sequences , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[20]  E. Gabidulin.  There are only finitely many perfect auto-correlation polyphase sequences of prime length , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[21]  M. Bell.  Information Theory and Radar Waveform Design , 1993, Proceedings. IEEE International Symposium on Information Theory.

[22]  U. H. Rohrs,et al.  Some unique properties and applications of perfect squares minimum phase CAZAC sequences , 1992, Proceedings of the 1992 South African Symposium on Communications and Signal Processing.

[23]  Branislav M. Popovic,et al.  Generalized chirp-like polyphase sequences with optimum correlation properties , 1992, IEEE Trans. Inf. Theory.

[24]  S. Golomb.  Two-valued sequences with perfect periodic autocorrelation , 1992 .

[25]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[26]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[27]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[28]  Robert A. Scholtz,et al.  Group characters: Sequences with good correlation properties , 1978, IEEE Trans. Inf. Theory.

[29]  R. C. Heimiller,et al.  Phase shift pulse codes with good periodic correlation properties , 1961, IRE Trans. Inf. Theory.

[30]  J. R. Klauder,et al.  The design of radar signals having both high range resolution and high velocity resolution , 1960 .

[31]  J. Klauder,et al.  The theory and design of chirp radars , 1960 .

[32]  Philip M. Woodward,et al.  Theory of radar information , 1953, Trans. IRE Prof. Group Inf. Theory.

[33]  J. Kovacevic,et al.  Life Beyond Bases: The Advent of Frames (Part I) , 2007, IEEE Signal Processing Magazine.

[34]  C. Heil.  Harmonic Analysis and Applications , 2006 .

[35]  Mark R. Bell,et al.  Diversity Waveform Signal Processing for Delay-Doppler Measurement and Imaging , 2002, Digit. Signal Process..

[36]  B. Saffari.  Some polynomial extremal problems which emerged in the twentieth century , 2001 .

[37]  Uffe Haagerup,et al.  Orthogonal Maximal Abelian *-Subalgebras of the N×n Matrices and Cyclic N-Roots , 1995 .

[38]  B. Saffari,et al.  New classes of finite unimodular sequences with unimodular Fourier transforms. Circulant Hadamard matrices with complex entries , 1995 .

[39]  Leopold Bömer,et al.  Optimizing the aperiodic merit factor of binary arrays , 1993, Signal Process..

[40]  G. Björck.  Functions of Modulus 1 on Z n Whose Fourier Transforms Have Constant Modulus, and “CYCLIC n -ROOTS” , 1990 .

[41]  Pavan Kumar,et al.  A new general construction for generalized bent functions , 1989, IEEE Trans. Inf. Theory.

[42]  Mark R. Bell,et al.  Information Theory and Radar: Mutual Information and the Design and Analysis of Radar Waveforms and Systems , 1988 .

[43]  K. Lau,et al.  On generalized harmonic analysis , 1980 .

[44]  Dennis A. Shedd,et al.  Construction of Sequences with Good Correlation Properties , 1979 .

[45]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[46]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[47]  Manfred R. Schroeder,et al.  Synthesis of low-peak-factor signals and binary sequences with low autocorrelation (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[48]  D. E. Vakman,et al.  Sophisticated Signals and the Uncertainty Principle in Radar , 1968 .

[49]  Charles E. Cook,et al.  Radar Signals: An Introduction to Theory and Application , 1967 .

[50]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[51]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .