Unimodular Sequence Design Based on Alternating Direction Method of Multipliers

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

86 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number7529179
Pages (from-to)5367-5381
Journal / PublicationIEEE Transactions on Signal Processing
Volume64
Issue number20
Online published2 Aug 2016
Publication statusPublished - 15 Oct 2016

Abstract

The topic of probing waveform design has received considerable attention due to its numerous applications in active sensing. Apart from having the desirable property of constant magnitude, it is also anticipated that the designed sequence possesses low sidelobe autocorrelation and/or specified spectral shape. In this paper, the alternating direction method of multipliers (ADMM), which is a powerful variant of the augmented Lagrangian scheme for dealing with separable objective functions, is applied for synthesizing the probing sequences. To achieve impulse-like autocorrelation, we formulate the design problem as minimizing a nonlinear least-squares cost function in the frequency domain subject to the constraint that all sequence elements are of unit modulus. Via introducing auxiliary variables, we are able to separate the objective into linear and quadratic functions where the unimodular constraint is only imposed on the former, which results in an ADMM-style iterative procedure. In particular, fast implementation for the most computationally demanding step is investigated and local convergence of the ADMM method is proved. To deal with the spectral shape requirement, we borrow the concept in frequency-selective filter design where passband and stopband magnitudes are bounded to formulate the corresponding optimization problem. In this ADMM algorithm development, unit-step functions are utilized to transform the multivariable optimization into a quadratic polynomial problem with a single variable. The effectiveness of the proposed approach is demonstrated via computer simulations.

Research Area(s)

  • active sensing, alternating direction method of multipliers (ADMM), low autocorrelation sidelobe, nonconvex optimization, spectrally constrained waveform, unimodular waveform, Waveform design

Citation Format(s)

Unimodular Sequence Design Based on Alternating Direction Method of Multipliers. / Liang, Junli; So, Hing Cheung; Li, Jian; Farina, Alfonso.

In: IEEE Transactions on Signal Processing, Vol. 64, No. 20, 7529179, 15.10.2016, p. 5367-5381.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review