Method for detecting symbol synchronization and apparatus thereof

Information

  • Patent Grant
  • 7577168
  • Patent Number
    7,577,168
  • Date Filed
    Thursday, August 4, 2005
    19 years ago
  • Date Issued
    Tuesday, August 18, 2009
    15 years ago
Abstract
An apparatus for detecting symbol synchronization in a received signal including a first preamble and a second preamble which is consecutive to the first preamble, the apparatus including a first correlator calculating a first correlation value between the received signal and a first pattern of a first period among iterative patterns of the first preamble, a second correlator calculating a second correlation value between the received signal and a second pattern of a second period among iterative patterns of the second preamble, a third correlator calculating a third correlation value between the first correlation value and the second correlation value, and a detector detecting symbol synchronization from the third correlation value.
Description
CROSS-REFERENCE TO RELATED APPLICATION

This application claims priority to and the benefit of Korean Patent Application 10-2004-0104356 filed in the Korean Intellectual Property Office on Dec. 10, 2004, the entire content of which is incorporated herein by reference.


BACKGROUND OF THE INVENTION

(a) Field of the Invention


The present invention relates to a packet communication system, and more particularly to a method for detecting symbol synchronization and an apparatus thereof in the packet communication system.


(b) Description of the Related Art


A method for detecting symbol synchronization that detects timing of a received packet, that is, a boundary between a preamble and a payload or a boundary between preambles in different patterns, is a very important technology in a packet-based transmission system.


In particular, a symbol synchronization method is essential to find a start point of a Fast Fourier Transform (FFT) window for a modulation process by a receiver in an Orthogonal Frequency Division Multiplexing (OFDM) packet.


The symbol synchronization method includes a cross-correlation and an auto-correlation. The cross-correlation correlates a received signal with a known preamble signal, and the auto-correlation correlates a received signal with a delayed received signal. However, the auto-correlation may cause performance degradation due to an interference signal, and the cross-correlation may experience difficulties in detecting end portions of peak values when a large delay spreading value of a channel occurs.


The information disclosed in this Background of the Invention section is only for enhancement of understanding of the background of the invention, and therefore, unless explicitly described to the contrary, it should not be taken as an acknowledgement or any form of suggestion that this information forms the prior art that is already known in this country to a person of ordinary skill in the art.


SUMMARY OF THE INVENTION

The present invention has been made in an effort to provide a method for detecting symbol synchronization in a packet communication system and an apparatus of the same having advantages of high reliability in symbol synchronization detection.


In one aspect of the present invention, an apparatus for detecting symbol synchronization in a received signal includes a first correlator, a second correlator, a third correlator, and a detector. The received signal includes a first preamble and a second preamble which is consecutive to the first preamble. The first correlator calculates a first correlation value between the received signal and a first pattern of a first period among iterative patterns of the first preamble. The second correlator calculates a second correlation value from the received signal and a second pattern of a second period among iterative patterns of the second preamble. The third correlator calculates a third correlation value from the first correlation value and the second correlation value. The detector detectes symbol synchronization from the third correlation value.


In another aspect of the present invention, a method for detecting symbol synchronization in a received signal includes calculating a channel power value from a first pattern of a first period among iterative patterns of the first preamble and a second pattern of a second period among iterative patterns of the second preamble, low-pass filtering the channel power value, and detecting symbol synchronization when an output value of the low-pass filtering exceeds a threshold value or when the output of the low-pass filtering reaches a peak value.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 illustrates a portion of a preamble in a frame structure of a received signal.



FIG. 2 is a schematic block diagram of a symbol synchronization detecting apparatus according to a first embodiment of the present invention.



FIG. 3 shows a correlation value in the preamble of FIG. 1.



FIG. 4 shows correlation values in the preamble of FIG. 1 in consideration of influence of a channel.



FIG. 5 is a schematic block diagram of a moving average unit of a symbol synchronization detecting apparatus according to a second embodiment of the present invention.



FIG. 6 is a schematic block diagram of a symbol synchronization detecting apparatus according to a third embodiment of the present invention.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the following detailed description, only the preferred embodiment of the invention has been shown and described, simply by way of illustration of the best mode contemplated by the inventor(s) of carrying out the invention. As will be realized, the invention is capable of modification in various obvious respects, all without departing from the invention. Accordingly, the drawings and description are to be regarded as illustrative in nature, and not restrictive.


A method for detecting symbol synchronization and an apparatus thereof will now be described in detail with reference to the accompanying drawings.


For better comprehension and ease of description, a method for detecting a boundary between two preambles in different iterative patterns as shown in FIG. 1 will be described. Boundaries between the respective symbols that form a whole packet may be detected based on the method.


As shown in FIG. 1, a preamble part in a received packet includes two preambles 11 and 12, each of which has a different iterative pattern. Assume that a pattern 11a with a length of T1 is iterated with a period of T1 in the preamble 11, and a pattern 12a with a length of T2 is iterated with a period of T3 in the preamble 12.


In FIG. 2, the symbol synchronization detecting apparatus includes matched filters 10 and 20, a delaying unit 30, a complex conjugator 40, a correlator 50, a moving average unit 60, a real number generator 70, and a determiner 80 according to the first embodiment of the present invention. Herein, the moving average unit 60, the real number generator 70, and the determiner 80 are operated as a detector for detecting symbol synchronization in a correlation value of the correlator 50.


The matched filter 10 outputs a correlation value xk between a received signal rk and one period signal ak of the preamble 11 by multiplying a received signal rk by a matched filter coefficient. Herein, the matched filter coefficient corresponds to a value a*-k which is obtained by inverting an order of the one period signal ak of the preamble 11 on the time axis, and complex-conjugating the inverted order. In other words, an output xk of the matched filter 10 is given by Equation 1.

xk=rk*a*−k  [Equation 1]


Herein, the received signal rk may be expressed by a result of adding a transmission channel condition hk and noise nk to a preamble ak transmitted from a transmission terminal, as shown in Equation 2.


Thus, the correlation value xk between the received signal and the preamble 11 may be expressed as given in Equation 3.

rk=ak*hk+nk  [Equation 2]
xk=rk*a*−k=(ak*hk+nk)*a*−k=ak*hk*a*−k+nk*a*−k  [Equation 3]


If we assume that the auto-correlation of a preamble sequence is a delta function δk, which is an ideal characteristic of a preamble, the correlation value xk between the received signal and the preamble 11 may be expressed as Equation 5. If we assume that interference and noise do not exist, the correlation value xk between the received signal and the preamble 11 become equivalent to a channel response coefficient hk.

ak*a*−k≈δk  [Equation 4]
xk≈δk*hk+wk=hk+wk≈hk  [Equation 5]


The matched filter 20 outputs a correlation value yk between a received signal rk and a signal bk corresponding to a portion of the preamble 12 by multiplying the received signal rk by the matched filter coefficient, the portion bk corresponding to the length of T2 of one period signal of the preamble 12. In this instance, the matched filter coefficient corresponds to a value b*−k which is obtained by inverting an order of the signal bk corresponding to the portion of T2 of one period of the preamble 12 on the time-axis and complex-conjugating the signal of the inverted order. In other words, an output yk of the matched filter 10 is given by Equation 6.

yk=rk*b*−k  [Equation 6]


As above-described, if we assume that the auto-correlation of the preambles is the delta function, the correlation value yk between the received signal and the preamble 12 becomes the channel response coefficient hk. In addition, if we assume that the preamble 12 starts when k=0, Equation 6 may be expressed as shown in Equation 7.

yk≈hk−T2  [Equation 7]


The delaying unit 30 delays the correlation value xk of the matched filter 10 by the length of T2, and the complex conjugator 40 outputs a complex conjugate value (xk−T2)* of a delayed correlation value xk−T2. The correlator 50 outputs a correlation value zk between the output (xk−T2)* of the complex conjugator 40 and the output yk of the matched filter 20, and this correlation value zk is obtained by Equation 8. In other words, a power value of a channel is obtained by delaying output values of the matched filters 10 and 20 on the time-axis, rearranging the delayed output values, and correlating the rearranged output values.

zk=yk·(xk−T2)*≈hk−T2)*=|hk−T2|2  [Equation 8]


The moving average unit 60 calculates a moving average value mk having a window size that corresponds to one period T1 of the preamble 11 with respect to the correlation value zk. A frequency response characteristic of such a moving average unit 60 becomes a sinc function (i.e., a function proportional to sin(T1*f/(T1*f)). Herein, the sinc function is operated as a low-pass filter. A bandwidth of the low-pass filter is inversely proportional to a window size T1 of the moving average unit 60. In other words, when the window size of the moving average unit 60 is increased, the bandwidth is reduced and thus noise is remarkably reduced.










m
k

=





i
=
0



T





1

-
1




z

k
-
i








i
=
0



T





1

-
1







h

k
-
i
-

T





2





2







[

Equation





9

]







The real-number generator 70 takes an absolute value |Re{mk}| of a real number value of the moving average value mk as shown in Equation 10, and the determiner 80 detects symbol (or frame) synchronization when the absolute value exceeds a threshold value. The threshold value is determined to be equivalent to a half of the channel power value, and a channel power may be measured by channel estimation. The determiner 80 may detect symbol synchronization when the absolute value |Re{mk}| reaches a peak value, in addition to the case when the absolute value |Re{mk}| exceeds the threshold value. Herein, durations of start and end points for detecting a peak value may be predetermined to enhance performance of symbol synchronization detection.


In addition, the symbol synchronization detecting apparatus may further include a frequency corrector 90 correcting a frequency offset when the frequency offset is generated due to a carrier. The frequency corrector 90 corrects the frequency offset by multiplying the moving average value mk by a frequency correction value e−T2πΔf. Herein, Δf is a correction frequency.


With reference to FIG. 3 and FIG. 4, the correlation value between the received signal and the preamble iteratively corresponds to a channel response coefficient hk when a period of the iterative packet 11a and a period of the packet 12a of the preambles 11 and 12 are equal to each other. In addition, the correlation value of output values from two matched filters is given as a form of a power value |hk−T2|2 of a channel which has been delayed by length of T2 from a boundary between the preambles 11 and 12. Here, the T2 is a period of iterative patterns of the preamble 12, and the preambles 11 and 12 have different iterative patterns.


According to the first embodiment of the present invention, a cross-correlation value of the preamble and the received signal is obtained by using the matched filter, but it may be obtained by using other methods.


In the first embodiment of the present invention, when preambles different in patterns are arranged consecutive to a starting part of a packet, a power value of a channel detected by cross-correlating cross-correlation values which have been obtained between the received signal and the respective preambles is used to detect the symbol synchronization. Accordingly, the symbol synchronization may be reliably detected in a channel where interference and noise are unavoidable.


The symbol synchronization detecting apparatus of FIG. 2 requires (T1−1) number of delaying units (in this instance, registers) and (T1−1) number of adders to calculate a moving average value for a window with the size of T1. A method for reducing the number of adders in the symbol synchronization detecting apparatus of FIG. 2 will now be described with reference to FIG. 5. FIG. 5 is a schematic diagram of a moving average unit 60′ of a symbol synchronization detecting apparatus according to a second embodiment of the present invention.


As shown in FIG. 5, the moving average unit 60′ includes delaying units 61 and 64, an adder 62, and a subtracter 63. The delaying unit 61 delays a correlation value zk by the length of T1 and outputs the delayed correlation value, and the subtracter 63 subtracts an output zk−T1 of the delaying unit 61 from an output of the moving average unit 60′. The output of the moving average unit 60′ corresponds to an output of the delaying unit 64. The adder 62 adds the correlation value zk and an output of the subtracter 63, and outputs an added result to the delaying unit 64. The output of the delaying unit 64 becomes a moving average value mk as shown in Equation 9.


The reason that an output of the moving average unit 60′ of FIG. 5 becomes a moving average value will now be described. Assume that the output of the moving average unit 60′ is given as Equation 9, and the correlation value zk is input to the moving average unit 60′. An output of the subtracter 63 becomes mk−1−zk−T1, and an output mk of the adder 62 is calculated by Equation 10. In other words, the output of the moving average unit 60′ corresponds to a sum of T1 number of correlation values, in a like manner of a previous output of the moving average unit 60′.










m
k

=



m

k
-
1


-

z

k
-

T





1



+

z
k


=



(




i
=
0



T





1

-
1




z

k
-
1
-
i



)

-

z

k
-

T





1



+

z
k


=




i
=
0



T





1

-
1




z

k
-
i









[

Equation





10

]







As described, the moving average unit 60′ outputs a moving average value which corresponds to the sum of T1 number of correlation values zk. Similar to the moving average unit 60 of the first embodiment, the moving average unit 60′ requires (T1+1) number of delaying units (registers). However, the number of adders may be remarkably reduced compared to the moving average unit 60 of the first embodiment since the moving average unit 60′ requires one adder 62 and one subtracter 63.


A method for reducing the number of delaying units will be described in comparison with the first and second embodiments of the present invention, with reference to FIG. 6. FIG. 6 is a schematic block diagram of a symbol synchronization detecting apparatus according to third embodiment of the present invention.


As shown in FIG. 6, the symbol synchronization detecting apparatus includes what the symbol synchronization detecting apparatus of FIG. 1 includes except for a low-pass filter 60″ and a determiner 80′. The moving average unit 60 and the determiner 80 in the symbol synchronization detecting apparatus of FIG. 2 are respectively replaced with the low-pass filter 60″ and the determiner 80′ that detects a peak value in the symbol synchronization detecting apparatus of FIG. 6.


In more detail, the low-pass filter 60″ includes multipliers 65 and 68, an adder 66, and a delaying unit 67. The multiplier 65 multiplies the correlation value by a first coefficient (e.g., 0.25), and the multiplier 68 multiplies an output m′k−1 of the delaying unit 67 by a second coefficient (e.g., 0.75). The adder 66 adds outputs of the multipliers 65 and 68 and outputs an adding result, and the delaying unit 67 delays an output of the adder 66 and outputs a delayed output as an output m′k of the low-pass filter 60″ Herein, the first and second coefficients are positive numbers less than 1, and the second coefficient is greater than the first coefficient.


Thus, the output m′k of the low-pass filter 60″ is given by Equation 11. When the output m′k is converted into a frequency-domain value, the output m′k is given in a form which is similar to the above-described moving average.

m′k=0.75m′k−1+0.25zk  [Equation 11]


The determiner 80′ detects a peak value of an absolute value of a real number part in the output m′k of the low-pass filter 60″, and finds symbol synchronization (or frame synchronization) with reference to the absolute value at the peak value.


In addition, similar to the determiner 60 in the first and second embodiments, the determiner 80′ may detect symbol synchronization when the absolute value |Re{m′k}| of the real number part exceeds the threshold value.


As described, the number of delaying units may be reduced compared to that of the second embodiment since the moving average may be calculated using one delaying unit according to the third embodiment of the present invention.


According to the embodiments of the present invention, cross-correlation values are obtained between a received signal and each preamble pattern, and a channel power value is obtained by cross-correlating the cross-correlation values to thereby detect symbol synchronization using the channel power value. Accordingly, the symbol synchronization may be reliably detected in a channel where interference and noise are unavoidable.


While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

Claims
  • 1. An apparatus for detecting symbol synchronization in a received signal including a first preamble and a second preamble which is consecutive to the first preamble, the apparatus comprising: a first correlator calculating a first correlation value between the received signal and a first pattern of a first period among iterative patterns of the first preamble;a second correlator calculating a second correlation value from the received signal and a second pattern of a second period among iterative patterns of the second preamble;a third correlator calculating a third correlation value from the first correlation value and the second correlation value; anda detector detecting symbol synchronization from the third correlation value.
  • 2. The apparatus of claim 1, wherein the detector comprises a moving average unit calculating a moving average value using a sum of the third correlation values during the first period, and a determiner detecting symbol synchronization when the moving average value exceeds a threshold value.
  • 3. The apparatus of claim 1, wherein the detector comprises a moving average unit calculating a moving average value using a sum of the third correlation values during the first period, and a determiner detecting symbol synchronization when the moving average value reaches a peak value.
  • 4. The apparatus of claim 2, wherein the moving average unit comprises: a first delaying unit delaying the third correlation value by the first period;a first adder adding an output of the first delaying unit and an output of the moving average unit;a second adder adding the third correlation value and an output of the first adder; anda second delaying unit delaying an output of the second adder and outputting a delayed output as an output of the moving average unit.
  • 5. The apparatus of claim 2, wherein the detector comprises a low-pass filter performing low-pass filtering of the third correlation value, and a determiner detecting symbol synchronization when an output of the low-pass filter reaches a peak value.
  • 6. The apparatus of claim 2, wherein the detector comprises a low-pass filter performing low-pass filtering of the third correlation value, and a determiner detecting symbol synchronization when an output of the low-pass filter exceeds a threshold value.
  • 7. The apparatus of claim 5, wherein the detector comprises: a first multiplier multiplying the third correlation value by a first coefficient;a second multiplier multiplying an output of the moving average unit by a second coefficient;an adder adding an output of the first multiplier and an output of the second multiplier; anda delaying unit delaying an output of the adder and outputting a delayed output as an output of the moving average unit.
  • 8. The apparatus of claim 7, wherein the first coefficient is set to be 0.25 and the second coefficient is set to be 0.75.
  • 9. The apparatus of claim 1, wherein the third correlator calculates the third correlation value by using a product of a complex conjugated value of the first correlation value and the second correlation value, the first correlation value being delayed by the second period.
  • 10. The apparatus of claim 9, wherein the first and second correlators calculate the first and second correlation values by using a matched filter, respectively.
  • 11. The apparatus of claim 10, wherein a matching coefficient of the matched filter of the first correlator corresponds to a value which is obtained by inverting an order on the time-axis of the first pattern of the first preamble and complex-conjugating the inverted order, and a matching coefficient of the matched filter of the second correlator corresponds to a value which is obtained by inverting an order on the time-axis of a second pattern of the first preamble and complex conjugating the inverted order.
  • 12. The apparatus of claim 2, wherein the detector further comprises a frequency corrector multiplying an input of the determiner by a frequency correcting value.
  • 13. A method for detecting symbol synchronization in a received signal including a first preamble and a second preamble which is consecutive to the first preamble, the method comprising: calculating a channel power value from a first pattern of a first period among iterative patterns of the first preamble and a second pattern of a second period among iterative patterns of the second preamble, calculating a moving average value of the channel power value within a predetermined window; anddetecting symbol synchronization when the moving average value exceeds a threshold value or when the moving average value reaches a peak value.
  • 14. The method of claim 13, wherein a size of the window corresponds to the first period.
  • 15. A method for detecting symbol synchronization in a received signal including a first preamble and a second preamble which is consecutive to the first preamble, the method comprising: calculating a channel power value from a first pattern of a first period among iterative patterns of the first preamble and a second pattern of a second period among iterative patterns of the second preamble;low-pass filtering the channel power value; anddetecting symbol synchronization when an output value of the low-pass filtering exceeds a threshold value or when the output of the low-pass filtering reaches a peak value.
  • 16. The method of claim 13, wherein the calculating of the channel power value comprises, calculating a first correlation value by cross-correlating the received signal and the first pattern; calculating a second correlation value by cross-correlating the received signal and the second pattern; andcalculating a third correlation value by cross-correlating the first correlation value and the second correlation value.
  • 17. The method of claim 16, wherein the third correlation value is calculated from cross-correlation between a first correlation delayed by the second period and the second correlation value.
Priority Claims (1)
Number Date Country Kind
10-2004-0104356 Dec 2004 KR national
US Referenced Citations (20)
Number Name Date Kind
5815541 Fukushi Sep 1998 A
5883929 Wang et al. Mar 1999 A
5909462 Kamerman et al. Jun 1999 A
6259724 Esmailzadeh Jul 2001 B1
6526035 Atarius et al. Feb 2003 B1
6549564 Popovic Apr 2003 B1
6563856 O'Shea et al. May 2003 B1
6567482 Popovic′ May 2003 B1
6859899 Shalvi et al. Feb 2005 B2
7020218 Arnesen Mar 2006 B2
7023928 Laroia et al. Apr 2006 B2
7099422 Hoctor et al. Aug 2006 B2
7145955 Bohnke et al. Dec 2006 B1
7251282 Maltsev et al. Jul 2007 B2
7251288 Imamura Jul 2007 B2
7274757 Zhou et al. Sep 2007 B1
7349461 Glazko et al. Mar 2008 B2
7391828 Liu et al. Jun 2008 B2
20050047384 Wax et al. Mar 2005 A1
20070211835 Inagawa et al. Sep 2007 A1
Foreign Referenced Citations (4)
Number Date Country
1049302 Nov 2000 EP
2000-0077075 Dec 2000 KR
2001-0007391 Jan 2001 KR
WO 0054424 Sep 2000 WO
Related Publications (1)
Number Date Country
20060126670 A1 Jun 2006 US