Optimization Methods for Designing Sequences With Low Autocorrelation Sidelobes
Top Cited Papers
- 23 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (15), 3998-4009
- https://doi.org/10.1109/tsp.2015.2425808
Abstract
Unimodular sequences with low autocorrelation are desired in many applications, especially in radar systems and code-division multiple access (CDMA) communication systems. In this paper, we propose a new algorithm to design unimodular sequences with low autocorrelation via directly minimizing the integrated sidelobe level (ISL) of the autocorrelation. The algorithm is derived based on the general framework of majorization-minimization (MM) algorithms and thus shares the monotonic property of such methods, and two acceleration schemes have been considered to accelerate the overall convergence. In addition, the proposed algorithm can be implemented via fast Fourier transform (FFT) operations and thus is computationally efficient. Furthermore, after some modifications the algorithm can be adapted to incorporate spectral constraints, which makes the design more flexible. Numerical experiments show that the proposed algorithms outperform existing ones in terms of both the merit factors of designed sequences and the computational complexity.Keywords
This publication has 28 references indexed in Scilit:
- Polyphase Pulse Compression Codes with Optimal Peak and Integrated SidelobesIEEE Transactions on Aerospace and Electronic Systems, 2009
- New Algorithms for Designing Unimodular Sequences With Good Correlation PropertiesIEEE Transactions on Signal Processing, 2009
- Design of Phase Codes for Radar Performance Optimization With a Similarity ConstraintIEEE Transactions on Signal Processing, 2008
- Efficient heuristic method of search for binary sequences with good aperiodic autocorrelationsElectronics Letters, 2008
- Cognitive radar: a way of the futureIEEE Signal Processing Magazine, 2006
- Polyphase Sequences With Low AutocorrelationIEEE Transactions on Information Theory, 2005
- A Survey of the Merit Factor Problem for Binary SequencesLecture Notes in Computer Science, 2005
- Polyphase sequence with low autocorrelationsIEEE Transactions on Information Theory, 1993
- Two-Point Step Size Gradient MethodsIMA Journal of Numerical Analysis, 1988
- Polyphase codes with good nonperiodic correlation propertiesIEEE Transactions on Information Theory, 1963