CS Paper Radar

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

Shibsankar Das

cs.IT eess.SP ·submitted 2026-09-01 11:51 UTC · v1
publishedtheoryunusual

Abstract

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.

Comment
5 pages journal
Journal ref
2026, This Manuscript is Currently Under Peer-Review

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SP ·2026-11-13 ·Xuyang Zhao, Zeping Sui, Zilong Liu, Jiangtao Wang, Yongchao Wang
similarity 0.58
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.

0.20

Ambiguity Function Analysis of OFDM Signals With Pilots and Data Payloads

eess.SP ·2026-09-15 ·Jialin Wu, Fan Liu, Ying Zhang, Yifeng Xiong, Jie Yang +2 more
theory similarity 0.52
Abstract · 13 pages, 11 figures, submitted to IEEE for possible publication

Practical orthogonal frequency division multiplexing (OFDM) communication frames contain both deterministic pilots and random data payloads, motivating the joint ambiguity function (AF) analysis of the two components when the entire frame is reused for integrated sensing and communication (ISAC). This paper characterizes two discrete AF formulations for different Doppler regimes, namely the discrete periodic AF (DP-AF) and fast-slow-time AF (FST-AF), and derives closed-form expressions for their expected squared values. For the FST-AF, the expected sidelobe level (ESL) is uniform over the delay-Doppler plane and depends only on the pilot count, constellation kurtosis and total number of time-frequency resources, but not on the pilot symbols or pattern. For the DP-AF, we establish attainable lower and upper ESL bounds and show that no pilot design can minimize all sidelobes simultaneously. We further prove that attaining the lower bound at non-zero Doppler requires a periodic pilot pattern, while equally spaced chirp pilots, including Zadoff-Chu (ZC) sequences, maximize the numbers of sidelobes attaining the lower and upper bounds simultaneously. Two representative ZC pilot patterns widely encountered in communication frames are then examined: contiguous placement produces delay-Doppler ridges described by squared Dirichlet kernels, whereas equally spaced placement generates periodic peak-and-notch structures. Both regular patterns exhibit pronounced high sidelobes, suggesting that communication-oriented pilot patterns should be re-designed for delay-Doppler estimation in the context of ISAC. Numerical results validate the analysis and show that irregular pilot placement can suppress high sidelobes and improve target estimation performance.

0.21

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

Statistical Ambiguity-Function-Aware Joint Beamforming and Subcarrier Allocation for MIMO-OFDM ISAC under Random Symbols

eess.SP ·2026-10-15 ·Wonill Kim, Yumin Kim, Hyeonsu Lyu, Hyun Jong Yang
theory similarity 0.45
Abstract · 13 pages, 9 figures. Submitted to IEEE Transactions on Wireless Communications

Ambiguity function (AF) characterizes the delay--Doppler sidelobe structure that governs target resolution and masking in radar sensing. In ISAC, however, random communication symbols make the AF data-dependent, complicating its characterization and incorporation into transmit design. This raises a fundamental question: which AF characteristic can be effectively controlled through beamforming in a practical multiuser multitarget (MUMT) MIMO--OFDM system? To answer this, we statistically characterize the discrete-periodic AF (DP-AF) and derive an exact closed-form expected sidelobe level (ESL). We observe that nonzero-Doppler ESL cuts are delay-flat and the full two-dimensional integrated sidelobe level ratio (ISLR) is invariant to beamforming, whereas the zero-Doppler peak-to-sidelobe ratio (PSLR) remains controllable. We accordingly formulate an AF-aware joint beamforming and subcarrier-allocation problem with target-wise PSLR and illumination constraints. Since the direct PSLR constraint is intractable, we characterize its global optimum and prove that, for symbol kurtosis greater than one, the PSLR is maximized if and only if each target-wise directional-power profile is flat across subcarriers. We then introduce the coefficient of variation (CV) to measure deviation from this flatness and derive tight CV-dependent PSLR bounds. The lower bound yields a convex sufficient constraint for a desired PSLR, enabling an efficient reformulation. Simulations show $9.4$--$11.0$ dB worst-case PSLR gains over communication-only beamforming at the flat-spectrum point with a $2.4$--$5.9\%$ sum-rate loss. The CV-relaxed formulation achieves $99.7\%$ of the average sum-rate of the original PSLR-constrained problem, while reducing runtime by factors of $10.35$--$12.15$ under the considered scenarios.

0.10

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

Velocity Ambiguity Profiles: Time-Resolved Bayes-Risk Diagnostics for Flow Matching

cs.LG ·2026-10-21 ·Yunpeng Mei, Xiaowen Zhu, Chenyu Wang, Chenbo Xin, Hongjie Cao +3 more
top venuebenchmarktheory similarity 0.43
Abstract · Accepted at NeurIPS 2026

Flow matching trains a continuum of velocity regression problems but usually reports a loss averaged over interpolation time, obscuring which regions are limited by intrinsic ambiguity and which remain data-limited. We introduce the Velocity Ambiguity Profile (VAP), $\mathcal{A}_v(t)$, the time-local Bayes-risk floor of velocity prediction, and decompose time-resolved loss as $L_N(t)=\mathcal{A}_v(t)+R(t;N)$, where only the excess term $R(t;N)$ is reducible by more data or a different estimator. For $N$ training samples and a $K$-component mixture in the structured example, we prove two statistical benchmarks. In an intrinsic local-regression benchmark, $\mathcal{A}_v(t)$ enters the time-dependent noise factor of the standard nonparametric rate. In separated isotropic Gaussian mixtures, the Bayes velocity becomes locally affine, and a label-oracle residual-regression benchmark has parametric excess-risk scale $K\mathcal{A}_v(t)/N$, matched within the same separated residual Gaussian-location subproblem. Controlled Gaussian-mixture experiments validate this diagnostic through a dense transition sweep, calibrated oracle-to-blind and empirical-proxy audits, and a local controlled time-sampler stress test in which a frozen reducible-error proxy reduces reducible loss while cross-cell sensitivity delimits aggressive sampling. On CIFAR-100 DINOv2 feature flow, guided time sampling reduces uniformly evaluated velocity loss by $6.78\%$ and global feature Fréchet distance (FD) by $23.6\%$, while class-conditional kernel inception distance (KID) shows no improvement. VAP turns an averaged flow-matching objective into a time-resolved diagnostic for locating ambiguity-limited and data-limited regions.

0.47

Statistical Analysis of 3D Ambiguity Functions for Random MIMO-OFDM Signals

eess.SP ·2026-10-08 ·Pinjun Zeng, Yuyang Lu, Jialan Tang, Xiaoyang Chen, Yifeng Xiong +2 more
similarity 0.43
Abstract · 15 pages, 6 figures, 1 table

Random communication symbols allow integrated sensing and communications (ISAC) systems to exploit payload signals for sensing, but the resulting matched-filter response varies with the transmitted data. Existing statistical analyses of sensing with random orthogonal frequency division multiplexing (OFDM) waveforms have largely focused on delay and Doppler, while the spatial dimension introduced by multi-input multi-output (MIMO) arrays and precoding has received much less attention. This paper develops a three-dimensional ambiguity function (3D-AF) for random MIMO-OFDM waveforms over delay, Doppler, and angle domains. For point-target sensing, we express the 3D-AF as a quadratic form of the random communication symbols, with a deterministic matrix that captures the delay and Doppler shifts, the transmit and receive array responses, and the precoders on different subcarriers. Based on this representation, we derive a closed-form expression for the expected squared 3D-AF and show explicitly how the constellation fourth-order moment (or kurtosis) affects the ambiguity sidelobes. The same characterization yields expected integrated sidelobe level (EISL) and expected sidelobe level (ESL) metrics over mixed delay-Doppler-angle search domains. The framework is further extended to coherent multi-symbol processing with slow-time Doppler, leading to the corresponding fast-slow time (FST) approximation. These results provide a statistical characterization of the sensing ambiguity induced by random MIMO-OFDM communication signals in delay, Doppler, and angle.

0.26

A General Plotkin-type Bound on Function-Correcting Codes with Wyner-Graham Distance

cs.IT cs.DM ·2026-08-30 ·Kanchana Lokshmii Jagatti, K. Hareesh, N. T. Rashid Ummer, B. Sundar Rajan
similarity 0.43
Abstract · 22 pages; Submitted to a journal

Function correcting codes (FCCs) are designed to protect a specified function evaluation of messages at a higher level than the level of protection for messages, against errors while reducing the redundancy required for reliable communication. FCCs have thus far been studied for channels matched to various distances, including the Hamming and Lee distances. Every function partitions the message space into preimage sets corresponding to its distinct function values. Existing Plotkin-type bounds on the optimal redundancy of FCCs under the studied distances, applicable to arbitrary functions on the message space, depend on the pairwise distances among all the message vectors. This makes these bounds difficult to compute. We derive a general Plotkin-type bound on the optimal redundancy of FCCs under Wyner Graham distances, which include the Hamming and Lee distances as special cases. Our bound depends only on the cardinalities of the preimage sets and the sum of pairwise distances only among vectors within each preimage set. This approach significantly reduces the computations required to evaluate the existing Plotkin-type bounds and yields simplified bounds that are easier to compute for specific functions. We obtain simplified Plotkin-type bound for linear functions under the Wyner-Graham distance. Furthermore, the existing simplified bounds for linear functions under the Hamming and Lee distances are recovered as special cases of the proposed bound. We also obtain simplified bounds for several important classes of functions, including the Hamming weight function, the Hamming weight distribution function, the monomial functions under the Hamming distance, and the modular sum function, the Lee weight function, and the Lee weight distribution function under the Lee distance.

0.11