Patent Description:
The application relates to the technical field of Non-Terrestrial Networks (NTN), and in particular to a method and device for random access.

The Non-Terrestrial Networks (NTN) includes a satellite communication system with a cell radius much larger than that of a conventional cellular communication system and introduces a large propagation delay. For a particular downlink beam of a cell covered by a satellite communication system, there are two types of random access synchronization delay as follows.

One is the public transmission delay. As shown in <FIG>, the terminal <NUM> receives the GPS (Global Positioning System) signal from the satellite <NUM> and performs the accurate positioning. According to the satellite's signal in the same beam, it is twice the sum of the minimum link delay T1 of the position (where terminal <NUM> is located in) closest to the satellite and the feed link delay T2, that is, the public transmission delay is <NUM>(T1+T2), where the feed link delay T2 is the feed link delay from the satellite to the gateway station <NUM>.

The other is the relative transmission delay. As shown in <FIG>, in the same beam, the delay T3 corresponding to the propagation distance difference d3 between the user link propagation path of the terminal and the path of the minimum link delay of the position closest to the satellite <NUM> is the relative transmission delay.

The Physical layer Random Access CHannel (PRACH Preamble) is mainly used for the uplink synchronization process of initial access, so the time domain structure of Cyclic Prefix (CP) + PRACH Preamble sequence + Guard Time (GT) is adopted as the design basis, where CP is used to counteract the relative round-trip transmission delay <NUM>×T3 among terminal-satellite-base station and multipath transmission delay and avoid the interference of other uplink signals to the PRACH Preamble sequence, and the GT is used to counteract the relative round-trip transmission delay <NUM>×T3 among terminal-satellite-base station and avoid the interference of the PRACH Preamble sequence to other uplink signals, which will increase the CP overhead of the PRACH channel and cause the transmission efficiency of the NTN system to decrease.

If the NTN system adopts the closed-loop random access based on the NR (New Radio) system, the terminal obtains the values of the minimum link delay T1 and the feed link delay T2 of the position closest to the satellite in the beam area where the terminal is located according to the system message, calculates the time window of the corresponding Random Access Response (RAR), and sends the PRACH Preamble on the appropriate PRACH channel. Since the terminal cannot obtain the accurate position information through the GPS signal and thus cannot obtain the propagation distance difference (d3 as shown in <FIG>) between the user link propagation path of the terminal and the path of the minimum link delay of the position closest to the satellite, that is, cannot obtain the relative transmission delay T3, the CP length included in the PRACH Preamble format is greater than the relative transmission delay <NUM>×T3.

To sum up, the closed-loop random access process based on the current NR and the PRACH Preamble format of the NR cannot meet the requirements of satellite communication systems. On the one hand, if the closed-loop random access process based on the NR is reused, the overhead of the PRACH channel will be increased, so that the transmission efficiency of the NTN system decreases; and on the other hand, if the relative transmission delay T3 is greater than the size of the CP of the PRACH Preamble, the PRACH Preamble format of the <NUM> NR cannot be reused, for example, the largest CP length supported by the long PRACH Preamble sequence supported by the <NUM> NR is <NUM>. For all cases where T3 is greater than <NUM> in the satellite system, a new PRACH Preamble format needs to be designed. Therefore, there is currently no good solution for the NTN system. <CIT>) discloses that a wireless device can transmit a random access preamble to at least one base station serving the wireless device to initiate a random access procedure. The wireless device can identify a signal propagation time associated with the position of the wireless device and the position of the at least one base station serving the wireless device. The wireless device can also identify a positive time advance based on the identified signal propagation time for transmitting the random access preamble. Further, the wireless device can transmit the random access preamble to the at least one base station based on the identified time advance for random access. <CIT>) discloses that a method for measuring a propagation delay value of a frame transmitted by a UE to a Node B in a TDD mobile communication system. The UE acquires synchronization with the Node B based on a downlink pilot channel signal transmitted in a period of a downlink pilot time slot, and determines an estimated round trip delay value T1 by comparing transmission power of a physical common channel signal in a first time slot with reception power of the physical common channel signal. Further, the UE transmits an uplink pilot channel signal by applying the estimated round trip delay value T1 to a desired transmission point of the uplink pilot channel signal. The UE receives a transmission point correcting value T2 through a forward physical access channel (FPACH) signal transmitted from the Node B in a period of one downlink time slot among the time slots, and transmits a physical random access channel (PRACH) message with the estimated round trip delay value T1 at a transmission point determined based on the transmission point correcting value T2 and the estimated round trip delay value T1, so that the PRACH message is received at the Node B at a start point of a period of one uplink time slot among the time slots.

The application provides a method and device for random access, so as to solve the problem that there is no random access process that can meet the requirements of a satellite communication system.

In a first aspect, an embodiment of the application provides a method for a terminal to perform random access, which includes:.

As an optional embodiment, determining a timing advance of the uplink transmission timing position relative to a configuration message receiving position according to the cell public delay information, includes:.

As an optional embodiment, the estimating a relative transmission delay, includes:.

As an optional embodiment, determining the timing advance according to the relative transmission delay and the cell-level timing advance, includes:
finding a sum of twice the relative transmission delay and the cell-level timing advance to obtain the timing advance.

As an optional embodiment, after sending the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position, the method further includes:.

As an optional embodiment, the configuration message further includes a PRACH Preamble format.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein a total duration of the plurality of CPs is greater than a sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process;
a total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

As an optional embodiment, a subcarrier interval occupied by the PRACH Preamble sequence is determined according to a Doppler frequency offset range supported by the terminal.

As an optional embodiment, the subcarrier interval occupied by the PRACH Preamble sequence is determined according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or a sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

As an optional embodiment, before sending the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position, the method further includes:
performing frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset.

As an optional embodiment, performing frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset, includes:.

In a second aspect, an embodiment of the application provides a method for a network-side device to perform random access, which includes:.

As an optional embodiment, determining an offset of the uplink receiving timing position relative to a configuration message sending position according to the cell public delay information, includes:.

As an optional embodiment, determining the offset of the uplink receiving timing position relative to the configuration message sending position according to the cell public delay information and the cell-level timing advance, includes:
subtracting the cell-level timing advance from the cell public delay to obtain the offset of the uplink receiving timing position relative to the configuration message sending position.

As an optional embodiment, the method further includes:.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein a duration of the plurality of CPs is greater than a sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process;
a total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

As an optional embodiment, determining the subcarrier interval occupied by the PRACH Preamble sequence according to the Doppler frequency offset range supported by the terminal, includes:
determining the subcarrier interval occupied by the PRACH Preamble sequence according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or a sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

In a third aspect, an embodiment of the application provides a terminal for random access, which includes: a processor and a memory, wherein the processor is configured to read a program in the memory and execute the following process:.

In a fourth aspect, an embodiment of the application provides a network-side device for random access, which includes: a processor and a memory, wherein the processor is configured to read a program in the memory and execute the following process:.

The embodiments of the application propose an open-loop-based random access process of the satellite communication system NTN. In the open-loop random access process, the terminal compensates for the relative transmission and public transmission delay among the terminal-satellite-base station according to the determined uplink transmission timing position, and can support the small CP length in the PRACH Preamble sequence and compensate for the relative transmission delay and public transmission delay in the form of sending the PRACH Preamble sequence in advance at the determined sending timing position, thereby reducing the overhead of the PRACH channel.

In order to illustrate the technical solutions in the embodiments of the application more clearly, the accompanying figures which need to be used in describing the embodiments will be introduced below briefly. Obviously the accompanying figures described below are only some embodiments of the application, and other accompanying figures can also be obtained by those ordinary skilled in the art according to these accompanying figures without creative labor.

In the following, some terms in the embodiments of the application are explained so as to facilitate the understanding of those skilled in the art.

In the embodiments of the application, "and/or" describes the association relationship of associated objects, indicating that there may be three relationships, for example, A and/or B may represent: only A, both A and B, and only B. The character "/" generally indicates that the associated objects have a kind of "or" relationship.

In the embodiments of the application, the terminal is a device with the wireless communication function, and can be deployed on land, including indoor or outdoor, handheld or vehicle-mounted; or can also be deployed on the water (such as ship, etc.); or can also be deployed in the air (e.g., on the airplane, balloon and satellite, etc.). The terminal may be: a mobile phone, a pad, a computer with wireless transceiver function, a Virtual Reality (VR) terminal, an Augmented Reality (AR) terminal, a wireless terminal in the industrial control, a wireless terminal in the self-driving, a wireless terminal in the remote medical, a wireless terminal in the smart grid, a wireless terminal in the transportation safety, a wireless terminal in the smart city, a wireless terminal in the smart home, etc.; or may be various forms of UE, Mobile Station (MS), terminal device.

The network-side device may be a gateway station, which is a device that provides the wireless communication function for the terminal, including but not limited to: base station, gNB in <NUM>, Radio Network Controller (RNC), Node B (NB), Base Station Controller (BSC), Base Transceiver Station (BTS), home base station (for example, home evolved NodeB or Home Node B (HNB)), Base Band Unit (BBU), Transmission and Reception Point (TRP), Transmitting Point (TP), mobile switching center, etc. The base station in the application may also be a device that provides the wireless communication function for the terminal in other communication systems that may appear in the future.

In order to make the objects, technical solutions and advantages of the application clearer, the application will be further illustrated below in details with reference to the accompanying figures. Obviously the described embodiments are merely a part of the embodiments of the application but not all the embodiments. Based upon the embodiments of the application, all of other embodiments obtained by those ordinary skilled in the art without creative work pertain to the protection scope of the application.

The random access process in the <NUM> NR system is shown in <FIG>, which mainly includes the following process.

Step <NUM>: a base station sends a configuration message <NUM>, and a UE receives the configuration message <NUM> and obtains related parameters in the configuration message <NUM>.

Before performing the random access process, the base station sends the above-mentioned related parameters to the UE through a System Information Block (SIB1) message, where the related parameters include the parameters of the SSB index set, PRACH time-frequency resources, PRACH Preamble format and PRACH Preamble sequence set.

The UE obtains the parameters of the SSB index set, PRACH time-frequency resources, PRACH Preamble format and PRACH Preamble sequence set through the SIB1 message.

Step <NUM>: the UE sends a message <NUM> to the base station.

The UE generates a PRACH Preamble sequence according to the obtained related parameters of the configuration message <NUM>, and sends the PRACH Preamble sequence on the selected PRACH time-frequency resource, where the PRACH time-frequency resource candidate set is notified by the SIB1 message, and the UE randomly selects one resource equiprobably from the PRACH time-frequency resource candidate set notified by the SIB1 message.

Step <NUM>: the base station sends a message <NUM> to the UE, and the UE receives the message <NUM>.

The base station detects the Preamble sequence on all candidate PRACH time-frequency resources. If the base station detects the Preamble sequence, it will feed back the corresponding RAR information on the PDCCH/PDSCH. The RAR information includes the uplink timing advance adjustment of the UE and the uplink grant for scheduling the transmission of a message <NUM> of the UE.

After sending the Preamble sequence, the UE detects the RAR message fed back by the downlink PDCCH/PDSCH channel within one RAR time window. If the corresponding RAR message is detected, it means that the random access preamble sequence sent by the UE is detected by the base station.

The UE achieves uplink synchronization according to the uplink timing advance adjustment in the RAR message, and sends the message <NUM> (for example, bearing an RRC connection request message of the upper layer) on the PUSCH channel according to the uplink grant.

Step <NUM>: The base station sends a message <NUM> to the UE.

After receiving and parsing the UE identity included in the message <NUM>, the base station sends the message <NUM> on the PDSCH channel. The UE receives and decodes a contention resolution message included in the message <NUM> on the PDSCH channel, and completes the <NUM>-step random access process after the contention resolution is successful.

In the random access process in the <NUM> NR system, the reference point of uplink timing for the UE to send the uplink PRACH is the downlink reception timing of the configuration message of the UE. It can be seen that the radio propagation delay between the downlink sending timing and the uplink reception timing of the base station is twice the cumulative sum of the maximum one-way transmission delay and the maximum multipath delay, so the CP length of the PRACH is required to be no less than the cumulative sum of the public transmission delay and the relative transmission delay. The uplink or downlink channel of the next slot of the slot where the PRACH is located includes the CP to counteract the relative transmission delay, so the GT length of the PRACH is required to be no less than the public transmission delay.

If the NTN adopts the NR-based closed-loop random access: the CP length included in the Preamble format is required to be greater than the relative transmission delay <NUM>*T3, avoiding the interference of the PRACH preamble sequence to other uplink signals. This will increase the CP overhead of the PRACH channel and cause the transmission efficiency of the NTN system to decrease.

The application proposes a random access process applied to the NTN system. Unlike the existing closed-loop random access process of the <NUM> NR system, the application uses the open-loop random access process. Before performing the random access process, the terminal determines the uplink transmission timing position according to the cell public delay information in the received configuration message to adjust the uplink sending moment, which is equivalent to sending the PRACH Preamble sequence in advance. The advance sending moment is the determined uplink transmission timing position, which is determined according to the cell public delay information and can compensate for the relative transmission delays between terminals at different positions from the satellite and the terminal at the closest position to the satellite in a cell covered by the satellite beams, ensuring that the uplink transmission timing positions of all terminals in the cell are the same. Simultaneously, there is no need to counteract the public transmission delay among the terminal-satellite-base station through the GT in the RACH Preamble sequence sent in the uplink, and the total length of the CPs in the PRACH Preamble sequence that can be supported is small, reducing the overhead of the PRACH channel and improving the transmission efficiency of the NTN system.

As shown in <FIG>, a system for random access in an embodiment of the application includes:.

Before performing the random access process, the network-side device can send a configuration message carrying related parameters to the terminal through a System Information Block (SIB1) message; and the terminal receives the configuration message through the SIB1 message and obtains the related parameters in the configuration message.

The above-mentioned related parameters include the parameters of the cell public delay information, Synchronization Signal Block (SSB) index set, PRACH time-frequency resources, PRACH Preamble format, and PRACH Preamble sequence set.

Here, the cell public delay information in the embodiment of the application is the random access synchronization delay that may exist when the NTN system covers a specific downlink beam area of a cell, and the cell public delay information is the public transmission delay of the beam area where the terminal is located obtained according to a system broadcast message, where the system broadcast message may be a broadcast message transmitted through a satellite or a broadcast message transmitted through the network-side device.

The method for the network-side device to determine the public delay information of the cell is as follows.

The network-side device obtains the public delay of the broadcast cell according to the satellite's star in the same beam, the minimum link delay T1 generated by the communication of the terminal closest to the satellite with the satellite as well as the feed link delay T2 generated between the satellite and the network-side device, where the public delay of the broadcast cell is <NUM>(T1+T2). The minimum link delay T1 corresponds to the user link T1 in <FIG>, and the feed link delay T2 corresponds to the feed link T2 in <FIG>. The network-side device in <FIG> is the gateway station <NUM>, but the network-side device in <FIG> is only a specific embodiment. The network-side device in the embodiments of the application includes a gateway station or a base station, but is not limited to a gateway station or a base station.

In an embodiment of the application, when the NTN system covers a specific downlink beam area of a cell, there are two types of random access synchronization delays, and the uplink transmission timing position is determined, wherein one type of random access synchronization delay is the public transmission delay that exists when the terminal determines that the NTN system covers a specific downlink beam area of a cell by receiving the cell public delay information; and the other type of random access synchronization delay is the delay corresponding to the propagation distance difference between the user link propagation path of the terminal and the path of the minimum link delay at the geographic location closest to the satellite in the same coverage cell, where the propagation distance difference corresponds to d3 in <FIG>.

Specifically, the terminal determines the uplink transmission timing position according to the following two parts of information:.

Therefore, the terminal determines the timing advance of the uplink transmission timing position relative to the configuration message receiving position according to the cell public delay information and the relative transmission delay. In view of the fact that the uplink transmission timing position of the terminal is adjusted according to the public transmission delay and relative transmission delay that exist in the NTN system in the embodiment of the application, compared with the random access process in the NR system, there is no need to design the GP+CP length meeting the sum of the public transmission delay and the relative transmission delay, and there is only a need to advance the uplink sending time. Compared with the NR system, the CP length is smaller, the PRACH channel overhead is smaller, and the transmission efficiency of the NTN system is improved.

On the one hand, the terminal determines the cell-level timing advance of the deviation between the cell public delay and the integer multiple of slot according to the cell public delay information; and on the other hand, the terminal estimates the relative transmission delay corresponding to the propagation distance difference between the user link propagation path and the path of the minimum link delay of the position closest to the satellite according to its own positioning information. The terminal determines the timing advance according to the relative transmission delay and the cell-level timing advance.

Specifically, the terminal determines the timing advance in the following manner.

Specifically, twice the relative transmission delay is summed with the cell-level timing advance to obtain the timing advance, where the formula is as follows: <MAT> wherein NTA is the timing advance, and T3 is the relative transmission delay.

The embodiment of the application uses the above method to determine the uplink transmission timing position of the PRACH Preamble sequence to be sent. At the same time, in an embodiment of the application, before the terminal sends the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position, the method further includes:
performing the frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset.

Specifically, the terminal performs the downlink cell search according to the periodic position of a frame structure where a downlink synchronization signal and/or reference signal predefined by a protocol is/are located, including downlink timing synchronization position estimation and downlink frequency offset estimation operations, to obtain the downlink synchronization signal and/or reference signal.

Considering that the movement direction of the terminal will last for a period of time, the downlink frequency offset fdelta can be estimated according to the periodic downlink synchronization signal and/or reference signal.

The frequency offset pre-compensation is performed on the generated PRACH Preamble sequence according to the formula of: <MAT> wherein SPRACH(t) is a time-domain signal of the PRACH Preamble sequence.

In summary, the terminal sends the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink timing position after adjusting the uplink sending moment of the PRACH Preamble sequence and performing the frequency offset pre-compensation on the PRACH Preamble sequence to be sent.

The terminal sends the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position.

Specifically, the terminal obtains a time-frequency resource candidate set of the PRACH Preamble sequence according to the received SIB1 message, and the terminal randomly selects one time-frequency resource equiprobably from the time-frequency resource candidate set as the time-frequency resource corresponding to the uplink timing position, and sends the PRACH Preamble sequence to the network-side device on the corresponding time-frequency resource.

Before receiving the PRACH Preamble sequence sent in the uplink, the network-side device determines the uplink receiving timing position according to the cell public delay information, and detects the PRACH Preamble sequence sent by the terminal for all candidate PRACH time-frequency resources at the determined uplink receiving timing position.

Specifically, the step of determining the uplink receiving timing position according to the cell public delay information includes the following.

The cell-level timing advance Toffset of a deviation between the cell public delay and an integer multiple of a slot is determined according to the cell public delay information, where the formula is as follows: <MAT> wherein <NUM>(T1+T2). represents the public delay information of the cell, TSF represents the time length of a slot, floor(. ) represents the round-down operation, and the basic unit of Toffset is Ts; <MAT>.

The offset BTA of the uplink receiving timing position relative to the configuration message sending position is determined according to the cell public delay information and the cell-level timing advance.

Specifically, the cell-level timing advance Toffset is subtracted from the cell public delay of the broadcast cell to obtain the offset BTA of the uplink receiving timing position relative to the configuration message sending position. The formula is as follows: <MAT>.

<NUM>) Determining the uplink transmission timing position according to the configuration message sending position and the timing advance.

After determining the uplink receiving timing position, the network-side device detects the PRACH Preamble sequence sent by the terminal for all candidate PRACH time-frequency resources. Specifically, the process in which the network-side device detects the PRACH Preamble sequence sent by the terminal is a process of removing the CP from the PRACH Preamble sequence. In an embodiment of the application, the CP length in the PRACH Preamble sequence does not need to be used to counteract the public transmission delay, so the CP length in the embodiment of the application is different from the CP length determined according to the prior art. Therefore, the CP removal operation in the embodiment of the application is the CP removal operation based on the CP length in the Preamble format in this embodiment.

In an embodiment of the application, the time sequence relationship of sending and receiving of the terminal and the network-side device in the random access process based on the NTN system is as shown in <FIG>. In the following, the specific functions of the cell public delay <NUM>(T1+T2), the relative transmission delay T3 and the cell-level timing advance Toffset will be described with reference to <FIG>.

Firstly, the basic principle for establishing the timing advance of the terminal and network-side device of the NTN system is given as follows.

In the downlink of the terminal, the received downlink indexes, including the indexes of frame, subframe and slot, are used as the current subframe index; when the terminal achieves the uplink signal frame synchronization for the first time in the random access process, it is consistent with the public delay of the cell by supplementing the relative transmission delay, that is, the uplink transmission timing position of the shortest public distance of the cell from the satellite is used as the benchmark, and the time for signals from all terminals in the cell to reach the network-side device is based on the cell public distance. At this time, all terminals in a cell have the same uplink subframe index.

The random access system based on the NTN system in this embodiment includes: a gateway station BS, a terminal UE1 and a terminal UE2, wherein the terminal UE2 is the terminal with the shortest distance from the gateway BS in the cell, and the UE1 is any UE in the cell. The timing relationship between the UE and BS sides is as follows.

Here, Toffset is the cell-level timing advance, and the specific calculation method is as described above and will not be repeated here.

Then the delay of the moment TD relative to the moment TC is:
(TD-TC)=-NTA=-(2T<NUM>+Toffset), wherein the negative sign indicates that the PRACH Preamble is sent in advance at the moment TD. The BS detects the PRACH Preamble at the moment TE, and the propagation delay of the moment TE relative to the moment TD is: TE-TD=(T1+T2)+T3.

Based on the relationship among the above moments, the propagation delay of the moment TE relative to the moment TA is: <MAT>.

After detecting the PRACH Preamble sequence sent by the terminal, the base station sends an RAR message to the terminal, where the RAR message includes the uplink timing advance adjustment and an uplink grant.

Here, the downlink subframe and the uplink subframe of the network-side device maintain the same subframe index value (index).

There is a common offset BTA between the reference uplink subframe index of the network-side device and the uplink subframe index actually received by the network-side device, such as BTA=<NUM>(T1+T2)- Toffset as shown in the above formula.

After sending the PRACH Preamble sequence, the terminal detects the feedback RAR message within the RAR time window, where the RAR message includes the uplink timing advance adjustment and the uplink grant; and achieves uplink synchronization and sends an RRC message according to the feedback RAR message.

Here, the RAR time window takes the receiving position of the configuration message as the starting point, and the starting point position is determined according to the cell public delay information received by the terminal.

The network-side device receives the RRC message sent after the terminal achieves uplink synchronization; and sends a contention resolution message to the terminal.

The terminal receives and decodes the feedback contention resolution message.

To sum up, the establishment of the random access process between the terminal and the network-side device in the random access system is completed through the foregoing method of the embodiments of the application. In the downlink of the terminal, the received downlink frame index, subframe index and slot index are used as the current subframe index; when the terminal achieves the uplink signal frame synchronization for the first time in the random access process, it is consistent with the public delay of the cell by supplementing the relative transmission delay, that is, the uplink transmission timing position of the shortest public distance of the cell from the satellite is used as the benchmark, and the time for signals from all terminals in the cell to reach the network-side device is based on the cell public distance; and the method provided in the embodiments of the application can ensure that all terminals in a cell covered by satellite beams have the same uplink subframe index.

At the same time, the PRACH Preamble format in the configuration message sent by the network-side device in the embodiment of the application is different from the PRACH Preamble format in the prior art.

Currently, the Rel-<NUM> NR supports the PRACH Preamble formats of two lengths.

The following Table <NUM> and Table <NUM> respectively give the CP lengths of the PRACH sequences corresponding to the long PRACH sequence and the short PRACH sequence supported by the <NUM> NR. It can be seen from Table <NUM> and Table <NUM> that the maximum CP length is <NUM>.

As shown in <FIG>, when d1 = <NUM> and the fixed cell radius Smax/<NUM> = <NUM>, the values of the maximum relative distance difference d3 = d2-d1 and the relative transmission delay T3 are as shown in Table <NUM>.

If the relative transmission delay T3 shown in Table <NUM> is less than the size of the CP of the PRACH, the PRACH Preamble format of the <NUM> NR can be reused. For all cases where T3 is greater than <NUM> in the satellite system, a new PRACH format needs to be designed.

However, in the application, there is no need to use the length of the CP and GT to counteract the above delay, and the length of the CP is not required to be greater than twice the cumulative sum of the maximum unidirectional transmission delay and the maximum multipath transmission delay, and also the length of the GT is not required to be greater than twice the maximum unidirectional transmission delay, reducing the length of the CP and reducing the overhead of the PRACH channel.

Specifically, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, where the duration of the plurality of CPs is greater than the sum of a transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in the downlink initial synchronization process.

The total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

At the same time, the subcarrier interval occupied by the PRACH Preamble sequence is determined according to the Doppler frequency offset range supported by the terminal. For example, the subcarrier interval occupied by the PRACH Preamble sequence is determined according to the Doppler frequency offset range corresponding to the terminal at different moving speeds and/or the sum of the residual frequency offset after the initial synchronization of the terminal and the Doppler frequency offset caused by the satellite movement in the process of sending the configuration message.

The design idea of the PRACH Preamble format in an embodiment of the application is as follows:.

The PRACH Preamble format in the embodiments of the application can support the terminal's moving speed equal to or higher than <NUM>/h. For example, the terminal's moving speed can reach <NUM>/h when the terminal user uses it in an airplane.

Taking the moving speed of <NUM>/h as an example, the size of the SCS occupied in the PRACH Preamble format is determined based on the following factors:.

Here, the PRACH Preamble sequence is generated by cyclic biasing of the Zadoff-chu sequence. Based on the above factors, the PRACH Preamble sequence used in the embodiment of the application is a Zadoff-chu sequence with a length of <NUM>, which supports the unlimited set and the limited set TypeA. Thus, the PRACH Preamble sequence designed in the embodiments of the application can tolerate the Doppler frequency offset range of [-<NUM>, +<NUM>], and can tolerate the Doppler frequency offset of +/-<NUM> caused by the terminal at a speed of <NUM>/h, the residual frequency offset of +/<NUM> caused after the initial signal synchronization is obtained, and the Doppler frequency offset of about <NUM> caused by the satellite movement. Therefore, in the embodiment of the application, the sub-carrier interval is <NUM> and occupies <NUM> Physical Resource Blocks (PRBs), that is, the duration occupied by the sub-carrier interval is T_OFDM = <NUM>/<NUM> = <NUM>.

At the same time, the length of the CP occupied in the PRACH Preamble format is determined based on the following factors:.

In an implementation of the application, the designed CP = 5xT_OFDM = <NUM>, and the CP can tolerate a delay of <NUM> caused by the satellite moving distance of up to <NUM> in the random access process.

A specific PRACH Preamble format provided by an embodiment of the application is shown in <FIG>.

The sub-carrier spacing is <NUM>, CP=<NUM>×T_OFDM = <NUM>. <MAT>
<MAT>
<MAT>.

As shown in <FIG>, a terminal for random access provided by an embodiment of the application includes: a processor <NUM>, a memory <NUM> and a transceiver <NUM>.

The processor <NUM> is responsible for managing the bus architecture and general processing, and the memory <NUM> may store the data used by the processor <NUM> when performing the operations. The transceiver <NUM> is configured to receive and send the data under the control of the processor <NUM>.

The bus architecture may include any numbers of interconnected buses and bridges, and specifically link various circuits of one or more processors represented by the processor <NUM> and the memory represented by the memory <NUM>. The bus architecture may further link various other circuits such as peripheral device, voltage regulator and power management circuit, which are all well known in the art and thus will not be further described again herein. The bus interface provides an interface. The processor <NUM> is responsible for managing the bus architecture and general processing, and the memory <NUM> may store the data used by the processor <NUM> when performing the operations.

The procedure disclosed by the embodiment of the application may be applied in the processor <NUM> or implemented by the processor <NUM>. In the implementation process, each step of the signal processing flow may be completed by the integrated logic circuit of hardware in the processor <NUM> or the instruction in the form of software. The processor <NUM> may be a general-purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or perform each method, step and logical block diagram disclosed in the embodiments of the application. The general-purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in combination with the embodiments of the application may be directly completed by a hardware processor, or completed by a combination of hardware and software modules in the processor. The software modules may be located in the random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable read only memory, register and other mature storage medium in the art. The storage medium is located in the memory <NUM>, and the processor <NUM> reads the information in the memory <NUM> and completes the steps of the signal processing flow in combination with its hardwares.

Here, the processor <NUM> is configured to read a program in the memory <NUM> and perform the process of:.

As an optional embodiment, the processor is specifically configured to:.

As an optional embodiment, the processor is specifically configured to:
find a sum of the relative transmission delay and the cell-level timing advance to obtain the timing advance.

As an optional embodiment, the processor is specifically further configured to:.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein the duration of the plurality of CPs is greater than the sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process;
the total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

As an optional embodiment, the subcarrier interval occupied by the PRACH Preamble sequence is determined according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or the sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

As an optional embodiment, the processor is specifically further configured to:
perform the frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset.

As shown in <FIG>, a network-side device for random access provided by an embodiment of the application includes: a processor <NUM>, a memory <NUM> and a transceiver <NUM>.

The network-side device is specifically configured to:.

As an optional embodiment, the network-side device is specifically configured to:.

As an optional embodiment, the network-side device is specifically configured to:
subtract the cell-level timing advance from the cell public delay to obtain the offset of the uplink receiving timing position relative to the configuration message sending position.

As an optional embodiment, the network-side device is specifically further configured to:.

As an optional embodiment, the network-side device is specifically configured to:
determine the subcarrier interval occupied by the PRACH Preamble sequence according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or the sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

As shown in <FIG>, an embodiment of the application further provides another terminal for random access, including:.

As an optional embodiment, the timing position determining module is specifically configured to:.

As an optional embodiment, the timing position determining module is specifically configured to:
find a sum of the relative transmission delay and the cell-level timing advance to obtain the timing advance.

As an optional embodiment, the timing position determining module is specifically further configured to:.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein the total duration of the plurality of CPs is greater than the sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process;
the total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

As an optional embodiment, the timing position determining module is specifically further configured to:
perform the frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset.

As shown in <FIG>, an embodiment of the application further provides another network-side device for random access, including:.

As an optional embodiment, the timing position determining module is specifically configured to:
subtract the cell-level timing advance from the cell public delay to obtain the offset of the uplink receiving timing position relative to the configuration message sending position.

As an optional embodiment, the network-side device is further configured to:.

As an optional embodiment, the PRACH Preamble sequence includes plurality of CPs, a Preamble sequence and GT, wherein the duration of the plurality of CPs is greater than the sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process;
the total duration of the GT is greater than the sum of the transmission delay introduced by the movement distance of the satellite in the random access process of the terminal, the delay introduced by the GPS positioning error and the delay introduced by the timing estimation error in the downlink initial synchronization process.

As an optional embodiment, the timing position determining module is specifically configured to:
determine the subcarrier interval occupied by the PRACH Preamble sequence according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or the sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

An embodiment of the application provides a readable storage medium that is a non-volatile readable storage medium and includes program codes. When the program codes run on a computing device, the program codes are configured to cause the computing device to perform the following steps:.

Based on the same inventive concept, an embodiment of the application further provides a method for a terminal to perform random access. Since the terminal corresponding to this method is the terminal in the random access system of the embodiments of the application and the principle of this method to solve the problem is similar to that of the terminal, the implementations of this method can refer to the implementations of the system, and the repeated description thereof will be omitted here.

As shown in <FIG>, a method for a terminal to perform random access in an embodiment of the application includes the following steps.

Step <NUM>: receiving and obtaining a related parameter in a configuration message, wherein the related parameter includes the cell public delay information.

Step <NUM>: generating a PRACH Preamble sequence, and determining an uplink transmission timing position according to the cell public delay information.

Step <NUM>: sending the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position.

The step of determining the uplink transmission timing position according to the cell public delay information includes:.

As an optional embodiment, the step of determining the timing advance of the uplink transmission timing position relative to the configuration message receiving position according to the cell public delay information includes:.

As an optional embodiment, the step of estimating the relative transmission delay includes:.

As an optional embodiment, the step of determining the timing advance according to the relative transmission delay and the cell-level timing advance includes:
finding a sum of twice the relative transmission delay and the cell-level timing advance to obtain the timing advance.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein the total duration of the plurality of CPs and the length of the GT are greater than the sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process.

As an optional embodiment, before sending the PRACH Preamble sequence on the time-frequency resource corresponding to the uplink transmission timing position, the method further includes:
performing the frequency offset pre-compensation on the generated PRACH Preamble sequence based on an estimated downlink frequency offset.

As an optional embodiment, the step of performing the frequency offset pre-compensation on the generated PRACH Preamble sequence based on the estimated downlink frequency offset includes:.

Based on the same inventive concept, an embodiment of the application further provides a method for a network-side device to perform random access. Since the network-side device corresponding to this method is the network-side device in the random access system of the embodiments of the application and the principle of this method to solve the problem is similar to that of the device, the implementations of this method can refer to the implementations of the system, and the repeated description thereof will be omitted here.

As shown in <FIG>, an embodiment of the application provides a method for a network-side device to perform random access, which includes the following steps.

Step <NUM>: sending a configuration message carrying a related parameter to a terminal, wherein the related parameter includes the cell public delay information.

Step <NUM>: determining an uplink receiving timing position according to the cell public delay information.

Step <NUM>: detecting a PRACH Preamble sequence sent by the terminal on all candidate PRACH time-frequency resources according to the uplink receiving timing position.

The step of determining the uplink receiving timing position according to the cell public delay information includes:.

As an optional embodiment, the step of determining the offset of the uplink receiving timing position relative to the configuration message sending position according to the cell public delay information includes:.

As an optional embodiment, the step of determining the offset of the uplink receiving timing position relative to the configuration message sending position according to the cell public delay information and the cell-level timing advance includes:
subtracting the cell-level timing advance from the cell public delay to obtain the offset of the uplink receiving timing position relative to the configuration message sending position.

As an optional embodiment, the PRACH Preamble format includes plurality of CPs, a Preamble sequence and GT, wherein the duration of the plurality of CPs and the duration of the GT are greater than the sum of a transmission delay introduced by a movement distance of a satellite in a random access process of the terminal, a delay introduced by a GPS positioning error and a delay introduced by a timing estimation error in a downlink initial synchronization process.

As an optional embodiment, the step of determining the subcarrier interval occupied by the PRACH Preamble sequence according to the Doppler frequency offset range supported by the terminal includes:
determining the subcarrier interval occupied by the PRACH Preamble sequence according to a Doppler frequency offset range corresponding to the terminal at different moving speeds and/or the sum of a residual frequency offset after the initial synchronization of the terminal and a Doppler frequency offset caused by satellite movement in a process of sending the configuration message.

The application has been described above by reference to the block diagrams and/or flow charts showing the methods, devices (systems) and/or computer program products according to the embodiments of the application. It should be understood that one block shown in the block diagrams and/or flow charts and a combination of the blocks shown in the block diagrams and/or flow charts can be implemented by the computer program instructions. These computer program instructions can be provided to a general-purpose computer, a processor of a dedicated computer and/or another programmable data processing unit to produce a machine, so that the instructions executed by the computer processor and/or another programmable data processing unit create the methods for implementing the functions and/or actions specified in the blocks of the block diagrams and/or flow charts.

Claim 1:
A method for a terminal to perform random access, the method comprising:
receiving and obtaining (<NUM>) a related parameter in a configuration message from a network-side device, wherein the related parameter comprises cell public delay information, wherein the cell public delay information is public transmission delay information of the beam area where the terminal is located and covered by a Non-Terrestrial Networks system;
generating (<NUM>) a Physical Random Access CHannel random access Preamble, PRACH Preamble, sequence, and determining an uplink transmission timing position according to the cell public delay information;
sending (<NUM>) the PRACH Preamble sequence on a time-frequency resource corresponding to the uplink transmission timing position;
wherein the determining an uplink transmission timing position according to the cell public delay information, comprises:
determining a timing advance of the uplink transmission timing position relative to a configuration message receiving position according to the cell public delay information;
determining the uplink transmission timing position according to the configuration message receiving position and the timing advance.