Relative timing acquisition for a radio communications system
First Claim
1. A method comprising:
- receiving a burst having a known repeating core training sequence;
selecting an analysis window to be substantially the same size as a multiple of a single repetition of the core training sequence;
sampling at least the portion of the received burst corresponding to the selected analysis window;
combining samples that occur at intervals within the analysis window, the intervals corresponding to the period of the repeating core training sequence; and
determining the relative timing of the received burst from the combined samples.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are provided that allows a coarse timing approximation to be determined from analyzing only a portion of a received burst. The coarse timing can be refined by focusing on the coarse timing approximation. According to one aspect of the present invention, the invention includes receiving a burst having a known repeating core training sequence, selecting an analysis window to be substantially the same size as a multiple of a single repetition of the core training sequence, and over sampling the received burst for the portion overlapping the analysis window. The invention further includes calculating a cross correlation vector for a portion of the samples with respect to a selected part of the training sequence, each cross correlation vector corresponding to a relative timing hypothesis and each cross correlation vector combining samples that occur at intervals within the analysis window, the intervals corresponding to the period of the repeating core training sequence, calculating a least squares fit for each hypothesis using the calculated cross correlation vectors; and selecting the combination of samples corresponding to the minimal least squares fit as the relative timing of the selected part of the repeating core training sequence.
-
Citations
24 Claims
-
1. A method comprising:
-
receiving a burst having a known repeating core training sequence;
selecting an analysis window to be substantially the same size as a multiple of a single repetition of the core training sequence;
sampling at least the portion of the received burst corresponding to the selected analysis window;
combining samples that occur at intervals within the analysis window, the intervals corresponding to the period of the repeating core training sequence; and
determining the relative timing of the received burst from the combined samples. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
selecting a sample proximate a sample of the selected combination of samples;
calculating cross correlations for the selected sample;
minimizing a second cost function for the cross correlations of the selected sample; and
selecting the sample corresponding to the minimal cost of the second cost function as the refined relative timing of a corresponding symbol of the repeating core training sequence.
-
-
13. The method of claim 12, wherein selecting a sample comprises selecting an immediately preceding sample.
-
14. The method of claim 12, wherein selecting a sample comprises identifying the combination of samples corresponding to the second cost function and selecting a sample between the first cost function selection and the second cost function selection.
-
15. 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:
-
receiving a burst having a known repeating core training sequence;
selecting an analysis window to be substantially the same size as a multiple of a single repetition of the core training sequence;
sampling at least the portion of the received burst corresponding to the selected analysis window;
combining samples that occur at intervals within the analysis window, the intervals corresponding to the period of the repeating core training sequence; and
determining the relative timing of the received burst from the combined samples. - View Dependent Claims (16, 17, 18, 19, 20)
selecting a combination of samples corresponding to the minimum cost;
selecting a sample proximate a sample of the selected combination of samples;
calculating cross correlations for the selected sample;
minimizing a second cost function for the cross correlations of the selected sample; and
selecting the sample corresponding to the minimal cost of the second cost function as the refined relative timing of a corresponding symbol of the repeating core training sequence.
-
-
21. An apparatus comprising:
-
means for receiving a burst having a known repeating core training sequence;
means for selecting an analysis window to be substantially the same size as a multiple of a single repetition of the core training sequence;
means for sampling at least the portion of the received burst corresponding to the selected analysis window;
means for combining samples that occur at intervals within the analysis window, the intervals corresponding to the period of the repeating core training sequence; and
means for determining the relative timing of the received burst from the combined samples. - View Dependent Claims (22, 23, 24)
selecting a combination of samples corresponding to the minimum cost;
selecting a sample proximate a sample of the selected combination of samples;
calculating cross correlations for the selected sample;
minimizing a second cost function for the cross correlations of the selected sample; and
selecting the sample corresponding to the minimal cost of the second cost function as the refined relative timing of a corresponding symbol of the repeating core training sequence.
-
Specification