Coarse timing

Abstract

A coarse timing method for a communication system is provided. The coarse timing method may include: calculating timing metric values for received signal samples using a self-correlation based timing metric function; calculating average timing metric values based on previous timing metric values; and determining whether there is a data frame based on the timing metric values and the average timing metric values.

Claims

1. A coarse timing method, comprising: calculating, via a processor, self-correlation timing metric values for received signal samples; calculating, via the processor, average self-correlation timing metric values for the received signal samples based on previous timing metric values; and when there are Q consecutive self-correlation timing metric values greater than the average self-correlation timing metric values, determining that a data frame is present, where Q is a predetermined positive integer.

2. The method of claim 1, further comprising when there are Q consecutive timing metric values greater than corresponding average timing metric values, determining that the data frame substantially from a signal sample corresponding to the first of the Q consective timing metric values.

3. The method of claim 1, wherein the timing metric values are calculated according to: $M_1\left(d\right)=\frac{{.Math.P\left(d\right).Math.}^2}{R^2\left(d\right)}$ where d stands for position on the time axis, where P(d) is defined as: $P\left(d\right)=\underset{k=0}{\overset{N/2-1}{.Math.}}r\left(d+N/2+k\right)r\left(d+k\right)$ where r(n) represents the received signal, and N is a predetermined positive integer, and where R(d) is defined as: $R\left(d\right)=\underset{k=0}{\overset{N/2-1}{.Math.}}{.Math.r\left(d+N/2+k\right).Math.}^2.$

4. The method of claim 1, wherein an average timing metric value is calculated based on M consecutive previous timing metric values, where M is a predetermined positive integer.

5. The method of claim 4, wherein the average timing metric value is calculated according to: $M_{\mathrm{avg}}=\frac{1}{M}\underset{k=0}{\overset{M-1}{.Math.}}{M}_1\left(d-k\right).$

6. A coarse timing system, comprising: a timing metric value calculating device for calculating self-correlation timing metric values of received signal samples; an average timing metric value calculating device for calculating average self-correlation timing metric values based on previous timing metric values; and a data frame detecting device for determining a data frame is present when there are Q consecutive self-correlation timing metric values greater than the average self-correlation timing metric values.

7. The system of claim 6, wherein Q is a predetermined positive integer.

8. The system of claim 7, wherein, when there are Q consecutive timing metric values greater than corresponding average timing metric values, the data frame detecting device further determines that the data frame substantially starts from a signal sample corresponding to the first of the Q consecutive timing metric values.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The foregoing and other features of the present disclosure will become more fully apparent from the following description and appended claims, taken in conjunction with the accompanying drawings. Understanding that these drawings depict only several embodiments in accordance with the disclosure and are, therefore, not to be considered limiting of its scope, the disclosure will be described with additional specificity and detail through use of the accompanying drawings.

(2) FIG. 1 illustrates an example of a complete training sequence of 802.11 protocol.

(3) FIG. 2 illustrates an example of how a data frame is detected by a conventional method.

(4) FIG. 3 illustrates a schematic block diagram of a coarse timing system according to one embodiment of the present application.

(5) FIG. 4 illustrates a schematic flow chart of a coarse timing method according to one embodiment of the present application.

(6) FIG. 5 illustrates error rate plots of conventional methods and a method of the present application obtained in an experiment.

DETAILED DESCRIPTION

(7) In the following detailed description, reference is made to the accompanying drawings, which form a part hereof. In the drawings, similar symbols typically identify similar components, unless context dictates otherwise. The illustrative embodiments described in the detailed description, drawings, and claims are not meant to be limiting. Other embodiments may be utilized, and other changes may be made, without departing from the spirit or scope of the subject matter presented here. It will be readily understood that the aspects of the present disclosure, as generally described herein, and illustrated in the Figures, can be arranged, substituted, combined, and designed in a wide variety of different configurations, all of which are explicitly contemplated and make part of this disclosure.

(8) FIG. 3 illustrates a schematic block diagram of a coarse timing system 100 in a communication system. The system 100 includes a signal receiving device 101 for receiving signal samples, a timing metric value calculating device 103 for calculating self-correlation based timing metric values of the signal samples received by the signal receiving device 101, an average timing metric value calculating device 105 for calculating average timing metric values for the received signal samples based on previous timing metric values; and a data frame detecting device 107 for determining whether there is a data frame based on the timing metric values calculated by the timing metric value calculating device 103 and the average timing metric values calculated by the average timing metric value calculating device 105.

(9) FIG. 4 illustrates a schematic flow chart of a coarse timing method 200 for communication systems.

(10) In 201, receive a signal sample. A signal sample may be obtained by sampling a received signal. In digital signal processing, signal samples are used to represent a signal. According to one embodiment of the present application, signal samples are obtained by the signal receiving device 101. Then the signal receiving device 101 sends the received signal sample to the timing metric value calculating device 103.

(11) In 203, calculate a self-correlation based timing metric value of the received signal sample. According to one embodiment of the present application, the timing metric value calculating device 103 calculates a timing metric value for each signal sample. Self-correlation based timing metric values may be calculated according to Equation (1):

(12) $\begin{array}{cc}{M}_1\left(d\right)=\frac{{.Math.P\left(d\right).Math.}^2}{R^2\left(d\right)},& \mathrm{Equation}\left(1\right)\end{array}$
where d represents a position on the time axis, where P(d) may be defined as Equation (2):

(13) 0$\begin{array}{cc}P\left(d\right)=\underset{k=0}{\overset{N/2-1}{.Math.}}r\left(d+N/2+k\right)r\left(d+k\right),& \mathrm{Equation}\left(2\right)\end{array}$
where r(n) represents the received signal, and N is a predetermined positive integer, and where R(d) may be defined as Equation (3):

(14) $\begin{array}{cc}R\left(d\right)=\underset{k=0}{\overset{N/2-1}{.Math.}}{.Math.r\left(d+N/2+k\right).Math.}^2.& \mathrm{Equation}\left(3\right)\end{array}$

(15) N may be any suitable number. For example, N may be 6, 8, 10, 12, 14, etc. In addition, there are different ways to calculate timing metric values, and the scope of the present application is not limited to the above described method.

(16) When a timing metric value is calculated, the timing metric value calculating device 103 sends the calculated timing metric value to both average timing metric value calculating device 105 and the data frame detecting device 107.

(17) In 205, calculate an average timing metric value based on previous timing metric values. According to one embodiment of the present application, when the average timing metric value calculating device 105 receives a timing metric value, it calculates a corresponding average timing metric value based on previous timing metric values for the received signal sample.

(18) In some embodiments, an average timing metric value may be calculated based on M previous consecutive timing metric values adjacent to the current timing metric value. The average timing metric value calculating device 105 may not calculate average timing metric value for the first M signal samples.

(19) In some embodiments, average timing metric values may be calculated according to Equation (4):

(20) $\begin{array}{cc}{M}_{\mathrm{avg}}=\frac{1}{M}\underset{k=0}{\overset{M-1}{.Math.}}{M}_1\left(d-k\right);& \mathrm{Equation}\left(4\right)\end{array}$

(21) where, M may be any suitable positive integer. For example, M may be 2, 3, 4, 5, 6, 8, 10, 20, 30 etc. In some embodiments, M may equal to the length of a short training sequence.

(22) In 207, determine whether there are Q consecutive timing metric values greater than corresponding average timing metric values. According to one embodiment of the present application, the data frame detecting device 107 receives timing metric values from the timing metric value calculating device 103 and average timing metric values from the average timing metric value calculating device 105. Then, the data frame detecting device 107 compares the current timing metric value with the greatest average timing metric value ever calculated till the current average timing metric value. If the current timing metric value is greater than the greatest average timing metric value ever calculated, increase a count by one; if not, reset the count to zero. If the count reaches Q, goes to 209; if not, goes to 201.

(23) In 209, determine that there is a data frame starting from a signal sample corresponding to the first of the Q consecutive timing metric values. According to one embodiment of the present application, if there are Q consecutive timing metric values greater than corresponding average timing metric values, the data frame detecting device 107 determines that there is a data frame starting from a signal sample corresponding to the first of the Q consecutive timing metric values.

(24) In 211, end coarse timing.

(25) According to one embodiment of the present application, a time window having a predetermined length L may be defined, and if there are Q timing metric values greater than corresponding average timing metric values in the time window, the data frame detecting device 107 determines that there is a data frame starting from a signal sample corresponding to the end of the time window. For example, a time window having a length of L may be defined. Signal samples comes in the time window when they are received by the signal receiving device 101, and are forced out of the time window by new signal samples. Q is less than L, for example, it may be L−1, L−2, L−3, L−4 etc. It is believed that this can make the method tolerate certain errors, and error rate of the coarse timing may be further reduced.

EXAMPLE

(26) An experiment was carried out at the below condition.

(27) Vector of Delay Value (ns): [0 100 200 300 400 500 600 700];

(28) Vector of Tap Power (dB): [0-11.2-19-21.9-25.3-24.4-28.0-26.1];

(29) Doppler Frequency: 1 kHz

(30) Thresholds of conventional method: 0.5, 0.6, and 0.7;

(31) Range of SNR: −1 dB˜20 dB.

(32) In the experiment, Q was set as 140, which means when there are 140 consecutive timing metric values greater than corresponding average timing metric values, the timing metric reaches a “flat area”, and there is a data frame starting from a signal sample corresponding to the first of the 140 consecutive timing metric values greater than corresponding average timing metric values.

(33) The experiment was carried out as follows.

(34) (1) Variables were initiated: d=2, α=−1, count=0, and β=0,

(35) where d stands for position along the time axis, αstands for an adaptive iterative threshold, count stands for number of consecutive timing metric values greater than the adaptive iterative threshold, and β stands for the maximum average timing metric value.

(36) (2) Calculate timing metric value based on auto-correlation of the received symbols,

(37) $\begin{array}{cc}{M}_1\left(d\right)=\frac{{.Math.P\left(d\right).Math.}^2}{R^2\left(d\right)}& \mathrm{Equation}\left(1\right)\end{array}$

(38) where
P(d)=Σ.sub.k=0.sup.15r(d+k+16)r(d+k)  Equation (6),
and
R(d)=Σ.sub.k=0.sup.15|r(d+k+16)|.sup.2  Equation (7).

(39) if (d≧16)

(40) {Go to (3);}

(41) else

(42) {d=d+1; go to (2);}

(43) (3) Calculate average timing metric value according to Equation (8):

(44) TABLE-US-00001 $\begin{array}{cc}{M}_{\mathrm{avg}}=\frac{1}{16}\underset{k=0}{\overset{15}{.Math.}}{M}_1\left(d-k\right).& \end{array}$ Equation (8) if (α = −1) {α = M.sub.avg; β = M.sub.avg;} else { if (M.sub.avg > β) {β = M.sub.avg} } go to (4);

(45) (4) Compare αand timing metric value M.sub.1(d):

(46) TABLE-US-00002 if (M.sub.1(d)>α) { count=count+1; if (count>140) { coarse estimation finishes;} } else { count=0; α=β; } d=d+1; go to (2).

(47) FIG. 5 illustrates error rate plots of conventional method and a method of the present application obtained under the above condition. Line 301 represents error rate of the conventional method with the threshold of 0.5, Line 303 represents error rate of the conventional method with the threshold of 0.6, Line 305 represents error rate of the conventional method with the threshold of 0.7, and Line 307 represents error rate of the method of the present application.

(48) It can be seen from FIG. 5 that under the above conditions, the performance of the method of the present application is better than conventional method when SNR is greater than 2 dB. It is believed that the performance of the method of the present application under a SNR less than 2 dB may be improved if an error tolerant mechanism is used. For example, a time window having a length of L may be pre-defined, where L is greater than Q, as long as there are Q timing metric values in the time window which are greater than corresponding average timing metric values, then determine that there is a data frame. In this embodiment, it may not require that the Q timing metric values are consecutive, thus error tolerance of the method may be improved, and the chance that a data frame is missed because of low error tolerance may be reduced.

(49) There is little distinction left between hardware and software implementations of aspects of systems; the use of hardware or software is generally a design choice representing cost vs. efficiency tradeoffs. For example, if an implementer determines that speed and accuracy are paramount, the implementer may opt for a mainly hardware and/or firmware vehicle; if flexibility is paramount, the implementer may opt for a mainly software implementation; or, yet again alternatively, the implementer may opt for some combination of hardware, software, and/or firmware.

(50) While various aspects and embodiments have been disclosed herein, other aspects and embodiments will be apparent to those skilled in the art. The various aspects and embodiments disclosed herein are for purposes of illustration and are not intended to be limiting, with the true scope and spirit being indicated by the following claims.