Relative and absolute timing acquisition for a radio communications system
First Claim
1. A method comprising:
- searching a received digital signal burst for a known repeating core sequence, the core sequence having a first symbol sequence;
upon finding one of the core sequences, determining sequence timing of the found core sequence using the found core sequence;
searching the received burst for a marker sequence following the repetition of the core sequence, the marker sequence having a second symbol sequence different from the first symbol sequence; and
upon finding the marker sequence, determining timing of the received digital signal burst using the found marker sequence.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are provided that allows timing to be determined in two steps. According to one aspect of the present invention, the invention includes searching a received digital signal burst for a known repeating core sequence, the core sequence having a first symbol sequence, and, upon finding one of the core sequences, determining sequence timing of the found core sequence using the found core sequence. The invention further includes searching the received burst for a marker sequence following the repetition of the core sequence, the marker sequence having a second symbol sequence different from the first symbol sequence and upon finding the marker sequence, determining timing of the received digital signal burst using the found marker sequence.
83 Citations
22 Claims
-
1. A method comprising:
-
searching a received digital signal burst for a known repeating core sequence, the core sequence having a first symbol sequence;
upon finding one of the core sequences, determining sequence timing of the found core sequence using the found core sequence;
searching the received burst for a marker sequence following the repetition of the core sequence, the marker sequence having a second symbol sequence different from the first symbol sequence; and
upon finding the marker sequence, determining timing of the received digital signal burst using the found marker sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
comparing pairs of symbol sequences to a combination of the core sequence with the marker sequence;
selecting one of the pairs of symbol sequences; and
selecting one sequence from the selected pair as the marker sequence.
-
-
4. The method of claim 3, wherein comparing pairs of symbol sequences comprises forming vectors by concatenating pairs of symbol sequences and wherein the combination of the core sequence with the marker sequence comprises a vector formed by concatenating the core sequence with the marker sequence.
-
5. The method of claim 4 wherein selecting one of the pairs of sequences comprises selecting a pair of sequences which is substantially equal to the combination of the core sequence and the marker sequence.
-
6. The method of claim 1 wherein selecting one sequence from the selected pairs comprises selecting the sequence that was received later in time.
-
7. The method of claim 1 wherein the second symbol sequence comprises the first symbol sequence times negative 1.
-
8. The method of claim 1, further comprising determining a relative timing as a multiple of the duration of the repeating core sequence and wherein determining timing comprises determining an absolute timing by resolving the multiple.
-
9. The method of claim 1 wherein determining timing comprises determining the timing of the marker sequence and determining the timing of the received digital signal burst using the location of the marker sequence in the received digital signal burst.
-
10. The method of claim 1 wherein searching for the core sequence comprises searching within a window no larger than the duration of the core sequence.
-
11. The method of claim 1 further comprising determining relative timing of the received signal burst by determining a least squares error for a plurality of different timing hypotheses for a portion of the core sequence.
-
12. The method of claim 11 wherein determining relative timing further comprises calculating a cross correlation vector for the plurality of different timing hypotheses for application to the least squares calculation.
-
13. A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a machine, cause the machine to perform operations comprising:
-
searching a received digital signal burst for a known repeating core sequence, the core sequence having a first symbol sequence;
upon finding one of the core sequences, determining sequence timing of the found core sequence using the found core sequence;
searching the received burst for a marker sequence following the repetition of the core sequence, the marker sequence having a second symbol sequence different from the first symbol sequence; and
upon finding the marker sequence, determining timing of the received digital signal burst using the found marker sequence. - View Dependent Claims (14, 15, 16, 17, 18, 19)
comparing pairs of symbol sequences to a combination of the core sequence with the marker sequence;
selecting one of the pairs of symbol sequences; and
selecting one sequence from the selected pair as the marker sequence.
-
-
16. The medium of claim 15, wherein the instructions causing the machine to perform operations comprising comparing pairs of symbol sequences further comprise instructions for forming vectors by concatenating pairs of symbol sequences and wherein the combination of the core sequence with the marker sequence comprises a vector formed by concatenating the core sequence with the marker sequence.
-
17. The medium of claim 15 wherein the instructions causing the machine to perform operations comprising selecting one of the pairs of sequences further comprise instructions for selecting a pair of sequences which is substantially equal to the combination of the core sequence and the marker sequence.
-
18. The medium of claim 13, further comprising instructions causing the machine to perform operations comprising determining a relative timing as a multiple of the duration of the repeating core sequence and wherein the instructions causing the machine to perform operations comprising determining timing further comprise instructions for determining an absolute timing by resolving the multiple.
-
19. The medium of claim 13 wherein the instructions causing the machine to perform operations comprising searching for the core sequence further comprise instructions for searching within a window no larger than the duration of the core sequence.
-
20. An apparatus comprising:
-
means for searching a received digital signal burst for a known repeating core sequence, the core sequence having a first symbol sequence;
means operable upon finding one of the core sequences, for determining sequence timing of the found core sequence using the found core sequence;
means for searching the received burst for a marker sequence following the repetition of the core sequence, the marker sequence having a second symbol sequence different from the first symbol sequence; and
means operable upon finding the marker sequence, for determining timing of the received digital signal burst using the found marker sequence. - View Dependent Claims (21, 22)
means for comparing pairs of symbol sequences to a combination of the core sequence with the marker sequence;
means for selecting one of the pairs of symbol sequences; and
means for selecting one sequence from the selected pair as the marker sequence.
-
Specification