Timing Advance Estimation in Low Earth Orbit Satellite Networks
Abstract
Low earth orbit (LEO) satellite communication based on 3GPP standard is seen as a promising solution to rolling out communication services in areas without terrestrial base stations. However, due to the fast movement of satellites and large beam footprint size, the existing 5G timing advance (TA) estimation mechanism cannot be directly applied when global navigation satellite system is unavailable. In this article, an enhanced TA estimation approach is proposed for LEO satellite communication networks. Specifically, a user-side time-frequency pre-compensation method is introduced at first, which leverages frequency offset measurement on synchronization signal blocks broadcasted by satellites in initial cell search phase. For the random access phase, the upper bound of inter-preamble interference incurred by partial-period cross-correlation operations is derived for a preamble format advised by 3GPP, and it is shown that the interference level is closely related to the square of the number of such operations. Inspired by this result, a cyclic prefix free preamble format is further designed, which features extended guard time, differential power allocation and flexible preamble structure. Numerical results show that our proposal can reduce the missed detection rate of preamble within a beam. Particularly, the missed detection rates of preamble under 32, 48, and 64 users are lower than 1 when SNR = -6 dB, which is a significant improvement compared to baselines. In addition, our proposal can limit the TA estimation error of the detected users to the time length of 25 time-domain sampling points when the subcarrier spacing is 30 kHz and operation frequency is 27 GHz.
Index Terms:
Low earth orbit satellite, random access, timing advance estimation, preamble format design.I Introduction
In order to provide communication services in disaster areas, deserts, oceans and polar regions, the integration of satellites into 5G and beyond has attracted significant attention [1, 2, 3, 4, 5, 6]. Currently, several specification works are going on in 3GPP [7] [8], and one of discussions focuses on 5G random access procedure enhancement. As a contention-based protocol, random access procedure is mainly utilized to achieve uplink synchronization between a user equipment (UE) and a base station [9], where preamble format design is the key to timing advance (TA) estimation.
According to [10], when the subcarrier spacing (SCS) of physical random access channel (PRACH) is 1.25 kHz, the coverage radius of base stations in terrestrial NR can be extended to up to 100 km. However, when satellites operate at KA band, commonly used preamble designs and detection procedures for terrestrial NR lead to considerable timing errors and access failures due to large frequency offsets [11]. To guarantee the accuracy of TA estimation when large frequency exists, the maximal supported cell radius in terrestrial NR is 9.7 km, corresponding to major semi-axis of the beam cell less than 35 km when SCS of PRACH is 30 kHz [12]. Overall, the 5G preamble format proposed in 3GPP standard TS 38.221 of Rel. 17 cannot be applied directly in 5G LEO networks [13], which feature large equivalent cell radius and frequency offset.
To cope with large cell radius, researchers have proposed several feasible solutions for random access, including limiting beam footprint size, reducing the equivalent cell radius based on UE positioning and designing enhanced preamble formats. Guidotti [12] present an adaptive beam footprint size design to limit the range of equivalent cell radius. However, flexible beam size designs have high requirements on satellite antennas, and small beam footprints will also incur large overheads due to frequent inter-beam handover. Based on Open Air Interface (OAI), authors in [14] develop a practical testbed to validate the feasibility of 5G preamble formats proposed in the 3GPP standard TS 38.221 of Rel. 17 [13], where UEs with global navigation satellite system (GNSS) capability can estimate an exact TA based on its position before starting random access procedure, which helps reduce equivalent cell radius. In addition, satellite access technology for GNSS independent operation scenarios is studied in 3GPP Rel. 19 [15], where UEs lack positioning information of them. To cope with this challenge, UE position in [16] is acquired by solving a quadratic optimization problem relying on a series of timing and frequency offset measurements based on synchronization signal blocks (SSB). However, to attach a high level of positioning accuracy, UEs require a large timing window to obtain measurements. In [17], a two-step TA estimation method is presented, which first divides a beam into different sub-regions according to propagation delay and then two preamble formats are designed to calculate the integer and fractional parts of TA, respectively. Authors in [18] investigate a preamble format design based on one root Zadoff-Chu (ZC) sequence with different cyclic shifts, and a large cell radius is supported by jointly using all autocorrelation peaks at satellites generated by multiple ZC sequences.
Although the prior works achieve good performance, they ignore the impact of frequency offset on TA estimation accuracy. Recently, various preamble formats that are robust to frequency offset have been proposed. In [19], the frequency offset in uplink is pre-compensated at UE side using the frequency offset in downlink, and a preamble format based on repeating transmission and frequency hop** is adopted for NB-IoT scenarios. Due to hop** transmission, it incurs significant time-frequency resource overhead for random access. Authors in [20] review the framework of preamble format design based on ZC sequence weighted by pseudo-noise (PN), which can also alleviate the effect of frequency offset. A preamble format is developed in [21] by concatenating two NR PRACH preambles with different roots, where each preamble consists of cyclic prefix (CP), ZC sequences, and guard time. Similarly, the authors in [22] propose a root pair selection method for preamble design and then generate a preamble with two different ZC sequences, where the influence of frequency offset on ZC sequences with different roots is investigated. In [23], a ZC sequence is decomposed into multiple short subsequences to reduce the negative impact of frequency offset, where short subsequences can be regarded as new ZC sequences. Although the preamble detection schemes of [19, 20, 21, 22, 23] are robust to frequency offset, they require a two-step TA estimation. In [24], a preamble format with different roots is proposed, and the authors design a one-step preamble detection for TA estimation, which can exactly estimate TA in large frequency offset scenarios. A preamble format with conjugate-symmetric ZC sequences is developed in [25], where the authors use the same preamble detection procedure with [24]. However, since the detected peak in [24] and [25] only occurs when timing index output by preamble detection procedure aligns with the TA of received preamble, the base station is required to search for each possible timing index and hence computational complexity is high. The above works provide multiple optional preamble formats and preamble detection procedures to support accurate TA estimation in large equivalent cell radius and frequency offset scenarios. Nevertheless, they ideally assume that inter-preamble interference has a negligible effect on preamble detection procedures, which is unreasonable when a large number of UEs perform random access simultaneously.
In this article, an enhanced TA estimation approach is proposed to achieve uplink synchronization in 5G LEO satellite networks. Our proposal focuses on UEs without GNSS capability in some special contexts proposed by 3GPP [15]. For example, GNSS signals can be heavily interfered in military scenarios and the navigation module of a fixed UE may be damaged unexpectedly. The meaning of UE without GNSS capability represents that UEs cannot obtain a high level of accuracy of positioning information from current navigation and positioning systems, including the Global Positioning System and the BeiDou Navigation Satellite System. However, UEs can achieve self-positioning based on SSBs broadcasted from satellites. The proposal is illustrated for satellites with regenerative payloads, but it should be highlighted that the proposal can also be applied to transparent satellites if the gateway station on the ground performs time-frequency compensation for feeder links. Motivated by recently advances in multiple satellites cooperative communication research [26], UEs are assumed to simultaneously receive SSBs from multiple satellites and obtain ephemerides. With such capability, a positioning-based coarse time-frequency pre-compensation method is adopted before random access procedure in our proposal, where each UE only detects SSBs from three satellites for only one time. The central idea of our proposal is to limit the residual frequency offset of the uplink to less than half of the SCS of PRACH. Meanwhile, residual timing offsets after time pre-compensation are still relatively large, which requires an enhanced preamble format and detection procedure. Then, we propose a preamble format design compatible with 3GPP standard based on inter-preamble interference analysis, whose detection procedure can fully reuse current preamble detection function modules in 3GPP standard. With the proposed preamble format, satellites can achieve high accuracy of TA estimation in multi-UE case. The main contributions of this article are summarized as follows.
-
•
To tackle the challenges in TA estimation incurred by large equivalent cell radius and frequency offset, we propose a time-frequency pre-compensation method for UEs without GNSS capability before preamble transmission. In this method, initial TA, doppler shift and frequency offset caused by local oscillators are estimated at UE side by detecting SSBs from multiple satellites, contributing to reducing the equivalent cell radius and uplink frequency offset.
-
•
Given that inter-preamble interference can be classified into full-period cross-correlation interference and partial-period cross-correlation interference and the latter dominates the total interference, its theoretical upper bound is derived to guide preamble design, which indicates that it is beneficial to reduce the negative impact of partial-period cross-correlation operations and increase the power difference between interfering ZC sequence and the desired ZC sequence at the satellite.
-
•
Motivated by the above analysis, a flexible preamble format is proposed for UEs without GNSS capability in LEO satellite networks, featuring the flexible cascading in time domain and differential power allocation of ZC sequences with different roots, and it is proved that flexible cascading strategy can lower the negative impact of partial-period cross-correlation. By simulation, the missed detection rate of our preamble design significantly decreases compared to other baselines, which contributes to high TA estimation accuracy and more supported UEs in random access. Particularly, the TA estimation error of the detected UEs does not exceed of normal CP length under 30 kHz subcarrier spacing at operation frequency of 27 GHz. Moreover, the proposed preamble format design can also be applied to low frequency band, such as L, S and X band.
The remainder of this paper is organized as follows. Section II provides system scenario, the general procedure of preamble detection and TA estimation, and an overview of our proposed enhanced TA estimation approach. In Section III, a time-frequency pre-compensation method is developed, and inter-preamble interference analysis, preamble detection error analysis, and proposed preamble format design are illustrated in Section IV. Finally, simulation and analysis are presented in Section V followed by the conclusion in Section VI. The notation used in this paper is summarized in Table I.
Notation | Definition |
---|---|
The set of UEs | |
The set of satellites | |
The actual TA of UE | |
The duration of a ZC sequence in time domain | |
The integer part of TA estimation | |
The fractional part of TA estimation | |
The maximal differential TA within a beam | |
The length of a ZC sequence | |
The sampling point number of an OFDM symbol in time | |
domain | |
A ZC sequence with root | |
The sequence is generated by PDP computation between | |
a sequence and sequence | |
The time domain sampling point interval | |
The arrival time of UE ’s preamble normalized by | |
The number of ZC sequence in a preamble | |
The detected -th subsequence of UE ’s preamble in | |
module 2 of the general TA estimation procedure | |
The position of the ZC sequence with root in the | |
preamble of UE | |
The time pre-compensation value of UE | |
The position of satellite in ECEF | |
The position of UE in ECEF | |
The position of a geostationary UE in spherical | |
coordinate system | |
The velocity of satellite in ECEF | |
The operation frequency of satellite | |
The doppler shift between UE and satellite | |
The frequency offset between UE and satellite | |
caused by local oscillators | |
The downlink CFO between UE and satellite | |
The uplink CFO between UE and satellite | |
The start point of the interfering sequence from UE | |
The length of the interfering sequence from UE | |
A windowing sequence to represent the overlap** | |
area of the interfering sequence and | |
The frequency response of | |
The upper bound of inter-preamble interference in Case 2 | |
The upper bound of inter-preamble interference in Case 3 | |
The ratio of to autocorrelation peak | |
The probability of the j-th subsequence | |
performs partial-period cross-correlation operation | |
under the given cascading order of ZC sequences | |
The probability of the j-th subsequence | |
performs partial-period cross-correlation operation | |
under the flexible cascading order of ZC sequences |
II SYSTEM MODEL
II-A Scenario description
As indicated in Fig. 1, each UE is assumed to receive SSBs broadcasted by multiple satellites with base station functions onboard in the initial cell search phase [26]. Since SSB can help UEs detect system information of a satellite cell and ephemeris data, hence, UE can derive position coordinates and velocity of satellites before attempting to access the cell [8]. System information further includes operation frequency, available random access preambles, as well as optional random access channel occasions (RO). With RO information, UEs transmit preambles and uplink payload at the reserved time-frequency resource blocks. Then, satellites detect preambles and estimate TA for each UE to achieve uplink synchronization. Assume that satellites operate in time division duplex (TDD) mode, and the benefit lies in that satellites can flexibly adjust the ratio of uplink and downlink slots according to service demands to improve spectrum efficiency. Since inter-beam interference can be mitigated by proper frequency reuse and hop** strategy among beams, we focus on UEs accessing a typical beam in the analysis below.
Denote the set of UEs as . Define as the distance between UE and satellite , and propagation delay between satellite and UE is , where is the speed of light. Denote , as the longest and shortest distance from a point in the beam cell to satellite , respectively. The difference between them is the equivalent cell radius. The maximal and minimal propagation delay of UEs in a beam cell are calculated as , respectively. Consider that TA is twice the propagation delay, then the actual TA of UE can be expressed as
(1) |
where is the duration of a ZC sequence in time domain, is a non-negative integer and . In the following, and are called the fractional part and the integer part of TA estimation, respectively. Note that the coverage of a satellite beam is much larger than that of terrestrial cells, which leads to a considerable difference in among UEs within the beam. Denote the maximal differential TA among UEs as , which is given by
(2) |
Particularly, if the beam radius is 100 km, can achieve several milliseconds. Considering that UEs without GNSS capability have little knowledge about in initial random access phase, the arrival time of UE’s preamble at the satellite is quite uncertain, which requires preamble format to support estimating TA in a large duration. In addition, the preamble missed detection rate and TA estimation error increases rapidly when the frequency offset is larger than half of SCS of PRACH [27]. Specifically, the carrier frequency offset (CFO) between UEs and satellites consists of doppler shift and frequency offset caused by local oscillators [19]. According to [28], doppler shift can reach 720 kHz at 30 GHz when satellite altitude is 600 km, and maximum SCS that 5G can support is 240 kHz. In addition, the authors of [29] point out that the frequency offset of local oscillators may be larger than the SCS of PRACH. Meanwhile, the existing frequency offset estimation algorithm can accurately estimate the frequency offset of the downlink, but it cannot distinguish the frequency offset caused by the doppler effect from the crystal oscillator shift [30]. Overall, we cannot ignore the frequency offset caused by local oscillators.
Traditional preamble formats consist of CP, preamble and guard time [13]. The preamble is generated by ZC sequences cascaded in time domain, while the involvement of CP and guard time is to reduce inter-symbol interference. In 3GPP[8], several optional enhanced preamble formats based on ZC sequences are considered for UEs without GNSS capability, which are given below.
1) Option-1: preamble constructed by a single ZC sequence with larger SCS and repetition number;
2) Option-2: preamble constructed by scrambled ZC sequences;
3) Option-3: preamble constructed by ZC sequences with different roots.
In the following, we provide basic symbolic representations of preamble made up by ZC sequences with two roots, which is based on Option-3. The most popular form of ZC sequences is written as
(3) |
where is the sequence length, represents the element index in sequence, is the root of ZC sequence. Define and as the roots of ZC sequences adopted by UE , as shown in Fig. 2(a). Denote the number of ZC sequences in a preamble as and an integer variable . Denote as the root of the -th ZC sequence in the preamble, and . Define as the sampling point number of an OFDM symbol in time domain, which depends on the size of SCS. After performing point discrete Fourier transform (DFT), frequency map** and point inverse discrete Fourier transform (IDFT), the -th time-domain ZC sequence transmitted by UE with is given by[13]
(4) |
where is the time-domain signal amplitude.
Denote the normalized uplink frequency offset relative to the SCS of PRACH as . Then, the -th time-domain ZC sequence from UE received at the satellite can be written as
(5) |
where denotes uplink channel attenuation, is the sampling point interval when satellite samples PRACH in time domain, is the additive white Gaussian noise with zero mean and variance , and is the normalized arrival time of UE ’s preamble, which is given by
(6) |
where represents the round-up operation.
In TDD system, UEs estimate uplink signal attenuation based on SSBs and adjust the amplitude of preamble signal using open loop power control. Then, it is reasonable to assume that the amplitudes of UEs’ preambles received by the satellite are approximately equal, which means in (5) can be treated as a constant. In addition, the noise term has no impact on the correlation property of ZC sequence and hence noise term is negligible in the following analysis. Meanwhile, when accurate frequency pre-compensation operation is performed at UE side, the frequency offset in (5) can be set to zero.
II-B The general procedure of 2-step TA estimation
In (1), is expressed with , and , where depends on the setting of the satellite and is known to satellite. Therefore, with the estimated and , the satellite can estimate TA. As shown in Fig. 2(b), a general preamble detection procedure consists of two modules at the satellite for and estimation, respectively [18] [31]. To acquire , module 1 divides the received time-domain preamble signals from multiple UEs into multiple subsequences, each with a length of . Denote the -th subsequence as , where with . Here represents the duration of the guard time in preamble format. By referring to[18], we can obtain based on sequence that is the sum of all subsequences , and is written as
(7) |
Next, the satellite performs point DFT, frequency demap** and point IDFT on sequence to obtain sequence , and is given by [18]
(8) |
where
(9) |
Subsequently, a power delay profile (PDP) computation is performed on and a ZC sequence , which generates sequence with as follows
(10) | ||||
where represents conjugate operation and
(11) | ||||
It can be observed that reaches the maximum value , when and . Therefore, if a UE transmits several ZC sequences with root , takes a local maximum value at the point . Based on the above analysis and equation (9), module 1 in Fig. 2(b) obtains based on a peak search procedure, and is given by
(12) |
After estimating , module 2 further calculates based on PDP computations. In the beginning, module 2 removes the first sampling points in the PRACH and then divides the rest sampling point sequence into multiple subsequences , each with a length of . Then, module 2 performs point DFT, frequency demap** and point IDFT on , and the resulted sequence is denoted as , where
(13) |
In (13), represents the interference from other UEs’ preambles and is expressed as
(14) |
where indicates the transmitted -th ZC sequence from UE exists in and vice versa.
Later on, module 2 performs PDP computation between sequence and a ZC sequence with root . If the resulted PDP sequence obtains a local maximum value at and , the sequence contains a ZC sequence with root . Then, is calculated as
(15) |
where is the position index of ZC sequence with root in preamble and .
Note that the above estimation procedure of and can also be applied to other two preamble format options advised by 3GPP. The differences are that in Option-1 and unscrambling step is additionally required in Option-2.
II-C Proposed enhanced TA estimation procedure
In this subsection, an enhanced TA estimation procedure for 5G LEO networks is proposed to tackle the challenges arising from large CFO and differential TA. As shown in Fig. 3, our proposal consists of a time-frequency pre-compensation estimation step at the UE side, preamble generation and transmission step, a multi-UE preamble detection and TA estimation step at the satellite, and a contention resolution step. The reason for time-frequency pre-compensation at UE side is that it can improve the time-domain resource utilization and meanwhile post-compensation at the satellite might cause intolerable computational complexity due to multi-UE access. In terms of preamble format design, our proposal removes CP and extends the length of guard time as well as preamble compared with that in terrestrial networks. Moreover, our proposal adopts a differential power allocation strategy and flexible cascading order of ZC sequences with different roots.
After involving time pre-compensation, actual TA between UE and the target satellite can be rewritten as
(16) |
where represents the time pre-compensation value of UE . Via preamble detection, the satellite can obtain the TA pre-compensation error of UE , which is the sum of the last two terms in equation (16). In the contention resolution step, UEs obtain TA pre-compensation errors that guide them to achieve uplink synchronization, while the satellite acquires the full TA of UE according to transmitted in physical uplink shared channel (PUSCH) payload. More details about pre-compensation at UE side and preamble format design method will be presented in Section III and Section IV-B, respectively. Note that the above process can also be extended to 4-step random access procedure in [8], and the time-frequency pre-compensation only relies on SSB measurement, which does not cause additional signalling overhead before random access.
III Time-frequency Pre-compensation Method With Downlink Synchronization Signals
In this section, we investigate time-frequency pre-compensation method in 5G LEO networks based on SSBs, aiming at reducing the uncertainty of preamble arrival time and frequency offset observed at the satellite.
III-A Problem formulation
Owning to recent research developments in SSB detection in 5G LEO networks, downlink synchronization can reach a near-optimal performance[32, 33, 34]. With ephemeris data provided by downlinks, each UE has the ability to infer the position and velocity of multiple satellites in the initial cell search phase. Define as the set of satellites detected by UE . As shown in Fig. 1, the position of satellite , which operates at carrier frequency , is characterized by in Earth Centered Earth Fixed (ECEF) coordinates. Define and as the position of a geostationary UE and the velocity of satellite in ECEF, respectively. The doppler shift between UE and satellite is calculated as
(17) |
Assuming that UE is on the surface of the Earth treated as a regular sphere. The position of UE is estimated based on spherical coordinate system instead of Cartesian coordinate system. The major advantage of spherical coordinate system is that it can reduce the number of parameters needed to estimate. In spherical coordinate system, the position of UE is characterized by with , , representing the radius of the Earth, the polar angle and the azimuth angle, respectively. Then, we have
(18) |
The orbital altitude of satellites is denoted as . According to (17), the doppler shift can be rewritten as
(19) |
Define two auxiliary variables and as follow
(20) |
Note that in (20) can be calculated through and in (18). Then, doppler shift in (19) can be expressed as a function about and , which is given by
(21) |
Define as the frequency offset between UE and satellites caused by local oscillators. Then, the downlink CFO denoted as is given by
(22) |
Since TA is twice the propagation delay, we can calculate it based on the position of UE and satellite , which is
(23) |
Since both TA and frequency offset relate to UE position, TA and uplink CFO estimations are converted into a UE localization problem. In traditional satellite networks, the positioning methods can be summarized into two categories[36], namely code-based positioning and doppler-based positioning. Owning to the fast movement of LEO satellites, a large amount of downlink doppler shift observations in a short period can be acquired by a UE. Hence, we introduce a method to estimate UE’s location based on doppler shift in the following. The doppler-based UE positioning problem is formulated as
(25) |
(26) |
where is the estimated downlink frequency offset, is downlink frequency offset output by downlink synchronization algorithms, and represent the estimated doppler shift and frequency offset caused by local oscillators under the estimated position , respectively. is the downlink frequency offset measurement error.
III-B Location-based TA and CFO estimation
In this part, we estimate TA and uplink CFO based on an iterative least-square algorithm. At first, the algorithm obtains an estimated position of UE and frequency offset caused by local oscillators by solving the optimization problem (24). Then, UE estimates uplink CFO and TA between it and the target satellite.
Denote estimation vector of downlink frequency offset of UE as , where represent the number of detected SSB from different satellites. In problem (25), is a function of variable vector . Denote as the Jacobian matrix of , which is given by
(27) |
where , since variables and are independent of and , and since variables and are independent of . Meanwhile, according to equation (18)-(21), we have
(28) |
Since and are the function of and according to (18), to simplify the representation of , define auxiliary variables , and as follows:
(29) |
Then, based on (18) and (28), can be expressed as
(30) | ||||
where are calculated based on the estimated positioning .
Denote as the estimated result of problem (25). Note that the expression of in equation (26) is not linear, which means that the least-square algorithm cannot be applied directly. Define the vector of downlink frequency offset output by downlink synchronization algorithms as . Here, we perform a linear approximation of based on Jacobian matrix and ignore higher-order terms as well as estimation error, which is given by
(31) |
where frequency offset vector is calculated by equation (26) based on the current estimation result , is the actual result of problem (25). After reorganizing equation (31), we obtain
(32) |
where . By following the principle of least-square algorithm, a more accurate result of problem (25) is obtained by [35]
(33) |
where
(34) |
Finally, we can obtain more accurate position estimation results by repeating the above steps.
The location-based TA and CFO estimation process is shown in Algorithm 1. At the beginning, is set to zero. When reaching the maximum number of iterations or the update step size is less than the preset threshold , Algorithm 1 stops updating . Finally, Algorithm 1 calculates TA and uplink CFO based on the estimated UE location and , and then they are taken as the uplink TA and frequency pre-compensation value at UE side. Particularly, as illustrated in Fig. 4, estimated uplink CFO is obtained based on the downlink CFO and estimated , which is given by
(35) |
III-C A discussion about the performance of Algorithm 1
In this subsection, we discuss the impact of positioning error in Cartesian coordinate system on the accuracy of the estimated and . Denote the difference between and actual TA as TA estimation error , and denote the difference between and actual uplink CFO as uplink CFO estimation error . In (23), it can be observed that an accurate positioning result contributes to a smaller and hence improving time pre-compensation accuracy. For the impact of positioning on , define and as the estimation errors of doppler shift and frequency offset introduced by local oscillators, respectively. According to (35), the relationship between and is expressed as
(36) | ||||
Therefore, is proportional to . Hence, we only need to analyze the relationship between positioning error and . Based on equations (17), (19) (20) and (23), the actual doppler shift and estimated doppler shift can be written as
(37) | ||||
and
(38) |
Hence, can be written as
(39) | ||||
where is the distance between UE and satellite .
According to (25), can be written as
(40) |
Considering that one-way propagation delay in LEO satellite networks is much larger than , can be ignored compared to . Therefore, with the positioning accuracy improving, the first term on the right side of (39) decreases and meanwhile the second term also decreases, which contributes to smaller and hence . Note that large downlink frequency measurement errors can cause a considerable and a larger . To overcome this issue, the precision of Algorithm 1 can be improved by more CFO measurements[36].
IV Inter-preamble Interference Analysis and Enhanced Preamble Format Design
After introducing the method for time-frequency pre-compensation step in Fig. 3, in this section, we further present our enhanced preamble design. Specifically, the upper bound of inter-preamble interference is derived at first. Based on the result, a flexible preamble format is designed and the advantages of our proposal are highlighted. At last, we provide two ways of implementation in 5G LEO networks.
IV-A The upper bound of inter-preamble interference
Firstly, we provide several definitions as follows.
-
•
Full-period cross-correlation: A correlation operation between two complete ZC sequences with different roots.
-
•
Partial-period cross-correlation: A correlation operation between a complete ZC sequence and an incomplete ZC sequence, and they have different roots.
Then, we start investigating inter-preamble interference among UEs based on preamble format Option-3 introduced in Section II-A.
Firstly, the autocorrelation peak ratio of module 1 to module 2 is analyzed. As shown in Fig. 2(b), all ZC sequences with root in a preamble are accumulated to obtain , while is acquired only based on one ZC sequence with root , which causes such correlation peak ratio to be , where is the number of ZC sequences in a preamble. Considering that a lower PDP peak is more sensitive to interference in the TA estimation procedure relying on peak detection, the estimation of significantly limits the whole performance[31].
Fig. 5 illustrates all the cases of inter-preamble interference between UE and in module 2, in which the satellite intends to estimate for UE and the ZC sequences sent by UE are interfering sources. Since satellites perform linear shift operation on the received preamble sampling sequence according to the estimated in module 1, subsequences consist of complete ZC sequences from UE and other incomplete ZC sequences from UE . Considering that is uncertain before the preamble detection procedure, satellites must calculate PDP computations between each potential sequence and a ZC sequence in module 2 and then perform peak search procedure. If no UE interferes with UE , satellites will observe only a peak occurring in the PDP computation result of subsequence , which is indicated by the red star in Fig. 5. In this case, . However, for a detected subsequence calculated by (13) in Fig. 5, interference term in it given by (14) contains a complete ZC sequence in Case 1, an incomplete ZC sequence in Case 2 and two incomplete ZC sequences and in Case 3. In addition, in TA estimation procedure, satellites can first estimate the noise strength in PDP results and then carry out peak detection. For example, the values of the low amplitude points in PDP results are summed and averaged, then the averaged result is treated as noise and filtered out. The interference in Case 1 caused by a complete ZC sequence can be considered as a constant [38], which means that interference in Case 1 can be eliminated as a part of the noise in the noise filtering process. Therefore, we mainly focus on Case 2 and Case 3.
IV-A1 The upper bound of interference in Case 2
We first derive the upper bound of interference in Case 2 and further extend the result to Case 3. Denote the amplitude ratio of the interfering sequence to a ZC sequence generated by satellites as , and means that both sequences have equal amplitude. Define two non-negative integers and with as the start point and the length of the interfering sequence from UE , which can be regarded as a subsequence of a ZC sequence denoted as in (3). A windowing sequence is introduced to represent the overlap** area of the interfering sequence and , which is given by[39]
(41) |
Therefore, based on equation (14), the incomplete ZC sequence can be represent as , and , where and are defined in equation (9). Then, the PDP computation between an incomplete ZC sequence and a ZC sequence is calculated by
(42) | ||||
Define as the result of cross-correlation calculation between sequences and , which is given by
(43) |
According to [39], can also be written as
(44) | ||||
where is the frequency response of , . The inequality in (44) provides another upper bound of based on the property of the absolute value inequality.
As shown in Fig. 5, we have either or . Since the cyclic shift operation of sequence in time domain does not change the amplitude of in frequency domain, for any integer . Then, in (44) can be rewritten as , which is [40]
(45) |
According to[13], the optional values of include 139, 571, 839 and 1151. Given that is a prime number, based on (44) and (45), the upper bound of can be further derived as
(46) | ||||
where the last inequality holds based on the fact that both sequence and have the same set of elements, when . Since is a convex function in , by referring to Jensen’s inequality, we have
(47) |
where
(48) |
Up to now, it suffices to derive the upper bound of inter-preamble interference in Case 2 based on (42) and (46)-(48) as follows.
(49) |
IV-A2 The upper bound of interference in Case 3
Based on (10) and (44), PDP computation result between the sum of the two interfering sequences and a ZC sequence in Case 3 can be expressed as
(50) | ||||
where and are the amplitude ratio of the interfering sequence 1 and sequence 2 to a ZC sequence generated by satellites, respectively. Two windowing sequence and satisfy as shown in Fig. 5. Then, the upper bound of interference in Case 3 can be given by
(51) |
Moreover, Case 2 is a specific situation of Case 3 with one of interfering sequence being zero sequence, where or .
IV-A3 Interference analysis for general multi-UE case
With the above analysis, we further extend them to general multi-UE access. Assuming that the interference term in (14) contains multiple incomplete ZC sequences from UEs, the PDP computation between the sum of these ZC sequences and a ZC sequence can be written as follows.
(52) | ||||
where and are the amplitude ratio of the interfering sequence 1 and 2 of UE to the ZC sequence , respectively.
IV-A4 The probability that partial-period cross-correlation occurs
At last, we first study the probability that partial-period cross-correlation operations occur in module 2 shown in Fig. 5 based on the preamble format with fixed cascading order of ZC sequences in time-domain. As shown in Fig. 5, we can observe that a partial-period cross-correlation interference must happen if the TA difference between UE and satisfies that, and represents the duration of a ZC sequence in time domain. We ignore the situation that in the following since the probability of it occurring is extremely low. Define as the probability of the -th subsequence of UE in module 2 containing incomplete ZC sequences from another UE , which means that partial-period cross-correlation interference occurs.
Assume that TA difference is uniformly distributed within , where and , represent the maximal and minimal propagation delay between satellite and UEs in a beam cell, respectively. Define as the position of ZC sequence with root in preamble and , where is the number of ZC sequences in a preamble. In the following, we take the Fig. 6 as an example to illustrate all potential interference cases and probability between two UEs, where we set and . It can be observed that UE makes three subsequences of UE suffer partial-period cross-correlation interference in all situations. Moreover, only ,…, and ,…, may suffer partial-period cross-correlation interference, since ZC sequence and the first ZC sequence from the preamble of UE are distributed from subsequences to and from to , respectively. For example, only ,…, and , …, may perform partial-period cross-correlation operations in Fig. 6.
If , subsequence in all Situations consists of complete ZC sequences and its cyclic shifted sequences that only produce full-period cross-correlation operations. When ar , only preambles from other UEs with arrival time difference distributed within or lead to incomplete ZC sequences in . When , only preambles from other UEs with arrival time difference distributed within lead to incomplete ZC sequences in . For example, we can observe that subsequence and only perform partial-period cross-correlation operations in Situation 1. In addition, when , each subsequence performs partial-period cross-correlation operation when TA difference is distributed within . For example, subsequence suffers partial-period cross-correlation interference in Situation 2 and 3, corresponding to TA difference distributed within .
Under the assumption that the arrival time difference of UE preambles follows uniform distribution, the probability that partial-period cross-correlation occurs in the PDP computation of a subsequence is proportional to the length of the TA difference. Then, we have
(53) |
Note that, the sum of is equal to 3, which means that each interference UE causes three subsequences to perform partial-period cross-correlation operations.
IV-B Flexible preamble format design
As mentioned in Section II-B, TA of each UE is estimated based on the autocorrelation property of ZC sequence and peak detection. However, due to partial-period cross-correlation operations, the amplitude of of the interfering term may be larger than the autocorrelation peak, which generates several pseudo-peaks and hence misleads the estimation of . In (52), the upper bound of inter-preamble interference in each subsequence is shown to be proportional to the square of the number of interfering UEs who bring partial-period cross-correlation operations in it. Therefore, the performance of current preamble design rapidly drops in multi-UE case. Hence, it is crucial to reduce adverse impacts of performing partial-period cross-correlation operations in PDP computation for each subsequence . To tackle the above issue, we propose a flexible preamble format design based on ZC sequences with two roots advised by 3GPP in this subsection. Our proposal further includes preamble design and preamble format duration design. Moreover, it will be shown that differential power allocation among ZC sequences with different roots significantly affect inter-preamble interference.
IV-B1 Preamble design
Flexible preamble design is proposed for 5G LEO networks as shown in Fig. 7, aiming to improve the accuracy of preamble detection and TA estimation. The core idea of our proposal can be concluded as following.
-
•
Flexibly cascading ZC sequences with different roots: reduce the probability that subsequence consists of massive incomplete ZC sequences.
-
•
Allocating differential power levels among ZC sequences: reduce the impact of once partial-period cross-correlation operation.
Particularly, flexible cascading order of ZC sequences can fully utilize the time domain resource of preamble and does not change its duration length. Moreover, the differential power allocation strategy among ZC sequences can improve the amplitude of the detected autocorrelation peaks. When the amplitude of a ZC sequence is increased by -fold and others keep unchanged, the autocorrelation peak increases by -fold. Meanwhile, the interference from another preamble does not increase by the same level, and this is why differential power allocation among ZC sequences can contribute to less pseudo-peaks. However, with such design, UEs are required to perform rapid power adjustment in time domain, which is challenging for hardware capability. Therefore, as shown in Fig. 7, both sides of the high power ZC sequence are further replaced by two sequences with amplitude 0, which is equivalent to no data transmission.
Note that our proposal can also be used to enhance the other two optional preamble formats advised by 3GPP in Section II-A. For example, we can change the amplitude of the first ZC sequence in preamble for Option-1. In this case, the satellite estimates by detecting the first ZC sequence. As for Option-2, we can also change the amplitude of a ZC sequence scrambled by an M sequence and then change its position flexibly in preamble. At this time, the satellite estimates by detecting the ZC sequence with higher power and an additional descrambling step is also required.
IV-B2 Preamble format duration design
As mentioned before, 5G preamble format proposed in 3GPP standard TS 38.221 of Rel. 17 [13] consists of CP, preamble and guard time. Note that CP is utilized to alleviate inter-symbol interference when the sum of maximal arrival time difference of preambles and channel delay spread is less than the duration of CP. In terrestrial 5G systems, the base station first discards samples corresponding to CP in the preamble detection procedure and then performs correlation operations. Due to the significant arrival time difference of preambles in LEO networks, CP duration reaches a millisecond level under the above set, causing significant overhead. In addition, the transmitted signals of CP are a replica of the last symbols of the preamble. Therefore, CP length in preamble format can be set to zero[31, 41], and more time resource are allocated for preamble transmitting, which means increasing the number of ZC sequences in preambles. Meanwhile, the preamble duration must be larger than the maximal difference of TA. In TDD mode, random access procedure usually begins at uplink pilot time slot, which means that only TA estimation error may bring interference to normal PUSCH transmission of other UEs. To avoid this interference, guard time must be larger than the maximal among UEs. Define , , and as the duration of CP, guard time and preamble, respectively, which satisfy
(54) |
IV-C Discussion on the performance gain of our proposal
In this subsection, we discuss the advantages of our preamble format design brought by differential power allocation among ZC sequences and flexible cascading order of them.
IV-C1 The benefit of differential power allocation
If the amplitude of the ZC sequence with root is increased by -fold relative to that of ZC sequence with root , the autocorrelation peak in module 2 is according to (10) and (11). Meanwhile, the amplitude ratio of an interfering sequence to a ZC sequence in Case 3 becomes , and another one keeps unchanged. Based on (49) and (51), the ratio of interference upper bound to autocorrelation peak in our proposal can be expressed as
(55) | ||||
Note that a smaller can contribute to a more accurate TA estimation. From the above equation, it is observed that differential power allocation among ZC sequences with different roots, i.e., , can decrease . However, as approaches infinite, approaches , which means that the benefit brought by increasing is limited.
IV-C2 The benefit of flexible cascading
In this part, we compare the proposed preamble design with a fixed preamble design, where the position of ZC sequence with root is fixed. The probability of performing partial-period cross-correlation under fixed preamble design is discussed in Section IV-A, which is denoted as . In the following, we further explore the probability that partial-period cross-correlation occurs in the PDP computation of subsequence under our preamble design, and the probability is denoted as with being the subscript of .
Recall that is the position of the ZC sequence with root in preamble and is an integer in the range , where is the number of ZC sequences in preamble. Assuming the arrival time of UE ’s preamble is uniformly distributed within . At the beginning, we fix and then is equivalent to in this case. Owning to flexible cascading order among ZC sequences, is uniformly distributed in . Therefore, can be derived based on the joint distribution function of two uniform distributions, which is expressed as
(56) |
In (56), when , increases monotonically with , and decreases monotonically with when . Therefore, . In addition, in (53) and due to . Then, it can be concluded that , which means that our proposal reduces the probability that subsequence consists of massive incomplete ZC sequences than the preamble design with fixed cascading orders. Moreover, the expression of points out that a longer duration length of the proposed preamble can also improve TA estimation performance.
IV-D Preamble detection complexity
Note that our proposed preamble format design does not change the estimation process of , and hence our proposal has the same detection complexity when estimating compared with other preamble format design options in Section II-A. For the fixed preamble format design, the maximal arrival time difference of preambles is , which means that satellites only require to perform PDP computations to obtain . In addition, our proposal requires calculating the PDP for all subsequences given in (13), which means that PDP computations are needed. Based on these analysis, the preamble detection complexity at the satellite with our proposal is increased by compared with fixed format design.
IV-E The application of our preamble format design in practice
In this subsection, we provide two possible ways of applying our proposed preamble format design. In the first manner, the satellite indicates the preamble length , the roots of each preamble, the amplitude ratio of the ZC sequence with to the ZC sequence with and the position of the ZC sequence with root in preamble via common physical downlink shared channel, whose detection is guided by SSB information. As for the calculation of actual TA, it is given by
(57) |
where is the time pre-compensation value, is the fractional part of TA estimation, and is the subscript of subsequence acquired in the estimation procedure of . In the second manner, UEs select by themselves and UEs should transmit via PUSCH in both 2-step and 4-step random access procedures for the satellite to calculate . In addition, our proposal can be applied to both satellites with regenerative payloads and with transparent payload scenarios, where the gateway station on the ground performs time-frequency compensation for the feeder link. For the satellite with transparent payload, TA equals the sum of the result in (57) and time compensation value of the feeder link.
Our proposal can be applied to several frequency bands. In L, S and X band, due to low operation frequency and precise equipment components, frequency offset caused by local oscillators may be less than half of SCS, which means that UEs can take the value of the measured downlink frequency offset as the values of uplink frequency pre-compensation. Then, the proposed preamble design can also be applied directly. In high-frequency bands, UEs can perform a coarse time-frequency pre-compensation based on the Algorithm 1 in Section III, and then transmit the proposed preamble to satellites.
V Simulation Results and Analysis
In this section, extensive simulations are presented to evaluate the performance of the proposed TA estimation approach. We first investigate the impacts of operation frequency on time-frequency pre-compensation, and then verify the superiority of the proposed preamble format design by demonstrating the missed detection rate of preamble and TA estimation error.
V-A Parameter setting and performance metrics
Parameters | Value |
---|---|
The number of LEO satellite orbit | 20 |
The number of satellites in an orbit | 15 |
Orbit altitude | 1000 km |
Orbit inclination | |
Frequency offset caused by local oscillators | |
Downlink frequency offset measurement error | [-1.2,1.2] kHz |
The duration of a time slot | 0.5 ms |
SCS of PRACH | 30 kHz |
571 | |
The range of roots | [1,570] |
0.733 ms | |
0.267 ms | |
27 GHz | |
Channel model | AWGN |
In simulations, an LEO constellation with 300 satellites evenly distributed across 20 orbits is generated by System Tool Kit (STK) simulator, which ensures more than 3 satellites is always in the view of any UE on the Earth. The inclination and altitude of each satellite orbit are set to and km, respectively. Maximum frequency measurement error in downlink synchronization procedure is 1.2 kHz and the frequency offset caused by local oscillators follows uniform distribution within of carrier frequency. In addition, we set the subcarrier spacing of PRACH to 30 kHz and UE preamble is generated by cascading multiple ZC sequences in time domain with . The operation frequency of satellites is 27 GHz.
Since TA estimation accuracy highly depends on the preamble detection procedure, we mainly evaluate the preamble detection performance. The performance metrics of preamble detection include false alarm rate and missed detection rate[42]. The false alarm rate is defined as the rate that the satellite detects a dummy preamble, which is not transmitted by UEs. By referring to [42, 44], the missed detection rate is defined as the rate that the satellite does not correctly detect a transmitted preamble, including two error cases as follows.
-
•
The transmitted preamble is not detected.
-
•
The preamble is detected but the corresponding TA estimation error exceeds the duration length of CP of PUSCH.
Moreover, we set the threshold of peak detection based on 1 false alarm rate. The uplink channel is an additive white gaussian noise (AWGN) channel [7]. Other main parameters are summarized in Table II.
V-B Performance of the proposed time-frequency pre-compensation method
In this part, we focus on evaluating the performance of our proposed time-frequency pre-compensation method in Algorithm 1. Meanwhile, frequency pre-compensation only (benchmark 1)[19] and no pre-compensation (benchmark 2) are compared with our proposal, and benchmark 1 directly uses downlink frequency offset measurement to compensate uplink frequency offset. Considering that the timing offset and frequency offset of UEs with high elevation angles are relatively small, the elevation angles of UEs are randomly generated from . In addition, each UE measures the downlink frequency offset by detecting SSBs from three satellites for only one time.
Fig. 8 (a) shows the TA estimation performance of the proposed method in the initial cell search phase, where the maximal TA difference among UEs is set to 0.75 ms. It can be observed that the performance of Algorithm 1 is sensitive to operation frequency and operation frequency of 27 GHz can guarantee TA pre-compensation error does not exceed the range of ms. In 5G random access protocol, TA command (TAC) with 12 bits is adopted to instruct UEs to adjust uplink timing by maximal value of 0.5 ms[43], which well supports pre-compensation error of ms. This means that our proposed time-frequency pre-compensation method can be applied without modifying TAC. Meanwhile, when the beam cell diameter is 170 km and the elevation angle at the center of the beam is , our proposal can release 0.55 ms time domain resource for PUSCH transmission.
Next, we evaluate the effect of Algorithm 1 on uplink frequency pre-compensation error when satellite operation frequency is 27 GHz. According to Fig. 8 (b), the probability that residual frequency offset is less than 3.7 kHz reaches . However, if we take the measured downlink frequency offset as the uplink frequency pre-compensation value, the residual frequency offset may reach 30 kHz. Moveover, if no frequency pre-compensation method is implemented, uplink CFO can reach 500 kHz. The positioning performance of our proposal is illustrated in Fig. 8 (c). With the operation frequency increasing, our proposal achieves more accurate positioning results, which contributes to decreasing the time-frequency pre-compensation error. When the satellite operation frequency is 27 GHz, positioning error is distributed within [0.0069, 30.3308] km.
Fig. 9 illustrates the preamble missed detection rates under different frequency pre-compensation methods. In simulation, we set the maximal arrival time difference and uplink CFO is consistent with that in Fig. 8. For simplicity and fair comparisons, we neglect serial interference cancellation and the influence of preamble collision among UEs[18, 41]. In addition, the amplitude ratio in our preamble design is set to 2. When UEs number is 64, the proposed pre-compensation method can achieve missed detection rate and at least performance improvement compared with other benchmarks that do not consider the impact of frequency offset incurred by local oscillators.
V-C Performance of the proposed preamble format design
In this subsection, we first show the negative effect of partial-period cross-correlation operations on TA estimation. Then, the missed detection rate and TA estimation error with our preamble format design is evaluated. In simulation, the maximal arrival time difference and uplink frequency offset of preambles are set to 0.2 ms and 3 kHz, respectively. Later on, we compare the performance of our proposal with other benchmarks that are based on preamble format Option-3 in Section II-A, in terms of TA parameter estimation. The benchmark schemes include:
-
•
Preamble design A: original preamble format Option-3[22].
-
•
Preamble design B: preamble format Option-3 with differential power allocation strategy.
-
•
Preamble design C: preamble format Option-3 with flexible cascading orders of ZC sequences.
To verify the generalization of our preamble format design idea, we further evaluate the missed detection rates under preamble formats Option-1 and Option-2 in Section II-A as follows with 64-UE access.
-
•
Preamble design D: original preamble format Option-1[8].
-
•
Preamble design E: preamble format Option-1 enhanced by our proposal.
-
•
Preamble design F: original preamble format Option-2 based on M sequence scrambling[20].
-
•
Preamble design G: preamble format Option-2 enhanced by our proposal.
-
•
Preamble design H: preamble format Option-3 enhanced by our proposal.
Other simulation parameters are consistent with the previous subsection.
Fig. 10 provides a comparison among the derived upper bound of interference with in Case 3 (curve 1,2) discussed in Section IV-A, the real interference in Case 3 (curve 3) and interference caused by full-period cross-correlation operations (curve 4), where curve 1 is obtained based on the third term of (46) and curve 2 is obtained based on the second term of (46), respectively. Meanwhile, amplitudes of all curves are normalized with respect to the autocorrelation peak of ZC sequences. The figure shows that the derived upper bound of inter-preamble interference in (51) is reasonable, and the interference caused by partial-period cross-correlation operations in PDP computation is dominant in multi-UE case. The upper bound of expression can be used to select the number of ZC sequences in preamble format that ensures the probability of successful access, under the given length of a ZC sequence, missed detection rate and the access number of UEs.
In Fig. 11, low missed detection rate performance of our proposal is verified. It can be seen that the proposed preamble design method supports the access of 64 UEs when SNR is larger than -10 dB. Here, SNR is the ratio of the strength of the received ZC sequence with a lower amplitude to noise. Meanwhile, as the number of UEs simultaneously accessing 5G LEO networks increases from 32 to 64, the missed detection rate of preamble decreases slightly. All curves of missed detection rate decrease rapidly when SNR is less than -4 dB, then tend to be flat and slightly jittering when SNR is large than -4. That is because the noise term in the received signal is a major obstacle when SNR is lower. When SNR is larger than -4 dB, inter-preamble interference are dominant and the SINR of UEs almost does not change with the increase of SNR value since the received power of all preambles at the satellite is equal.
In Fig. 12, we investigate the relationship between TA estimation performance of our proposal and the number of UEs. Here, we set SNR = -6 dB and other parameters are consistent with the above. It can be seen that residual TA estimation error does not exceed the time length of 25 time domain sampling points, regardless of the number of UEs. Moreover, residual TA estimation errors are mainly limited to 5-10 sampling points. Note that TA estimation equation (9) has a rounding operation caused by length difference between time-domain sequence and frequency-domain sequence , and length ratio is . Since the TA result in time-domain is calculated by peak search procedure in frequency domain according to equation (12), hence, the TA estimation with around 5-10 sample error means only 1-2 points offset of the optimal estimation in equation (12), which represents a high TA estimation accuracy. Meanwhile, the value of residual TA estimation error is also less that the duration of CP with 288 time domain sampling points when SCS is 30 kHz. This means our proposed TA estimation approach based on time-frequency pre-compensation and flexible preamble design can well fit into 5G LEO networks.
Fig. 13 depicts the estimation performance of and with our proposal and other preamble designs in the scenario with 64-UE access. It can be seen that, with the increase of SNR, the performance of our proposal, in terms of estimation, approaches to that of estimation. Meanwhile, compared with preamble designs A, B and C, our proposal reduces estimation error probability by 86.8, 9.2, and 84.2 at SNR = -6 dB, which is because our proposal can mitigate the negative effects of partial-period cross-correlation operations.
In Fig. 14, when SNR = -6 dB in the scenario with 64-UE access, preamble format designs E, G and H achieve missed detection rate of 1.8, 1.25 and 0.9, respectively. Meanwhile, preamble format designs A, D and F only achieve missed detection rate of 92.7, 97.1 and 95.6, respectively. Note that the missed detection rate is defined as the rate that the satellite does not correctly detect a transmitted preamble or estimation error of TA exceeds the duration length of CP of PUSCH. When 64 UEs access simultaneously, the preamble detection procedure suffers serious inter-preamble interference since it performs large partial-period cross-correlation operations. In this case, the satellite can detect the presence of preambles, but it cannot obtain exact TA estimation results, which means that UEs access failures. Finally, we observed that the missed detection rates of existing preamble designs are close to 1, but it does not mean that the transmitted preambles cannot always be detected. Compared with preamble designs A, D and F, preamble designs E, G and H have significantly improved preamble detection performance, which means the core idea of our preamble format design has high generalization capability and supports multi-UE access in LEO satellite networks.
VI Conclusions
This article has proposed an enhanced timing advance (TA) estimation approach for random access in low earth orbit satellite networks to improve TA estimation accuracy. Specifically, to tackle the challenges brought by large frequency offset and arrival time difference among preambles, a time-frequency pre-compensation method at user side has been involved, which helps reduce the missed detection rate of preambles. Based on the derived upper bound of inter-preamble interference among preamble, it has been concluded that partial-period cross-correlation operations during preamble detection greatly limit the performance of TA estimation. Under the guidance of the analysis, an improved preamble format design method based on one of format options discussed by 3GPP has been proposed, which features flexible cascading order and differential power allocation of ZC sequences with different roots. The superiority of our proposal has been verified through both theoretical discussion and numerical results. By comparing with various baseline schemes, it has been shown that a lower missed detection rate of preamble is obtained and hence TA estimation accuracy can be significantly improved. In addition, access delay is also a crucial performance metric of random access procedure. However, since the retransmission strategy design is outside our current research scope, the accurate evaluation of user access delay will be conducted in our future work.
References
- [1] B. Di, H. Zhang, L. Song, et al., “Ultra-dense LEO: Integrating terrestrial-satellite networks into 5G and beyond for data offloading,” IEEE Trans. Wireless Commun., vol. 18, no. 1, pp. 47-62, Jan. 2019.
- [2] Y. Sun and M. Peng, “Low earth orbit satellite communication supporting direct connection with mobile phones: Key technologies, recent progress and future directions,” Telecommunications Science, vol. 39, no. 2, pp. 25-36, Jan. 2023.
- [3] Y. Sun, M. Peng, S. Zhang, et al., “Integrated satellite terrestrial networks: Architectures, key techniques, and experimental progress,” IEEE Netw., vol. 36, no. 6, pp. 191-198, Dec. 2022.
- [4] A. Guidotti et al., “Architectures and key technical challenges for 5G systems incorporating satellites,” IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 2624-2639, Mar. 2019.
- [5] X. Fang, W. Feng, T. Wei, et al., “5G embraces satellites for 6G ubiquitous IoT: Basic models for integrated satellite terrestrial networks,” IEEE Internet Things J., vol. 8, no. 18, pp. 14399-14417, Sep. 2021.
- [6] O. Kodheli et al., “Satellite communications in the new space era: A survey and future challenges,” IEEE Commun. Surveys Tuts., vol. 23, no. 1, pp. 70-109, Firstquarter 2021.
- [7] 3GPP, “Study on new radio (NR) to support non terrestrial networks,” 3GPP, Technical Report 38.811, v15.4.0, 2020.
- [8] 3GPP, “Solutions for NR to support non-terrestrial networks (NTN),” 3GPP, Technical Report 38.821, v16.1.0, 2021.
- [9] J. -B. Seo and V. C. M. Leung, “Performance characterization on random access in LTE-based two-tier small-cell networks,” IEEE Trans. Veh. Technol., vol. 65, no. 10, pp. 8528-8537, Oct. 2016.
- [10] G. Schreiber and M. Tavares, “5G new radio physical random access preamble design,” in Proc. 2018 IEEE 5G World Forum (5GWF)., Silicon Valley, CA, USA, Jul. 2018, pp. 215-220.
- [11] M. Hua, M. Wang, K. W. Yang, et al., “Analysis of the frequency offset effect on Zadoff–Chu sequence timing performance,” IEEE Trans. Commun., vol. 62, no. 11, pp. 4024-4039, Nov. 2014.
- [12] A. Guidotti, “Beam size design for new radio satellite communications systems,” IEEE Trans. Veh. Technol., vol. 68, no. 11, pp. 11379-11383, Nov. 2019.
- [13] 3GPP, “NR; Physical channels and modulation,” 3GPP, Technical specification 38.221, v17.1.0, 2022.
- [14] O. Kodheli et al., “Random access procedure over non-terrestrial networks: From theory to practice,” IEEE Access., vol. 9, pp. 109130-109143, 2021.
- [15] 3GPP, “New SID: Study on satellite access - Phase 3,” 3GPP TSG RAN WG1 99 SP-220679, Jun. 7, 2022. [Online]. Available: https://www.3gpp.org/ftp/Information/WI_Sheet/SP-220679.zip.
- [16] W. Wang, T. Chen, R. Ding, et al., “Location-based timing advance estimation for 5G integrated LEO satellite communications,” IEEE Trans. Veh. Technol., vol. 70, no. 6, pp. 6002-6017, Jun. 2021.
- [17] C. Li, H. Ba, H. Duan, et al., “A two-step time delay difference estimation method for initial random access in satellite LTE system,” in Proc. 16th Int. Conf. Adv. Commun. Technol., Pyeongchang, Korea (South), 2014, pp. 10-13.
- [18] L. Zhen, H. Qin, B. Song, et al., “Random access preamble design and detection for mobile satellite communication systems,” IEEE J. Sel. Areas Commun., vol. 36, no. 2, pp. 280-291, Feb. 2018.
- [19] H. Chougrani, S. Kisseleff, W. A. Martins, et al., “NB-IoT random access for Nonterrestrial networks: Preamble detection and uplink synchronization,” IEEE Internet Things J., vol. 9, no. 16, pp. 14913-14927, Aug. 2022.
- [20] C. E. M. Silva, F. J. Harris and G. J. Dolecek, “Synchronization algorithms based on weighted CAZAC preambles for OFDM systems,” in Proc. 2013 13th International Symposium on Communications and Information Technologies (ISCIT), Surat Thani, Thailand, Sep. 2013, pp. 192-197.
- [21] T. A. Khan and X. Lin, “Random access preamble design for 3GPP non-terrestrial networks,” in Proc. 2021 IEEE Globecom Workshops (GC Wkshps), Madrid, Spain, Dec. 2021, pp. 1-5.
- [22] C. Zhang, W. Cao, N. Zhang, et al., “Root pair selection for two-root random access preamble,” in Proc. 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), Helsinki, Finland, Apr. 2021, pp. 1-6.
- [23] Y. J. Kim, M. Asim and Y. S. Cho, “Preamble design technique for accurate timing/positioning in high doppler environments,” IEEE Trans. Veh. Technol., vol. 71, no. 6, pp. 6784-6789, Jun. 2022.
- [24] L. Zhen, T. Sun, G. Lu, et al., “Preamble design and detection for 5G enabled satellite random access,” IEEE Access., vol. 8, pp. 49873-49884, 2020.
- [25] L. Zhen, A. K. Bashir, K. Yu, et al., “Energy-efficient random access for LEO satellite-assisted 6G internet of remote things,” IEEE Internet Things J., vol. 8, no. 7, pp. 5114-5128, Apr. 2021.
- [26] B. Zhao, G. Ren and H. Zhang, “Multisatellite cooperative random access scheme in low earth orbit satellite networks,” IEEE Internet Things J., vol. 13, no. 3, pp. 2617-2628, Sep. 2019.
- [27] M. Hua et al., “Analysis of the frequency offset effect on random access signals,” IEEE Trans. Commun., vol. 61, no. 11, pp. 4728-4740, Nov. 2013.
- [28] S. Chen, S. Sun and S. Kang, “System integration of terrestrial mobile communication and satellite communication - the trends, challenges and key technologies in B5G and 6G,” Commun., China., vol. 17, no. 12, pp. 156-171, Dec. 2020.
- [29] X. Lin, S. Cioni, G. Charbit, et al., “On the path to 6G: Embracing the next wave of low earth orbit satellite access, ” IEEE Commun. Mag., vol. 59, no. 12, pp. 36-42, Dec. 2021.
- [30] Y. Cao and T. Zhang, “Two stage frequency offset pre-compensation scheme for satellite mobile terminals,” in Proc. 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA)., Wuhan, China, Jun. 2018, pp. 117-122.
- [31] 3GPP, “Discussion on doppler compensation, timing advance and RACH for NTN,” Huawei, HiSilicon, Reno, USA, 3GPP TSG RAN WG1 99 R1-1911860, Nov. 18, 2019. [Online]. Available: https://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_99/Docs/R1-1911860.zip.
- [32] J. Khalife, M. Neinavaie and Z. M. Kassas, “Blind doppler tracking from OFDM signals transmitted by broadband LEO satellites,” in Proc. Veh. Technol. Conf, Helsinki, Finland, Apr. 2021, pp. 1-5.
- [33] W. Wang, Y. Tong, L. Li, et al., “Near optimal timing and frequency offset estimation for 5G integrated LEO satellite communication system,” IEEE Access., vol. 7, pp. 113298-113310, 2019.
- [34] D. Tian, Y. Zhao, J. Tong, et al., “Frequency offset estimation for 5G based LEO satellite communication systems,” in Proc. IEEE/CIC International Conference on Communications in China (ICCC), Changchun, China, Aug. 2019, pp. 647-652.
- [35] J. Yan, C. C. J. M. Tiberius, P. J. G. Teunissen, et al., “A framework for low complexity least-squares localization with high accuracy,” IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4836-4847, Sep. 2010.
- [36] R. Morales-Ferre, E. S. Lohan, G. Falco, et al., “GDOP-based analysis of suitability of LEO constellations for future satellite-based positioning,” in Proc. IEEE Int. Conf. Wireless Space Extreme Environ (WiSEE), Vicenza, Italy, Oct. 2020, pp. 147-152.
- [37] X. Chen, M. Wang and L. Zhang, “Analysis on the performance bound of doppler positioning using one LEO satellite,” in Proc. Veh. Technol. Conf., Nan**g, China, May. 2016, pp. 1-5.
- [38] T. Lee and K. Yang, “Partial-period correlations of Zadoff-Chu sequences and their relatives,” IEEE Trans. Inf. Theory., vol. 60, no. 9, pp. 5791-5802, Sep. 2014.
- [39] K. G. Paterson and P. J. G. Lothian, “Bounds on partial correlations of sequences,” IEEE Trans. Inf. Theory., vol. 44, no. 3, pp. 1164-1175, May. 1998.
- [40] J. Stillwell, Elements of Number Theory. New York, NY, USA: Springer-Verlag, 2002.
- [41] 3GPP, “Discussion on the TA and PRACH for NTN,” ZTE, Reno, USA, 3GPP TSG RAN WG1 99 R1-1912612, Nov. 18, 2019. [Online]. Available: https://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_99/Docs/R1-1912612.zip.
- [42] M. Caus, A. I. P rez-Neira, J. Bas, et al., “New satellite random access preamble design based on pruned DFT-spread FBMC,” IEEE Trans. Commun., vol. 68, no. 7, pp. 4592-4604, Jul. 2020.
- [43] H. Saarnisaari, A. O. Laiyemo and C. H. M. de Lima, “Random access process analysis of 5G new radio based satellite links,” in Proc. IEEE 2nd 5G World Forum, Dresden, Germany, Sep. 2019, pp. 654-658.
- [44] H. Chougrani, S. Kisseleff and S. Chatzinotas, “Efficient preamble detection and time-of-arrival estimation for single-tone frequency hop** random access in NB-IoT,” IEEE Internet Things J., vol. 8, no. 9, pp. 7437-7449, May, 2021.