Timing synchronization in wireless communication system

1. Cross Reference

This application claims the benefit of U.S. provisional application Ser. No. 60/825,941 filed on Sep. 18, 2006, the subject matter of which is incorporated herein by reference.

2. Field of the Invention

The invention relates to time synchronization in wireless communication systems, and, more particularly, to techniques of time synchronization for low carrier-to-interference ratio signals.

FIG. 1 shows a wireless communications receiver. The receiver comprises a RF front end 102 , a synchronization circuit 104 , a channel estimator 106 , an equalizer (EQ) 108 , and an outer receiver 110 . The RF front end 102 receives and processes radio frequency signals from a channel into baseband signals. Synchronization circuit 104 synchronizes the received packets by determining the frame and slot boundary of each packet. The synchronized data is sent to equalizers 108 and outer receiver 110 for further processing such as decoding, decompressing, and others. Synchronization circuit 104 is essential for any communications system employing coherent detection.

Typically, a transmitted signal includes additional signal data for synchronizing communication among receivers and transmitters. The additional signal data may comprise a preamble, training sequence, synchronization burst, synchronization byte, and others. The synchronization burst is known by the receiver in advance, the timing of the sequence when it is received is, however, unknown. In most communication systems, synchronization is accomplished by correlating a received sequence with a local sequence. A correlator computes a correlation result indicating how much the received sequence and the local sequence are related.

Correlation results are highly sensitive to carrier-to-interference ratio (C/I). For example, correlation results break down at a C/I ratio lower than −8 dB. Thus, a robust time synchronization scheme, capable of sustaining a poor C/I ratio, is desirable.

Accordingly, synchronization circuits with improved performance are provided.

In one aspect of the invention, a synchronization circuit for determining the timing shift of a received sequence and a local sequence is disclosed, comprising a correlator, an energy calculator, a post-processing unit, and a decision device. The correlator correlates the received sequence with the local sequence to obtain a correlation result h(t). The energy calculator calculates an energy function e(t) of the correlation result h(t). The post-processing unit applies weighting function w a (t) on the filtered energy e(t) to obtain a weighted energy function e′(t), wherein the weighting function w a (t) heavily weights a central portion of the filtered energy e(t) in comparison to a side portion of the filtered energy function e(t). The decision device selects a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of the received sequence and the local sequence.

In another aspect of the invention, a synchronization circuit for determining the timing shift of a received sequence and a local sequence is provided, comprising a correlator, an energy calculator, a post-processing unit, and a decision device. The a correlator correlating the received sequence with the local sequence c(i) to obtain a correlation result h(t). The energy calculator calculating an energy function of the correlation result h(t), and filtering the energy function of the correlation result by a channel impulse response w c (l) to obtain a filtered energy function e(t), where l is the index of the channel impulse response. The post-processing unit applying equal weighting on the filtered energy e(t) to obtain a weighted energy function e′(t). The decision device selecting a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of the received sequence and the local sequence.

In yet another aspect of the invention, a method for determining the timing shift of a received sequence and a local sequence in a synchronization circuit is disclosed, comprising providing a correlator correlating the received sequence with the local sequence to obtain a correlation result h(t), providing an energy calculator calculating an energy function e(t) of the correlation result h(t), providing a post-processing unit applying weighting function w a (t) on the filtered energy e(t) to obtain a weighted energy function e′(t), wherein the weighting function w a (t) heavily weights a central portion of the filtered energy e(t) against a side portion of the filtered energy function e(t), and providing a decision device selecting a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of the received sequence and the local sequence.

In still another aspect of the invention, a method for determining the timing shift of a received sequence and a local sequence in a synchronization circuit is disclosed, comprising providing a correlator correlating the received sequence with the local sequence c(i) to obtain a correlation result h(t), providing an energy calculator calculating an energy function of the correlation result h(t), and filtering the energy function of the correlation result by a channel impulse response w c (l) to obtain a filtered energy function e(t), where l is the index of the channel impulse response, providing a post-processing unit applying equal weighting on the filtered energy e(t) to obtain a weighted energy function e′(t), and providing a decision device selecting a maximum energy value from the filtered energy function e(t), and the time index t with maximum energy value is the time shift of the received sequence and the local sequence.

The invention will become more fully understood from the detailed description, given herein below, and the accompanying drawings. The drawings and description are provided for purposes of illustration only, and, thus, are not intended to be limiting of the invention.

FIG. 1 shows a structure of a receiver for wireless communications;

FIG. 2 shows the local sequence leading the received sequence by a timing shift t;

FIG. 3 shows a block diagram of an exemplary synchronization circuit in accordance with the MAP algorithm;

FIG. 4 shows a local sequence with L c bits and a shortened local sequence with L c ′ bits;

FIG. 5 shows the energy e(t) parted by a central portion and a side portion.

FIG. 6 is a flowchart of an exemplary method for determining the timing shift of a received sequence and a local sequence.

FIG. 7 is a flowchart of another exemplary method for determining the timing shift of a received sequence and a local sequence.

FIG. 8 is a block diagram of another exemplary synchronization circuit according to the invention.

FIG. 9 is a block diagram of yet another exemplary synchronization circuit according to the invention.

FIG. 10 is a flowchart of yet another exemplary method for determining the timing shift of a received sequence and a local sequence.

Conventional synchronization is accomplished by calculating the probability of the timing shift of the received sequence and the local sequence. The timing shift having a maximum probability is the most likely timing shift of the received sequence and the local sequence. The local sequence is re-aligned according to the timing shift to keep the timing shift to zero. FIG. 2 shows the local sequence leads the received sequence by a timing shift t. In FIG. 2 , the local sequence must be delayed by a time unit t to synchronize the received sequence and the local sequence. The process of determining the most likely timing shift can be expressed by the following formula:

t = arg ⁢ ⁢ max t ∈ T ⁢ ⁢ P ⁡ ( t | r ) , ( 1 )

where r is the received sequence, and T is the range of timing search.

According to maximum a-posteriori (MAP) algorithm, the most possible timing shift t can be also expressed as the following formula:

t = arg ⁢ ⁢ max t ∈ T ⁢ ⁢ P ⁡ ( r | t ) ⁢ P ⁡ ( t ) , ( 2 )

If the probability of a certain timing shift is known, the synchronization process can be transformed to determining a-posteriori probabilities of the received sequence.

FIG. 3 shows block diagram of an exemplary synchronization circuit in accordance with the MAP algorithm. The synchronization circuit comprises a correlator 302 , an energy calculator 304 , a post-processing unit 306 , and a decision device 308 . The post-processing unit 306 provides a prior probability P(t), while a-posteriori probabilities are generated by the correlator 302 and the energy calculator 304 . The correlator 302 correlates a received sequence with a local sequence. The correlation result h(t) is generated by following formula:

h ⁡ ( t ) = ∑ i = 0 L c ⁢ c ⁡ ( i ) · r ⁡ ( t + i ) , ( 3 )

where c(i) is the local sequence, and i is the index of the local sequence. The received sequence r(t) is a local sequence corrupted not only by timing uncertainty, but also by intersymbol interference (ISI) and channel noise. The tap length of the local sequence, L c , is variable, i.e., the correlator 302 may correlate the received sequence with a local sequence, or with a shortened local sequence, where the shortened local sequence may be the central portion of the entire local sequence. For example, FIG. 4 shows a local sequence with L c bits and a shortened local sequence with L c ′ bits, wherein the shortened local sequence comprises the central portion of the entire local sequence. The energy of the correlation result h(t) is then calculated by the energy calculator 304 . The energy calculator 304 filters the correlation result h(t) by a channel impulse response w c (l), where l is the index of the channel impulse response. In one aspect of the invention, the energy calculator 304 performs the following calculation:

e ⁡ ( t ) = ∑ l = 0 L e ⁢ w c ⁡ ( l ) ·  h ⁡ ( t + l )  2 . ( 4 )

Because the received sequence is corrupted by intersymbol interference in the channel, formula (4) attempts to mitigate the effects of the imperfect channel. The post-processing unit 306 weights the filtered energy e(t). The weighting function w a (t) is generated by assuming the distribution of the filtered energy function e(t) is zero-mean Gaussian-like, i.e., the energy value of the filtered energy function e(t) near zero has a higher probability than the energy value far from zero. For example, the central portion of the energy e(t) is weighted by an integer of not less than one, and the side portion of the energy e(t) is weighted by a fraction of no greater than one. FIG. 5 shows the energy e(t) divided into one central portion and two side portions, and each portion is weighted by a factor. The decision device 308 selects a maximum energy value, and the time index t with maximum energy value is the time shift of the received sequence and the local sequence. The time index t is the measurement of the amount of correlation between the received sequence and the local sequence.

While the embodiment in FIG. 3 utilizes both the energy calculator 304 for filtering the correlation result h(t) by channel weighting function w c (l) and the post-processing unit 306 for applying a priori weighting function w a (t) on the filtered result of the energy calculator 304 , it should be recognized that the synchronization circuit in FIG. 3 can determine the timing shift by only one weighting function thereof, those skilled in the art can make modification to the synchronization circuit where appropriate to meet the design requirement.

FIG. 6 is a flowchart of an exemplary method for determining the timing shift of a received sequence and a local sequence, incorporating the synchronization circuit in FIG. 8 . The synchronization circuit in FIG. 8 comprises the correlator 302 , post-processing unit 306 , and decision unit 308 identical to those in FIG. 3 . The energy calculator 804 calculates energy function e(t) of the input without applying channel impulse response w c (l) in Equation (4).

In step S 600 , the correlator 302 is provided for correlating the received sequence r(t) with the local sequence c(i) to obtain the correlation result h(t) by Equation (3). Tap length L c of local sequence c(i) is adaptable by the correlator 302 , where the shortened local sequence c(i) may be the central portion of the entire local sequence c(i). The local sequence c(i) may be substantially the same as the received sequence r(t).

In step S 602 , the energy calculator 804 is provided for calculating an energy function e(t) of correlation result h(t).

Next in step S 604 , the post-processing unit 306 is provided for applying weighting function w a (t) on energy e(t) to obtain a weighted energy function e′(t). The weighting function w a (t) heavily weights a central portion of the filtered energy e(t) in comparison to a side portion of the filtered energy function e(t).

In step S 606 , the decision device 308 is provided for selecting a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of received sequence r(t) and local sequence c(i).

FIG. 7 is a flowchart of another exemplary method for determining the timing shift of a received sequence and a local sequence, incorporating the synchronization circuit in FIG. 9 . The synchronization circuit in FIG. 9 comprises the correlator 302 , energy calculator 304 , and decision unit 308 identical to those in FIG. 3 . The post-processing unit 906 post-processes the filtered energy e(t) to obtain a post-processed energy function e′(t).

In step S 700 , the correlator 302 is provided to correlate the received sequence r(t) with the local sequence c(i) to obtain the correlation result h(t) by Equation (3).

Next In step S 702 , the energy calculator 304 is provided for calculating an energy function of the correlation result h(t), and filtering the energy function of correlation result h(t) by the channel impulse response wc(l) to obtain a filtered energy function e(t).

In step S 704 , the post-processing unit 906 is provided for post-processing the filtered energy e(t) to obtain a post-processed energy function e′(t).

Then in step S 706 , the decision device 308 is provided for selecting a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of received sequence r(t) and local sequence c(i).

While the exemplary methods in FIGS. 6 and 7 respectively apply one of channel weighting function w c (l) and priori weighting function w a (t) for calculating and processing, it should be recognized by those skilled in the art that a combination of the methods is also feasible for determining the timing shift, appropriate modification to the combinational method can be made to meet the design requirement.

FIG. 10 is a flowchart of yet another exemplary method for determining the timing shift of a received sequence and a local sequence, incorporating the synchronization circuit in FIG. 3 .

In step S 1000 , the correlator 302 is provided to correlate the received sequence r(t) with the local sequence c(i) to obtain the correlation result h(t) by Equation (3).

Next in step S 1002 , the energy calculator 304 is provided for calculating an energy function of the correlation result h(t), and filtering the energy function of correlation result h(t) by the channel impulse response w c (l) according to Equation (4) to obtain a filtered energy function e(t).

Then in step S 1004 , the post-processing unit 306 is provided for applying weighting function w a (t) on energy e(t) to obtain a weighted energy function e′(t). The weighting function w a (t) heavily weights a central portion of the filtered energy e(t) in comparison a side portion of the filtered energy function e(t). For example, the weighting function w a (t) may assign a heavier weighting on the central portion than the side portions of the filtered energy function e(t).

Finally in step S 1006 , the decision device 308 is provided for selecting a maximum energy value from the weighted energy function e′(t), and the time index t with maximum energy value is the time shift of received sequence r(t) and local sequence c(i).

While the invention has been described by way of example and in terms of preferred embodiment, it is to be understood that the invention is not limited thereto. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art). Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.