Near-optimal peak sidelobe binary codes

IEEE National Radar Conference - Proceedings

Volumn , Issue , 2006, Pages 400-403

  Ferrara, Matthew A ^a  

^a Research Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT LENGTHS; LOW AUTOCORRELATION; MERIT FACTOR; PEAK SIDELOBE;

BINARY CODES; BINARY SEQUENCES; RADAR;

INTEGER PROGRAMMING;

EID: 48849103631     PISSN: 10975659     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RADAR.2006.1631831     Document Type: Conference Paper

References (37)

1. M. Bauderon and F. Laubie, "Searching for Weakly Autocorrelated Binary Sequences," AAECC-5, Lecture Notes on Computer Science 356, pp. 25-34, 1989.
2. G.F.M. Beenker, T.A.C.M. Claasen, and P.W.C. Hermens, "Binary Sequences with a Maximally Flat Amplitude Spectrum," Philips J. Res., Vol. 40, pp. 289-304, 1985.
3. A. M. Boehmer, "Binary Pulse Compression Codes," IEEE Transactions on Information Theory, Vol. IT-13 No. 2, Apr. 1967.
4. P. Borwein, "Computational Excursions in Analysis and Number Theory," Canadian Mathematical Society, Springer-Verlag, NY, 2002.
5. M. N. Cohen, J. M. Baden, and P. E. Cohen, "Biphase Codes with Minimum Peak Sidelobes," Proceedings of the 1989 IEEE National Radar Conference, pp. 62-66, Mar. 1989.
6. M. N. Cohen, M. R. Fox, and J. M. Baden, "Minimum Peak Sidelobe Pulse Compression Codes," Record of the IEEE 1990 International Radar Conference, pp. 633-638, May 1990.
7. G. E. Coxson, A. Hirachel, and M. N. Cohen, "New Results on Minimum-PSL Binary Codes," Proceedings of the 2001 IEEE Radar Conference, pp. 15-156, May 2001.
8. G. E. Coxson and J. Russo, "Efficient Exhaustive Search for Optimal-Peak-Sidelobe Binary Codes," IEEE Transactions on Aerospace and Electronic Systems, Vol. 41, No. 1, pp. 302-308, Jan. 2005.
9. J. Czyzyk, M. Mesnier, and J. Moré, "The NEOS Server," IEEE Computational Science and Engineering, Vol. 5, No. 3, pp. 68-75, Jul.-Sept. 1998.
10. X. Deng and P. Fan, "New Binary Sequences with Good Aperiodic Autocorrelations Obtained by Evolutionary Algorithm," IEEE Communitcations Letters, Vol. 3, No. 10, pp.288-290, Oct. 1999.
11. E.D. Dolan, R. Fourer, J.J. Moré, and T.S. Munson, "The NEOS Server: Version 4 and Beyond," Preprint ANL/MCSP947-0202, Mathematics and Computer Science Division, Argonne National Laboratory, Feb. 2002.
12. B. Edde, "Radar: Principles, Technology, Applications," PTR Prentice Hall, Inc., 1993.
13. J. Eaves and E. Reedy, "Principles of Modern Radar," Edition 1, pp. 486, Springer, Jun. 1987.
14. F. F. Feirreira, J. F. Fontanari, P. F. Stadler, "Landscape Statistics of the Low Autocorrelated Binary String Problem," Working Papers 00-07-033, Santa Fe Institute, Jul. 2000.
15. M.J.E. Golay, "A class of finite binary sequences with alternate auto-correlation values equal to zero (Corresp.)," IEEE Transactions on Information Theory, Vol. 18, No. 3, pp. 449-450, May 1972.
16. M.J.E. Golay, "The Merit Factor of Long Low Autocorrelation Binary Sequences," IEEE Transactions on Information Theory, IT-28:543549, 1982.
17. M.J.E. Golay and D.B. Harris, "A new search for skewsym-metric binary sequences with optimal merit factors," IEEE Transactions on Information Theory, Vol. 36, No. 5, pp. 1163-1166, Sept. 1990.
18. S.W. Golomb, "Shift Register Sequences," Holden-Day, San Francisco, CA, 1967
19. W. Gropp and J.J. Moré, "Optimization Environments and the NEOS Server," Approximation Theory and Optimization," M. D. Buhmann and A. Iserles, eds., pp. 167-182, Cambridge University Press, 1997.
20. I. E. Grossmann, "Review of Nonlinear Mixed Integer and Disjunctive Programming Techniques," Optimization and Engineering, Vol. 3, No. 3, pp. 227-59, 2002.
21. P. Hansen, B. Jaumard, and V. Mathon, "Constrained nonlinear 0-1 programming," ORSA Journal on Computing, Vol. 5, pp. 97-119, 1993
22. T. Hoholdt, H. Jensen, J. Justesen, "Aperiodic correlations and the merit factor of a class of binary sequences (Corresp.)" IEEE Transactions on Information Theory, Vol. 31, No. 4, pp. 549-552, Jul. 1985.
23. F. Hu, P. Z. Fan, M. Darnell, and F. Jin, "Binary sequences with good aperiodic autocorrelation functions obtained by neural network search," Electron. Lett., Vol. 33, No. 8, pp. 688689, Apr. 1997.
24. J. Jedwab, "A Survey of The Merit Factor Problem For Binary Sequences," To appear in T. Helleseth et al, eds., Lecture Notes in Computer Science, Vol. 3486, Sequences and Their Applications - Proceedings of SETA '04, Springer-Verlag, pp. 30-55, 2005.
25. J. Jedwab, R. Ferguson, J. Knauer, "Merit Factor Records," CECM, Simon Fraser University, Oct. 2004. Reported at: http://www.cecm.sfu.ca/ jknauer/labs/records.html
26. J. Jedwab and K. Yoshida, "The peak sidelobe level of families of binary sequences," To appear, IEEE Transactions on Information Theory, 2006.
27. A. Kerdock, R. Mayer, and D. Bass, "Longest Binary Pulse Codes with Given Peak Sidelobe Levels," Proceedings of IEEE, Vol. 74, No. 2, pp. 366, Feb. 1986.
28. S. Leyffer, "User manual for MINLP BB," Technical Report, University of Dundee, Apr. 1998.
29. N. Levanon and E. Mozeson, "Radar Signals," Wiley, NY 2004.
30. J. Lindner, "Binary Sequences up to Length 40 with Best Possible Autocorrelation Function," Electron. Lett., Vol.11, pp. 507, 1975.
31. I.D. Mercer, "Autocorrelations of random binary sequences," Preprint, 2004.
32. S. Mertens, "Exhaustive search for low-autocorrelation binary sequences," J. Phys. A., Vol. 29, pp. L473-L481, 1996.
33. S. Mertens and C. Bessenrodt, "On the ground states of the Bernasconi model," J. Phys. A, Vol. 31, pp. 3731-3749, 1998.
34. B. Militzer, M. Zamparelli, and D.Beule, "Evolutionary Search for Low Autocorrelated Binary Sequences," IEEE Transactions on Evolutionary Computation, Vol. 2, No. 1, pp. 34-39 Apr. 1998.
35. M. Skolnik, "Radar Handbook," McGraw-Hill, NY 1990.
36. R. Sullivan, "Radar Foundations for Imaging and Advanced Concepts," SciTech Publishing Inc., pp. 201-203, 2004.
37. D. E. Vakman, "Sophisticated Signals and The Uncertainty Principle in Radar," Edited by E. Jacobs and translated by K.N. Trirogoff, Springer-Verlag, 1968.