Multiuser OTFS Channel Parameter Estimation Toward Grid-Independent Regime
Pith reviewed 2026-05-08 16:35 UTC · model grok-4.3
The pith
The matrix pencil method achieves fully grid-independent delay-Doppler parameter estimation in multiuser OTFS systems.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors establish that the matrix pencil (MP)-based method, supported by the multi-user pilot cyclic prefix (MU-PCP) design, achieves fully grid-independent delay-Doppler parameter estimation. The MU-PCP multiplexes users along the Doppler dimension while keeping a separable exponential structure that facilitates parametric estimation of fractional parameters. Numerical results confirm the effectiveness of both the extended weighted MUSIC and the MP method, highlighting that MP provides higher accuracy at moderate-to-high SNR with lower complexity.
What carries the argument
The multi-user pilot cyclic prefix (MU-PCP) design that preserves a separable exponential structure, enabling the matrix pencil (MP) method for fully grid-independent parametric estimation of fractional delay and Doppler parameters.
If this is right
- W-MUSIC performs better at low SNR with mild grid dependency.
- MP achieves higher estimation accuracy at moderate-to-high SNR.
- MP has significantly lower computational complexity than grid-based alternatives.
- The design enables effective multiuser operation by multiplexing along the Doppler dimension.
Where Pith is reading between the lines
- The grid-independent property could allow OTFS systems to operate with reduced pilot density in high-mobility multiuser scenarios.
- The separable structure may extend to other multicarrier waveforms that exhibit similar exponential forms for parameter recovery.
- Real-time hardware tests with hardware impairments would reveal whether the accuracy gains hold beyond idealized simulations.
Load-bearing premise
The MU-PCP design preserves a separable exponential structure in the multiuser setting that enables high-resolution parametric estimation of fractional parameters.
What would settle it
A simulation in which the MP method's mean squared error for fractional Doppler estimation in a two-user OTFS channel remains above 10^{-4} even at 30 dB SNR and with increasing observation length.
Figures
read the original abstract
We study channel parameter estimation for multiuser orthogonal time frequency space (OTFS) systems in the delay-Doppler (DD) domain. To enable structured parametric estimation, we adopt a multi-user pilot cyclic prefix (MU-PCP) design, which multiplexes users along the Doppler dimension while preserving a separable exponential structure. This structure facilitates high-resolution estimation of fractional delay and Doppler parameters in the multiuser setting. Building on this framework, we extend weighted MUSIC (W-MUSIC) to multiuser OTFS, providing a computationally efficient approach with mild grid dependency, and develop a matrix pencil (MP)-based method that achieves fully grid-independent delay-Doppler parameter estimation. Numerical results demonstrate the effectiveness of the proposed methods and reveal a robustness-complexity tradeoff: W-MUSIC performs better at low SNR, while MP achieves higher estimation accuracy at moderate-to-high SNR with significantly lower computational complexity.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a multi-user pilot cyclic prefix (MU-PCP) design for OTFS systems that multiplexes users along the Doppler dimension while preserving a per-user sum-of-exponentials structure in the delay-Doppler domain. This enables extension of weighted MUSIC (W-MUSIC) with mild grid dependency and a matrix-pencil (MP) method claimed to achieve fully grid-independent fractional delay-Doppler estimation. Numerical results are presented to illustrate effectiveness and a robustness-complexity tradeoff (W-MUSIC better at low SNR, MP more accurate and lower complexity at moderate-to-high SNR).
Significance. If the separability claim and grid-independence hold, the work provides a concrete path toward high-resolution parametric multiuser channel estimation in OTFS without discretization artifacts, which is relevant for high-mobility 6G scenarios. The explicit MU-PCP construction that retains the exponential structure for subspace methods is a constructive contribution; the reported complexity-accuracy tradeoff is practically useful if the numerical evidence is reproducible.
major comments (2)
- [Abstract and §3] Abstract and §3 (system model / pilot design): the central claim that MU-PCP 'preserves a separable exponential structure' enabling direct application of the single-user matrix-pencil method to the multiuser case is load-bearing for the grid-independence result, yet the manuscript provides only a high-level description without an explicit derivation showing that the multiuser received signal remains a sum of distinct exponentials after MU-PCP processing.
- [Numerical results] Numerical results section: the reported tradeoff between W-MUSIC and MP is presented via curves, but no error analysis, Cramér-Rao bound comparison, or Monte-Carlo run count is given, making it impossible to assess whether the observed accuracy gains at moderate-to-high SNR are statistically significant or merely simulation artifacts.
minor comments (2)
- [§4] Notation for the multiuser received signal vector should be introduced with an explicit dimension statement (e.g., after Eq. (X)) to clarify how the pencil matrix is formed in the multiuser setting.
- [Abstract] The abstract states 'mild grid dependency' for W-MUSIC without quantifying the grid size used or the sensitivity to grid mismatch; a short remark or table entry would improve clarity.
Simulated Author's Rebuttal
We thank the referee for the constructive and insightful comments, which help clarify key aspects of our work. We address each major comment below with clarifications and indicate the revisions planned for the next version of the manuscript.
read point-by-point responses
-
Referee: [Abstract and §3] Abstract and §3 (system model / pilot design): the central claim that MU-PCP 'preserves a separable exponential structure' enabling direct application of the single-user matrix-pencil method to the multiuser case is load-bearing for the grid-independence result, yet the manuscript provides only a high-level description without an explicit derivation showing that the multiuser received signal remains a sum of distinct exponentials after MU-PCP processing.
Authors: We appreciate the referee pointing out the need for greater rigor in this foundational claim. Section 3 presents the MU-PCP construction and asserts that multiplexing along the Doppler dimension preserves per-user sum-of-exponentials structure after appropriate processing. To strengthen the presentation, we will insert an explicit derivation (new equations and steps) immediately following the MU-PCP definition, showing how the received signal model, after cyclic prefix removal and user separation in the Doppler domain, decouples into independent sums of complex exponentials for each user. This will directly justify applying the single-user matrix-pencil method without cross-user interference in the parametric estimation step, thereby supporting the grid-independence result. revision: yes
-
Referee: [Numerical results] Numerical results section: the reported tradeoff between W-MUSIC and MP is presented via curves, but no error analysis, Cramér-Rao bound comparison, or Monte-Carlo run count is given, making it impossible to assess whether the observed accuracy gains at moderate-to-high SNR are statistically significant or merely simulation artifacts.
Authors: We agree that additional statistical details are necessary for reproducibility and credibility. In the revised manuscript we will explicitly state that all curves are averaged over 1000 independent Monte Carlo trials and will add shaded regions or error bars representing one standard deviation to quantify variability. A full closed-form Cramér-Rao bound derivation for the joint multiuser fractional delay-Doppler estimation problem under the MU-PCP model is analytically involved and lies outside the present scope; however, we will include a short discussion noting that the MP estimator’s performance at moderate-to-high SNR is consistent with the expected behavior of high-resolution subspace methods and approaches the resolution limits observed in related single-user literature. These additions will allow readers to evaluate the statistical significance of the reported robustness-complexity tradeoff. revision: partial
Circularity Check
No significant circularity detected
full rationale
The derivation chain begins with the MU-PCP pilot design, which is explicitly constructed to multiplex users along the Doppler axis while preserving a per-user sum-of-exponentials structure in the DD domain. This structure is then used to apply standard matrix-pencil and weighted-MUSIC algorithms, whose closed-form or subspace properties for continuous-parameter estimation are imported from the established literature rather than redefined or fitted within the paper. No step equates a claimed prediction or grid-independent result to a fitted parameter or self-citation by construction; the separability claim is a direct consequence of the pilot placement equations, and the MP method operates on that structure exactly as in the single-user case without additional ansatz or renaming. The central result therefore remains independent of its inputs.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption MU-PCP design multiplexes users along the Doppler dimension while preserving a separable exponential structure
Reference graph
Works this paper leans on
-
[1]
Orthogonal time fre- quency space (OTFS) modulation for millimeter-wave communications systems,
R. Hadani, S. Rakib, A. F. Molisch, C. Ibars, A. Monk, M. Tsatsanis, J. Delfeld, A. Goldsmith, and R. Calderbank, “Orthogonal time fre- quency space (OTFS) modulation for millimeter-wave communications systems,” inIEEE MTT-S International Microwave Symposium (IMS), 2017, pp. 681–683
work page 2017
-
[2]
OTFS—predictability in the delay-Doppler domain and its value to communication and radar sensing,
S. K. Mohammed, R. Hadani, A. Chockalingam, and R. Calderbank, “OTFS—predictability in the delay-Doppler domain and its value to communication and radar sensing,”IEEE BITS the Information Theory Magazine, vol. 3, no. 2, pp. 7–31, 2023
work page 2023
-
[3]
Time and frequency synchroniza- tion for multiuser OTFS in uplink,
M. Bayat, S. P.S., and A. Farhang, “Time and frequency synchroniza- tion for multiuser OTFS in uplink,”IEEE Transactions on V ehicular Technology, pp. 1–17, 2025
work page 2025
-
[4]
Embedded pilot-aided channel estimation for OTFS in delay–Doppler channels,
P. Raviteja, K. T. Phan, and Y . Hong, “Embedded pilot-aided channel estimation for OTFS in delay–Doppler channels,”IEEE Transactions on V ehicular Technology, vol. 68, no. 5, pp. 4906–4917, 2019
work page 2019
-
[5]
Radar sensing via OTFS signaling: A delay Doppler signal processing perspec- tive,
K. Zhang, W. Yuan, S. Li, F. Liu, F. Gao, P. Fan, and Y . Cai, “Radar sensing via OTFS signaling: A delay Doppler signal processing perspec- tive,” inICC 2023 - IEEE International Conference on Communications, 2023, pp. 6429–6434
work page 2023
-
[6]
Channel estimation for orthogonal time frequency space (OTFS) massive MIMO,
W. Shen, L. Dai, J. An, P. Fan, and R. W. Heath, “Channel estimation for orthogonal time frequency space (OTFS) massive MIMO,”IEEE Transactions on Signal Processing, vol. 67, no. 16, pp. 4204–4217, 2019
work page 2019
-
[7]
Interference can- cellation and iterative detection for orthogonal time frequency space modulation,
P. Raviteja, K. T. Phan, Y . Hong, and E. Viterbo, “Interference can- cellation and iterative detection for orthogonal time frequency space modulation,”IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6501–6515, 2018
work page 2018
-
[8]
A practical pilot for channel estimation of OTFS,
S. P. S. and A. Farhang, “A practical pilot for channel estimation of OTFS,” inIEEE International Conference on Communications, 2023, pp. 1319–1325
work page 2023
-
[9]
Windowed dictio- nary design for delay-aware OMP channel estimation under fractional Doppler,
H. Wang, X. Huang, R.-R. Chen, and A. Farhang, “Windowed dictio- nary design for delay-aware OMP channel estimation under fractional Doppler,” inICC 2025 - IEEE International Conference on Communi- cations, 2025, pp. 4756–4761
work page 2025
-
[10]
Time-frequency domain channel estimation for OTFS systems,
H.-T. Sheng and W.-R. Wu, “Time-frequency domain channel estimation for OTFS systems,”IEEE Transactions on Wireless Communications, vol. 23, no. 2, pp. 937–948, 2024
work page 2024
-
[11]
Delay-Doppler parameter estimation for DFRC-OTFS using 2d root-MUSIC,
A. S. Bondre, C. D. Richmond, and N. Michelusi, “Delay-Doppler parameter estimation for DFRC-OTFS using 2d root-MUSIC,” in2024 IEEE Radar Conference (RadarConf24), 2024, pp. 1–6
work page 2024
-
[12]
Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise,
Y . Hua and T. Sarkar, “Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise,”IEEE Transac- tions on Acoustics, Speech, and Signal Processing, vol. 38, no. 5, pp. 814–824, 1990
work page 1990
-
[13]
Single snapshot joint estimation of angles and times of arrival: A 2d matrix pencil approach,
A. Bazzi, D. T. M. Slock, and L. Meilhac, “Single snapshot joint estimation of angles and times of arrival: A 2d matrix pencil approach,” in2016 IEEE International Conference on Communications (ICC), 2016, pp. 1–6
work page 2016
-
[14]
Practical pulse- shaping waveforms for reduced-cyclic-prefix OTFS,
P. Raviteja, Y . Hong, E. Viterbo, and E. Biglieri, “Practical pulse- shaping waveforms for reduced-cyclic-prefix OTFS,”IEEE Transactions on V ehicular Technology, vol. 68, no. 1, pp. 957–961, 2019
work page 2019
-
[15]
M. F. Keskin, C. Marcus, O. Eriksson, A. Alvarado, J. Widmer, and H. Wymeersch, “Integrated sensing and communications with MIMO- OTFS: ISI/ICI exploitation and delay-Doppler multiplexing,”IEEE Transactions on Wireless Communications, vol. 23, no. 8, pp. 10 229– 10 246, 2024
work page 2024
-
[16]
Weighted two-dimensional root MUSIC for joint angle-doppler estimation with MIMO radar,
J. Lee, J. Park, and J. Chun, “Weighted two-dimensional root MUSIC for joint angle-doppler estimation with MIMO radar,”IEEE Transactions on Aerospace and Electronic Systems, vol. 55, no. 3, pp. 1474–1482, 2019
work page 2019
-
[17]
Using the matrix pencil method to estimate the parameters of a sum of complex exponentials,
T. K. Sarkar and O. Pereira, “Using the matrix pencil method to estimate the parameters of a sum of complex exponentials,”IEEE Antennas and Propagation Magazine, vol. 37, no. 1, pp. 48–55, 1995
work page 1995
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.