Designing Unimodular Codes via Quadratic Optimization is not Always Hard
arXiv:1303.0152 · doi:10.1109/TSP.2013.2296883
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 \textbf{m}onotonically \textbf{er}ror-bound \textbf{i}mproving \textbf{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 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.
Cited by in corpus (28)
- Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes
- Sequence Design to Minimize the Weighted Integrated and Peak Sidelobe Levels
- MISO Wireless Communication Systems via Intelligent Reflecting Surfaces
- Transmit MIMO Radar Beampattern Design Via Optimization on the Complex Circle Manifol
- Nonconvex phase synchronization
- L1-norm Principal-Component Analysis of Complex Data
- Beam Codebook Design for 5G mmWave Terminals
- Constant-Modulus Waveform Design for Dual-Function Radar-Communication Systems in the Presence of Clutter
- Cross Z-Complementary Pairs for Optimal Training in Spatial Modulation over Frequency Selective Channels
- Efficient Waveform Covariance Matrix Design and Antenna Selection for MIMO Radar
- Design of PAR-Constrained Sequences for MIMO Channel Estimation via Majorization-Minimization
- Direction-of-Arrival Estimation for Constant Modulus Signals Using a Structured Matrix Recovery Technique
- Deep-URL: A Model-Aware Approach To Blind Deconvolution Based On Deep Unfolded Richardson-Lucy Network
- Deep Radar Waveform Design for Efficient Automotive Radar Sensing
- Quantized Phase-Shift Design of Active IRS for Integrated Sensing and Communications
- Mutual Interference Mitigation in PMCW Automotive Radar
- Fast and Robust LRSD-based SAR/ISAR Imaging and Decomposition
- Beamforming Design with Partial Channel Estimation and Feedback for FDD RIS-Assisted Systems
- Optimized Transmission for Consensus in Wireless Sensor Networks
- New semidefinite relaxations for a class of complex quadratic programming problems
- Waveform Design for One-Bit Radar Systems Under Uncertain Interference Statistics
- Multiple Intelligent Reflecting Surfaces Assisted Cell-Free MIMO Communications
- Concave Quadratic Cuts for Mixed-Integer Quadratic Problems
- Tightness of a new and enhanced semidefinite relaxation for MIMO detection
- Constant Envelope Precoding for MIMO Systems
- An Enhanced SDR based Global Algorithm for Nonconvex Complex Quadratic Programs with Signal Processing Applications
- Robust MIMO Radar Waveform-Filter Design for Extended Target Detection in the Presence of Multipath
- Uncertainty Principle in Distributed MIMO Radars