REVIEW 3 major objections 5 minor 28 references
An OTFS-based Random Access Scheme for GNSS Independent Operation in NTN
T0 review · 3 major / 5 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read Repeated Zadoff-Chu sequences modulated into DZT-OTFS give a random access preamble that survives large timing and frequency offsets without a long cyclic prefix, by combining replicas coherently in the delay-Doppler domain.
desk verdict Solid OTFS random-access design with one unproven approximation that the simulations suggest is benign; worth serious refereeing. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the DZT-OTFS preamble matrix $Z_x[l,k]=x_u[l]$, a length-$M$ Zadoff-Chu sequence repeated over all $N$ Doppler bins. Its inverse discrete Zak transform produces $x[n]=\sqrt{N}x_u[n]$ for $n=0,\ldots,M-1$ and zero for $n\ge M$; combined with the condition $0\le a\le M(N-1)$, this gives the circular-shift identity $x[n-a]=x[(n-a)_{MN}]$ that removes the need for a CP. The argument then runs through a dual system that embeds $q_M=\lfloor a_0/M\rfloor$ in a frequency-domain phase, a $2M$-periodic extended sequence $x_{uk}[l]$ made of two concatenated ZC sequences, and the decision variable $\rho_u(\mu,\gamma)$ built from $N$ circular convolutions, which is implemented with DFT/IDFT blocks and searched jointly over $\mu$ and $\gamma$.
What would settle it
Simulate the true received signal from (10) without the cyclic suffix for fractional delays near $\alpha_0=\pm0.5$ and integer delays near $(N-1)T$, feed it to the detector in Algorithm 1, and compare the decision-variable peak and missed-detection probability with the values predicted by (14); a measurable mismatch would show the approximation is load-bearing. An exhaustive search over all $a_0$ and $\alpha_0$ pairs comparing the true correlation with (35) would quantify the worst-case error.
Extended reading notes
Core claim
On the paper's own terms, the discovery is that the DZT-OTFS waveform turns a repeated Zadoff-Chu preamble into a signal that is simultaneously circular and coherent. Because the inverse discrete Zak transform of a ZC sequence repeated over Doppler bins is nonzero only in its first $M$ time samples, any delay smaller than $(N-1)T$ acts like a cyclic shift of the whole frame, which is why the cyclic prefix can be omitted or reduced to the channel delay spread. The detector writes the integer delay as $a_0 = q_M M + r_M$ and, through a dual-system phase rotation, searches a two-dimensional correlation that peaks at $(r_M, q_M)$; Proposition 1 shows the $N$ Doppler-domain replicas add constructively, giving the coherent gain, and Proposition 2 shows the correlation is near-orthogonal, with pseudo-peaks at least 10 dB below the main peak. The paper claims this yields a missed-detection probability within about 0.5 dB of the non-coherent OFDM benchmark at CFO of 15 kHz, while transmitting less energy because the CP is gone.
Load-bearing premise
The receiver model in equation (14) is treated as exact even though the cyclic suffix that would make it exact is not transmitted; the paper asserts the discrepancy is small but provides no bound on the modeling error.
Editorial extensions
If this is right
- A random access channel for LEO can tolerate residual timing offsets up to $(N-1)T$ without a long cyclic prefix, cutting overhead and per-transmission energy.
- The single-root preamble keeps the 64 Zadoff-Chu sequences of 5G NR available for random access, instead of spending extra roots on Doppler robustness.
- Jointly estimating $r_M$ and $q_M$ in one step removes the error propagation that affects two-step detectors.
- Coherent accumulation across Doppler replicas gives CFO robustness comparable to non-coherent OFDM and much better than coherent OFDM.
- Pulse shaping on the OTFS preamble gives steeper out-of-band roll-off than DFT-s-OFDM preambles with comparable computational complexity.
Reading between the lines
- The circularity mechanism should scale with the Doppler dimension $N$, so increasing $N$ extends the delay range proportionally; this is a direct and testable extension of the paper's $(N-1)T$ claim.
- The same DZT-ZC construction could serve as a synchronization or positioning reference signal beyond random access, since the $(r_M,q_M)$ detection peak already encodes the residual timing offset.
- The false-alarm threshold in (43) assumes ideal chi-square noise; in a real transceiver with pulse overlap or clipping the threshold may need calibration, which the paper does not address.
- The fractional-delay refinement in Algorithm 1 could be replaced or supplemented by a one-dimensional search over the sample offset after the joint peak is found, avoiding the half-sample residual.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a random-access preamble for GNSS-independent operation in non-terrestrial networks. Identical Zadoff-Chu sequences are placed along the Doppler dimension of a DZT-OTFS frame, and a detector operating in the delay-Doppler domain jointly estimates the quotient and remainder of the integer delay. The paper derives a DD input-output relation, presents a two-dimensional correlation detector implemented with DFT/IDFT blocks, and compares missed detection probability, PAPR, and spectral confinement with two OFDM-based baselines in a regenerative LEO satellite scenario with positioning uncertainties up to R_e = 4.3 km.
Significance. If the central approximation is valid, the contribution is meaningful: the proposed preamble handles delays up to (N-1)T without a long cyclic prefix, uses a single ZC root, and provides one-step joint delay estimation with coherent accumulation across Doppler bins and explicit complexity O(V N M log(MN)). The numerical comparisons in Figs. 8-11 are informative, and the overhead and spectral-confinement advantages over the OFDM baselines are clearly presented. However, the validity of the CP-free circular model in Eq. (14) and the calibration of the detection threshold are load-bearing and need to be strengthened before the MDP claims can be fully accepted.
major comments (3)
- [II-C, Eq. (14)] Section II-C treats Eq. (14) as the exact input-output relation after acknowledging that the cyclic suffix is omitted. This is load-bearing: the dual-system decomposition and the detector in Eqs. (33)-(35) are derived from Eq. (14). With L_CP = 0 and x[n] supported only on 0 <= n < M (Eq. (22)), the modulo operation in Eq. (14) is not exact when n - i - a0 < 0. For a0 close to (N-1)M, certain wrapped indices fall in the support of x, so Eq. (14) inserts nonzero ZC samples at the beginning of the detection window where the true CP-free received signal is zero. The paper gives no bound on the number or magnitude of these terms in terms of M, N, L, and beta[i]. For the simulated parameters (M = 139, N = 4, 2Q = 20), the number of affected samples can be well beyond 'a few terms', so the MDP results in Figs. 10-11 and the CP-free circularity claim are not yet established. Please either provide a quantitative bound, add a cyclic suffix and account for its overhead, or simulate the exact relation (11) and show that the detector is unaffected.
- [IV-B, Proposition 2 and Eq. (38)] The proof of Proposition 2 is incomplete as written. The transition from Eq. (37) to Eq. (38) is not shown, and the definition of S_mu,gamma in Eq. (39) and the claimed zero entries are not obvious, especially because the extended sequence x_uk has length 2M and is not periodic with period M. Since the 10 dB pseudo-peak ratio in Fig. 6 is the only evidence that false correlation peaks are manageable, a complete derivation or an explicit numerical verification over all (mu, gamma) is needed before the detector's reliability can be assessed.
- [IV, Eq. (43)] The false-alarm threshold relation in Eq. (43) appears to count M independent tests, while the detector in Eq. (35) is evaluated over M x N candidate pairs (mu, gamma), and Eq. (41) additionally searches over V preamble roots. If the exponent should be M N (or V M N), then the threshold configured to PFA = 10^-3 in Section V-C does not provide the stated false-alarm probability, which would affect the MDP comparisons in Figs. 10-11. Please clarify how many independent hypotheses are included in the PFA calculation and correct Eq. (43) or justify the exponent M.
minor comments (5)
- [IV-C, Algorithm 1] Step 6 of Algorithm 1 is ambiguous: the sign of the +/-0.5 adjustment is not tied to which neighbor (r_M - 1 or r_M + 1) has the larger correlation value; please specify the rule explicitly.
- [IV, Eq. (35)] In Eq. (35), the expression 'M N x*_{upsilon k}' appears to be a typo, since the definition of C_upsilon in Eq. (36) does not contain this factor; please harmonize the two expressions.
- [III, Eq. (31)] There is an extra bracket in the notation 'Z^nu_{k0+kappa0}[(l - i - r_M])_M'; the modulo index notation should be cleaned up for readability.
- [V, Table II] The row 'Preamble length T/M (M + 2Q)' is ambiguous about whether the pulse tails and the guard time are included; a short clarifying sentence or a corrected table entry would help.
- [V-B, Fig. 6] Figure 6 should define what is meant by 'the main pseudo-peak' and state whether the plotted ratio is the worst case over the set S_mu,gamma in Eq. (39) or over a different search range.
Circularity Check
No significant circularity: the OTFS preamble, dual-system input-output relation, and joint detector are derived from stated algebraic properties and external DZT theory, not from fitted or self-cited premises.
full rationale
The central derivation is self-contained. The DD-domain signal model in (17)-(20) is obtained from the DZT framework cited to [24], an external source, and the preamble design in (21)-(22) is an explicit choice of DD-domain symbols. The dual-system representation in (23)-(28) is an algebraic re-indexing of the delay decomposition a0 = qM*M + rM, not a fitted quantity. Proposition 1 is supported by the algebraic identity in (32), and Equation (33) follows by substitution; the detector in (35)-(39) searches over (mu, gamma), with the peak location derived from ZC correlation properties rather than imposed. No parameter is fitted to the reported MDP or PAPR targets and then renamed as a prediction. The self-citations to [6], [18], and [20] are used for the channel coefficient model and for OFDM comparison baselines; they are not load-bearing for the paper's central claim. The treatment of Equation (14) as the true expression despite the omitted cyclic suffix is explicitly labeled an approximation and is a modeling-accuracy limitation, not a circular reduction of the result to its inputs.
Assumptions & free parameters
free parameters (1)
- Fractional-delay refinement ratio threshold =
1.25
assumptions (5)
- ad hoc to paper Equation (14) is treated as the true input-output relation despite the omission of a cyclic suffix.
- domain assumption The satellite channel is modeled as a single line-of-sight tap with impulse response h(τ,ν)=h0δ(τ-τ0)δ(ν-ν0).
- domain assumption The Doppler phase is approximated as constant over the pulse support, requiring MΔf ≫ ν0.
- domain assumption The operating ranges are bounded by τ0 < (N-1)T and |ν0| < Δf/2.
- standard math The DZT-based OTFS framework and spreading functions from [24] are adopted as background math.
Cite this review
Pith. "Pith review of An OTFS-based Random Access Scheme for GNSS Independent Operation in NTN." pith.science (2026). https://pith.science/paper/K7CAXGFL
@misc{pith2026250603852,
author = {Pith},
title = {Pith review of: An OTFS-based Random Access Scheme for GNSS Independent Operation in NTN},
year = {2026},
howpublished = {\url{https://pith.science/paper/K7CAXGFL}},
note = {Machine review of arXiv:2506.03852}
}
read the original abstract
This paper investigates the random access procedure for non-terrestrial networks operating without global navigation satellite system (GNSS) support. In such scenarios, positioning uncertainties can reach several kilometers, which directly impacts the open-loop compensation mechanisms employed by the user equipment. To ensure that the resulting time and carrier frequency offsets can be handled by the network, the robustness of the standardized random access signal design and detection scheme must be enhanced. To extend radio access capabilities, identical Zadoff Chu (ZC) sequences are concatenated and then modulated into the orthogonal time frequency space (OTFS) modulation. Thanks to the specific characteristics of the OTFS-based random access signal, the received sequences are coherently combined, thereby maximizing the desired signal strength. Additionally, the proposed preamble minimizes the overhead associated with the cyclic prefix (CP) transmission. Numerical evaluations in a regenerative low-Earth-orbit (LEO) satellite scenario show that, despite significant positioning errors, the proposed OTFS random access design attains comparable peak-to-average power ratio (PAPR) and missed detection probability (MDP) to OFDM-based solutions, while improving spectral confinement and reducing overhead. These results demonstrate that the proposed OTFS-based random access design offers a robust and spectrally efficient alternative to OFDM for GNSS-independent NTN access.
Figures
Figures from the paper (5 more)
Reference graph
Works this paper leans on
-
[21]
OTFS Based Random Access Preamble Transmission for High Mobility Scenarios,
A. K. Sinha, S. K. Mohammed, P. Raviteja, Y . Hong, and E. Viterbo, “OTFS Based Random Access Preamble Transmission for High Mobility Scenarios,” IEEE Transactions on V ehicular Technology, vol. 69, no. 12, pp. 15 078–15 094, 2020
work page 2020
-
[18]
GNSS Independent Random Access Schemes for Beam Hopping Satellite Systems,
M. Caus, X. Artiga, M. Shaat, and A. Guidotti, “GNSS Independent Random Access Schemes for Beam Hopping Satellite Systems,” in European Wireless 2024; 29th European Wireless Conference , 2024
work page 2024
-
[4]
Timing Advance Estimation in Low Earth Orbit Satellite Networks,
J. Zhu, Y . Sun, and M. Peng, “Timing Advance Estimation in Low Earth Orbit Satellite Networks,” IEEE Transactions on V ehicular Technology, vol. 73, no. 3, pp. 4366–4382, 2024
work page 2024
-
[1]
“3GPP; Technical Specification Group Radio Access Network; NR; NR and NG-RAN Overall Description; Stage 2 (Release 17).” 3GPP TS 38.300
-
[2]
“3GPP; Technical Specification Group TSG SA; Study on 6G Use Cases and Service Requirements; Stage 1 (Release 20).” 3GPP TR 22.870
-
[3]
Location-Based Timing Advance Estimation for 5G Integrated LEO Satellite Communications,
W. Wang, T. Chen, R. Ding, G. Seco-Granados, L. You, and X. Gao, “Location-Based Timing Advance Estimation for 5G Integrated LEO Satellite Communications,” IEEE Transactions on V ehicular Technology, vol. 70, no. 6, pp. 6002–6017, 2021
work page 2021
-
[5]
“3GPP; Technical Specification Group Radio Access Network; NR; Physical channels and modulation; (Release 18).” 3GPP TS 38.211
-
[6]
PRACH Signal Design and Detection for LEO Satellite Systems with Imperfect UE Positioning,
M. Caus and M. Shaat, “PRACH Signal Design and Detection for LEO Satellite Systems with Imperfect UE Positioning,” in 2024 27th International Workshop on Smart Antennas (WSA) , 2024
work page 2024
Show all 28 references
-
[7]
Enhanced Timing Advanced Esti- mation With Symmetric Zadoff-Chu Sequences for Satellite Systems,
G. Cui, Y . He, P. Li, and W. Wang, “Enhanced Timing Advanced Esti- mation With Symmetric Zadoff-Chu Sequences for Satellite Systems,” IEEE Communications Letters , vol. 19, no. 5, pp. 747–750, 2015
2015
-
[8]
Improved Preamble Detection and Round-Trip Delay Estimation for Random Access in High-Mobility Airborne Communication Systems,
S. Huang, L. Zhao, M. Jiang, and W. Liu, “Improved Preamble Detection and Round-Trip Delay Estimation for Random Access in High-Mobility Airborne Communication Systems,” in 2019 IEEE/CIC International Conference on Communications in China (ICCC) , 2019
2019
-
[9]
Design of Large Doppler Shift Mitigation in NTN Scenarios Through a Paired Index Based PRACH Transmission Scheme,
S. Li and H.-M. Chen, “Design of Large Doppler Shift Mitigation in NTN Scenarios Through a Paired Index Based PRACH Transmission Scheme,” in 2025 IEEE Wireless Communications and Networking Conference (WCNC), 2025
2025
-
[10]
Random Access Preamble Design for Large Frequency Shift in Satellite Communication,
C. Zhang, W. Cao, Z. Yang, K. Tian, and N. Zhang, “Random Access Preamble Design for Large Frequency Shift in Satellite Communication,” in 2019 IEEE 2nd 5G World F orum (5GWF) , 2019
2019
-
[11]
Root Pair Selection for Two-root Random Access Preamble,
C. Zhang, W. Cao, N. Zhang, K. Tian, and R. Li, “Root Pair Selection for Two-root Random Access Preamble,” in 2021 IEEE 93rd V ehicular Technology Conference (VTC2021-Spring) , 2021
2021
-
[12]
Random Access Preamble Design for 3GPP Non-terrestrial Networks,
T. A. Khan and X. Lin, “Random Access Preamble Design for 3GPP Non-terrestrial Networks,” in 2021 IEEE Globecom Workshops (GC Wkshps), 2021
2021
-
[13]
Preamble Design and Detection for 5G Enabled Satellite Random Access,
L. Zhen, T. Sun, G. Lu, K. Yu, and R. Ding, “Preamble Design and Detection for 5G Enabled Satellite Random Access,” IEEE Access , vol. 8, pp. 49 873–49 884, 2020
2020
-
[14]
Energy-Efficient Random Access for LEO Satellite-Assisted 6G Internet of Remote Things,
L. Zhen, A. K. Bashir, K. Yu, Y . D. Al-Otaibi, C. H. Foh, and P. Xiao, “Energy-Efficient Random Access for LEO Satellite-Assisted 6G Internet of Remote Things,” IEEE Internet of Things Journal , vol. 8, no. 7, pp. 5114–5128, 2021
2021
-
[15]
A Novel Preamble Design for 5G Enabled LEO Non-Terrestrial Networks,
H. Chen, P. Wang, S. Li, S. Lin, Z. Wang, and C. Fang, “A Novel Preamble Design for 5G Enabled LEO Non-Terrestrial Networks,” in GLOBECOM 2022 - 2022 IEEE Global Communications Conference , 2022
2022
-
[16]
Random Access Preamble Design and Detection for Mobile Satellite Communi- cation Systems,
L. Zhen, H. Qin, B. Song, R. Ding, X. Du, and M. Guizani, “Random Access Preamble Design and Detection for Mobile Satellite Communi- cation Systems,” IEEE Journal on Selected Areas in Communications , vol. 36, no. 2, pp. 280–291, 2018
2018
-
[17]
Preamble Design and Detection Based on Sequence Selection Pattern for Random Access in Non- Terrestrial Networks,
Y . Chen, S. Huang, and M. Jiang, “Preamble Design and Detection Based on Sequence Selection Pattern for Random Access in Non- Terrestrial Networks,” IEEE Communications Letters , vol. 28, no. 10, pp. 2357–2361, 2024
2024
-
[19]
New Satellite Ran- dom Access Preamble Design Based on Pruned DFT-Spread FBMC,
M. Caus, A. I. P ´erez-Neira, J. Bas, and L. Blanco, “New Satellite Ran- dom Access Preamble Design Based on Pruned DFT-Spread FBMC,” IEEE Transactions on Communications , vol. 68, no. 7, pp. 4592–4604, 2020
2020
-
[20]
FBMC-Based Random Access Signal Design and Detection for LEO Base Stations,
M. Caus and A. I. P ´erez-Neira, “FBMC-Based Random Access Signal Design and Detection for LEO Base Stations,” IEEE Transactions on Wireless Communications, vol. 22, no. 3, pp. 2156–2170, 2023
2023
-
[22]
Orthogonal Time Frequency Space Mod- ulation,
R. Hadani, S. Rakib, M. Tsatsanis, A. Monk, A. J. Goldsmith, A. F. Molisch, and R. Calderbank, “Orthogonal Time Frequency Space Mod- ulation,” in 2017 IEEE Wireless Communications and Networking Con- ference (WCNC), 2017, pp. 1–6
2017
-
[23]
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, 2018
2018
-
[24]
On OTFS using the Discrete Zak Transform,
F. Lampel, A. Avarado, and F. M. Willems, “On OTFS using the Discrete Zak Transform,” in 2022 IEEE International Conference on Communications Workshops (ICC Workshops) , 2022, pp. 729–734
2022
-
[25]
Cyclic Prefix Reduction for 5G Non-Terrestrial Networks,
N. Mazzali, S. Cioni, and A. Ginesi, “Cyclic Prefix Reduction for 5G Non-Terrestrial Networks,” in 12th Advanced Satellite Multimedia Systems Conference, 2025
2025
-
[26]
Sesia, I
S. Sesia, I. Toufik, and M. Baker, Random Access , 2011, pp. 371–406
2011
-
[27]
Super-framing: a powerful physical layer frame structure for next gen- eration satellite broadband systems,
C. Rohde, N. Alagha, R. De Gaudenzi, H. Stadali, and G. Mocker, “Super-framing: a powerful physical layer frame structure for next gen- eration satellite broadband systems,” International Journal of Satellite Communications and Networking , vol. 34, no. 3, pp. 413–438, 2016
2016
-
[28]
3GPP; Technical Specification Group Radio Access Network; Solutions for NR to support non-terrestrial networks (NTN) (Release 16)
“3GPP; Technical Specification Group Radio Access Network; Solutions for NR to support non-terrestrial networks (NTN) (Release 16).” 3GPP TR 38.821. Marius Caus received the M.Sc. and Ph.D. (cum laude) degrees in telecom- munications engineering from the Universitat Polit`ecni...
2008
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.