CS Paper Radar

Efficient Design of Flag Sequence Sets for Delay-Doppler Estimation via Riemannian Optimization

Xuyang Zhao, Zeping Sui, Zilong Liu, Jiangtao Wang, Yongchao Wang

eess.SP ·submitted 2026-11-13 02:38 UTC · v1

Abstract

This letter investigates the design of a Flag sequence set with peak-curtain auto-ambiguity functions to enable low-complexity delay-Doppler estimation. Given the predefined Curtain sequences, the Flag sequence set design problem is formulated as the minimization of the weighted integrated masked sidelobe level. To solve this problem, we first reformulate it as an unconstrained optimization problem on the unimodular manifold. Then, a tailored unimodular manifold conjugate gradient (UM-CG) algorithm is developed. Compared with the existing define algorithm, the proposed UM-CG algorithm reduces computational and storage requirements. Moreover, the global convergence of the proposed UM-CG scheme is theoretically derived under mild conditions. Numerical results demonstrate the superior optimization performance of the proposed UM-CG algorithm and show that the designed Flag sequences exhibit nearly ideal peak-curtain properties.

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.63
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

Generalized Tan-Arlery-Rabaste-Lehmann-Ovarlez Lower Bound on Ambiguity Function of a Set of Sequences With Mismatched Filters

cs.IT eess.SP ·2026-09-01 ·Shibsankar Das
publishedtheoryunusual similarity 0.58
Abstract · 5 pages journal

In this paper, a lower bound on the maximum ambiguity function (AF) sidelobes of a set of unimodular sequences is formulated for the desired low-ambiguity-zone (LAZ). Our main idea is to introduce a set of mismatched filters associated to a set of unimodular sequences and two weight vectors for the delay and Doppler shifts, respectively. The length of mismatched filter maybe different to the length of unimodular sequence. The proposed lower bound on the maximum AF sidelobes for the desired LAZ can be treated as an extension of Tan-Arlery-Rabaste-Lehmann-Ovarlez lower bound, published in 2020, which dealt with the conventional correlation of sequences.

0.42

Radar Waveform Design via Convex Semidefinite Relaxation

eess.SP math.OCmath-phstat.AP ·2026-11-15 ·Samuel Pinilla
code/data similarity 0.49
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.

0.35

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.48
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.23

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.48
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

Approximation of the Narrowband Velocity Ambiguity Function in Near-Field Sensing Systems

eess.SP ·2026-10-27 ·Marcin Wachowiak, André Bourdoux, Sofie Pollin
similarity 0.48
Abstract

This work investigates the velocity ambiguity function in the radiative near-field of a uniform linear antenna array. First, the general ambiguity function is formulated and the velocity cross-section at a target position is considered. The velocity vector is decomposed into radial and tangential components, which are analyzed separately. Next, the closed-form approximations for the velocity ambiguity function are derived and shown to be accurate despite relying on far-field approximations. The results show that the near-field regime does not improve radial velocity estimation, but enables estimation of the tangential velocity. Finally, the velocity ambiguity functions and the achievable resolution are analyzed for different array configurations. For tangential velocity estimation, MIMO and a collection of SISO radars offer improved ambiguity function and resolution as compared to the SIMO/MISO configuration.

0.28

A Regularized Block Diagonal RLS Algorithm for Acoustic Echo Cancellation

cs.SD eess.AS ·2026-08-21 ·Ruibin Hou, Chenggang Zhang, Yufeng Diao
unusual similarity 0.48
Abstract

While the recursive least square (RLS) algorithm is widely used in adaptive filtering applications like acoustic echo cancellation (AEC) due to its fast convergence rate, its high computational complexity severely limit its practical deployment for long filters. In this paper, a regularized block-diagonal RLS (RBD-RLS) algorithm is proposed to address these challenges. By approximating the inverse covariance matrix as a block-diagonal structure, RBD-RLS simplifies the update process into independent parallel computations of sub-blocks, effectively reducing the computational complexity. Additionally, Tikhonov regularization is applied to each sub-blocks for enhance numerical stability. A series of experimental results demonstrate that RBD-RLS maintains good convergence while significantly reducing computational complexity. Moreover, it still exhibits relative robustness in real-world scenarios.

0.29

FAST-Sync: Fast Group Synchronization for any Matrix Lie Group

cs.RO ·2026-09-29 ·Shane Holmes, Yiran Luo, Firat Taxpulat, David M. Rosen, Frank Dellaert
top venue similarity 0.47
Abstract · 8 pages, 10 figures, 1 table

Group synchronization (GS) is the problem of estimating a set of $N$ unknown elements $g_1,\ldots, g_N \in \mathcal{G}$ in a group $\mathcal{G}$, given noisy measurements of a subset of their pairwise ratios $g_i^{-1} g_j$. GS problems lie at the core of many state estimation tasks in robotics and computer vision, including 3D vision, robotic mapping, inertial navigation, and molecular reconstruction. Unfortunately, GS problems are typically both high-dimensional and non-convex, and therefore hard to solve in general. In this paper, we present Fast-Sync, a fast linear approximation method for GS that is suitable for initializing local manifold-based optimizers or certifiable global methods. Our approach generalizes chordal initialization to arbitrary matrix Lie groups, and additionally proposes two new key algorithmic enhancements: we show how to exploit both the Kronecker-product structure in the problem data matrix and the topology of the synchronization graph to improve speed, scalability, and accuracy. Experimental evaluation across several GS tasks demonstrates that Fast-Sync provides high-quality initializations that enable local optimizers to efficiently recover globally optimal GS solutions, achieving high success rates even with considerable measurement noise.

0.69