CS Paper Radar

Radar Waveform Design via Convex Semidefinite Relaxation

Samuel Pinilla

eess.SP math.OCmath-phstat.AP ·submitted 2026-11-15 18:34 UTC · v1
code/data

Abstract

The ambiguity function (AF) of a radar waveform describes its ability to resolve targets in range and Doppler. Designing a waveform that attains a prescribed AF magnitude is a phase retrieval problem with four trivial ambiguities, and a time- or band-limited pulse is determined up to these ambiguities by at most three times as many AF samples as it has time samples or frequencies. Existing solvers for the narrowband AF, however, are non-convex: they cannot guarantee that they reach the global minimizer, which is unique only up to the trivial ambiguities, so the recovered pulse depends on the starting point. This letter addresses this gap by lifting the problem to positive semidefinite matrices supported on the pulse band, where each AF sample becomes the magnitude of a linear functional. In the lifted space, recovery is formulated as a convex program, and a dual certificate provides a sufficient condition for exactness. The proposed algorithm, wavex, combines an initialization by relaxed reflections, convex semidefinite surrogate steps, and a local polish. Numerical experiments show that wavex accurately recovers band-limited pulses from complete AFs and from AFs with most of their samples removed, provided the remaining samples determine the pulse, and that its accuracy degrades gracefully as the noise increases. wavex is built on the open-source library invexapi, and the code that reproduces every result is available at https://github.com/samuelpinilla/waveX.

Closest papers

Nearest neighbours by meaning across the whole index.

On the Geometry of Radar Waveform Design with Constraints

eess.SP ·2026-10-12 ·Hazel Brenner, Katelyn Hampel, Matthew Pollard
published similarity 0.67
Abstract · 8 Pages, 10 figures; To be published in IEEE Transactions on Radar Systems

Many optimization problems that arise in signal processing applications are based around optimizing vectors/matrices of numeric sequences. These problems are often inherently non-convex due to non-linear constraints. Such problems are frequently solved through convex relaxations of the original problem to allow for computationally simple algorithms to be leveraged, albeit with the potential for appreciable performance costs in the solution space. When the constraints of a problem can be implicitly satisfied through the structure of a Riemannian manifold, optimizing directly on said manifold affords the opportunity to solve the problem in an unconstrained fashion. Therefore, when feasible, recasting the constrained optimization problem in Euclidean space as an unconstrained optimization over a Riemannian manifold offers greater flexibility and improved efficiency over convex relaxation based approaches. This paper introduces the minimal smooth optimization theory required and adapts the notation to a radar signal design context. In addition, we apply our approach to two different problems in direct parallel to contemporary convex relaxation-based signal design literature.

0.37

Beamforming and Filter Design for Bistatic ISAC under Known and Unknown Transmit Symbols

eess.SP ·2026-08-17 ·Mohammad Hatami, Nhan Thanh Nguyen, Markku Juntti
publishedbenchmark similarity 0.61
Abstract · 5 pages, 3 figures. Accepted for presentation at the IEEE SPAWC 2026 conference

This paper investigates the joint design of beamforming and radar receive filters in a multiuser bistatic integrated sensing and communications (ISAC) system, aiming to maximize the minimum radar signal-to-interference-plus-noise ratio (SINR) under communications SINR and transmit power constraints. We consider two scenarios: transmitted signals are either known or unknown at the radar receiver. We develop tractable solutions to the resulting non-convex optimization problems in both cases. For the known-signal case, we derive closed-form radar receive filters and iteratively design beamforming using fractional programming (FP) and successive convex approximation (SCA). For the unknown case, we adopt an alternating optimization (AO) approach to jointly design the beamforming and receive filters. Numerical results demonstrate that, while both approaches achieve comparable performance under per-slot optimization, knowledge of the transmitted symbols provides significant gains in multi-slot processing via coherent integration. Moreover, the proposed ISAC designs perform close to the radar-only benchmark under moderate communication requirements.

0.57

The Fusion Frame Phase Retrieval

cs.IT ·2026-09-08 ·Haixia Liu, Bing Gao, Yang Wang
similarity 0.58
Abstract · 32 pages, 2 figures

The phase retrieval problem involves reconstructing a function or signal solely from the magnitude of linear measurements. Most theoretical analyses of phase retrieval algorithms rely on i.i.d. Gaussian random measurements or sub-Gaussian random measurements. In this paper, our focus is on the fusion frame phase retrieval problem, where the sampling matrices are i.i.d. rank-$r$ orthogonal projections drawn from the Haar measure. We present concentration inequalities for functions on the set of rank-$r$ orthogonal projection matrices. These inequalities are crucial for the theoretical analysis of the fusion frame phase retrieval problem. Based on these inequalities, we demonstrate that gradient descent, combined with a two-stage initialization, achieves linear convergence to the target signal up to a global phase with a measurement complexity of $O(d\log^2 d)$ when the rank $r = O(1)$. We verify this convergence through numerical results.

0.16

Sparse Range-Doppler Profile Recovery in Colored Interference for Adaptive Radar

eess.SP ·2026-11-09 ·Tao Wang, Augusto Aubry, Antonio De Maio, Junli Liang
similarity 0.58
Abstract

Range-Doppler profile (RDP) recovery is a fundamental task in adaptive radar signal processing, whose performance can be severely degraded by Doppler grid mismatch and colored interference. This article develops a unified sparsity-aware framework for on-grid and off-grid RDP recovery in the presence of correlated clutter with unknown spectral properties. The problem is formulated within a regularized maximum likelihood framework by exploiting both primary and secondary data, where the sparse RDP and interference covariance are jointly inferred, while Doppler frequency displacements are additionally estimated in the off-grid case to mitigate basis mismatch. Both covariance-adaptive one-step formulations and their sample-covariance-matrix-based two-step alternatives are developed within the mentioned framework. The resulting challenging nonconvex optimization problems are efficiently tackled by a majorization-minimization (MM) algorithm for the on-grid case and an MM-minimum block improvement (MBI) approach for the off-grid counterpart. Furthermore, Bayesian information criterion (BIC)-based refinement strategies are introduced to improve RDP recovery and Doppler frequency displacement estimation. Numerical results under colored interference demonstrate the superior recovery performance of the proposed methods over representative benchmarks.

0.29

Complementary Waveform Coordination for Doppler-Resilient MIMO Radar

cs.IT ·2026-09-26 ·Maksim Antonik, Wenbing Dang, Ali Pezeshki, Stephen D. Howard, William Moran
similarity 0.56
Abstract

Complementary waveform libraries yield impulse-like aggregate delay responses at zero Doppler, but pulse-dependent Doppler phases degrade their sidelobe cancellation. This paper develops a linear-algebraic formulation for coordinating a (D)-ary transmission schedule and slow-time receive weights for paraunitary MIMO waveform libraries. Using a modal decomposition of the CPI ambiguity matrix, prescribed-order Doppler-nulling conditions for the (D-1) nonzero modes are expressed as homogeneous linear constraints on the receive weights for a fixed schedule. This representation gives the SNR-optimal fixed-schedule weights by subspace projection and reduces the remaining design to a discrete schedule search. Degrees-of-freedom and modal-growth analyses relate the design to the CPI length, null order, and waveform dimension. Numerical examples compare the resulting designs with established binary constructions and demonstrate Doppler suppression across the full ambiguity matrix of a four-waveform configuration.

0.28

A Novel Pulse Radar Framework for ISAC-FD-enabled URLLC Systems

eess.SP ·2026-09-13 ·Atefeh Rezaei, Ata Khalili, Falko Dressler, and Robert Schober
similarity 0.54
Abstract

We propose a novel pulse radar framework for integrated sensing and communication (ISAC) systems supporting full-duplex (FD) ultra-reliable low-latency communication (URLLC). Motivated by the stringent delay and reliability requirements of sixth-generation (6G) URLLC services, our framework integrates pulse-based radar sensing with sporadic packet transmissions for URLLC users while accounting for residual self-interference (SI) inherent in FD systems. We adopt a time-structured approach in which the silent intervals of the radar pulse are opportunistically exploited for communication. A key focus is minimizing the total energy consumption of the base station, which is critical for sustainable radar-assisted wireless networks. To this end, we jointly optimize the sensing pulse width, beamforming vectors, and URLLC scheduling while ensuring communication and sensing quality-of-service (QoS) constraints. We formulate a non-convex mixed-integer optimization problem addressing sensing and communication requirements jointly. Sensing performance, quantified via the Cramer-Rao bound (CRB), is reformulated using the Schur complement. Finite blocklength capacity approximations capture the URLLC constraint, while probabilistic constraints are modeled using cumulative distribution functions. The original non-convex problem is decomposed into two sub-problems via an alternating optimization algorithm. Simulation results reveal important trade-offs between sensing time, energy consumption, and residual SI. Our proposed method improves system performance while explicitly accounting for SI, and demonstrates improved URLLC reliability with reduced energy consumption. The results show that proper design of the sensing duration and FD scheduling yields a flexible ISAC framework capable of robust operation even under strong interference.

0.13

Recovering linear images of sparse signals from indirect observations

cs.IT stat.MLcs.LGmath.OC ·2026-09-05 ·Anatoli Juditsky, Arkadi Nemirovski
hot direction similarity 0.54
Abstract

In this paper, we develop and analyze techniques for recovering a linear image $Bx$ of an unknown signal $x$ from indirect noisy observation $ω=Ax+ξ$. It is {\em a priori} known that $x\in \cX$, a given convex compact set, and that $x$ is $s$-sparse---has at most $s$ nonvanishing entries. The proposed estimates belong to a large family of recovery routines by $\ell_1$-minimization. However, unlike the classical result describing performance of such estimates, we do not make any special (and hard to check) assumptions about the sensing matrix $A$ such as nullspace or Restricted Isometry condition and the like. As a consequence, parameters of the estimates and the upper bounds on their risks are not available in a closed analytic form, but are delivered instead by efficient computation as solutions to explicit convex optimization problems.

0.26

Beyond the Doppler Dilemma: Improved Fast Weather Radar Unambiguous Doppler Velocity Spectrum Reconstruction from Sparse Aperiodic Sweeps

eess.SP ·2026-10-06 ·Tworit Dash, S. A. K. Syed Mohamed, Oleg Krasnov, Alexander Yarovoy
top venue similarity 0.54
Abstract · 24 pages, 14 figures, 1 table

The problem of fast Doppler counter-aliasing for short-dwell weather-radar measurements is addressed. The proposed approach realizes a log-periodic slow-time design by changing only the waiting time between otherwise unchanged frequency-modulated continuous-wave (FMCW) chirps. The fast-time waveform, bandwidth, and range-processing chain are preserved while the acquisition changes the Doppler ambiguity structure. We formulate a novel moment-space ambiguity function for distributed weather spectra. It measures statistical ambiguity jointly in mean Doppler velocity and spectral width and expresses the competing sidelobes through their expected relative likelihood. A complex Gaussian process (CGP) maximum-likelihood estimator reconstructs the spectrum from the measured aperiodic samples. A deterministic basin-selection and optimization strategy accelerates the same CGP likelihood without defining a different statistical estimator. Real precipitation measurements establish central-branch stability over an extended search domain. Using 64 slow-time sweeps, we compare three acquisitions and their associated estimators. Periodic data are processed by the discrete Fourier transform (DFT) and parametric spectral estimation (PSE), log-periodic data by the nonuniform discrete Fourier transform (NUDFT) and CGP, and staggered data by velocity-difference and CGP estimators. The differences become more pronounced when the dwell is reduced to 32 sweeps. The results show that aperiodic time sampling enables extended-domain branch identification without degrading spectral-width estimation.

0.43