IP Library › Granted Patent US 12,253,619
Granted Patent B2
US 12,253,619 · App. 17/785,625 · Granted Mar 18, 2025

Method and apparatus for determining time of arrival, signal receiving device, and storage medium

Inventors: Shijun Chen (Shenzhen, CN); Dawei Chen (Shenzhen, CN); Junqiang Li (Shenzhen, CN); Yang Wang (Shenzhen, CN); Qian Chen (Shenzhen, CN)
Assignee: ZTE CORPORATION
G01S5/06G01S5/0218
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,253,619
App. No.
17/785,625
Granted
Mar 18, 2025
Kind
B2
Abstract

Disclosed are a method and an apparatus for determining time of arrival, a signal receiving device, and a non-transitory computer readable storage medium. The method for determining time of arrival includes: generating time of arrival correction information according to front edge information of theoretical autocorrelation waveforms of positioning signals having different fading values; calculating a front edge slope corresponding to a front edge reference point of a correlation waveform of an actually received signal; and determining target correction information from the time of arrival correction information according to the front edge slope, and determining the time of arrival of the actually received signal based on the target correction information.

Claims (44)

1. A method for determining time of arrival, applied to a signal receiving device in a wireless communication system, comprising:

receiving positioning signals having different fading values from a base station in the wireless communication system,

generating time of arrival correction information according to front edge information of theoretical autocorrelation waveforms of the positioning signals having different fading values;

calculating a front edge slope corresponding to a front edge reference point of a correlation waveform of an actually received signal; and

determining target correction information from the time of arrival correction information according to the front edge slope, and determining the time of arrival of the actually received signal based on the target correction information.

2. The method of claim 1 , wherein, generating time of arrival correction information according to front edge information of theoretical autocorrelation waveforms of the positioning signals having different fading values, comprises:

equally dividing autocorrelation waveforms of normalized positioning signals into n parts by fading values, to obtain theoretical autocorrelation waveforms of n positioning signals corresponding to different fading values;

equally dividing front edge heights of the autocorrelation waveforms of the normalized positioning signals into m parts to obtain m first bisectrices; and

generating the time of arrival correction information according to the m first bisectrices and the theoretical autocorrelation waveforms of the n positioning signals,

wherein m and n are both integers greater than 2.

3. The method of claim 2 , wherein the time of arrival correction information comprises standard slopes and time of arrival correction values; and

generating the time of arrival correction information according to the m first bisectrices and the theoretical autocorrelation waveforms of the n positioning signals, comprises:

calculating standard slopes corresponding to a plurality of intersection points between the m first bisectrices and the front edges of the theoretical autocorrelation waveforms of the n positioning signals; and

determining, according to the difference between a moment corresponding to a maximum modulus of the autocorrelation waveforms of the normalized positioning signals and a moment corresponding to each of the intersection points, a time of arrival correction value corresponding to the standard slope of the intersection point.

4. The method of claim 2 , wherein the calculating the front edge slope corresponding to the front edge reference point of the correlation waveform of the actually received signal comprises:

equally dividing a front edge height of the correlation waveform of the actually received signal into m parts, to obtain m second bisectrices;

determining m front edge reference points according to intersection points between the m second bisectrices and the front edge of the correlation waveform of the actually received signal; and

calculating front edge slopes corresponding to the m front edge reference points respectively.

5. The method of claim 4 , wherein the determining target correction information from the time of arrival correction information according to the front edge slope, and determining the time of arrival of the actually received signal based on the target correction information comprises:

searching for the target correction information in the time of arrival correction information according to each front edge slope, wherein the target correction information comprises a standard slope corresponding to the front edge slope and a time of arrival correction value corresponding to the standard slope;

calculating candidate time of arrival corresponding to the front edge slope according to the time of arrival correction value; and

determining the time of arrival of the actually received signal according to m candidate times of arrival.

6. The method of claim 5 , wherein, searching for the target correction information in the time of arrival correction information according to each front edge slope comprises:

taking, for each front edge slope, a standard slope closest to the front edge slope in the time of arrival correction information as a standard slope corresponding to the front edge slope, and reading a time of arrival correction value corresponding to the closest standard slope.

7. The method of claim 5 , wherein, calculating candidate time of arrival corresponding to the front edge slope according to the time of arrival correction value, comprises:

taking the sum of an actual time corresponding to the front edge slope and a corresponding time of arrival correction value as candidate time of arrival corresponding to the front edge slope.

8. The method of claim 5 , wherein, determining the time of arrival of the actually received signal according to m candidate times of arrival, comprises:

establishing clusters of the m candidate times of arrival according to cluster discrimination thresholds, each cluster including at least one candidate time of arrival; and

determining the time of arrival of the actually received signal according to a cluster with the minimum candidate time of arrival.

9. The method of claim 8 , wherein, determining the time of arrival of the actually received signal according to a cluster with the minimum candidate time of arrival, comprises:

calculating the average of the candidate times of arrival corresponding to each of the clusters, and taking the minimum average as the time of arrival of the actually received signal.

10. The method of claim 8 , wherein in a case where the difference between every two candidate times of arrival in x candidate times of arrival is less than or equal to a cluster discrimination threshold, the x candidate times of arrival belong to one cluster, wherein x is an integer greater than or equal to 2.

11. The method of claim 2 , wherein the autocorrelation waveforms of the normalized positioning signals are autocorrelation waveforms normalized by modulus; and

the maximum value of the maximum modulus of the theoretical autocorrelation waveform of each positioning signal is 1, and the minimum value is 1/n,

where m and n are negatively correlated with the time of arrival correction precision, respectively.

12. The method of claim 1 , wherein the correlation waveform of the actually received signal is a correlation waveform normalized by modulus.

13. A signal receiving device, comprising:

at least one processor; and

a storage means, configured to store at least one program which, when executed by the at least one processor, cause the at least one processor to carry out the method for determining time of arrival of claim 1 .

14. A non-transitory computer-readable storage medium, storing computer programs which, when executed by a processor, cause the processor to carry out a method for determining time of arrival applied to a signal receiving device in a wireless communication system, the method comprising:

receiving positioning signals having different fading values from a base station in the wireless communication system,

generating time of arrival correction information according to front edge information of theoretical autocorrelation waveforms of the positioning signals having different fading values;

calculating a front edge slope corresponding to a front edge reference point of a correlation waveform of an actually received signal; and

determining target correction information from the time of arrival correction information according to the front edge slope, and determining the time of arrival of the actually received signal based on the target correction information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2022
From: CHEN, SHIJUN; CHEN, DAWEI; LI, JUNQIANG; CHEN, QIAN; WANG, YANG
To: ZTE CORPORATION
Reel/Frame 060213/0597 →
Priority Claims (1)
CN 202010251397.7 · Apr 1, 2020 · national
Continuity (1)
Related Publication 20230029291A1 · Jan 26, 2023
References Cited (15)
US 10880678B1 · Chrabieh · 2020 [cited by examiner]
US 20070184783A1 · Rosenfeld · 2007 [cited by examiner]
US 20080032708A1 · Guvenc et al. · 2008 [cited by applicant]
US 20090058729A1 · Jo · 2009 [cited by applicant]
US 20090149132A1 · LeFever et al. · 2009 [cited by applicant]
US 20150094086A1 · Hedley · 2015 [cited by applicant]
CN 104237740A · 2014 [cited by applicant]
CN 110346755A · 2019 [cited by applicant]
CN 110346756A · 2019 [cited by applicant]
CN 111901743A · 2020 [cited by applicant]
WO 2012128779A1 · 2012 [cited by applicant]
WO 2018208730A1 · 2018 [cited by applicant]
International Searching Authority. International Search Report and Written Opinion for PCT Application No. PCT/CN2020/138462 and English translation, mailed Mar. 30, 2021, pp. 1-11. [cited by applicant]
Intellectual Property India. Examination Report for IN Application No. 202227038193 and English translation, mailed Nov. 25, 2022, pp. 1-6. [cited by applicant]
European Patent Office. Extended European Search Report for EP Application No. 20928105.4, mailed Apr. 9, 2024, pp. 1-7. [cited by applicant]