Designing Unimodular Codes Via Quadratic Optimization

DOI10.1109/TSP.2013.2296883zbMATH Open1394.94967arXiv1303.0152OpenAlexW1967790992MaRDI QIDQ4579042FDOQ4579042

Authors: Mojtaba Soltanalian, Petre Stoica 

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: The NP-hard problem of optimizing a quadratic form over the unimodular vector set arises in radar code design scenarios as well as other active sensing and communication applications. To tackle this problem (which we call unimodular quadratic programming (UQP)), several computational approaches are devised and studied. A specialized local optimization scheme for UQP is introduced and shown to yield superior results compared to general local optimization methods. Furthermore, a extbf{m}onotonically extbf{er}ror-bound extbf{i}mproving extbf{t}echnique (MERIT) is proposed to obtain the global optimum or a local optimum of UQP with good sub-optimality guarantees. The provided sub-optimality guarantees are case-dependent and generally outperform the $pi/4$ approximation guarantee of semi-definite relaxation. Several numerical examples are presented to illustrate the performance of the proposed method. The examples show that for cases including several matrix structures used in radar code design, MERIT can solve UQP efficiently in the sense of sub-optimality guarantee and computational time.

Full work available at URL: https://arxiv.org/abs/1303.0152

Mathematics Subject Classification ID

Quadratic programming (90C20) Other types of codes (94B60)

Cited In (9)

• Argument division based branch-and-bound algorithm for unit-modulus constrained complex quadratic programming
• Quadratic Optimization With Similarity Constraint for Unimodular Sequence Synthesis
• New semidefinite relaxations for a class of complex quadratic programming problems
• Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection
• A graphic structure based branch-and-bound algorithm for complex quadratic optimization and applications to magnitude least-square problem
• Nonconvex phase synchronization
• Hermitian completely positive matrices
• Code design for moving target-detecting radar in nonhomogeneous signal-dependent clutter
• A Dynamic Smoothing Technique for a Class of Nonsmooth Optimization Problems on Manifolds

This page was built for publication: Designing Unimodular Codes Via Quadratic Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579042)