Ambiguity Function and Frame-Theoretic Properties of Periodic Zero-Autocorrelation Waveforms

Periodic constant-amplitude zero-autocorrelation (CAZAC) waveforms u are analyzed in terms of the discrete periodic ambiguity function A u. Elementary number-theoretic considerations illustrate that peaks in Au are not stable under small perturbations in its domain. Further, it is proved that the analysis of vector-valued CAZAC waveforms depends on methods from the theory of frames. Finally, techniques are introduced to characterize the structure of Au, to compute u in terms of Au, and to evaluate MSE for CAZAC waveforms

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

[2]  G. Björck,et al.  Functions of modulus 1 on Zn whose Fourier transforms have constant modulus, and , 1990 .

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

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

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

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

[7]  I. Konstantinidis,et al.  Ambiguity and sidelobe behavior of CAZAC coded waveforms , 2007, 2007 IEEE Radar Conference.

[8]  Yonina C. Eldar,et al.  On quantum detection and the square-root measurement , 2001, IEEE Trans. Inf. Theory.

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

[10]  Yonina C. Eldar.  Quantum signal processing , 2002, IEEE Signal Process. Mag..

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

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

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

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

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

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

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

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

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

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

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

[22]  O. Christensen.  An introduction to frames and Riesz bases , 2002 .

[23]  Arye Nehorai,et al.  Electromagnetic Vector-Sensor Array Processing , 2009 .

[24]  H. Shapiro,et al.  Extremal problems for polynomials and power series , 1951 .

[25]  George R. Welti,et al.  Quaternary codes for pulsed radar , 1960, IRE Trans. Inf. Theory.

[26]  John J. Benedetto,et al.  Sigma-delta quantization and finite frames , 2004, ICASSP.

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

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

[29]  M. Golay.  Multi-slit spectrometry. , 1949, Journal of the Optical Society of America.

[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]  Dilip V. Sarwate,et al.  Construction of sequences with good correlation properties (Corresp.) , 1979, IEEE Trans. Inf. Theory.

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

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

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

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

[37]  Yonina C. Eldar,et al.  Geometrically uniform frames , 2001, IEEE Trans. Inf. Theory.

[38]  G. Björck,et al.  Functions of modulus one on Zp whose Fourier transforms have constant modulus. , 1987 .

[39]  Journal of the Optical Society of America , 1950, Nature.

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

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

[42]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

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

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