Time-Frequency Pilot Sequence Design and LoS Delay-Doppler Estimation
Aadarsh Devanand, Praful D. Mankar · 2026
Read Time-Frequency Pilot Sequence Design and LoS Delay-Doppler Estimation by Aadarsh Devanand, Praful D. Mankar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22478.txt.
Introduction
In dense scattering settings, Devanand and Mankar's line-of-sight delay-Doppler estimator beats traditional single-carrier Zadoff-Chu sequences at both delay and Doppler estimation. The tests span a wide range of fading and signal-to-noise values. The win rests on two time-frequency pilot sequences inspired by Zadoff-Chu, chosen for good autocorrelation. A twisted convolution step then reads delay-Doppler straight from the received signal, so no extra transformation to the delay-Doppler domain is needed.
Catalog record
| CREATOR | Aadarsh Devanand, Praful D. Mankar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23391 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22478
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Time-Frequency Pilot Sequence Design and LoS Delay-Doppler Estimation Aadarsh Devanand, Praful D. Mankar Abstract We present a novel framework for line-of-sight (LoS) delay-Doppler (DD) estimation in dense scattering propagation environments. We present two time-frequency (TF) domain pilot sequences inspired by the Zadoff-Chu sequence that exhibit desirable autocorrelation properties. Further, we present a twisted convolution-based approach for LoS DD estimation directly from the TF-domain received signal, avoiding an additional TF to DD transformation, which is commonly found in literature. Numerical results from simulations demonstrate that the proposed framework significantly outperforms traditional single-carrier Zadoff-Chu sequences in both delay and Doppler estimation over a wide range of Rician fading factor and SNR values. I Introduction Delay-Doppler (DD) estimation is a problem that frequently appears in many applications, such as radar systems [ 1 ] and orthogonal time-frequency space (OTFS) modulation-based communication systems [ 2 ] . Specifically, estimating the time delay and Doppler shift of the line-of-sight (LoS) component is useful for sensing applications, such as user localisation and tracking [ 3 ] , as well as communication applications, such as directional beamforming. The DD estimates can be obtained from the ambiguity function (AF), whose structure (i.e., the behaviour of the main and side lobes), and hence the estimation performance, depend on the pilot signal. Therefore, the task of designing a pilot signal with certain desirable properties, as will be discussed shortly, is of great importance in building robust sensing and communication systems. I-A Related Works In [ 1 ] and [ 4 ] , the wideband cross-ambiguity function (WBCAF) is used to estimate the LoS delay and Doppler shifts in the absence of multipath components (MPCs). The authors of [ 1 ] consider a semi-active radar scenario, where the pilot signal is unknown at the receiver. The WBCAF of the signals received at two spatially separated sensors is computed to find the relative delay and Doppler shift. However, this computation is difficult because it requires generating arbitrarily scaled and delayed versions of the received signals. Hence, the author relies on a wavelet-transform-based method to make this computation tractable. In [ 4 ] , a cooperative scenario is considered where the pilot signal is known at the receiver a priori. The WBCAF between the pilot and the received signal is computed, followed by locating its peak to estimate the delay and Doppler shifts. Neither of these works considers the impact of non-line-of-sight (NLoS) components, which exist in most of the propagation scenarios. These NLoS components lead to inter-symbol and inter-carrier interferences and hence can degrade estimation performance. Thus, the mitigation of these interferences should be considered during pilot signal design. In [ 5 ] , the design of an optimal pilot sequence is presented based on minimising the Bayesian Cramer-Rao Bound (CRB) in the multipath scenario. This approach assumes prior knowledge of the channel and noise covariance. However, this assumption fails in high-mobility scenarios, wherein the channel decorrelates rapidly, thus rendering the prior knowledge less reliable. Pilot sequence design in the DD domain [ 6 ] is presented in [ 2 ] and [ 7 ] , to harness the sparsity offered by the DD channel. The authors of [ 2 ] consider the problem of DD channel estimation in a multi-antenna OTFS transmission system. In particular, they designed two-dimensional (2D) pilot sequences based on code-division multiplexing to deal with inter-pilot interference. In [ 7 ] , a DD domain pilot sequence design is presented that minimises the CRB in high-mobility scenarios. This method involves solving a non-convex optimisation problem. Both the above works transform the DD domain pilot into the time-frequency (TF) domain via the inverse symplectic Fourier transform. This transformation can present significant processing overhead compared to placing the pilot directly in the TF domain. Moreover, these works assume bi-orthogonality of the transmit and receive pulses to represent the input-output relation in the DD domain as a 2D convolution, as given in [ 6 ] . However, this assumption may not hold for most practical pulse shaping methods. In [ 8 ] , a genetic algorithm is used to find an optimal pilot sequence that minimises the side-lobe level, constrained by the CRB of delay and Doppler estimation. Although this algorithm can provide a pilot sequence with desirable properties, genetic algorithms in general have certain drawbacks, such as premature convergence to a local optimum and hyperparameter sensitivity. To summarise, there is scope to design TF-domain pilot sequences for low-complexity channel estimation and/or LoS DD estimation in wideband systems, particularly in the absence of prior information on the channel’s DD behaviour. I-B Contributions This paper considers LoS delay and Doppler estimation for a wideband system in a multipath fading scenario. For this purpose, two Zadoff Chu (ZC) sequence-inspired multi-carrier TF domain pilot sequences, called separable ZC and stacked ZC, are presented alongside a robust estimation framework to extract the LoS delay and Doppler from the received signal. The proposed sequences are numerically demonstrated to provide significantly lower normalised mean squared error (NMSE) as compared to the conventional single-carrier ZC sequence. II System Model and Mathematical Preliminaries In this section, the wireless system under consideration is discussed. First, a few signal-processing tools are presented. This is followed by a discussion of the real-time scenario and the channel input-output relationships. II-A Correlation and Ambiguity Functions The discrete ambiguity function [ 9 ] , defined below, is a signal processing tool used in DD estimation. Definition 1 (Discrete Ambiguity Function) . The discrete cross-ambiguity function (CAF) between time-domain signals \mathrm{x}[n] and \mathrm{y}[n] of length L , is given by, A_{\mathrm{x},\,\mathrm{y}}[l,\,k]=\frac{1}{L}\sum_{n=0}^{L}\mathrm{x}[n]\mathrm{y}^{*}[n+k]e^{-j2\pi l\Delta fn}. (1) The behaviour of this function is analogous to computing a sequence of correlations, the l -th of which is the correlation of \mathrm{x}[n] with a copy of \mathrm{y}[n] Doppler shifted by l\Delta f . Hence, the ambiguity function can be replaced with a 2-D correlation function while working with signals in the TF domain, since delays and Doppler shifts correspond to translations along the time and frequency axes, respectively. The cross-correlation function (CCF) can be obtained from the CAF by evaluating the latter at l=0 , i.e., R_{\mathrm{x},\,\mathrm{y}}[k]=A_{\mathrm{x},\,\mathrm{y}}[0,\,k]. (2) A modified version of the convolution operation appears in the input-output relationships of channels that involve Doppler shifts, called the twisted convolution. Definition 2 (Twisted convolution) . Given signals \mathrm{x}[m,\,n] and \mathrm{y}[m,\,n] , their twisted convolution \mathrm{z}[m,\,n] is given by [ 10 ] \mathrm{z}[m,\,n]=\sum_{l}\sum_{k}\mathrm{x}[l,\,k]\mathrm{y}[m-l,\,n-k]e^{j2\pi(m-l)k}. (3) This operation can be used to capture the frequency-variant nature of the wideband channel. It is neither an associative nor a commutative operation, and this needs to be taken into consideration while designing the DD estimation procedure in section III-C . II-B Network Model Consider an uplink transmission system involving a single-antenna mobile user-equipment (UE) and a stationary single-antenna base station (BS). The position of the UE in 2 D space as a function of time is denoted as (\mathrm{x}(t),\,\mathrm{y}(t)) and hence the velocity, denoted as (v_{\mathrm{x}}(t),\,v_{\mathrm{y}}(t)) , has the components v_{\mathrm{x}}(t)=\frac{d}{dt}\mathrm{x}(t) and v_{\mathrm{y}}(t)=\frac{d}{dt}\mathrm{y}(t) . The estimation of the LoS time delay \tau_{\mathrm{LoS}} and Doppler shift \nu_{\mathrm{LoS}} of the UE-BS link happens at the BS, which is located at (\mathrm{x}_{b},\,\mathrm{y}_{b}) . II-C Signal and Channel Model A multi-carrier signal X\in\mathbb{C}^{\mathrm{M}\times\mathrm{N}} , with unit power ( \|X\|^{2}=\sum_{m=0}^{M-1}\sum_{n=0}^{N-1}|X[m,\,n]|^{2}=1 ) is