A Coordinate-Descent Framework to Design Low PSL/ISL Sequences
Preprint
Abstract
This paper is focused on the design of phase sequences with good (aperiodic) autocorrelation properties in terms of Peak Sidelobe Level (PSL) and Integrated Sidelobe Level (ISL). The problem is formulated as a bi-objective Pareto optimization forcing either a continuous or a discrete phase constraint at the design stage. An iterative procedure based on the coordinate descent method is introduced to deal with the resulting optimization problems which are non-convex and NP-hard in general. Each iteration of the devised method requires the solution of a non-convex min-max problem. It is handled either through a novel bisection or an FFT-based method for the continuous and the discrete phase constraint, respectively. Additionally, a heuristic approach to initialize the procedures employing the lp-norm minimization technique is proposed. Simulation results illustrate that the proposed methodologies can outperform some counterparts providing sequences with good autocorrelation features especially in the discrete phase/binary case.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Waveform Design for Active Sensing Systems2012
- Pareto-optimal radar waveform designIET Radar, Sonar & Navigation, 2011
- Polyphase Pulse Compression Codes with Optimal Peak and Integrated SidelobesIEEE Transactions on Aerospace and Electronic Systems, 2009
- Signal Synthesis and Receiver Design for MIMO Radar ImagingIEEE Transactions on Signal Processing, 2008
- Best-known autocorrelation peak sidelobe levels for binary codes of length 71 to 105IEEE Transactions on Aerospace and Electronic Systems, 2008
- Pulse Compression Sidelobe Reduction by Minimization of L/sub p/-NormsIEEE Transactions on Aerospace and Electronic Systems, 2007
- A Modified Split-Radix FFT With Fewer Arithmetic OperationsIEEE Transactions on Signal Processing, 2006
- Polyphase Sequences With Low AutocorrelationIEEE Transactions on Information Theory, 2005
- Code-aided blind adaptive new user detection in DS/CDMA systems with fading time-dispersive channelsIEEE Transactions on Signal Processing, 2003
- Polyphase Barker sequences up to length 36IEEE Transactions on Information Theory, 1996