Method and apparatus for determining frame timing

• US 10,416,316 B1
• Filed: 07/01/2016
• Issued: 09/17/2019
• Est. Priority Date: 07/07/2015
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Wang, Yongsong, Jia, Zhike, Cheng, Jian, Xing, Juhong, Qiu, Mobo
• Primary Examiner(s): Issing, Gregory C.
• Application Number:
  US15/200,942
• Time in Patent Office: 1,173 Days
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence

Abstract

Aspects of the disclosure provide a method of determining frame timing of one or more signals from one or more respective transmitters. The method determining first observation windows that correspond to first candidate segments of the one or more signals; calculating a first set of accumulated signal patterns, each accumulated signal pattern of the first set of accumulated signal patterns being calculated based on signal patterns in a respective subset of the first candidate segments of the one or more signals; determining whether a first set of accumulated synchronization words derived from the first set of accumulated signal patterns is consistent with a first set of corresponding benchmark synchronization words; and determining the frame timing of the one or more signals based on timing of the first observation windows when the first set of accumulated synchronization words is consistent with the first set of corresponding benchmark synchronization words.

Claims

1. A method of determining timing of synchronization portions of a target signal, the method comprising:

receiving one or more signals, including the target signal, from one or more respective transmitters;

determining first observation time intervals that correspond to a first estimation of the timing of the synchronization portions of the target signal;

identifying first segments of the one or more signals that correspond to the first observation time intervals;

calculating first accumulated signal patterns, each accumulated signal pattern of the first accumulated signal patterns being calculated based on a respective subset of first segments within the identified first segments;

determining whether all of first accumulated synchronization words respectively derived from the first accumulated signal patterns match first corresponding ones of predetermined synchronization words; and

determining the first estimation of the timing of the synchronization portions of the target signal as the timing of the synchronization portions of the target signal in response to determining all of the first accumulated synchronization words match the first corresponding ones of the predetermined synchronization words.

2. The method of claim 1, further comprising:

determining second observation time intervals that correspond to a second estimation of the timing of the synchronization portions of the target signal in response to determining that not all of the first accumulated synchronization words match the first corresponding ones of the predetermined synchronization words;

identifying second segments of the one or more signals that correspond to the second observation time intervals;

calculating second accumulated signal patterns, each accumulated signal pattern of the second accumulated signal patterns being calculated based on a respective subset of second segments within the identified second segments;

determining whether all of second accumulated synchronization words respectively derived from the second accumulated signal patterns match second corresponding ones of the predetermined synchronization words; and

determining the second estimation of the timing of the synchronization portions of the target signal as the timing of the synchronization portions of the target signal in response to determining all of the second accumulated synchronization words match the second corresponding ones of the predetermined synchronization words.

3. The method of claim 1, wherein

a signal pattern in a particular segment of the identified first segments is calculated based on the following equation:

cross(k)=I(k−

1)*I(k)+Q(k−

1)*Q(k),

index “

k”

representing a k-th bit in the particular segment,

cross(k) representing a k-th bit of the signal pattern,

I(k−

1) and I(k) representing the in-phase data stream of the corresponding signal at the (k−

1)-th bit and the k-th bit in the particular segment, and

Q(k−

1) and Q(k) representing the quadrature-phase data stream of the corresponding signal at the (k−

1)-th bit and the k-th bit in the particular segment, and

calculating an accumulated signal pattern is performed based on the following equation;

4. The method of claim 3, further comprising:

setting T to 300 when the one or more signals comply with Global Positioning System or BeiDou Navigation Satellite System standard; and

setting T to 200 when the one or more signals comply with GLObal NAvigation Satellite System standard.

5. The method of claim 3, further comprising:

setting N to 1 when the one or more signals comply with a BeiDou Navigation Satellite System standard; and

setting N to 2 or greater when the one or more signals comply with Global Positioning System or GLObal NAvigation Satellite System standard.

6. The method of claim 3, further comprising:

setting w(m, n) based on received power levels of the one or more signals.

7. The method of claim 1, wherein determining the first observation time intervals comprises:

identifying a set of synchronization sequences, one synchronization sequence for each one of the one or more signals, such that time gaps between any two of the set of synchronization sequences are less than a threshold; and

determining the first observation time intervals based on the identified set of synchronization sequences.

8. The method of claim 7, wherein identifying the set of synchronization sequences comprises:

identifying candidate synchronization sequences in the target signal; and

selecting a subset of the candidate synchronization sequences based on the threshold as the set of synchronization sequences.

9. The method of claim 7, wherein the threshold is 20 milliseconds.

10. The method of claim 1, wherein determining the first observation time intervals comprises:

identifying a synchronization sequence in a first signal of the one or more signals;

determining an observation time interval corresponding to the first signal of the one or more signals based on the identified synchronization sequence;

calculating relative delay information of the one or more signals based on positioning assist information indicating locations or movements of the one or more transmitters; and

determining other observation time intervals of the first observation time intervals based on the determined observation time interval corresponding to the first signal and the relative delay information of the one or more signals.