Phase-Coded Waveforms and Their Design

The design of radar waveforms has received considerable attention since the 1950s. In 1953, P.M. Woodward (1953; 1953) defined the narrowband radar ambiguity function or, simply, ambiguity function. It is a device formulated to describe the effects of range and Doppler on matched filter receivers. Woodward acknowledged the influence that Shannon's communication theory from 1948 had on his ideas; and he explained the relevance of ambiguity in radar signal processing, perhaps best conceived in terms of a form of the uncertainty principle (see the sections "Motivation" and "Ambiguity Functions"). However, in the 50 or so years since Woodward's book was published, radar signal processing has used the ambiguity function as an intricate and flexible tool in the design of waveforms to solve diverse problems in radar. In the process, substantial connections were established in mathematics, physics, and other areas of signal processing. As such, we are introducing two new methods, discussed in sections "CAZAC Sequences" and "Aperiodic Simulations".

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

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

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

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

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

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

[7]  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).

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

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

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

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

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

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

[14]  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).

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

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

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

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

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

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

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

[22]  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.

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

[24]  Dilip V. Sarwate,et al.  Construction of sequences with good correlation properties (Corresp.) , 1979, IEEE Trans. Inf. Theory.

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

[26]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

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

[28]  Mark R. Bell.  Information theory and radar waveform design , 1993, IEEE Trans. Inf. Theory.

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

[30]  Leonard E. Miller,et al.  NASA systems engineering handbook , 1995 .

[31]  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.

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

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

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

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

[36]  Robert L. Frank,et al.  Phase shift pulse codes with good periodic correlation properties (Corresp.) , 1962, IRE Trans. Inf. Theory.

[37]  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.

[38]  R. Frank,et al.  Comments on 'Polyphase codes with good periodic correlation properties' by Chu, David C , 1973, IEEE Trans. Inf. Theory.

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

[40]  John J. Benedetto,et al.  Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames , 2006, IEEE Trans. Inf. Theory.

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

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

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

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

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

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

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

[48]  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.

[49]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

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

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

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

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

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

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