Time advance estimation method and apparatus, computer device, and storage medium

Abstract

The application provides a time advance estimation method and device, computer equipment and a storage medium. The method comprises: obtaining a first demodulation reference signal sequence of a base station, and obtaining a second demodulation reference signal sequence of a user equipment in communication with the base station; obtaining effective frequency domain data from the first demodulation reference signal sequence, and generating a target sequence according to the effective frequency domain data, wherein the position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence, and the frequency domain data other than the effective frequency domain data in the target sequence is zero value; obtaining a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence; and performing time advance estimation according to the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment. Based on the application, the efficiency of obtaining the time advance estimation value can be improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer, in particular, to a time advance estimation method and device, computer equipment and storage medium. BACKGROUND

[0002] In a wireless communication system, time advance (TA) is an important parameter for a base station (BS) to adjust the uplink signal transmission timing of a user equipment (UE). The base station sends a time advance adjustment instruction to the user equipment according to the time advance estimation value to ensure that the uplink signal arrives within the base station's receiving window, thereby ensuring the stability of the wireless communication system. However, for non-continuous frequency domain resource allocation type, the base station usually needs to perform complex processing in the process of obtaining the time advance, which results in a long time-consuming in obtaining the time advance estimation value. This time-consuming not only affects the processing efficiency of the base station, but also may adversely affect the real-time performance of the wireless communication system. Therefore, it is urgent to optimize the process of obtaining the time advance estimation value to improve the efficiency. SUMMARY

[0003] The present application provides a time advance estimation method, device, computer equipment and storage medium.

[0004] In a first aspect, the present application provides a time advance estimation method, comprising:

[0005] obtaining a first demodulation reference signal sequence of a base station, and obtaining a second demodulation reference signal sequence of a user equipment in communication with the base station;

[0006] obtaining effective frequency domain data from the first demodulation reference signal sequence, and generating a target sequence according to the effective frequency domain data, wherein the position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence, and the frequency domain data other than the effective frequency domain data in the target sequence is zero value;

[0007] obtaining a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence;

[0008] performing time advance estimation according to the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment.

[0009] In an optional embodiment of the present application, the effective frequency domain data is obtained from the first demodulation reference signal sequence, comprising: obtaining a bitmap of a non-continuous frequency domain resource allocation type used for communication between the base station and the user equipment; determining the effective frequency domain data position in the first demodulation reference signal sequence according to the bitmap of the non-continuous frequency domain resource allocation type; and obtaining the effective frequency domain data from the first demodulation reference signal sequence according to the effective frequency domain data position.

[0010] In an optional embodiment of the present application, the target sequence is generated according to the effective frequency domain data, comprising: determining a first frequency domain data position corresponding to the effective frequency domain data position and a second frequency domain data position outside the first frequency domain data position in the preset sequence; mapping the effective frequency domain data to the first frequency domain data position and filling zero values into the second frequency domain data position to obtain the target sequence.

[0011] In an optional embodiment of the present application, the frequency domain channel estimation sequence is obtained according to the second demodulation reference signal sequence and the target sequence, comprising: performing conjugate multiplication processing on the second demodulation reference signal sequence and the target sequence to obtain the frequency domain channel estimation sequence.

[0012] In an optional embodiment of the present application, the time advance estimation is performed according to the frequency domain channel estimation sequence to obtain the time advance estimation value of the user equipment, comprising: performing cyclic shift and zero padding processing on the frequency domain channel estimation sequence according to a preset time offset estimation step to generate a shifted and zero-padded sequence; performing cross-correlation operation on the shifted and zero-padded sequence and the frequency domain channel estimation sequence to obtain a correlation result, and extracting a phase difference of the correlation result; and calculating the time advance estimation value of the user equipment according to the phase difference, the time offset estimation step, and a preset fast Fourier transform point number and frequency domain pilot interval parameter.

[0013] In an optional embodiment of the present application, the shifted and zero-padded sequence is generated by performing cyclic shift and zero padding processing on the frequency domain channel estimation sequence according to a preset time offset estimation step, comprising: performing cyclic left shift on the frequency domain channel estimation sequence from a logical starting end to a logical ending end, retaining a first number of data points located at the logical starting end after the shift, and performing zero padding operation on a second number of data points located at the logical ending end after the shift to obtain the shifted and zero-padded sequence; wherein the first number is the total length of the frequency domain channel estimation sequence minus the preset time offset estimation step, and the second number is the time offset estimation step.

[0014] In an optional embodiment of the present application, after the time advance estimation is performed according to the frequency domain channel estimation sequence to obtain the time advance estimation value of the user equipment, the method further comprises: generating a time advance adjustment instruction according to the time advance estimation value of the user equipment; and sending the time advance adjustment instruction to the user equipment to enable the user equipment to adjust the transmission timing of the uplink signal according to the time advance adjustment instruction.

[0015] In a second aspect, the present application provides a time advance estimation device, comprising:

[0016] A first obtaining unit is configured to obtain a first demodulation reference signal sequence of a base station and a second demodulation reference signal sequence of a user equipment in communication with the base station.

[0017] A generating unit is configured to obtain valid frequency domain data from the first demodulation reference signal sequence, and generate a target sequence according to the valid frequency domain data, wherein the position of the valid frequency domain data in the first demodulation reference signal sequence corresponds to the position of the valid frequency domain data in the target sequence, and the frequency domain data other than the valid frequency domain data in the target sequence is zero.

[0018] A second obtaining unit is configured to obtain a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence.

[0019] A time advance estimation unit is configured to perform time advance estimation according to the frequency domain channel estimation sequence, and obtain a time advance estimation value of the user equipment.

[0020] In a third aspect, the present application provides a computer device, comprising a memory and a processor, the memory stores a computer program, and the processor implements the steps of any one of the above methods when executing the computer program.

[0021] In a fourth aspect, the present application provides a computer readable storage medium, which stores a computer program, and the computer program is executed by a processor to implement the steps of any one of the above methods. BRIEF DESCRIPTION OF DRAWINGS

[0022] The accompanying drawings, which are included to provide a further understanding of the present application, constitute a part of the present application, and illustrate the illustrative embodiments of the present application and its description serve to explain the present application, and do not constitute improper limitations on the present application. In the drawings:

[0023] Figure 1 The application scenario of the time advance provided by an embodiment of the present application is shown in the figure;

[0024] Figure 2 The flowchart of obtaining the time advance estimation value provided by an embodiment of the present application is shown in the figure;

[0025] Figure 3 The example of sequence processing provided by an embodiment of the present application is shown in the figure;

[0026] Figure 4 The flowchart of the time advance estimation method provided by an embodiment of the present application is shown in the figure;

[0027] Figure 5 A flowchart of acquiring a time advance estimation value according to an embodiment of the present application is shown in FIG. 6;

[0028] Figure 6 A flowchart of acquiring valid frequency domain data according to an embodiment of the present application is shown in FIG. 7;

[0029] Figure 7 A flowchart of generating a target sequence according to an embodiment of the present application is shown in FIG. 8;

[0030] Figure 8 A flowchart of acquiring a frequency domain channel estimation sequence according to an embodiment of the present application is shown in FIG. 9;

[0031] Figure 9 A flowchart of acquiring a time advance estimation value according to an embodiment of the present application is shown in FIG. 10;

[0032] Figure 10 A flowchart of generating a shift zero padding sequence according to an embodiment of the present application is shown in FIG. 11;

[0033] Figure 11 An example schematic diagram of sequence processing according to an embodiment of the present application is shown in FIG. 12;

[0034] Figure 12 A flowchart of sending a time advance adjustment instruction according to an embodiment of the present application is shown in FIG. 13;

[0035] Figure 13 An example schematic diagram of base station and user equipment interaction according to an embodiment of the present application is shown in FIG. 14;

[0036] Figure 14 A schematic diagram of a time advance estimation device structure according to an embodiment of the present application is shown in FIG. 15;

[0037] Figure 15 A schematic diagram of a computer device structure according to an embodiment of the present application is shown in FIG. 16. DETAILED DESCRIPTION

[0038] The technical solutions in the present application will be described in detail below with reference to the accompanying drawings. In the description of the embodiments of the present application, unless otherwise specified, " / " represents the meaning of or, for example, A / B can represent A or B: "and / or" in the text only describes the association relationship of the associated objects, which means that there can be three relationships, for example, A and / or B, which means that there are three cases of A alone, A and B together, and B alone. In addition, in the description of the embodiments of the present application, "multiple" means two or more than two.

[0039] Hereinafter, the terms "first" and "second" are used for descriptive purposes only and should not be construed as implying or suggesting relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature.

[0040] Please see Figure 1 This is a schematic diagram illustrating an application scenario of time advance provided in one embodiment of this application. For example... Figure 1 As shown, in wireless communication systems, timing advance is a crucial parameter used by base stations to adjust the timing of uplink signal transmissions from user equipment. The base station sends timing advance adjustment commands to the user equipment based on the estimated timing advance value to ensure that the uplink signal arrives within the base station's receiving window, thereby guaranteeing the stability of the wireless communication system. For example, in a 5G communication system, the base station needs to estimate the timing advance of the received uplink signal, then perform timing advance compensation before effectively demodulating the signal. Simultaneously, the timing advance estimation result needs to be returned to the user equipment so that it can adjust the delay during the next uplink transmission. Therefore, timing advance estimation plays a vital role in ensuring the stability of the entire wireless communication system.

[0041] However, base stations typically require complex processing to obtain timing advance estimates, resulting in lengthy acquisition times. This time consumption not only affects the base station's processing efficiency but can also negatively impact the real-time performance of the wireless communication system. For example, in 5G systems, to avoid narrowband interference, the system configures discontinuous frequency domain resource allocation types (such as TYPE0) to ensure that frequency domain resources are used in locations that are subject to interference. Under discontinuous frequency domain resource allocation types, the complexity of uplink signal reception and processing increases significantly due to the discontinuity of frequency domain resources.

[0042] In related technologies, if the timing advance estimate is obtained based on a non-continuous frequency domain resource allocation type, it is necessary to extract the configured effective frequency domain data in segments, estimate the timing advance separately for each segment, and then sum and average the results to obtain the final timing advance estimate. This approach significantly increases processing time when there are many frequency domain segments. For details, please refer to [link to relevant documentation]. Figure 2, first extract valid frequency domain data from the second demodulation reference signal sequence of the user equipment, and segment in the frequency domain according to the relevant configuration to obtain a plurality of subsequences; at the same time, extract the corresponding valid frequency domain data from the first demodulation reference signal sequence of the base station as a reference sequence. For each subsequence, generate a frequency domain channel estimation sequence, and perform shift, zero padding processing with the valid frequency domain data in the first demodulation reference signal sequence of the base station, then do cross-correlation and output the time advance estimation value; finally, average the time advance estimation values of all subsequences to obtain the time advance estimation value of the current user equipment.

[0043] Exemplarily, please refer to Figure 3 , assuming that sequence 1 (the second demodulation reference signal sequence of the user equipment) is divided into 7 subsequences, which are subsequences 1-7. For each subsequence, the following steps are performed: shift processing is performed on the subsequence to align the reference point of the time advance estimation; zero padding operation is performed on the shifted subsequence to match the target length; a frequency domain channel estimation sequence is generated, and cross-correlation calculation is performed with the valid frequency domain data in the demodulation reference signal sequence of the base station, and the time advance estimation value of the subsequence is output. Finally, the time advance estimation values of all subsequences (subsequences 1-7) are accumulated and averaged to obtain the final time advance estimation value. This segmentation processing mode significantly increases the calculation complexity.

[0044] In addition, in the non-continuous frequency domain resource allocation type, only the valid frequency domain data is processed in the demodulation reference signal sequence processing flow, but the subsequent time advance estimation will consume a large amount of calculation. Therefore, it is urgent to optimize the acquisition process of the time advance estimation value to improve the efficiency.

[0045] In view of the above problems, the scheme provided by the embodiments of the present application mainly includes: first, obtaining the first demodulation reference signal sequence of the base station and the second demodulation reference signal sequence of the user equipment; second, extracting valid frequency domain data from the first demodulation reference signal sequence of the base station and generating a target sequence, so that only valid frequency domain data is retained in the target sequence, and the rest of the frequency domain data is zero value, thereby reducing the processing of invalid data and reducing the calculation amount; then, generating a frequency domain channel estimation sequence according to the second demodulation reference signal sequence of the user equipment and the target sequence, avoiding the redundant calculation of non-valid frequency domain data in the related art, and further improving the processing efficiency; finally, estimating the time advance based on the frequency domain channel estimation sequence to obtain the time advance estimation value of the user equipment. Through the above steps, while ensuring the accuracy of the time advance estimation, the efficiency of obtaining the time advance estimation value is significantly improved.

[0046] Based on Figure 1 The scene diagram shown, the following will be combined Figure 4 - Figure 13The time advance estimation method provided by the embodiment of the application is described in detail.

[0047] See Figure 4 A flowchart of a time advance estimation method provided by an embodiment of the application is shown in FIG. 1. As shown in FIG. 1, the method of the embodiment of the application can include the following steps S101-S103. Figure 4

[0048] S101, obtaining a first demodulation reference signal sequence of a base station, and obtaining a second demodulation reference signal sequence of a user equipment in communication with the base station.

[0049] Specifically, the execution subject of the embodiment is a base station, or specifically, some components in the base station.

[0050] The base station referred to in the embodiment refers to a network device for wireless communication with a user equipment, and the user equipment refers to a terminal device in communication with the base station. The first demodulation reference signal sequence of the base station refers to a reference signal sequence generated by the base station locally for demodulating an uplink signal of the user equipment. The second demodulation reference signal sequence of the user equipment refers to a reference signal sequence sent by the user equipment for demodulating the uplink signal of the base station.

[0051] Regarding the process of obtaining the first demodulation reference signal sequence of the base station, in some possible implementation manners, the first demodulation reference signal sequence can be generated based on preset time-frequency resource parameters. In some possible implementation manners, the first demodulation reference signal sequence can be generated and stored by a baseband processing chip of the base station.

[0052] Regarding the process of obtaining the second demodulation reference signal sequence of the user equipment in communication with the base station, in some possible implementation manners, the uplink signal sent by the user equipment can be received by a receiving antenna of the base station, and the second demodulation reference signal sequence can be extracted therefrom.

[0053] S102, obtaining effective frequency domain data from the first demodulation reference signal sequence, and generating a target sequence according to the effective frequency domain data, wherein the position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence, and the frequency domain data other than the effective frequency domain data in the target sequence is zero value.

[0054] Specifically, the effective frequency domain data referred to in the embodiment refers to the frequency domain data used for actual communication in the first demodulation reference signal sequence.

[0055] ​Regarding the process of obtaining valid frequency domain data from the first demodulation reference signal sequence, in some possible implementation manners, the valid frequency domain data position in the first demodulation reference signal sequence can be determined based on a bitmap of a non-continuous frequency domain resource allocation type used for communication between the base station and the user equipment, and the valid frequency domain data can be extracted according to the position. In some possible implementation manners, the valid frequency domain data can be extracted by performing frequency domain analysis on the first demodulation reference signal sequence through a signal processing module of the base station.

[0056] Further, the target sequence is generated according to the valid frequency domain data. The target sequence refers to a sequence in which the valid frequency domain data is mapped to a corresponding position in a preset sequence, and the invalid frequency domain data position is set to zero. The target sequence only retains the valid frequency domain data, and the invalid frequency domain data position is zero, thereby reducing the processing of invalid data.

[0057] Regarding the process of generating the target sequence according to the valid frequency domain data, in some possible implementation manners, the first frequency domain data position corresponding to the valid frequency domain data position in the preset sequence and the second frequency domain data position outside the first frequency domain data position can be determined, the valid frequency domain data is mapped to the first frequency domain data position, and zero is filled into the second frequency domain data position to obtain the target sequence. In some possible implementation manners, the valid frequency domain data can be remapped by a baseband processing chip of the base station to generate the target sequence.

[0058] S103, obtaining a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence.

[0059] Specifically, the frequency domain channel estimation sequence referred to in this embodiment refers to a frequency domain sequence used to represent the channel characteristics between the base station and the user equipment, which is calculated through the frequency domain relationship between the second demodulation reference signal sequence and the target sequence.

[0060] Regarding the process of obtaining the frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence, in some possible implementation manners, the frequency domain correlation operation can be performed on the second demodulation reference signal sequence after frequency domain transformation and the target sequence to obtain the frequency domain channel estimation sequence. In some possible implementation manners, the frequency domain processing can be performed on the second demodulation reference signal sequence and the target sequence through a signal processing module of the base station to calculate the frequency domain channel estimation sequence.

[0061] S104, performing time advance estimation according to the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment.

[0062] Specifically, the time advance estimation value of the user equipment referred to in this embodiment refers to a parameter value used to adjust the uplink signal transmission timing of the user equipment, which is calculated through the frequency domain channel estimation sequence.

[0063] As to the time advance estimation according to the frequency domain channel estimation sequence, the process of obtaining the time advance estimation value of the user equipment, in some possible implementation, the frequency domain channel estimation sequence can be cyclically shifted and zero-padded according to a preset time offset estimation step, to generate a shifted and zero-padded sequence; the shifted and zero-padded sequence and the frequency domain channel estimation sequence are cross-correlated to obtain a correlation result, and a phase difference of the correlation result is extracted; and according to the phase difference, the time offset estimation step, and a preset fast Fourier transform point number and frequency domain pilot interval parameter, the time advance estimation value of the user equipment is calculated. In some possible implementation, the frequency domain channel estimation sequence can be analyzed by a signal processing module of the base station to calculate the time advance estimation value of the user equipment.

[0064] It can be understood that after obtaining the time advance estimation value of the user equipment, the time advance adjustment instruction can be directly generated according to the time advance estimation value of the user equipment; the time advance adjustment instruction is sent to the user equipment, so that the user equipment adjusts the sending timing of the uplink signal according to the time advance adjustment instruction, or the time advance estimation value of the user equipment is stored in a storage module of the base station for subsequent processing or analysis.

[0065] For the convenience of understanding the embodiment, the processing flow of the first demodulation reference signal sequence of the base station and the second demodulation reference signal sequence of the user equipment is shown in Figure 5 , Figure 5 First, the effective frequency domain data is extracted from the first demodulation reference signal sequence of the base station, and a target sequence is generated according to the effective frequency domain data; then, the frequency domain channel estimation sequence is obtained based on the second demodulation reference signal sequence of the user equipment and the target sequence; finally, the time advance estimation value of the user equipment is obtained based on the frequency domain channel estimation sequence. Obviously, compared with the related art in Figure 2 , Figure 5 has higher processing efficiency and lower computational complexity, which is embodied in that the effective frequency domain data in the first demodulation reference signal sequence of the base station is directly extracted and the target sequence is generated, avoiding the processing of redundant data; at the same time, the second demodulation reference signal sequence of the user equipment and the target sequence obtain the frequency domain channel estimation sequence, reducing the need for segmented calculation and multiple iterations, thereby significantly shortening the time of obtaining the time advance estimation value of the user equipment.

[0066] In the embodiment, first, a first demodulation reference signal sequence of a base station and a second demodulation reference signal sequence of a user equipment are acquired; second, valid frequency domain data is extracted from the first demodulation reference signal sequence of the base station and a target sequence is generated, so that only the valid frequency domain data is reserved in the target sequence and the rest of the frequency domain data is zero, thereby reducing the processing of invalid data and reducing the calculation amount; then, a frequency domain channel estimation sequence is generated according to the second demodulation reference signal sequence of the user equipment and the target sequence, thereby avoiding the redundant calculation of non-valid frequency domain data in the related art and further improving the processing efficiency; finally, time advance estimation is performed based on the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment. Through the above steps, the efficiency of obtaining the time advance estimation value is significantly improved while ensuring the accuracy of the time advance estimation.

[0067] See Figure 6 For an embodiment of the present application, a flowchart for acquiring valid frequency domain data is provided, as shown in Figure 6 The method of the embodiment of the present application can include the following steps S201-S203, which can be used as a detailed step of "acquiring valid frequency domain data from the first demodulation reference signal sequence" in the step S102 of the embodiment shown in Figure 4

[0068] S201, acquiring a bitmap of a non-continuous frequency domain resource allocation type used for communication between the base station and the user equipment;

[0069] S202, determining the position of valid frequency domain data in the first demodulation reference signal sequence according to the bitmap of the non-continuous frequency domain resource allocation type;

[0070] S203, acquiring valid frequency domain data from the first demodulation reference signal sequence according to the position of valid frequency domain data.

[0071] Specifically, the bitmap of the non-continuous frequency domain resource allocation type referred to in the embodiment refers to a bitmap used to indicate the frequency domain resource allocation manner used for communication between the base station and the user equipment, wherein each bit in the bitmap corresponds to a frequency domain resource block, a valid bit indicates that the frequency domain resource block is allocated for communication, and an invalid bit indicates that the frequency domain resource block is not allocated for communication. The bitmap of the non-continuous frequency domain resource allocation type (such as TYPE0) can clearly identify which positions in the frequency domain resource are valid and which positions are invalid, thereby providing a basis for subsequent extraction of valid frequency domain data.

[0072] ​Regarding the process of obtaining the bitmap of the non-contiguous frequency domain resource allocation type for the communication between the base station and the user equipment, in some possible implementation manners, the bitmap of the non-contiguous frequency domain resource allocation type can be generated based on a communication protocol or a configuration parameter between the base station and the user equipment. For example, in a 5G communication system, the base station can generate the bitmap according to a frequency domain resource allocation rule specified in a 3rd Generation Partnership Project (3GPP) protocol. In some possible implementation manners, the bitmap of the non-contiguous frequency domain resource allocation type can be generated and stored by a resource management module or a baseband processing chip of the base station. In some possible implementation manners, the bitmap of the non-contiguous frequency domain resource allocation type is pre-stored, and the bitmap of the non-contiguous frequency domain resource allocation type can be directly read.

[0073] Regarding the process of determining the effective frequency domain data positions in the first demodulation reference signal sequence according to the bitmap of the non-contiguous frequency domain resource allocation type, in some possible implementation manners, the effective bit corresponding frequency domain resource block positions in the bitmap of the non-contiguous frequency domain resource allocation type can be determined by parsing the bitmap, and the positions are mapped to the first demodulation reference signal sequence, so as to determine the effective frequency domain data positions. In some possible implementation manners, the bitmap can be parsed by a signal processing module or a baseband processing chip of the base station, and an index list of the effective frequency domain data positions is generated, based on which the effective frequency domain data positions in the first demodulation reference signal sequence are determined.

[0074] Regarding the process of obtaining the effective frequency domain data from the first demodulation reference signal sequence according to the effective frequency domain data positions, in some possible implementation manners, the frequency domain data at the corresponding positions in the first demodulation reference signal sequence can be extracted based on the index list of the effective frequency domain data positions, and the data is taken as the effective frequency domain data. In some possible implementation manners, the effective frequency domain data can be extracted by performing frequency domain analysis on the first demodulation reference signal sequence by a signal processing module or a baseband processing chip of the base station.

[0075] Exemplarily, the process of extracting the effective frequency domain data from the first demodulation reference signal sequence can be implemented by the following formula:

[0076]

[0077] wherein Z(n) is the first demodulation reference signal sequence, y(i) is the extracted effective frequency domain data sequence, n is the index of the first demodulation reference signal sequence, and i is the index of the effective frequency domain data sequence.

[0078] In this embodiment, firstly, a bitmap of the non-continuous frequency domain resource allocation type used for communication between the base station and the user equipment is obtained; secondly, the position of valid frequency domain data in the first demodulation reference signal sequence is determined according to the bitmap of the non-continuous frequency domain resource allocation type; finally, valid frequency domain data is obtained from the first demodulation reference signal sequence according to the position of valid frequency domain data. Through these steps, valid frequency domain data can be accurately extracted, avoiding redundant processing of invalid frequency domain data, thereby reducing computational complexity and improving processing efficiency. Furthermore, determining the position of valid frequency domain data using a bitmap of the non-continuous frequency domain resource allocation type can adapt to the needs of different frequency domain resource allocation scenarios, further enhancing the applicability and flexibility of this embodiment.

[0079] Please see Figure 7 This is a schematic diagram of a process for generating a target sequence according to an embodiment of this application, such as... Figure 7 As shown, the method in this embodiment may include steps S301-S302, and steps S201-S203 may be used as a response to... Figure 4 The detailed steps of "generating the target sequence based on the effective frequency domain data" in step S102 of the embodiment shown are as follows.

[0080] S301, determine the first frequency domain data position corresponding to the effective frequency domain data position and the second frequency domain data position other than the first frequency domain data position in the preset sequence;

[0081] S302, map the effective frequency domain data to the first frequency domain data position, and fill the zero value into the second frequency domain data position to obtain the target sequence.

[0082] Specifically, the preset sequence involved in this embodiment refers to a predefined frequency domain sequence with the same length as the first demodulated reference signal sequence, used as the basis for generating the target sequence. The first frequency domain data position refers to the frequency domain position in the preset sequence corresponding to the valid frequency domain data position, and the second frequency domain data position refers to the frequency domain position in the preset sequence other than the first frequency domain data position. It can be understood that the second frequency domain data position can also be considered as an invalid frequency domain data position. The target sequence refers to the sequence after mapping the valid frequency domain data to the corresponding position in the preset sequence and setting the invalid frequency domain data positions to zero. Its characteristic is that only valid frequency domain data is retained, and the invalid frequency domain data positions are set to zero, thereby reducing the processing of invalid data.

[0083] In some possible implementation manners, the first frequency domain data position and the second frequency domain data position can be determined based on the index list of the effective frequency domain data position, the frequency domain position corresponding to the index list in the preset sequence is determined as the first frequency domain data position, and the remaining frequency domain positions in the preset sequence are determined as the second frequency domain data position. In some possible implementation manners, the first frequency domain data position and the second frequency domain data position can be determined by performing frequency domain analysis on the preset sequence by using a signal processing module or a baseband processing chip of the base station.

[0084] In some possible implementation manners, the effective frequency domain data can be sequentially mapped to the corresponding first frequency domain data positions in the preset sequence based on the index list of the first frequency domain data position, and the values of the second frequency domain data positions in the preset sequence are set to zero, so as to generate the target sequence. In some possible implementation manners, the effective frequency domain data can be remapped by using a baseband processing chip of the base station, so as to generate the target sequence.

[0085] For example, the process of generating the target sequence based on the effective frequency domain data can be implemented by using the following formula:

[0086]

[0087] wherein X(n) is the target sequence, y(i) is the effective frequency domain data sequence, n is the index of the target sequence, and i is the index of the effective frequency domain data sequence.

[0088] In the embodiment, first, the first frequency domain data position corresponding to the position of the effective frequency domain data and the second frequency domain data position outside the first frequency domain data position are determined in the preset sequence; and then, the effective frequency domain data is mapped to the first frequency domain data position, and zero values are filled in the second frequency domain data positions, so as to obtain the target sequence. Through the above steps, the effective frequency domain data can be accurately mapped to the corresponding positions in the preset sequence, and redundant processing of the invalid frequency domain data is avoided, so that the computational complexity is significantly reduced, and the processing efficiency is improved.

[0089] Please refer to Figure 8 A flowchart for acquiring a frequency domain channel estimation sequence is provided for an embodiment of the present application, as shown in Figure 8 The method of the embodiment of the present application can include the following step S401, which can be used as a detailed step of the step S103 of the embodiment shown in Figure 4

[0090] ​S401, performing conjugate multiplication processing on the second demodulation reference signal sequence and the target sequence to obtain a frequency domain channel estimation sequence.

[0091] Specifically, the conjugate multiplication processing referred to in this embodiment refers to point-by-point multiplication of the second demodulation reference signal sequence and the target sequence, and taking the conjugate value of each element of the target sequence, thereby obtaining the frequency domain channel estimation sequence. The frequency domain channel estimation sequence refers to a sequence obtained through conjugate multiplication processing, which is used to represent the frequency domain relationship between the second demodulation reference signal sequence and the target sequence.

[0092] Regarding the process of performing conjugate multiplication processing on the second demodulation reference signal sequence and the target sequence to obtain the frequency domain channel estimation sequence, in some possible implementation manners, the frequency domain representation of the second demodulation reference signal sequence and the target sequence can be obtained by first performing frequency domain transformation on the second demodulation reference signal sequence and the target sequence; then taking the conjugate value of each element of the target sequence, and performing point-by-point multiplication of the target sequence after the conjugate value and the second demodulation reference signal sequence to obtain the frequency domain channel estimation sequence. In some possible implementation manners, the frequency domain processing of the second demodulation reference signal sequence and the target sequence can be performed by a signal processing module or a baseband processing chip of the base station, the conjugate multiplication processing is completed, and the frequency domain channel estimation sequence is generated.

[0093] In this embodiment, the frequency domain channel estimation sequence is directly obtained by performing conjugate multiplication processing on the second demodulation reference signal sequence and the target sequence. Through the above steps, the frequency domain relationship between the second demodulation reference signal sequence and the target sequence can be accurately calculated, thereby providing a reliable data basis for subsequent time advance estimation.

[0094] Please refer to Figure 9 , a flowchart for obtaining a time advance estimation value provided by an embodiment of the present application, as Figure 9 shown, the method of the embodiment of the present application can include the following steps S501-S503, which can be used as refinement steps of the step S104 of the embodiment shown in Figure 4 .

[0095] S501, according to a preset time offset estimation step, performing cyclic shift and zero padding processing on the frequency domain channel estimation sequence to generate a shifted and zero-padded sequence;

[0096] S502, performing cross-correlation operation on the shifted and zero-padded sequence and the frequency domain channel estimation sequence to obtain a correlation result, and extracting a phase difference of the correlation result;

[0097] S503, according to the phase difference, the time offset estimation step, and a preset fast Fourier transform point number and frequency domain pilot interval parameter, calculating a time advance estimation value of the user equipment.

[0098] Specifically, the time offset estimation step size referred to in the embodiment relates to a step size parameter used for controlling the cyclic shift and zero padding in the time advance estimation process, which can be pre-configured according to the requirements of the wireless communication system where the base station and the user equipment are located and the channel characteristics. The cyclic shift and zero padding refer to the cyclic left or right shift of the frequency domain channel estimation sequence and the zero padding at the end or the beginning of the shifted sequence to generate a shifted and zero padded sequence. The shifted and zero padded sequence refers to the sequence obtained through the cyclic shift and zero padding, which is used for the cross-correlation operation with the frequency domain channel estimation sequence. The cross-correlation operation refers to the point-by-point multiplication and accumulation of the shifted and zero padded sequence and the frequency domain channel estimation sequence to obtain a correlation result. The phase difference refers to the phase offset value extracted through the cross-correlation operation, which is used for representing the time advance. The fast Fourier transform point number refers to the sampling point number used when performing the fast Fourier transform, which can be determined according to the signal bandwidth and the sampling rate of the wireless communication system where the base station and the user equipment are located. The frequency domain pilot interval parameter refers to the interval value between the frequency domain pilot signals, which can be determined according to the communication protocol and the system configuration of the wireless communication system where the base station and the user equipment are located.

[0099] As to the process of performing the cyclic shift and zero padding on the frequency domain channel estimation sequence according to the pre-configured time offset estimation step size to generate the shifted and zero padded sequence, in some possible implementation processes, the total length of the frequency domain channel estimation sequence can be determined first, and the number of bits to be shifted can be calculated according to the time offset estimation step size; then the frequency domain channel estimation sequence can be cyclically left or right shifted, the data points at the logical beginning or the logical end after the shift can be reserved, and the data points at the logical end or the logical beginning after the shift can be zero padded to generate the shifted and zero padded sequence. In some possible implementation processes, the signal processing module or the baseband processing chip of the base station can be used to perform the cyclic shift and zero padding on the frequency domain channel estimation sequence to generate the shifted and zero padded sequence.

[0100] As to the process of performing the cross-correlation operation on the shifted and zero padded sequence and the frequency domain channel estimation sequence to obtain the correlation result and extracting the phase difference of the correlation result, in some possible implementation processes, the shifted and zero padded sequence and the frequency domain channel estimation sequence can be first multiplied point by point, and the multiplication result can be accumulated to obtain the correlation result; then the phase of the correlation result can be extracted to obtain the phase difference. In some possible implementation processes, the signal processing module or the baseband processing chip of the base station can be used to perform the cross-correlation operation on the shifted and zero padded sequence and the frequency domain channel estimation sequence, and extract the phase difference.

[0101] In some possible implementation manners, the time advance estimation value of the user equipment can be calculated based on the phase difference, the time offset estimation step, the preset number of fast Fourier transform points, and the frequency domain pilot interval parameter according to a preset calculation formula. In some possible implementation manners, the time advance estimation value of the user equipment can be calculated according to the above parameters by a signal processing module or a baseband processing chip of the base station.

[0102] For example, the process of cyclically shifting and zero-padding the frequency domain channel estimation sequence according to the preset time offset estimation step to generate the shifted and zero-padded sequence can be implemented according to the following formula:

[0103]

[0104] wherein h(i) is the frequency domain channel estimation sequence, h ′ (i) is the shifted and zero-padded sequence, N is the total length of the frequency domain channel estimation sequence, and M is the preset time offset estimation step (for example, can be 3).

[0105] For example, the process of performing cross-correlation operation on the shifted and zero-padded sequence and the frequency domain channel estimation sequence to obtain the correlation result can be implemented according to the following formula:

[0106]

[0107] wherein C is the correlation result, h ′ (i) is the shifted and zero-padded sequence, h(i) is the frequency domain channel estimation sequence, and conj(h(i)) represents the conjugate value of h(i).

[0108] For example, the process of calculating the time advance estimation value of the user equipment according to the phase difference of the correlation result, the time offset estimation step, the number of fast Fourier transform points, and the frequency domain pilot interval parameter can be implemented according to the following formula:

[0109]

[0110] wherein Δt is the time advance estimation value of the user equipment, φ(C) is the phase difference of the correlation result, N_FFT is the number of fast Fourier transform points, freq_delta is the frequency domain pilot interval parameter, and delta_set is the preset time offset estimation step.

[0111] In the embodiment, firstly, the frequency domain channel estimation sequence is cyclically shifted and zero-padded according to a preset time offset estimation step, to generate a shifted and zero-padded sequence; secondly, the shifted and zero-padded sequence is cross-correlated with the frequency domain channel estimation sequence to obtain a correlation result, and a phase difference of the correlation result is extracted; finally, a time advance estimation value of the user equipment is calculated according to the phase difference, the time offset estimation step, and preset fast Fourier transform point number and frequency domain pilot interval parameters. Through the above steps, the time advance estimation value of the user equipment can be accurately calculated, providing a reliable basis for adjusting the uplink signal transmission timing of the user equipment. At the same time, through the combination of cyclic shift and zero padding and cross-correlation operation, the need for segmented calculation and multiple iterations is avoided, the computational complexity is significantly reduced, and the processing efficiency is improved. In addition, the calculation method based on the phase difference, the time offset estimation step, the fast Fourier transform point number and the frequency domain pilot interval parameters can adapt to the different configurations of the base station, the user equipment and the wireless communication system and the channel characteristics, further improving the accuracy and applicability of the time advance estimation.

[0112] See Figure 10 A flowchart for generating a shifted and zero-padded sequence is provided for an embodiment of the present application, as shown in Figure 10 The method of the embodiment of the present application can include the following step S601, which can be a detailed step of the embodiment step S501. Figure 9

[0113] S601, the frequency domain channel estimation sequence is cyclically shifted from the logical starting end to the logical ending end, a first number of data points located at the logical starting end after the shift are retained, and a second number of data points located at the logical ending end after the shift are zero-padded to obtain a shifted and zero-padded sequence; wherein the first number is the total length of the frequency domain channel estimation sequence minus the preset time offset estimation step, and the second number is the time offset estimation step.

[0114] Specifically, the logical starting end referred to in the embodiment refers to the starting position of the frequency domain channel estimation sequence in logic, which usually corresponds to the first data point of the frequency domain channel estimation sequence. The logical ending end refers to the ending position of the frequency domain channel estimation sequence in logic, which usually corresponds to the last data point of the frequency domain channel estimation sequence. Cyclically shifting to the left refers to moving the data points in the frequency domain channel estimation sequence from the logical starting end to the logical ending end, and inserting the data points moved out of the logical ending end back into the logical starting end. The first number refers to the number of data points retained at the logical starting end after the cyclic shift to the left, which is the total length of the frequency domain channel estimation sequence minus the preset time offset estimation step. The second number refers to the number of data points located at the logical ending end that need to be zero-padded after the cyclic shift to the left, which is the preset time offset estimation step. Zero padding refers to inserting zero value data points at the logical ending end to maintain the total length of the sequence unchanged.​

[0115] In some possible implementation manners, the total length of the frequency-domain channel estimation sequence can be determined first, and the first quantity and the second quantity can be calculated according to the preset time offset estimation step. Then, the frequency-domain channel estimation sequence can be cyclically left shifted, the first quantity of data points at the logical start end after the shift can be reserved, and the second quantity of data points at the logical end end after the shift can be zero-padded to generate the shift and zero-padded sequence. In some possible implementation manners, the signal processing module or the baseband processing chip of the base station can be used to cyclically left shift and zero-pad the frequency-domain channel estimation sequence to generate the shift and zero-padded sequence.

[0116] For example, referring to FIG. 6, Figure 11 , the frequency-domain channel estimation sequence is first cyclically left shifted from the logical start end to the logical end end, the first quantity of data points at the logical start end in the sequence after the shift are reserved, and the second quantity of data points at the logical end end are set to zero values, thereby generating the shift and zero-padded sequence. Compared with the original frequency-domain channel estimation sequence, the positions of the data points in the sequence after the cyclic shift are changed. The zero-padding processing inserts zero-value data points at the logical end end of the sequence after the cyclic shift, to ensure that the length of the shift and zero-padded sequence is consistent with that of the original frequency-domain channel estimation sequence. As the input of the subsequent cross-correlation operation, the shift and zero-padded sequence can effectively reduce the computational complexity, while maintaining the integrity and continuity of the sequence.

[0117] In this embodiment, first, the frequency-domain channel estimation sequence is cyclically left shifted from the logical start end to the logical end end, the first quantity of data points at the logical start end after the shift are reserved, and the second quantity of data points at the logical end end after the shift are zero-padded to obtain the shift and zero-padded sequence. Through the above steps, the shift and zero-padded sequence with the same length as the frequency-domain channel estimation sequence but after the cyclic shift and zero-padding can be generated, to provide a basis for the subsequent correlation operation. Meanwhile, through the combination of the cyclic left shift and the zero-padding operation, the need to directly truncate or extend the sequence is avoided, the integrity and continuity of the sequence are maintained, and the accuracy of the time advance estimation is further improved. In addition, the cyclic shift and the zero-padding operation based on the preset time offset estimation step can adapt to the different configurations of the base station, the user equipment and the wireless communication system and the requirements of the channel characteristics, to improve the flexibility and applicability of the time advance estimation.

[0118] For example, referring to FIG. 6, Figure 12 , a flowchart of a process of sending a time advance adjustment instruction provided by an embodiment of the present application, as shown in FIG. 7, Figure 12As shown, the method of the embodiment of the present application can include steps S701-S702, which can be performed before step S103 Figure 4 As shown, the method of the embodiment of the present application can include steps S701-S702, which can be performed before step S104.

[0119] S701, generating a time advance adjustment instruction according to the time advance estimation value of the user equipment;

[0120] S702, sending the time advance adjustment instruction to the user equipment, so that the user equipment adjusts the transmission timing of the uplink signal according to the time advance adjustment instruction.

[0121] Specifically, the time advance adjustment instruction referred to in the embodiment refers to an instruction generated based on the time advance estimation value of the user equipment, for instructing the user equipment to adjust the transmission timing of the uplink signal. The transmission timing of the uplink signal refers to the time delay parameter adopted by the user equipment when transmitting the uplink signal, the value of which is adjusted according to the time advance adjustment instruction, so as to ensure that the uplink signal arrives within the receiving window of the base station, thereby guaranteeing the stability of the wireless communication system. Sending the time advance adjustment instruction to the user equipment refers to transmitting the generated time advance adjustment instruction to the user equipment through a wireless channel, so that the user equipment adjusts the transmission timing of the uplink signal according to the instruction.

[0122] Regarding the process of generating the time advance adjustment instruction according to the time advance estimation value of the user equipment, in some possible implementation manners, the time advance estimation value of the user equipment can be first converted into the format of the time advance adjustment instruction, for example, the time advance estimation value is encoded into a specific instruction format according to the communication protocol of the wireless communication system. In some possible implementation manners, the time advance estimation value of the user equipment can be processed by a signal processing module or a baseband processing chip of the base station, to generate the time advance adjustment instruction.

[0123] Regarding the process of sending the time advance adjustment instruction to the user equipment, in some possible implementation manners, the time advance adjustment instruction can be modulated into a downlink signal by a transmitting antenna of the base station, and sent to the user equipment through a wireless channel. In some possible implementation manners, the time advance adjustment instruction can be encoded and modulated by a baseband processing chip of the base station, to generate a downlink signal, and sent to the user equipment through the transmitting antenna.

[0124] In the embodiment, first, a time advance adjustment instruction is generated according to the time advance estimation value of the user equipment; second, the time advance adjustment instruction is sent to the user equipment, so that the user equipment adjusts the sending timing of the uplink signal according to the time advance adjustment instruction. Through the above steps, the time advance estimation value of the user equipment can be converted into an executable instruction and transmitted to the user equipment through a wireless channel, so as to accurately adjust the sending timing of the uplink signal of the user equipment.

[0125] Based on the above Figure 4 - Figure 12 As shown in the embodiment, please see Figure 13 , Figure 13 An example of base station and user equipment interaction is provided in an embodiment of the present application.

[0126] The base station first acquires a first demodulation reference signal sequence of the base station and a second demodulation reference signal sequence of the user equipment in communication with the base station; the base station acquires effective frequency domain data from the first demodulation reference signal sequence, and generates a target sequence according to the effective frequency domain data, wherein the position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence, and the frequency domain data other than the effective frequency domain data in the target sequence is zero value; the base station acquires a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence; the base station performs time advance estimation according to the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment; the base station generates a time advance adjustment instruction according to the time advance estimation value of the user equipment, and sends the time advance adjustment instruction to the user equipment; the user equipment receives the time advance adjustment instruction, and adjusts the sending timing of the uplink signal according to the time advance adjustment instruction.

[0127] In the embodiment, by extracting effective frequency domain data from the first demodulation reference signal sequence of the base station and generating a target sequence, and combining the second demodulation reference signal sequence of the user equipment to perform frequency domain channel estimation, the accuracy of time advance estimation can be improved; at the same time, by generating a shift and zero padding sequence through cyclic shift and zero padding processing, and combining cross-correlation operation to extract phase difference, the estimation process is optimized; in addition, the adjustment instruction is generated and sent according to the time advance estimation value, so that the user equipment can timely adjust the sending timing of the uplink signal, reduce communication delay, and improve the performance of the wireless communication system.

[0128] It should be understood that although the steps in the flowchart are shown in a sequential order following the arrows, the steps are not necessarily executed in the order shown by the arrows. Unless otherwise explicitly stated herein, the execution of the steps is not necessarily limited to the order shown in the figure, and the steps can be executed in other orders. Moreover, at least some of the steps in the figure can include multiple sub-steps or multiple stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution order of the sub-steps or stages is not necessarily sequential, but can be round-robin or alternately executed with other steps or sub-steps or stages of other steps.

[0129] Based on the above Figure 1 , the time advance estimation device provided by the embodiments of the present application will be described in detail below. It should be noted that Figure 14 , the time advance estimation device in the embodiments of the present application is configured to execute the method of the embodiments of the present application shown in Figure 14 . Figure 4 Figure 13 For ease of illustration, only the parts related to the embodiments of the present application are shown, and the specific technical details not disclosed are referred to the embodiments shown in the present application Figure 4 . Figure 13 Specifically, the time advance estimation device 800 can include a first acquisition unit 801, a generation unit 802, a second acquisition unit 803, and a time advance estimation unit 804, which are specifically as follows:

[0130] The first acquisition unit 801 is configured to acquire a first demodulation reference signal sequence of a base station and a second demodulation reference signal sequence of a user equipment in communication with the base station.

[0131] The generation unit 802 is configured to acquire valid frequency domain data from the first demodulation reference signal sequence, and generate a target sequence according to the valid frequency domain data, wherein the position of the valid frequency domain data in the first demodulation reference signal sequence corresponds to the position of the valid frequency domain data in the target sequence, and the frequency domain data other than the valid frequency domain data in the target sequence is zero value.

[0132] The second acquisition unit 803 is configured to acquire a frequency domain channel estimation sequence according to the second demodulation reference signal sequence and the target sequence.

[0133] The time advance estimation unit 804 is configured to perform time advance estimation according to the frequency domain channel estimation sequence to obtain a time advance estimation value of the user equipment.

[0134] ​Optionally, in some embodiments, the generation unit 802 can be configured to: obtain a bitmap of a non-contiguous frequency domain resource allocation type adopted for communication between the base station and the user equipment; determine, according to the bitmap of the non-contiguous frequency domain resource allocation type, a valid frequency domain data position in the first demodulation reference signal sequence; and obtain valid frequency domain data from the first demodulation reference signal sequence according to the valid frequency domain data position.

[0135] Optionally, in some embodiments, the generation unit 802 can be further configured to: determine, in the preset sequence, a first frequency domain data position corresponding to the valid frequency domain data position, and a second frequency domain data position outside the first frequency domain data position; map the valid frequency domain data to the first frequency domain data position, and fill zero values into the second frequency domain data position, to obtain a target sequence.

[0136] Optionally, in some embodiments, the second obtaining unit 803 can be configured to: perform conjugate multiplication processing on the second demodulation reference signal sequence and the target sequence, to obtain a frequency domain channel estimation sequence.

[0137] Optionally, in some embodiments, the time advance estimation unit 804 can be configured to: perform cyclic shift and zero padding processing on the frequency domain channel estimation sequence according to a preset time offset estimation step, to generate a shifted and zero-padded sequence; perform cross-correlation operation on the shifted and zero-padded sequence and the frequency domain channel estimation sequence to obtain a correlation result, and extract a phase difference of the correlation result; and calculate a time advance estimation value of the user equipment according to the phase difference, the time offset estimation step, and preset fast Fourier transform point number and frequency domain pilot interval parameters.

[0138] Optionally, in some embodiments, the time advance estimation unit 804 can be further configured to: perform cyclic left shift on the frequency domain channel estimation sequence from a logical start end to a logical end end, retain a first number of data points located at the logical start end after the shift, and perform zero padding operation on a second number of data points located at the logical end end after the shift, to obtain the shifted and zero-padded sequence; wherein the first number is a total length of the frequency domain channel estimation sequence minus the preset time offset estimation step, and the second number is the time offset estimation step.

[0139] Optionally, in some embodiments, the time advance estimation apparatus 800 can be configured to: generate a time advance adjustment instruction according to the time advance estimation value of the user equipment; and send the time advance adjustment instruction to the user equipment, so that the user equipment adjusts transmission timing of an uplink signal according to the time advance adjustment instruction.

[0140] Effects that can be achieved by the present embodiment are described in the related embodiments of the time advance estimation method, which will not be repeated here.

[0141] The specific limitations of the time advance estimation device can refer to the limitations of the time advance estimation method described above, which will not be repeated here. Each unit in the time advance estimation device described above can be implemented by software, hardware, and combinations thereof, in whole or in part. The above-mentioned units can be embedded in the processor in the computer device in hardware form or independent of the processor in the computer device, or can be stored in the memory in the computer device in software form, so as to be called and executed by the processor to perform the operations corresponding to each unit.

[0142] In one embodiment, a computer device is provided, and an internal structure diagram of the computer device can be as shown in Figure 15 The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operating system and the computer program in the non-volatile storage medium to run. The database of the computer device is used to store data. The network interface of the computer device is used to communicate with external terminals through network connection. The computer program, when executed by the processor, can implement the time advance estimation method as described above. It includes a memory and a processor, the memory stores a computer program, and the processor executes the computer program to implement any step in the time advance estimation method as described above.

[0143] In one embodiment, a computer readable storage medium is provided, and the computer readable storage medium stores a computer program, which, when executed by a processor, can implement any step in the time advance estimation method as described above.

[0144] Those skilled in the art will appreciate that embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROMs, optical storage, etc.) containing computer-usable program code.

[0145] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure One one or more flowcharts and / or blocks Figure One means for functionally implementing the steps listed in the flowchart block or blocks.

[0146] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instructions which implement the function specified in the flowchart block or blocks. Figure One one or more flowcharts and / or blocks Figure One means for functionally implementing the steps listed in the flowchart block or blocks.

[0147] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure One one or more flowcharts and / or blocks Figure One means for functionally implementing the steps listed in the flowchart block or blocks.

[0148] While the preferred embodiments of the application have been described, additional variations and modifications can be employed by those skilled in the art. Therefore, the appended claims intend to cover all such modifications and variations as fall within the true spirit and scope of the application.

[0149] Obviously, numerous modifications and variations of the present application are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims and their equivalents, the application can be practiced otherwise than as specifically described.

Claims

1. A method for estimating time lead, characterized in that, include: Acquire a first demodulation reference signal sequence of the base station, and acquire a second demodulation reference signal sequence of the user equipment communicating with the base station; Effective frequency domain data is obtained from the first demodulation reference signal sequence, and a target sequence is generated based on the effective frequency domain data. The position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence. The frequency domain data in the target sequence other than the effective frequency domain data is zero. A frequency domain channel estimation sequence is obtained based on the second demodulated reference signal sequence and the target sequence; Based on the frequency domain channel estimation sequence, the time advance is estimated to obtain the estimated time advance value of the user equipment; The step of obtaining effective frequency domain data from the first demodulated reference signal sequence includes: Obtain a bitmap of the non-contiguous frequency domain resource allocation type used for communication between the base station and the user equipment; each bit in the bitmap corresponds to a frequency domain resource block, wherein a valid bit indicates that the frequency domain resource block is allocated for communication, and an invalid bit indicates that the frequency domain resource block is not allocated for communication; The effective frequency domain data position in the first demodulation reference signal sequence is determined based on the bitmap of the non-continuous frequency domain resource allocation type. Effective frequency domain data is obtained from the first demodulated reference signal sequence based on the effective frequency domain data position.

2. The method according to claim 1, characterized in that, The step of generating the target sequence based on the effective frequency domain data includes: In a preset sequence, a first frequency domain data position corresponding to the effective frequency domain data position is determined, as well as a second frequency domain data position other than the first frequency domain data position; The effective frequency domain data is mapped to the first frequency domain data position, and zero values ​​are filled into the second frequency domain data position to obtain the target sequence.

3. The method according to claim 1, characterized in that, The step of obtaining the frequency domain channel estimation sequence based on the second demodulated reference signal sequence and the target sequence includes: The second demodulated reference signal sequence and the target sequence are subjected to conjugate multiplication to obtain the frequency domain channel estimation sequence.

4. The method according to claim 1, characterized in that, The step of estimating the time advance based on the frequency domain channel estimation sequence to obtain the estimated time advance value of the user equipment includes: Based on the preset time offset estimation step size, the frequency domain channel estimation sequence is cyclically shifted and zero-padding is performed to generate a shifted and zero-padding sequence; The shifted and zero-padding sequence is cross-correlated with the frequency domain channel estimation sequence to obtain the correlation result, and the phase difference of the correlation result is extracted. The estimated time advance of the user equipment is calculated based on the phase difference, the time offset estimation step size, and the preset number of fast Fourier transform points and frequency domain pilot spacing parameters.

5. The method according to claim 4, characterized in that, The step of performing cyclic shifting and zero-padding on the frequency domain channel estimation sequence according to a preset time offset estimation step size to generate a shifted and zero-padding sequence includes: The frequency domain channel estimation sequence is cyclically shifted left from the logical start end to the logical end end, retaining the first number of data points located at the logical start end after the shift, and zero-padding is performed on the second number of data points located at the logical end end after the shift, to obtain the shifted and zero-padding sequence. Wherein, the first quantity is the total length of the frequency domain channel estimation sequence minus the preset time offset estimation step size, The second quantity is the time-biased estimation step size.

6. The method according to claim 1, characterized in that, After obtaining the estimated time advance value of the user equipment by performing time advance estimation based on the frequency domain channel estimation sequence, the method further includes: Generate a time advance adjustment instruction based on the estimated time advance value of the user equipment; The timing advance adjustment command is sent to the user equipment so that the user equipment adjusts the transmission timing of the uplink signal according to the timing advance adjustment command.

7. A timing lead estimation device, characterized in that, include: The first acquisition unit is used to acquire a first demodulation reference signal sequence of the base station and acquire a second demodulation reference signal sequence of the user equipment communicating with the base station. A generation unit is configured to obtain effective frequency domain data from the first demodulation reference signal sequence and generate a target sequence based on the effective frequency domain data, wherein the position of the effective frequency domain data in the first demodulation reference signal sequence corresponds to the position of the effective frequency domain data in the target sequence, and the frequency domain data in the target sequence other than the effective frequency domain data is zero. The second acquisition unit is used to acquire a frequency domain channel estimation sequence based on the second demodulated reference signal sequence and the target sequence; A timing advance estimation unit is used to perform timing advance estimation based on the frequency domain channel estimation sequence to obtain the timing advance estimate of the user equipment. The generation unit is further configured to obtain a bitmap of the non-contiguous frequency domain resource allocation type used for communication between the base station and the user equipment; each bit in the bitmap corresponds to a frequency domain resource block, wherein a valid bit indicates that the frequency domain resource block is allocated for communication, and an invalid bit indicates that the frequency domain resource block is not allocated for communication; determine the position of valid frequency domain data in the first demodulation reference signal sequence according to the bitmap of the non-contiguous frequency domain resource allocation type; and obtain valid frequency domain data from the first demodulation reference signal sequence according to the position of valid frequency domain data.

8. A computer device, comprising: The method includes a memory and a processor, the memory storing a computer program, characterized in that the processor executes the computer program to implement the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images