New algorithms for designing unimodular sequences with good correlation properties

IEEE Transactions on Signal Processing

Volumn 57, Issue 4, 2009, Pages 1415-1425

  Stoica, Petre ^a   He, Hao ^b   Li, Jian ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Autocorrelation; Cyclic algorithms; Integrated sidelobe level; Merit factor; Unimodular sequences; Waveform design

Indexed keywords

CORRELATION DETECTORS; DIRECTIONAL PATTERNS (ANTENNA); WAVEFORM ANALYSIS;

CYCLIC ALGORITHMS; INTEGRATED SIDELOBE LEVEL; MERIT FACTOR; UNIMODULAR SEQUENCES; WAVEFORM DESIGN;

ALGORITHMS;

EID: 63449137962     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2012562     Document Type: Article

References (24)

1. J. Jedwab, "A survey of the merit factor problem for binary sequences," in Sequences and Their Applications - SETA 2004, T. Helleseth, D. Sarwate, H. Y. Song, and K. Yang, Eds. Heidelberg, Germany: Springer-Verlag, 2005, vol. 3486, Lecture Notes in Computer Science, pp. 30-55.
2. T. Høholdt, "The merit factor problem for binary sequences," in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, M. Fossorier, H. Imai, S. Lin, and A. Poli, Eds. Heidelberg, Germany: Springer-Verlag, 2006, vol. 3857, Lecture Notes in Computer Science, pp. 51-59.
3. M. J. E. Golay, "Sieves for low autocorrelation binary sequences," IEEE Trans. Inf. Theory, vol. IT-23, pp. 43-51, Jan. 1977.
4. J. Lindner, "Binary sequences up to length 40 with best possible autocorrelation function," Electron. Lett., vol. 11, no. 21, pp. 507-507, Oct. 1975.
5. C. D. Groot, D. Würtz, and K. H. Hoffmann, "Low autocorrelation binary sequences: Exact enumeration and optimization by evolutionary strategies," Optimization, vol. 23, no. 4, pp. 369-384, 1992.
6. S. Mertens, "Exhaustive search for low-autocorrelation binary sequences," J. Phys. A, vol. 29, pp. 473-481, 1996.
7. R. Ferguson and J. Knauer, "Optimization methods for binary sequences - The merit factor problem," in MITACS 6th Annu. Conf., Calgary, AB, Canada, May 2005, Univ. of Calgary.
8. H. D. Schotten and H. D. Lüke, "On the search for low correlated binary sequences," Int. J. Electron. Commun., vol. 59, no. 2, pp. 67-78, 2005.
9. J. Jedwab, "What can be used instead of a Barker sequence?," Contemp. Math, 2008.
10. T. Xiong and J. Hall, "Construction of even length binary sequences with asymptotic merit factor 6," IEEE Trans. Inf. Theory, vol. 54, pp. 931-935, Feb. 2008.
11. P. B. Rapajic and R. A. Kennedy, "Merit factor based comparison of new polyphase sequences," IEEE Commun. Lett., vol. 2, pp. 269-270, Oct. 1998.
12. N. Zhang and S. W. Golomb, "Polyphase sequence with low autocorrelations," IEEE Trans. Inf. Theory, vol. 39, pp. 1085-1089, May 1993.
13. P. Borwein and R. Ferguson, "Polyphase sequences with low autocorrelation," IEEE Trans. Inf. Theory, vol. 51, pp. 1564-1567, Apr. 2005.
14. U. Somaini and M. Ackroyd, "Uniform complex codes with low autocorrelation sidelobes (corresp.)," IEEE Trans. Inf. Theory, vol. IT-20, pp. 689-691, Sep. 1974.
15. R. Frank, "Polyphase codes with good nonperiodic correlation properties," IEEE Trans. Inf. Theory, vol. IT-9, pp. 43-45, Jan. 1963.
16. F. Kretschmer, Jr. and K. Gerlach, "Low sidelobe radar waveforms derived from orthogonal matrices," IEEE Trans. Aerosp. Electron. Syst., vol. 27, pp. 92-102, Jan. 1991.
17. H. A. Khan, Y. Zhang, C. Ji, C. J. Stevens, D. J. Edwards, and D. O'Brien, "Optimizing polyphase sequences for orthogonal netted radar," IEEE Signal Process. Lett., vol. 13, pp. 589-592, Oct. 2006.
18. J. Benedetto and J. Donatelli, "Ambiguity function and frame-theoretic properties of periodic zero-autocorrelation waveforms," IEEE J. Sel. Topics Signal Process., vol. 1, pp. 6-20, Jun. 2007.
19. P. Stoica, J. Li, and X. Zhu, "Waveform synthesis for diversity-based transmit beampattern design," IEEE Trans. Signal Process., vol. 56, pp. 2593-2598, Jun. 2008.
20. J. A. Tropp, I. S. Dhillon, R. W. Heath, and T. Strohmer, "Designing structured tight frames via an alternating projection method," IEEE Trans. Inf. Theory, vol. 51, pp. 188-209, Jan. 2005.
21. J. Li, P. Stoica, and X. Zheng, "Signal synthesis and receiver design for MIMO radar imaging," IEEE Trans. Signal Process., vol. 56, pp. 3959-3968, Aug. 2008.
22. H. He, P. Stoica, and J. Li, "Designing unimodular sequence sets with good correlations - Including an application to MIMO radar," IEEE Trans. Signal Process., Jan. 2009 [Online]. Available: http://plaza.ufl.edu/haohe/papers/draftHeStoicaLi2009Jan.pdf, submitted for publication
23. J. Ling, T. Yardibi, X. Su, H. He, and J. Li, "Enhanced channel estimation and symbol detection for high speed MIMO underwater acoustic communications," in Proc. IEEE 13th DSP Workshop 5th SPE Workshop Marco Island, FL, Jan. 2009.
24. P. Stoica and R. L. Moses, Spectral Analysis of Signals. Upper Saddle River, NJ: Prentice-Hall, 2005.